__step=000174
__cmd_run=LD_PRELOAD=../../setbench/lib/libjemalloc.so timeout 60 numactl -i all /usr/bin/time -f "[time_cmd_output] time_elapsed_sec=%e, faults_major=%F, faults_minor=%R, mem_maxresident_kb=%M, user_cputime=%U, sys_cputime=%S, percent_cpu=%P" ./drachsler_pext_bst_lock.debra -nwork 192 -nprefill 192 -prefill-hybrid -prefill-hybrid-min-ms 1000 -prefill-hybrid-max-ms 5000 -insdel 0.5 0.5 -k 2000000 -t 10000 -pin 0-63,128-191,64-127,192-255
__file_data=data000174.txt
__path_data=data/data000174.txt
__hostname=nasus
REALTIME_MAIN_START_PERF_FORMAT=208945.171876641
binary=./drachsler_pext_bst_lock.debra
parsed custom binding: 0-63,128-191,64-127,192-255
DS_TYPENAME=drachsler_pext_bst_lock
FIND_FUNC=FIND_FUNC
INSERT_FUNC=insertIfAbsent
ERASE_FUNC=ERASE_FUNC
RQ_FUNC=RQ_FUNC
RECLAIM=reclaimer_debra
ALLOC=allocator_new
POOL=pool_none
MAX_THREADS_POW2=512
CPU_FREQ_GHZ=2.1
MILLIS_TO_RUN=10000
INS_FRAC=0.5
DEL_FRAC=0.5
RQ=0
RQSIZE=0
MAXKEY=2000000
PREFILL_THREADS=192
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=192
WORK_THREADS=192
RQ_THREADS=0
distribution=0
INS_DEL_FRAC=0.5 0.5
PREFILL_TYPE=PREFILL_HYBRID
PREFILL_HYBRID_MIN_MS=1000
PREFILL_HYBRID_MAX_MS=5000
sizes: node=192
ACTUAL_THREAD_BINDINGS=0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,26,27,28,29,30,31,32,33,34,35,36,37,38,39,40,41,42,43,44,45,46,47,48,49,50,51,52,53,54,55,56,57,58,59,60,61,62,63,128,129,130,131,132,133,134,135,136,137,138,139,140,141,142,143,144,145,146,147,148,149,150,151,152,153,154,155,156,157,158,159,160,161,162,163,164,165,166,167,168,169,170,171,172,173,174,175,176,177,178,179,180,181,182,183,184,185,186,187,188,189,190,191,64,65,66,67,68,69,70,71,72,73,74,75,76,77,78,79,80,81,82,83,84,85,86,87,88,89,90,91,92,93,94,95,96,97,98,99,100,101,102,103,104,105,106,107,108,109,110,111,112,113,114,115,116,117,118,119,120,121,122,123,124,125,126,127


Info: prefilling using hybrid approach; mixed then insert-only if needed.
prefilling initialization took 0.043s
prefilling_size=1000474 prefilling_elapsed_millis=1s
finished prefilling to size 1000376 for expected size 1000000 keysum=1000486955484, performing 66460180 updates; total_prefilling_elapsed_ms=1102 ms)
pref_size=1000376
pref_millis=1102
prefill_elapsed_ms=1117
6node_tIxPvE_object_size=192
6node_tIxPvE_allocated_count=0
6node_tIxPvE_allocated_size=0MB
6node_tIxPvE_get_from_pool=0
6node_tIxPvE_deallocated=0
6node_tIxPvE_limbo_count=0
6node_tIxPvE_limbo_details=0 0 0 

global_epoch_counter=215

main thread: starting timer...

###############################################################################
################################ BEGIN RUNNING ################################
###############################################################################

REALTIME_START_PERF_FORMAT=208946.379496444
REALTIME_END_PERF_FORMAT=208956.379546162

###############################################################################
################################## TIME IS UP #################################
###############################################################################

joining threads...
###############################################################################
################################# END RUNNING #################################
###############################################################################

10s
PRODUCING OUTPUT
computing tree_stats in PARALLEL...
bounded depth BFS to partition into subtrees for parallel computation (256 threads)...
partitioned into 1772 subtrees; running parallel for...
computing stats for the top of the tree (above the partitions)...

tree_stats_computeWalltime=0.141s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 250 483 921 1696 3004 5178 8465 13074 18979 26194 34297 42651 49585 54527 57040 57159 55040 50376 44255 36887 29335 22023 15699 10595 6943 4365 2533 1395 719 384 197 93 60 49 35 19 9 2 1 1 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 1 9 25 76 218 472 1072 2119 3886 6447 9809 13822 19040 23765 27626 30157 31186 31341 29613 26997 23342 19264 14688 10895 7355 4902 3250 1917 1070 531 299 158 70 35 30 24 13 9 1 1 1
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 251 492 946 1772 3222 5650 9537 15193 22865 32641 44106 56473 68625 78292 84666 87316 86226 81717 73868 63884 52677 41287 30387 21490 14298 9267 5783 3312 1789 915 496 251 130 84 65 43 22 11 2 2 1
tree_stats_numKeysAtDepth=1 2 4 8 16 32 64 128 251 492 946 1772 3222 5650 9537 15193 22865 32641 44106 56473 68625 78292 84666 87316 86226 81717 73868 63884 52677 41287 30387 21490 14298 9267 5783 3312 1789 915 496 251 130 84 65 43 22 11 2 2 1
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 1.96094 1.96414 1.94106 1.89958 1.86117 1.82123 1.7715 1.70546 1.64444 1.59751 1.54876 1.50279 1.45994 1.41832 1.38496 1.35759 1.33289 1.30938 1.28748 1.26573 1.24717 1.22689 1.20258 1.19057 1.17231 1.16254 1.15302 1.13471 1.11896 1.10956 1.1224 1.10887 1.14741 1.18462 1.19048 1.12308 1.06977 1.09091 1 1.5 1 1

tree_stats_height=49
tree_stats_numInternals=654773
tree_stats_numLeaves=345536
tree_stats_numNodes=1000309
tree_stats_numKeys=1000309

tree_stats_avgDegreeInternal=1.52772
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.34543
tree_stats_avgKeyDepth=23.404

tree_stats_bytesAtDepth=192 384 768 1536 3072 6144 12288 24576 48192 94464 181632 340224 618624 1084800 1831104 2917056 4390080 6267072 8468352 10842816 13176000 15032064 16255872 16764672 16555392 15689664 14182656 12265728 10113984 7927104 5834304 4126080 2745216 1779264 1110336 635904 343488 175680 95232 48192 24960 16128 12480 8256 4224 2112 384 384 192
tree_stats_sizeInBytes=192059328

6node_tIxPvE_object_size=192
6node_tIxPvE_allocated_count=0
6node_tIxPvE_allocated_size=0MB
6node_tIxPvE_get_from_pool=0
6node_tIxPvE_deallocated=0
6node_tIxPvE_limbo_count=0
6node_tIxPvE_limbo_details=0 0 0 

global_epoch_counter=5028


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:61255 2:297332 4:490342 8:59472 16:461 32:2
    [2^00, 2^01]: 61255
    (2^01, 2^02]: 297332
    (2^02, 2^03]: 490342
    (2^03, 2^04]: 59472
    (2^04, 2^05]: 461
    (2^05, 2^06]: 2
sum_limbo_reclamation_event_size_total=3858973
count_limbo_reclamation_event_size_by_thread=4711 4720 4732 4742 4733 4731 4741 4721 4743 4722 4730 4732 4733 4740 4731 4726 4751 4723 4726 4721 4737 4730 4704 4713 4721 4724 4717 4731 4727 4718 4713 4721 4736 4721 4727 4731 4727 4719 4734 4722 4736 4731 4727 4728 4738 4711 4736 4729 4646 4660 4638 4631 4738 4742 4728 4721 4738 4728 4717 4722 4720 4726 4712 4728 4718 4712 4729 4713 4730 4709 4723 4720 4702 4715 4730 4707 4714 4717 4719 4718 4721 4712 4722 4704 4725 4714 4729 4727 4696 4723 4715 4707 4724 4716 4710 4720 4726 4742 4734 4701 4719 4729 4726 4716 4740 4732 4747 4722 4736 4719 4721 4722 4645 4631 4622 4606 4737 4702 4720 4720 4738 4713 4709 4710 4720 4731 4726 4731 4754 4762 4765 4762 4768 4770 4758 4756 4764 4749 4754 4774 4743 4755 4762 4758 4765 4756 4775 4755 4780 4765 4762 4767 4762 4760 4759 4762 4761 4776 4754 4766 4757 4766 4769 4767 4765 4773 4759 4768 4762 4764 4756 4775 4768 4780 4767 4764 4763 4763 4764 4770 4768 4776 4771 4765 4771 4762 4768 4764 4760 4767 4775 4771
count_limbo_reclamation_event_size_total=908864
sum_limbo_reclamation_event_count_total=924096
first_thread_announced_epoch_by_thread=10056 10056 10056 10056 10056 10056 10056 10056 10056 10056 10056 10056 10056 10056 10056 10056 10056 10056 10056 10056 10056 10056 10056 10056 10056 10056 10056 10056 10056 10056 10056 10056 10056 10056 10056 10056 10056 10056 10056 10056 10056 10056 10056 10056 10056 10056 10056 10056 10056 10056 10056 10056 10056 10056 10056 10056 10056 10056 10056 10056 10056 10056 10056 10056 10056 10056 10056 10056 10056 10056 10056 10056 10056 10056 10056 10056 10056 10056 10056 10056 10056 10056 10056 10056 10056 10056 10056 10056 10056 10056 10056 10056 10056 10056 10056 10056 10056 10056 10056 10056 10056 10056 10056 10056 10056 10056 10056 10056 10056 10056 10056 10056 10056 10056 10056 10056 10056 10056 10056 10056 10056 10056 10056 10056 10056 10056 10056 10056 10056 10056 10056 10056 10056 10056 10056 10056 10056 10056 10056 10056 10056 10056 10056 10056 10056 10056 10056 10056 10056 10056 10056 10056 10056 10056 10056 10056 10056 10056 10056 10056 10056 10056 10056 10056 10056 10056 10056 10056 10056 10056 10056 10056 10056 10056 10056 10056 10056 10056 10056 10056 10056 10056 10056 10056 10056 10056 10056 10056 10056 10056 10056 10056
sum_num_inserts_by_thread=39594 39863 39777 39117 39395 39381 39089 38951 39350 39003 38779 39255 39028 39162 38909 38751 38916 39436 38706 38644 38440 38830 38625 38395 38419 38610 38806 39041 38496 39181 39007 38912 39171 38691 39084 38563 38884 38498 38863 38685 38830 38965 38706 38982 38905 38603 39029 38502 31563 32373 31783 31633 38316 37967 38655 38807 38747 38330 38246 38631 38187 38437 37721 38086 37750 38053 38188 37717 38193 38597 38102 38380 38198 38491 38058 37836 38215 37644 37720 38052 38028 37809 38369 38396 38412 38227 38348 37953 38241 37937 38203 38048 37936 37918 37684 37657 37762 38856 38531 38507 38430 38452 38438 38409 38656 38374 38032 37974 37857 38235 37578 38372 31889 32517 31375 31476 38115 37993 37720 37731 37346 37853 37840 37731 37622 38310 38425 37926 43791 43847 43659 43800 44682 44186 44541 44269 44079 44130 43957 44252 43878 43995 44175 43934 43752 44132 44372 44368 44175 43859 43560 44048 43656 43894 44162 43925 43365 43581 43608 43756 44274 45128 44930 44982 44807 45528 45685 45055 45341 45057 45029 45095 44934 44898 44958 44969 45365 45539 44936 45570 45328 44915 45202 44873 45026 44877 45081 45242 44947 45561 45405 45663
sum_num_inserts_total=7720591
sum_num_deletes_by_thread=39752 39770 39319 39278 39562 39400 38913 39270 39128 39055 38983 39399 39092 39126 39034 39158 39179 39230 39244 38746 38905 38675 38662 38591 38514 38528 38956 39009 38954 38849 38364 38736 39190 38824 38507 38447 38801 38544 38549 38177 38787 39260 39073 38842 38979 38768 38965 38685 31530 32554 31688 31415 38039 38112 38612 38555 38592 38635 38764 38663 38619 38683 38300 37952 38202 38079 37924 37878 38405 38523 38198 38538 38584 38631 38031 37623 38288 37807 37250 37939 37706 38053 38379 38571 38334 38684 38439 38020 38090 38141 38095 37797 37878 37908 37443 37525 38059 38944 38635 38408 38429 38398 38246 38423 38415 38458 38006 37760 37774 37820 37632 38511 31839 32536 31621 31414 38443 38208 37818 37978 37870 37678 37516 37407 37399 38408 38299 38087 43785 43924 43425 43803 44552 44414 44138 44173 44234 43962 43793 44485 43745 43842 44038 44218 43873 43437 44503 43546 44010 44249 44152 43911 43693 43781 44280 43910 43584 43435 43888 43879 44441 45026 44915 45074 45396 45218 45429 45249 45415 44835 45229 45101 44767 45169 45009 45758 45627 45350 44910 45271 45376 45016 45729 44516 45020 45070 44968 44970 45041 45838 45477 45556
sum_num_deletes_total=7724322
sum_num_searches_by_thread=7848009 7850818 7820043 7770828 7804334 7800282 7764678 7776263 7774113 7769006 7722833 7760805 7760143 7762336 7740884 7727892 7745548 7746172 7712607 7705756 7682371 7675933 7667613 7646943 7643237 7629730 7711586 7697677 7700444 7696732 7679753 7671204 7738885 7715850 7686952 7670992 7674927 7662568 7646552 7632352 7746588 7733903 7705281 7713850 7708550 7705241 7677196 7644802 6288545 6459659 6262653 6250093 7541329 7544308 7651801 7627900 7626282 7619507 7603370 7601981 7624060 7582438 7535725 7527695 7508883 7493694 7490668 7482668 7631971 7605341 7570165 7597440 7595670 7607427 7569178 7540699 7508740 7496738 7481908 7470758 7487936 7482878 7626300 7594392 7575297 7578912 7568283 7552313 7548694 7541316 7528111 7484038 7479323 7480293 7464525 7452998 7508664 7671901 7637849 7623874 7630079 7614598 7599549 7585845 7586217 7541085 7517626 7521269 7515760 7512839 7483017 7660727 6289791 6453587 6273675 6247640 7549968 7537547 7529193 7479183 7465452 7461051 7439314 7441929 7448004 7620079 7578368 7566245 8660647 8657379 8646073 8636806 8838637 8783870 8767667 8765351 8748918 8757694 8737233 8780910 8741614 8730132 8716141 8706406 8660917 8648298 8779610 8721100 8734040 8726958 8705106 8692429 8684944 8682930 8714092 8666282 8651368 8667050 8647245 8668036 8770520 8956035 8911153 8917592 8951449 8963568 8960958 8950395 8958036 8930543 8908010 8912378 8906955 8913604 8892330 9010656 8986768 8977912 8969874 8970793 8973362 8970204 8941564 8897931 8906206 8935131 8923676 8942516 8934491 9032453 9017386 9023382
sum_num_searches_total=1529511604
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=7927355 7930451 7899139 7849223 7883291 7879063 7842680 7854484 7852591 7847064 7800595 7839459 7838263 7840624 7818827 7805801 7823643 7824838 7790557 7783146 7759716 7753438 7744900 7723929 7720170 7706868 7789348 7775727 7777894 7774762 7757124 7748852 7817246 7793365 7764543 7748002 7752612 7739610 7723964 7709214 7824205 7812128 7783060 7791674 7786434 7782612 7755190 7721989 6351638 6524586 6326124 6313141 7617684 7620387 7729068 7705262 7703621 7696472 7680380 7679275 7700866 7659558 7611746 7603733 7584835 7569826 7566780 7558263 7708569 7682461 7646465 7674358 7672452 7684549 7645267 7616158 7585243 7572189 7556878 7546749 7563670 7558740 7703048 7671359 7652043 7655823 7645070 7628286 7625025 7617394 7604409 7559883 7555137 7556119 7539652 7528180 7584485 7749701 7715015 7700789 7706938 7691448 7676233 7662677 7663288 7617917 7593664 7597003 7591391 7588894 7558227 7737610 6353519 6518640 6336671 6310530 7626526 7613748 7604731 7554892 7540668 7536582 7514670 7517067 7523025 7696797 7655092 7642258 8748223 8745150 8733157 8724409 8927871 8872470 8856346 8853793 8837231 8845786 8824983 8869647 8829237 8817969 8804354 8794558 8748542 8735867 8868485 8809014 8822225 8815066 8792818 8780388 8772293 8770605 8802534 8754117 8738317 8754066 8734741 8755671 8859235 9046189 9000998 9007648 9041652 9054314 9052072 9040699 9048792 9020435 8998268 9002574 8996656 9003671 8982297 9101383 9077760 9068801 9059720 9061634 9064066 9060135 9032495 8987320 8996252 9025078 9013725 9032728 9024479 9123852 9108268 9114601
average_num_operations_total=8046648
stdev_num_operations_total=49100
sum_num_operations_total=1544956517
min_num_operations_total=6310530
max_num_operations_total=9123852
first_time_thread_terminate_by_thread=10000052 10000052 10000052 10000052 10000052 10000052 10000052 10000052 10000050 10000049 10000049 10000049 10000053 10000053 10000053 10000053 10000054 10000054 10000054 10000054 10000053 10000053 10000053 10000053 10000051 10000050 10000051 10000052 10000052 10000051 10000051 10000051 10000056 10000056 10000056 10000056 10000050 10000050 10000050 10000050 10000055 10000055 10000055 10000055 10000055 10000055 10000055 10000055 10000056 10000056 10000056 10000056 10000055 10000055 10000055 10000055 10000055 10000055 10000055 10000056 10000057 10000057 10000057 10000057 10000052 10000052 10000052 10000052 10000052 10000052 10000052 10000052 10000054 10000049 10000049 10000049 10000053 10000053 10000053 10000053 10000054 10000054 10000054 10000054 10000053 10000053 10000053 10000053 10000051 10000050 10000051 10000050 10000051 10000051 10000051 10000051 10000056 10000056 10000056 10000056 10000050 10000050 10000050 10000050 10000055 10000055 10000055 10000055 10000055 10000055 10000055 10000055 10000056 10000056 10000056 10000056 10000055 10000055 10000055 10000055 10000055 10000055 10000055 10000056 10000057 10000057 10000057 10000057 10000053 10000053 10000053 10000053 10000052 10000052 10000052 10000052 10000059 10000059 10000059 10000059 10000054 10000054 10000054 10000054 10000053 10000053 10000053 10000053 10000058 10000058 10000058 10000058 10000057 10000057 10000057 10000057 10000056 10000055 10000056 10000056 10000049 10000049 10000049 10000049 10000054 10000054 10000054 10000054 10000056 10000056 10000056 10000056 10000058 10000058 10000058 10000058 10000051 10000051 10000051 10000051 10000059 10000059 10000059 10000059 10000058 10000058 10000058 10000058 10000052 10000051 10000052 10000051
min_time_thread_terminate_total=10000049
max_time_thread_terminate_total=10000059
first_time_thread_start_by_thread=9 9 9 9 15 15 15 15 11 11 11 11 11 11 11 11 13 13 13 13 9 9 9 9 13 13 13 13 13 13 13 13 12 12 12 12 12 12 12 12 15 15 15 15 15 15 15 15 16 16 16 16 11 12 12 12 11 11 11 11 10 10 10 10 9 9 9 9 15 15 15 15 11 11 11 11 11 11 11 11 13 13 13 13 9 9 9 9 13 13 13 13 13 13 13 13 12 12 12 12 12 12 12 12 15 15 15 15 15 15 15 15 16 16 16 16 11 12 12 12 11 11 11 11 10 10 10 10 16 16 16 16 13 13 13 13 10 10 10 10 16 16 16 16 11 11 11 11 14 14 14 14 15 15 15 15 14 14 14 14 8 8 8 8 12 12 12 12 14 14 14 14 8 8 8 8 14 14 14 14 10 10 10 10 10 10 10 10 12 12 12 12
min_time_thread_start_total=8
max_time_thread_start_total=16
sum_duration_all_ops_total=

threads_final_keysum=1000593794103
threads_final_size=1000309
final_keysum=1000593794103
final_size=1000309
validate_result=success
Validation OK.
Structural validation OK.

total_find=1529511604
total_rq=0
total_inserts=7720591
total_deletes=7724322
total_updates=15444913
total_queries=1529511604
total_ops=1544956517
find_throughput=152951160
rq_throughput=0
update_throughput=1544491
query_throughput=152951160
total_throughput=154495651


total find                    : 1529511604
total rq                      : 0
total inserts                 : 7720591
total deletes                 : 7724322
total updates                 : 15444913
total queries                 : 1529511604
total ops                     : 1544956517
find throughput               : 152951160
rq throughput                 : 0
update throughput             : 1544491
query throughput              : 152951160
total throughput              : 154495651

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

garbage=48297519032458
total_execution_walltime=11.418s
REALTIME_MAIN_END_PERF_FORMAT=208956.591180140
[time_cmd_output] time_elapsed_sec=11.54, faults_major=0, faults_minor=140230, mem_maxresident_kb=554684, user_cputime=2149.61, sys_cputime=7.91, percent_cpu=18694%
timeout=false
algorithm=drachsler_pext_bst_lock.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=2