__step=000267
__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 96 -nprefill 96 -prefill-hybrid -prefill-hybrid-min-ms 1000 -prefill-hybrid-max-ms 5000 -insdel 0.5 0.5 -k 200000 -t 10000 -pin 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
__file_data=data000267.txt
__path_data=data/data000267.txt
__hostname=jax
REALTIME_MAIN_START_PERF_FORMAT=6982001.937308846
binary=./guerraoui_ext_bst_ticket.debra
parsed custom binding: 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
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=0.5
DEL_FRAC=0.5
RQ=0
RQSIZE=0
MAXKEY=200000
PREFILL_THREADS=96
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=96
WORK_THREADS=96
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=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,96,97,98,99,100,101,102,103,104,105,106,107,108,109,110,111,112,113,114,115,116,117,118,119,24,25,26,27,28,29,30,31,32,33,34,35,36,37,38,39,40,41,42,43,44,45,46,47,120,121,122,123,124,125,126,127,128,129,130,131,132,133,134,135,136,137,138,139,140,141,142,143
Info: prefilling using hybrid approach; mixed then insert-only if needed.
prefilling initialization took 0.038s
prefilling_size=99997 prefilling_elapsed_millis=1s
finished prefilling to size 99988 for expected size 100000 keysum=9975880705, performing 63510326 updates; total_prefilling_elapsed_ms=1102 ms)
pref_size=99988
pref_millis=1102
prefill_elapsed_ms=1120
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=1087
main thread: starting timer...
###############################################################################
################################ BEGIN RUNNING ################################
###############################################################################
REALTIME_START_PERF_FORMAT=6982003.277031587
REALTIME_END_PERF_FORMAT=6982013.277169132
###############################################################################
################################## 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 (192 threads)...
partitioned into 978 subtrees; running parallel for...
computing stats for the top of the tree (above the partitions)...
tree_stats_computeWalltime=0.039s
tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 254 489 882 1485 2419 3791 5455 7267 9071 10241 10654 10230 9342 7984 6292 4810 3368 2268 1375 804 488 266 142 83 49 19 8 2 2 1 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 2 19 96 279 551 1047 2127 3643 5463 7901 9828 11078 11118 10700 9676 7774 6252 4468 3161 1946 1120 710 390 201 117 79 30 14 2 3 2
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 256 508 978 1764 2970 4838 7582 10910 14534 18142 20482 21308 20460 18684 15968 12584 9620 6736 4536 2750 1608 976 532 284 166 98 38 16 4 4 2
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 0 2 19 96 279 551 1047 2126 3643 5463 7901 9828 11078 11118 10700 9676 7774 6252 4468 3161 1946 1120 710 390 201 117 79 30 14 2 3 2
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 2 1.99219 1.9626 1.90184 1.84184 1.81448 1.78359 1.71934 1.66609 1.62412 1.56449 1.52016 1.4801 1.4566 1.42732 1.39404 1.38223 1.3501 1.3367 1.30313 1.29236 1.30348 1.27254 1.26692 1.29225 1.29518 1.19388 1.21053 1.125 1.5 1.25 1
tree_stats_height=39
tree_stats_numInternals=99796
tree_stats_numLeaves=99797
tree_stats_numNodes=199593
tree_stats_numKeys=99796
tree_stats_avgDegreeInternal=2.00001
tree_stats_avgDegreeLeaves=0.99999
tree_stats_avgDegree=1.5
tree_stats_avgKeyDepth=20.3532
tree_stats_bytesAtDepth=40 80 160 320 640 1280 2560 5120 10240 20320 39120 70560 118800 193520 303280 436400 581360 725680 819280 852320 818400 747360 638720 503360 384800 269440 181440 110000 64320 39040 21280 11360 6640 3920 1520 640 160 160 80
tree_stats_sizeInBytes=7983720
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=22655
log_histogram_of_none_limbo_reclamation_event_size_full_data=1:0 2:216728 4:452834 8:195534 16:2554
(2^01, 2^02]: 216728
(2^02, 2^03]: 452834
(2^03, 2^04]: 195534
(2^04, 2^05]: 2554
sum_limbo_reclamation_event_size_total=4475432
count_limbo_reclamation_event_size_by_thread=9059 8998 9048 9060 9082 9025 9020 9016 9037 9082 9071 9012 9012 9015 9147 9064 9112 9045 9025 9052 9147 9072 9028 9029 9004 9088 9078 9013 9065 9002 8996 9060 9105 9072 9018 9005 8976 9062 9065 9033 9056 9004 8997 9000 9041 9066 9020 9016 8979 9087 9029 9020 9061 9081 9027 9061 9075 9051 8966 9018 9037 9051 9066 9044 9029 9042 9044 9066 9048 9066 9020 8993 8999 9005 9076 9061 8996 9035 8943 9014 9065 9091 9036 9008 9011 9014 9053 9038 9049 8959 8980 9032 9106 9024 9013 8981
count_limbo_reclamation_event_size_total=867650
sum_limbo_reclamation_event_count_total=2070528
first_thread_announced_epoch_by_thread=45310 45310 45310 45310 45310 45310 45310 45310 45310 45310 45310 45310 45310 45310 45310 45310 45310 45310 45310 45310 45310 45310 45310 45310 45310 45310 45310 45310 45310 45310 45310 45310 45310 45310 45310 45310 45310 45310 45310 45310 45310 45310 45310 45310 45310 45310 45310 45310 45310 45310 45310 45310 45310 45310 45310 45310 45310 45310 45310 45310 45310 45310 45310 45310 45310 45310 45310 45310 45310 45310 45310 45310 45310 45310 45310 45310 45310 45310 45310 45310 45310 45310 45310 45310 45310 45310 45310 45310 45310 45310 45310 45310 45310 45310 45310 45310
sum_num_inserts_by_thread=99534 99724 100856 100845 100325 99740 99912 100715 101442 101905 101351 99793 100166 101090 100881 101761 101348 100258 99684 100737 101488 102276 100114 99524 98727 99318 101820 101397 100958 99921 100176 100471 101317 101021 101078 100375 99923 101327 102066 101240 100369 99539 98377 100560 100845 102244 100432 99291 99652 100127 100879 100615 100181 100929 100341 101621 102010 101484 100378 100129 99843 101463 101736 101702 101198 100051 99252 100931 100641 100953 100928 99977 100184 100206 100983 100924 100204 100842 99804 100569 101567 101584 100355 100307 99558 100592 101432 100504 100178 97547 99086 99550 101517 101437 100990 100581
sum_num_inserts_total=9655783
sum_num_deletes_by_thread=99987 100552 100951 101097 101167 99673 99611 100845 101414 101985 101290 100145 100442 100880 101568 101930 101168 100417 98482 101167 101296 102138 100389 99923 98598 99654 101907 101201 100765 99237 100315 100745 102176 102411 100936 100557 100361 101454 101414 101200 101014 99768 98303 99804 101655 101735 100070 99955 100240 100806 100945 101195 100352 100913 99808 101104 101746 101395 101037 100207 99716 101720 101559 101683 100917 99804 99793 100687 100754 101751 100517 100136 99670 100111 100974 100686 100027 99955 99266 100662 101369 102318 100882 100328 99432 100561 101313 101439 99841 97099 99242 99397 101421 101823 100860 99742
sum_num_deletes_total=9660955
sum_num_searches_by_thread=19712874 19829455 19974462 20032668 19931569 19673701 19773800 19959144 20189772 20213075 20011284 19827429 19805954 19992979 20052507 20123070 20096823 19895661 19658192 19958762 20084028 20204368 19931089 19715099 19602441 19672681 20090313 20066401 20000175 19773797 19856358 19958610 20163076 20196578 19970029 19848968 19827888 20031263 20076064 20058048 19974015 19728360 19552542 19838265 20096419 20214523 19879391 19643680 19772766 19845003 19997839 20018440 19847550 19946436 19840610 20022892 20167563 20091982 19985168 19800188 19765914 20075568 20115172 20242001 20027366 19771926 19690975 19848778 19948570 20064987 19885921 19787103 19704440 19802098 20011410 19959469 19746803 19798985 19683321 19875346 20154891 20182908 19927946 19837711 19719120 19955434 20037730 20023621 19810269 19248629 19575415 19706508 20081920 20146291 19989969 19857608
sum_num_searches_total=1912166210
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=19912395 20029731 20176269 20234610 20133061 19873114 19973323 20160704 20392628 20416965 20213925 20027367 20006562 20194949 20254956 20326761 20299339 20096336 19856358 20160666 20286812 20408782 20131592 19914546 19799766 19871653 20294040 20268999 20201898 19972955 20056849 20159826 20366569 20400010 20172043 20049900 20028172 20234044 20279544 20260488 20175398 19927667 19749222 20038629 20298919 20418502 20079893 19842926 19972658 20045936 20199663 20220250 20048083 20148278 20040759 20225617 20371319 20294861 20186583 20000524 19965473 20278751 20318467 20445386 20229481 19971781 19890020 20050396 20149965 20267691 20087366 19987216 19904294 20002415 20213367 20161079 19947034 19999782 19882391 20076577 20357827 20386810 20129183 20038346 19918110 20156587 20240475 20225564 20010288 19443275 19773743 19905455 20284858 20349551 20191819 20057931
average_num_operations_total=20119614
stdev_num_operations_total=18604
sum_num_operations_total=1931482948
min_num_operations_total=19443275
max_num_operations_total=20445386
first_time_thread_terminate_by_thread=10000136 10000136 10000135 10000137 10000135 10000136 10000137 10000135 10000136 10000135 10000136 10000136 10000136 10000136 10000136 10000135 10000137 10000135 10000136 10000136 10000135 10000135 10000135 10000135 10000136 10000135 10000137 10000137 10000135 10000136 10000137 10000135 10000136 10000135 10000137 10000136 10000136 10000137 10000136 10000135 10000136 10000135 10000136 10000136 10000135 10000135 10000135 10000135 10000137 10000137 10000137 10000137 10000137 10000137 10000138 10000138 10000138 10000138 10000138 10000137 10000137 10000137 10000137 10000138 10000138 10000137 10000137 10000137 10000138 10000138 10000137 10000137 10000137 10000137 10000137 10000137 10000137 10000138 10000138 10000138 10000138 10000138 10000138 10000137 10000137 10000137 10000137 10000138 10000138 10000137 10000138 10000137 10000138 10000138 10000137 10000137
min_time_thread_terminate_total=10000135
max_time_thread_terminate_total=10000138
first_time_thread_start_by_thread=4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 3 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 3 3 4 4 4 3 4 4 3 3 4 4 4 4 4 4 4 3 4 4 4 4 4 4 3 3 4 4 4 3 4 4 3 3 4 4 4 4 4 4 4 3 4 4 4 4 4 4 3
min_time_thread_start_total=3
max_time_thread_start_total=4
sum_duration_all_ops_total=
threads_final_keysum=9982175883
threads_final_size=99796
final_keysum=9982175883
final_size=99796
validate_result=success
Validation OK.
Structural validation OK.
total_find=1912166210
total_rq=0
total_inserts=9655783
total_deletes=9660955
total_updates=19316738
total_queries=1912166210
total_ops=1931482948
find_throughput=191216621
rq_throughput=0
update_throughput=1931673
query_throughput=191216621
total_throughput=193148294
total find : 1912166210
total rq : 0
total inserts : 9655783
total deletes : 9660955
total updates : 19316738
total queries : 1912166210
total ops : 1931482948
find throughput : 191216621
rq throughput : 0
update throughput : 1931673
query throughput : 191216621
total throughput : 193148294
elapsed milliseconds : 10000
napping milliseconds overtime : 0
PAPI_L2_TCM=8.95628
PAPI_L3_TCM=0.0665472
PAPI_TOT_CYC=1386.03
PAPI_TOT_INS=278.673
garbage=95605238684479
total_execution_walltime=11.494s
REALTIME_MAIN_END_PERF_FORMAT=6982013.432088121
[time_cmd_output] time_elapsed_sec=11.62, faults_major=0, faults_minor=80833, mem_maxresident_kb=321296, user_cputime=1093.44, sys_cputime=3.44, percent_cpu=9438%
timeout=false
algorithm=guerraoui_ext_bst_ticket.debra
thread_pinning=-pin 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
millis=10000
__trials=1