__step=000379
__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" ./guerraoui_ext_bst_ticket.debra -nwork 128 -nprefill 128 -prefill-hybrid -prefill-hybrid-min-ms 1000 -prefill-hybrid-max-ms 5000 -insdel 5.0 5.0 -k 20000000 -t 10000 -pin 0-63,128-191,64-127,192-255
__file_data=data000379.txt
__path_data=data/data000379.txt
__hostname=nasus
REALTIME_MAIN_START_PERF_FORMAT=211391.836306007
binary=./guerraoui_ext_bst_ticket.debra
parsed custom binding: 0-63,128-191,64-127,192-255
DS_TYPENAME=guerraoui_ext_bst_ticket
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=20000000
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
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.045s
prefilling_size=8690749 prefilling_elapsed_millis=1s
prefilling_size=8891186 prefilling_elapsed_millis=1.101s
prefilling_size=9058652 prefilling_elapsed_millis=1.201s
prefilling_size=9202685 prefilling_elapsed_millis=1.301s
prefilling_size=9322692 prefilling_elapsed_millis=1.401s
prefilling_size=9424184 prefilling_elapsed_millis=1.501s
prefilling_size=9509237 prefilling_elapsed_millis=1.601s
prefilling_size=9581568 prefilling_elapsed_millis=1.701s
prefilling_size=9644309 prefilling_elapsed_millis=1.801s
prefilling_size=9695208 prefilling_elapsed_millis=1.902s
prefilling_size=9739016 prefilling_elapsed_millis=2.002s
prefilling_size=9778854 prefilling_elapsed_millis=2.102s
prefilling_size=9809874 prefilling_elapsed_millis=2.202s
finished prefilling to size 9809919 for expected size 10000000 keysum=98091493010913, performing 79406840 updates; total_prefilling_elapsed_ms=2303 ms)
pref_size=9809919
pref_millis=2303
prefill_elapsed_ms=2316
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=533
main thread: starting timer...
###############################################################################
################################ BEGIN RUNNING ################################
###############################################################################
REALTIME_START_PERF_FORMAT=211394.227602879
REALTIME_END_PERF_FORMAT=211404.227661911
###############################################################################
################################## 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 1024 subtrees; running parallel for...
computing stats for the top of the tree (above the partitions)...
tree_stats_computeWalltime=0.527s
tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 256 512 1020 2015 3918 7376 13400 23401 39074 62635 96236 141616 199073 267645 343518 424005 502201 571398 626206 661836 676661 671371 648826 609187 557021 497969 435871 374470 316414 261934 213180 170977 136345 107336 83158 63559 48352 35298 25192 17130 11148 6998 4286 2539 1475 791 419 223 102 44 21 15 11 7 1 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 0 0 4 25 112 460 1352 3399 7728 15513 29034 50856 84159 130501 191772 263031 345809 433004 516590 590576 647011 681951 693916 688465 661353 616073 560067 497272 432526 370894 310688 255383 205609 165354 131514 102757 78766 61406 45404 33254 23112 15298 9710 6033 3603 2159 1163 615 344 160 67 27 19 15 13 2
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 256 512 1024 2040 4030 7836 14752 26800 46802 78148 125270 192472 283232 398146 535290 687036 848010 1004402 1142796 1252412 1323672 1353322 1342742 1297652 1218374 1114042 995938 871742 748940 632828 523868 426360 341954 272690 214672 166316 127118 96704 70596 50384 34260 22296 13996 8572 5078 2950 1582 838 446 204 88 42 30 22 14 2
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 0 0 0 4 25 112 459 1352 3399 7728 15513 29034 50856 84159 130501 191772 263031 345809 433004 516590 590576 647011 681951 693916 688465 661353 616073 560067 497272 432526 370894 310688 255383 205609 165354 131514 102757 78766 61406 45404 33254 23112 15298 9710 6033 3603 2159 1163 615 344 160 67 27 19 15 13 2
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 2 2 2 1.99609 1.98775 1.97221 1.94117 1.90835 1.87317 1.83488 1.80149 1.76823 1.73577 1.70286 1.67223 1.64174 1.61715 1.59221 1.56889 1.54796 1.52845 1.5112 1.49609 1.48321 1.46945 1.45718 1.44699 1.43765 1.42957 1.42248 1.41391 1.40693 1.40102 1.39872 1.39362 1.38737 1.38216 1.38037 1.36501 1.35685 1.33999 1.32539 1.31387 1.30623 1.2962 1.29047 1.26814 1.26485 1.26611 1.2287 1.21569 1.23864 1.35714 1.36667 1.31818 1.07143 1
tree_stats_height=64
tree_stats_numInternals=9965927
tree_stats_numLeaves=9965928
tree_stats_numNodes=19931855
tree_stats_numKeys=9965927
tree_stats_avgDegreeInternal=2
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.5
tree_stats_avgKeyDepth=31.3182
tree_stats_bytesAtDepth=40 80 160 320 640 1280 2560 5120 10240 20480 40960 81600 161200 313440 590080 1072000 1872080 3125920 5010800 7698880 11329280 15925840 21411600 27481440 33920400 40176080 45711840 50096480 52946880 54132880 53709680 51906080 48734960 44561680 39837520 34869680 29957600 25313120 20954720 17054400 13678160 10907600 8586880 6652640 5084720 3868160 2823840 2015360 1370400 891840 559840 342880 203120 118000 63280 33520 17840 8160 3520 1680 1200 880 560 80
tree_stats_sizeInBytes=797274200
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=2845
log_histogram_of_none_limbo_reclamation_event_size_full_data=1:0 2:0 4:1 8:0 16:341 32:166319 64:128934 128:84
(2^02, 2^03]: 1
(2^03, 2^04]: 0
(2^04, 2^05]: 341
(2^05, 2^06]: 166319
(2^06, 2^07]: 128934
(2^07, 2^08]: 84
sum_limbo_reclamation_event_size_total=18216890
count_limbo_reclamation_event_size_by_thread=2310 2310 2310 2309 2310 2310 2310 2310 2310 2310 2310 2310 2310 2310 2310 2310 2310 2310 2310 2310 2310 2310 2310 2310 2310 2310 2310 2310 2310 2310 2310 2310 2310 2310 2310 2310 2310 2310 2310 2310 2310 2310 2310 2310 2310 2310 2310 2310 2310 2310 2310 2310 2310 2310 2310 2310 2310 2310 2310 2310 2310 2310 2310 2310 2310 2310 2310 2310 2310 2310 2310 2310 2310 2310 2310 2310 2310 2310 2310 2310 2310 2310 2310 2310 2310 2310 2310 2310 2310 2310 2310 2310 2310 2310 2310 2310 2310 2310 2310 2310 2310 2310 2310 2310 2310 2310 2310 2310 2310 2310 2310 2310 2310 2310 2310 2310 2310 2310 2310 2310 2310 2310 2310 2310 2310 2310 2310 2310
count_limbo_reclamation_event_size_total=295679
sum_limbo_reclamation_event_count_total=295936
first_thread_announced_epoch_by_thread=5690 5690 5690 5690 5690 5690 5690 5690 5690 5690 5690 5690 5690 5690 5690 5690 5690 5690 5690 5690 5690 5690 5690 5690 5690 5690 5690 5690 5690 5690 5690 5690 5690 5690 5690 5690 5690 5690 5690 5690 5690 5690 5690 5690 5690 5690 5690 5690 5690 5690 5690 5690 5690 5690 5690 5690 5690 5690 5690 5690 5690 5690 5690 5690 5690 5690 5690 5690 5690 5690 5690 5690 5690 5690 5690 5690 5690 5690 5690 5690 5690 5690 5690 5690 5690 5690 5690 5690 5690 5690 5690 5690 5690 5690 5690 5690 5690 5690 5690 5690 5690 5690 5690 5690 5690 5690 5690 5690 5690 5690 5690 5690 5690 5690 5690 5690 5690 5690 5690 5690 5690 5690 5690 5690 5690 5690 5690 5690
sum_num_inserts_by_thread=145145 145673 144303 143805 145330 144260 144137 144176 144999 144988 144470 145302 145530 145133 143978 144282 143743 143658 142774 143415 142996 143231 143890 144411 144539 144408 143719 143706 144352 143441 143895 142300 144224 143797 144205 142724 144999 145031 144682 144362 144889 145364 145334 144205 143952 144558 143730 144157 142776 143796 143403 143411 144298 144048 143622 143755 144250 143670 142670 142386 142471 143371 142838 142514 144739 144407 143729 144768 144395 143826 143719 143525 143041 144237 143343 143058 143426 143815 142809 143894 143535 143860 143407 143364 143884 143043 143180 141847 143168 142366 141916 142359 142248 144057 143417 143252 144143 144529 143854 143463 143687 143481 142863 142876 143411 143265 143221 144339 144488 144382 144029 143585 143081 143849 142225 142774 143371 142432 142600 141706 142570 144622 143430 142818 143172 143349 142786 142777
sum_num_inserts_total=18394293
sum_num_deletes_by_thread=144943 145764 144284 143942 145294 144990 145127 144379 144898 145291 144196 144955 145623 144821 144345 144106 143504 143517 142835 142864 143758 143464 142793 143308 145091 144392 143888 143818 144339 144326 143461 142586 144576 144084 143802 143286 144982 145489 144325 144430 145191 144859 144485 143777 143889 144209 143668 143786 143018 143139 143138 143183 145156 143863 143285 143630 144331 143976 143466 143104 143228 143321 142624 142474 144158 144860 143238 143211 143847 144477 143101 143064 144115 144142 143364 143173 143629 143429 142296 143699 143990 144277 143292 142427 142993 143730 142757 142777 142659 143409 142778 142595 142597 143698 142341 142508 144147 144167 143622 143836 144105 143907 142902 143591 144079 143942 142810 144208 143974 144196 144097 143954 143851 143759 141860 142317 143118 142858 141920 142108 142189 143382 142897 142390 143971 143427 143028 143113
sum_num_deletes_total=18393032
sum_num_searches_by_thread=2610851 2612816 2601975 2588960 2610104 2607457 2594808 2593465 2614589 2613172 2604262 2604285 2610236 2614429 2601878 2596561 2588686 2588330 2578234 2577899 2585443 2580559 2586837 2588982 2598304 2598479 2589441 2592126 2595709 2592963 2579512 2578385 2595369 2595875 2585393 2582595 2611102 2608029 2598256 2597331 2608331 2610555 2601001 2594910 2598424 2596838 2586968 2584620 2582959 2580738 2588737 2586827 2598134 2598171 2587010 2586663 2594126 2585382 2577107 2572656 2581886 2577177 2569886 2567584 2597277 2597618 2588442 2591375 2600586 2597468 2586025 2586655 2590535 2587959 2576753 2578855 2583198 2585678 2571335 2591904 2584005 2586665 2576732 2578777 2584460 2583442 2563769 2564094 2573042 2572270 2563625 2563263 2567655 2591670 2580844 2579139 2597219 2595726 2588069 2584533 2586947 2583437 2571535 2572594 2581194 2584649 2572845 2593402 2599895 2602424 2589325 2588379 2586402 2584453 2565644 2560495 2571944 2572967 2558211 2560775 2564856 2585961 2580133 2579909 2588255 2590514 2582340 2581934
sum_num_searches_total=331202458
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=2900939 2904253 2890562 2876707 2900728 2896707 2884072 2882020 2904486 2903451 2892928 2894542 2901389 2904383 2890201 2884949 2875933 2875505 2863843 2864178 2872197 2867254 2873520 2876701 2887934 2887279 2877048 2879650 2884400 2880730 2866868 2863271 2884169 2883756 2873400 2868605 2901083 2898549 2887263 2886123 2898411 2900778 2890820 2882892 2886265 2885605 2874366 2872563 2868753 2867673 2875278 2873421 2887588 2886082 2873917 2874048 2882707 2873028 2863243 2858146 2867585 2863869 2855348 2852572 2886174 2886885 2875409 2879354 2888828 2885771 2872845 2873244 2877691 2876338 2863460 2865086 2870253 2872922 2856440 2879497 2871530 2874802 2863431 2864568 2871337 2870215 2849706 2848718 2858869 2858045 2848319 2848217 2852500 2879425 2866602 2864899 2885509 2884422 2875545 2871832 2874739 2870825 2857300 2859061 2868684 2871856 2858876 2881949 2888357 2891002 2877451 2875918 2873334 2872061 2849729 2845586 2858433 2858257 2842731 2844589 2849615 2873965 2866460 2865117 2875398 2877290 2868154 2867824
average_num_operations_total=2874920
stdev_num_operations_total=1264
sum_num_operations_total=367989783
min_num_operations_total=2842731
max_num_operations_total=2904486
first_time_thread_terminate_by_thread=10000063 10000062 10000062 10000062 10000062 10000060 10000062 10000061 10000060 10000060 10000060 10000061 10000063 10000063 10000063 10000063 10000062 10000061 10000060 10000061 10000062 10000061 10000062 10000061 10000063 10000063 10000063 10000063 10000064 10000064 10000064 10000064 10000061 10000063 10000061 10000063 10000062 10000062 10000062 10000062 10000063 10000063 10000063 10000063 10000063 10000063 10000063 10000063 10000062 10000062 10000062 10000062 10000061 10000061 10000061 10000061 10000062 10000061 10000061 10000061 10000064 10000064 10000064 10000064 10000063 10000062 10000062 10000062 10000062 10000060 10000064 10000060 10000060 10000060 10000060 10000061 10000063 10000063 10000063 10000063 10000061 10000060 10000060 10000061 10000062 10000061 10000062 10000064 10000063 10000063 10000063 10000063 10000064 10000064 10000064 10000064 10000063 10000061 10000061 10000063 10000062 10000062 10000062 10000062 10000063 10000063 10000063 10000063 10000063 10000063 10000063 10000063 10000062 10000062 10000062 10000062 10000061 10000061 10000061 10000061 10000062 10000061 10000061 10000062 10000064 10000064 10000064 10000064
min_time_thread_terminate_total=10000060
max_time_thread_terminate_total=10000064
first_time_thread_start_by_thread=8 8 8 8 6 6 6 6 6 6 6 6 8 8 8 8 8 8 8 8 9 9 9 9 9 9 9 9 9 9 9 9 7 7 7 7 7 7 7 7 10 10 10 10 7 7 7 7 7 7 7 7 8 8 8 8 11 11 11 11 10 10 10 10 8 8 8 8 6 6 6 6 6 6 6 6 8 8 8 8 8 8 8 8 9 9 9 9 9 9 9 9 9 9 9 9 7 7 7 7 7 7 7 7 10 10 10 10 7 7 7 7 7 7 7 7 8 8 8 8 11 11 11 11 10 10 10 10
min_time_thread_start_total=6
max_time_thread_start_total=11
sum_duration_all_ops_total=
threads_final_keysum=99669551148093
threads_final_size=9965927
final_keysum=99669551148093
final_size=9965927
validate_result=success
Validation OK.
Structural validation OK.
total_find=331202458
total_rq=0
total_inserts=18394293
total_deletes=18393032
total_updates=36787325
total_queries=331202458
total_ops=367989783
find_throughput=33120245
rq_throughput=0
update_throughput=3678732
query_throughput=33120245
total_throughput=36798978
total find : 331202458
total rq : 0
total inserts : 18394293
total deletes : 18393032
total updates : 36787325
total queries : 331202458
total ops : 367989783
find throughput : 33120245
rq throughput : 0
update throughput : 3678732
query throughput : 33120245
total throughput : 36798978
elapsed milliseconds : 10000
napping milliseconds overtime : 0
garbage=1641818977776847
total_execution_walltime=12.953s
REALTIME_MAIN_END_PERF_FORMAT=211404.789904626
[time_cmd_output] time_elapsed_sec=13.12, faults_major=0, faults_minor=312893, mem_maxresident_kb=1249232, user_cputime=1582.49, sys_cputime=9.86, percent_cpu=12131%
timeout=false
algorithm=guerraoui_ext_bst_ticket.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=1