__step=000595
__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" ./ellen_ext_bst_lf.debra -nwork 128 -nprefill 128 -prefill-hybrid -prefill-hybrid-min-ms 1000 -prefill-hybrid-max-ms 5000 -insdel 5.0 5.0 -k 200000 -t 10000 -pin 0-63,128-191,64-127,192-255
__file_data=data000595.txt
__path_data=data/data000595.txt
__hostname=nasus
REALTIME_MAIN_START_PERF_FORMAT=213991.810387674
binary=./ellen_ext_bst_lf.debra
parsed custom binding: 0-63,128-191,64-127,192-255
DS_TYPENAME=ellen_ext_bst_lf
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=5
DEL_FRAC=5
RQ=0
RQSIZE=0
MAXKEY=200000
PREFILL_THREADS=128
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=128
WORK_THREADS=128
RQ_THREADS=0
distribution=0
INS_DEL_FRAC=5.0 5.0
PREFILL_TYPE=PREFILL_HYBRID
PREFILL_HYBRID_MIN_MS=1000
PREFILL_HYBRID_MAX_MS=5000
sizes: node=40 descriptor=64
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
Info: prefilling using hybrid approach; mixed then insert-only if needed.
prefilling initialization took 0.029s
prefilling_size=100288 prefilling_elapsed_millis=1s
finished prefilling to size 100250 for expected size 100000 keysum=10039752181, performing 46797908 updates; total_prefilling_elapsed_ms=1101 ms)
pref_size=100250
pref_millis=1101
prefill_elapsed_ms=1115
6node_tIxPvE_object_size=40
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=528
6info_tIxPvE_object_size=64
6info_tIxPvE_allocated_count=0
6info_tIxPvE_allocated_size=0MB
6info_tIxPvE_get_from_pool=0
6info_tIxPvE_deallocated=0
6info_tIxPvE_limbo_count=0
6info_tIxPvE_limbo_details=0 0 0
global_epoch_counter=0
main thread: starting timer...
###############################################################################
################################ BEGIN RUNNING ################################
###############################################################################
REALTIME_START_PERF_FORMAT=213992.983530013
REALTIME_END_PERF_FORMAT=214002.983620145
###############################################################################
################################## 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 1690 subtrees; running parallel for...
computing stats for the top of the tree (above the partitions)...
tree_stats_computeWalltime=0.108s
tree_stats_numInternalsAtDepth=1 1 1 2 4 8 16 32 64 128 254 479 845 1420 2322 3486 4991 6521 7983 9187 10011 10200 9771 8658 7169 5594 4259 3005 1835 1092 583 277 125 73 44 18 4 1 0
tree_stats_numLeavesAtDepth=0 1 1 0 0 0 0 0 0 0 2 29 113 270 518 1158 1981 3461 5059 6779 8363 9822 10629 10884 10147 8744 6929 5513 4175 2578 1601 889 429 177 102 70 32 7 2
tree_stats_numNodesAtDepth=1 2 2 2 4 8 16 32 64 128 256 508 958 1690 2840 4644 6972 9982 13042 15966 18374 20022 20400 19542 17316 14338 11188 8518 6010 3670 2184 1166 554 250 146 88 36 8 2
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 0 0 0 2 29 113 270 518 1158 1981 3461 5059 6779 8363 9822 10629 10884 10147 8744 6929 5513 4175 2578 1601 889 429 177 102 70 32 7 2
tree_stats_avgDegreeAtDepth=2 1 1 2 2 2 2 2 2 2 1.99219 1.94291 1.88205 1.84024 1.81761 1.75065 1.71586 1.65328 1.6121 1.57541 1.54485 1.50944 1.47897 1.44305 1.41401 1.39015 1.38068 1.35278 1.30532 1.29755 1.26694 1.23756 1.22563 1.292 1.30137 1.20455 1.11111 1.125 1
tree_stats_height=39
tree_stats_numInternals=100464
tree_stats_numLeaves=100465
tree_stats_numNodes=200929
tree_stats_numKeys=100463
tree_stats_avgDegreeInternal=2.00001
tree_stats_avgDegreeLeaves=0.99998
tree_stats_avgDegree=1.49999
tree_stats_avgKeyDepth=22.7275
tree_stats_bytesAtDepth=40 80 80 80 160 320 640 1280 2560 5120 10240 20320 38320 67600 113600 185760 278880 399280 521680 638640 734960 800880 816000 781680 692640 573520 447520 340720 240400 146800 87360 46640 22160 10000 5840 3520 1440 320 80
tree_stats_sizeInBytes=8037160
6node_tIxPvE_object_size=40
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=10700
6info_tIxPvE_object_size=64
6info_tIxPvE_allocated_count=0
6info_tIxPvE_allocated_size=0MB
6info_tIxPvE_get_from_pool=0
6info_tIxPvE_deallocated=0
6info_tIxPvE_limbo_count=0
6info_tIxPvE_limbo_details=0 0 0
global_epoch_counter=0
log_histogram_of_none_limbo_reclamation_event_size_full_data=1:58 2:58 4:120 8:202 16:575 32:574851 64:701362 128:647 256:940 512:169
[2^00, 2^01]: 58
(2^01, 2^02]: 58
(2^02, 2^03]: 120
(2^03, 2^04]: 202
(2^04, 2^05]: 575
(2^05, 2^06]: 574851
(2^06, 2^07]: 701362
(2^07, 2^08]: 647
(2^08, 2^09]: 940
(2^09, 2^10]: 169
sum_limbo_reclamation_event_size_total=89039686
count_limbo_reclamation_event_size_by_thread=9994 9994 9994 9994 9992 9992 9992 9994 9994 9992 9994 9992 9992 9990 9990 9992 9994 9994 9994 9992 9992 9990 9992 9990 9990 9990 9990 9990 9992 9994 9990 9988 9992 9990 9992 9994 9990 9994 9990 9994 9992 9992 9992 9990 9992 9994 9992 9992 9994 9994 9994 9992 9990 9992 9990 9994 9990 9994 9994 9992 9990 9996 9988 9992 9992 9992 9994 9992 9994 9992 9992 9992 9996 9992 9994 9992 9992 9992 9994 9992 9994 9992 9992 9992 9990 9992 9992 9992 9994 9992 9992 9992 9990 9992 9992 9994 9992 9994 9992 9990 9992 9992 9994 9986 9994 9990 9992 9992 9990 9992 9992 9990 9994 9990 9990 9992 9990 9992 9988 9990 9994 9994 9994 9992 9992 9990 9994 9992
count_limbo_reclamation_event_size_total=1278982
sum_limbo_reclamation_event_count_total=2603656
first_thread_announced_epoch_by_thread=21400 21400 21400 21400 21400 21400 21400 21400 21400 21400 21400 21400 21400 21400 21400 21400 21400 21400 21400 21400 21400 21400 21400 21400 21400 21400 21400 21400 21400 21400 21400 21400 21400 21400 21400 21400 21400 21400 21400 21400 21400 21400 21400 21400 21400 21400 21400 21400 21400 21400 21400 21400 21400 21400 21400 21400 21400 21400 21400 21400 21400 21400 21400 21400 21400 21400 21400 21400 21400 21400 21400 21400 21400 21400 21400 21400 21400 21400 21400 21400 21400 21400 21400 21400 21400 21400 21400 21400 21400 21400 21400 21400 21400 21400 21400 21400 21400 21400 21400 21400 21400 21400 21400 21400 21400 21400 21400 21400 21400 21400 21400 21400 21400 21400 21400 21400 21400 21400 21400 21400 21400 21400 21400 21400 21400 21400 21400 21400
sum_num_inserts_by_thread=573838 575616 573134 567766 576554 568693 561015 562861 561884 558567 555933 556117 600243 620220 575689 614718 561978 558978 557150 555022 555078 552323 551367 551257 627517 586310 582272 643002 559952 558875 558478 556554 561485 558077 545979 549252 547274 547483 544497 547036 542926 560739 556334 555577 597539 641369 597909 635813 547085 544179 540256 540907 543466 540704 538170 556667 554073 554610 552138 553787 550876 552228 543429 538447 538743 530947 536690 535958 538097 559078 552891 551024 550758 551908 551357 550399 602828 594737 550859 586144 535460 534327 531847 530488 553307 549918 550025 549228 636969 597004 593256 623577 535183 531694 531491 531508 535794 534094 549387 552583 552875 551645 550338 550689 552449 545914 540809 540748 592438 636377 596543 634813 563391 564705 563903 562849 566711 569189 569425 566670 566169 568237 566166 571546 567775 569405 574548 575063
sum_num_inserts_total=72060220
sum_num_deletes_by_thread=573846 574784 571854 568871 576831 568570 561475 565089 560587 559845 556940 557303 601139 620406 576065 614760 562950 559410 558492 555694 555775 552545 551041 550844 628003 587146 581988 643863 559749 557734 557319 554641 560910 558268 545790 548729 547202 547479 547837 546640 543224 560375 556332 556761 598107 640602 598284 636033 547054 543296 540271 541988 543031 541926 539606 555810 555075 554716 551448 552931 548981 550671 544620 539139 538391 531225 534731 535482 539222 558095 553281 549958 551237 551732 551602 551138 602008 593082 551031 586340 534325 533072 532205 530669 552729 549181 549185 548972 636874 597306 594368 624950 533882 532295 532310 531514 535824 533490 552401 553073 552246 551811 551745 552412 552156 544834 542098 541564 594294 635558 596831 636119 563007 564574 561257 564919 566746 569604 569708 568904 565821 567533 565903 571088 569063 572258 573215 574853
sum_num_deletes_total=72075996
sum_num_searches_by_thread=10333170 10344025 10296199 10236263 10354706 10238243 10109147 10133078 10092377 10065589 10005560 10017416 10822569 11152826 10381641 11042849 10112538 10072464 10041853 9990095 9992864 9938709 9920949 9915401 11297209 10576747 10488760 11572944 10058033 10055513 10049420 10027601 10100645 10049518 9828606 9881666 9850214 9859528 9820185 9814826 9773310 10077642 10034976 10035723 10775834 11531832 10771584 11453573 9826178 9791231 9729788 9737802 9762975 9745003 9703596 9995166 9990698 9972320 9928028 9961629 9897442 9928098 9781836 9693246 9695096 9552210 9644173 9645384 9698960 10053269 9963136 9904671 9922284 9928707 9913039 9926939 10839238 10689335 9915628 10541460 9622320 9607877 9580780 9549048 9969864 9900194 9885567 9892143 11460740 10727945 10685778 11228651 9617821 9589350 9595816 9566736 9637051 9598731 9928548 9942185 9914891 9941859 9911883 9932666 9924631 9803580 9730211 9755662 10674715 11448850 10744198 11447386 10145528 10158589 10116525 10167853 10212861 10244964 10256968 10235642 10194887 10204629 10173120 10289568 10238441 10279437 10350666 10353745
sum_num_searches_total=1297116085
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=11480854 11494425 11441187 11372900 11508091 11375506 11231637 11261028 11214848 11184001 11118433 11130836 12023951 12393452 11533395 12272327 11237466 11190852 11157495 11100811 11103717 11043577 11023357 11017502 12552729 11750203 11653020 12859809 11177734 11172122 11165217 11138796 11223040 11165863 10920375 10979647 10944690 10954490 10912519 10908502 10859460 11198756 11147642 11148061 11971480 12813803 11967777 12725419 10920317 10878706 10810315 10820697 10849472 10827633 10781372 11107643 11099846 11081646 11031614 11068347 10997299 11030997 10869885 10770832 10772230 10614382 10715594 10716824 10776279 11170442 11069308 11005653 11024279 11032347 11015998 11028476 12044074 11877154 11017518 11713944 10692105 10675276 10644832 10610205 11075900 10999293 10984777 10990343 12734583 11922255 11873402 12477178 10686886 10653339 10659617 10629758 10708669 10666315 11030336 11047841 11020012 11045315 11013966 11035767 11029236 10894328 10813118 10837974 11861447 12720785 11937572 12718318 11271926 11287868 11241685 11295621 11346318 11383757 11396101 11371216 11326877 11340399 11305189 11432202 11375279 11421100 11498429 11503661
average_num_operations_total=11259783
stdev_num_operations_total=45933
sum_num_operations_total=1441252301
min_num_operations_total=10610205
max_num_operations_total=12859809
first_time_thread_terminate_by_thread=10000091 10000091 10000091 10000091 10000090 10000090 10000090 10000090 10000089 10000089 10000089 10000089 10000091 10000091 10000091 10000091 10000089 10000089 10000089 10000089 10000092 10000092 10000092 10000092 10000092 10000092 10000092 10000092 10000090 10000090 10000090 10000090 10000092 10000092 10000092 10000092 10000092 10000092 10000092 10000092 10000090 10000090 10000090 10000090 10000091 10000091 10000091 10000091 10000090 10000090 10000090 10000090 10000091 10000091 10000091 10000091 10000092 10000092 10000092 10000092 10000089 10000089 10000089 10000089 10000091 10000091 10000091 10000091 10000090 10000090 10000090 10000090 10000089 10000089 10000089 10000089 10000091 10000091 10000091 10000091 10000089 10000089 10000089 10000089 10000092 10000092 10000092 10000092 10000092 10000092 10000092 10000092 10000090 10000090 10000090 10000090 10000092 10000092 10000092 10000092 10000092 10000092 10000092 10000092 10000090 10000090 10000091 10000090 10000091 10000091 10000091 10000091 10000090 10000090 10000090 10000090 10000091 10000091 10000091 10000091 10000092 10000092 10000092 10000092 10000089 10000089 10000089 10000089
min_time_thread_terminate_total=10000089
max_time_thread_terminate_total=10000092
first_time_thread_start_by_thread=10 10 10 9 8 8 8 8 9 9 9 9 8 8 8 8 9 9 9 9 9 9 9 9 10 10 10 10 10 9 9 10 10 10 10 10 9 9 9 8 11 11 11 11 10 10 10 10 11 11 11 11 11 11 11 11 12 11 12 12 10 10 11 11 10 10 10 9 8 8 8 8 9 9 9 9 8 8 8 8 9 9 9 9 9 9 9 9 10 10 10 10 10 9 9 10 10 10 10 10 9 9 9 8 11 11 11 11 10 10 10 10 11 11 11 11 11 11 11 11 12 11 12 12 10 10 11 11
min_time_thread_start_total=8
max_time_thread_start_total=12
sum_duration_all_ops_total=
threads_final_keysum=10054293139
threads_final_size=100463
final_keysum=10054293139
final_size=100463
validate_result=success
Validation OK.
Structural validation OK.
total_find=1297116085
total_rq=0
total_inserts=72060220
total_deletes=72075996
total_updates=144136216
total_queries=1297116085
total_ops=1441252301
find_throughput=129711608
rq_throughput=0
update_throughput=14413621
query_throughput=129711608
total_throughput=144125230
total find : 1297116085
total rq : 0
total inserts : 72060220
total deletes : 72075996
total updates : 144136216
total queries : 1297116085
total ops : 1441252301
find throughput : 129711608
rq throughput : 0
update throughput : 14413621
query throughput : 129711608
total throughput : 144125230
elapsed milliseconds : 10000
napping milliseconds overtime : 0
garbage=64841991578666
total_execution_walltime=11.393s
REALTIME_MAIN_END_PERF_FORMAT=214003.204787048
[time_cmd_output] time_elapsed_sec=11.49, faults_major=0, faults_minor=86843, mem_maxresident_kb=330768, user_cputime=1432.40, sys_cputime=8.28, percent_cpu=12529%
timeout=false
algorithm=ellen_ext_bst_lf.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=1