__step=000155
__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 2000000 -t 10000 -pin 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
__file_data=data000155.txt
__path_data=data/data000155.txt
__hostname=jax
REALTIME_MAIN_START_PERF_FORMAT=6980690.400133455
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=2000000
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.033s
prefilling_size=999326 prefilling_elapsed_millis=1s
finished prefilling to size 999264 for expected size 1000000 keysum=999656354616, performing 47132724 updates; total_prefilling_elapsed_ms=1102 ms)
pref_size=999264
pref_millis=1102
prefill_elapsed_ms=1132
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=661

main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=6980691.715566735
REALTIME_END_PERF_FORMAT=6980701.715709238

###############################################################################
################################## 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 996 subtrees; running parallel for...
computing stats for the top of the tree (above the partitions)...

tree_stats_computeWalltime=0.043s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 127 252 498 962 1810 3295 5777 9770 15539 23140 32224 42187 53132 63705 73251 80131 83524 83399 79508 72842 64170 54231 44067 34479 25574 18398 12663 8535 5618 3429 1991 1170 641 369 186 80 22 13 5 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 1 2 6 34 114 325 813 1784 4001 7938 14056 22261 31242 42559 54159 66371 76738 83649 87290 86174 81514 74109 64395 53655 43384 32750 24133 16791 11452 7807 4867 2812 1699 913 552 292 138 31 21 10
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 254 504 996 1924 3620 6590 11554 19540 31078 46280 64448 84374 106264 127410 146502 160262 167048 166798 159016 145684 128340 108462 88134 68958 51148 36796 25326 17070 11236 6858 3982 2340 1282 738 372 160 44 26 10
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 1 2 6 34 114 325 813 1784 4000 7938 14056 22261 31242 42559 54159 66371 76738 83649 87290 86174 81514 74109 64395 53655 43384 32750 24133 16791 11452 7807 4867 2812 1699 913 552 292 138 31 21 10
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 1.99219 1.99213 1.9881 1.96586 1.94075 1.91022 1.87663 1.84559 1.79519 1.74458 1.69628 1.65459 1.62972 1.5995 1.57492 1.54696 1.52117 1.49925 1.47667 1.45808 1.44047 1.42256 1.40629 1.39121 1.37086 1.3597 1.34414 1.33701 1.32912 1.30518 1.29032 1.29382 1.27393 1.28783 1.25203 1.21505 1.1375 1.29545 1.19231 1

tree_stats_height=47
tree_stats_numInternals=1000841
tree_stats_numLeaves=1000842
tree_stats_numNodes=2001683
tree_stats_numKeys=1000841

tree_stats_avgDegreeInternal=2
tree_stats_avgDegreeLeaves=0.999999
tree_stats_avgDegree=1.5
tree_stats_avgKeyDepth=25.7122

tree_stats_bytesAtDepth=40 80 160 320 640 1280 2560 5120 10160 20160 39840 76960 144800 263600 462160 781600 1243120 1851200 2577920 3374960 4250560 5096400 5860080 6410480 6681920 6671920 6360640 5827360 5133600 4338480 3525360 2758320 2045920 1471840 1013040 682800 449440 274320 159280 93600 51280 29520 14880 6400 1760 1040 400
tree_stats_sizeInBytes=80067320

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=10673


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:0 2:218483 4:451051 8:194366 16:2552
    (2^01, 2^02]: 218483
    (2^02, 2^03]: 451051
    (2^03, 2^04]: 194366
    (2^04, 2^05]: 2552
sum_limbo_reclamation_event_size_total=4460546
count_limbo_reclamation_event_size_by_thread=8993 8997 9065 9008 8992 9009 9008 9047 9055 8992 9027 8978 8989 9043 9092 9032 9043 9015 8927 9014 9062 9012 9012 8958 9011 9028 9030 9068 9044 8980 8964 8993 9038 9059 9033 9062 9044 9053 9118 9044 9073 9023 8997 9041 9074 9086 9015 8997 9024 8989 9118 9092 8994 8981 9019 9012 9009 9035 8999 9025 9045 9041 9112 9066 9017 9017 9009 8937 9041 9049 8987 9080 8971 9071 9024 9061 8983 9004 8978 8983 9050 9004 9076 9027 9014 8988 9028 9005 9042 8973 8966 9019 9064 9096 9022 9060
count_limbo_reclamation_event_size_total=866452
sum_limbo_reclamation_event_count_total=961152
first_thread_announced_epoch_by_thread=21346 21346 21346 21346 21346 21346 21346 21346 21346 21346 21346 21346 21346 21346 21346 21346 21346 21346 21346 21346 21346 21346 21346 21346 21346 21346 21346 21346 21346 21346 21346 21346 21346 21346 21346 21346 21346 21346 21346 21346 21346 21346 21346 21346 21346 21346 21346 21346 21346 21346 21346 21346 21346 21346 21346 21346 21346 21346 21346 21346 21346 21346 21346 21346 21346 21346 21346 21346 21346 21346 21346 21346 21346 21346 21346 21346 21346 21346 21346 21346 21346 21346 21346 21346 21346 21346 21346 21346 21346 21346 21346 21346 21346 21346 21346 21346
sum_num_inserts_by_thread=45987 46658 47135 46977 46438 46192 46510 46912 46883 46957 46527 46448 46396 46529 47079 47106 46690 45948 45465 45996 46477 46578 46532 45692 45999 46255 46907 46877 46701 46121 46365 47096 46713 47008 46508 46281 46790 46289 47197 46885 46995 46343 45462 46106 46653 47135 46315 45532 45953 46451 46776 47084 46196 46091 46176 46676 46831 46890 46701 46798 46243 46337 47059 47066 46754 46250 45736 46121 46502 47200 46759 46428 46184 45928 46549 46803 46482 45920 45781 46014 47382 47206 46562 46336 46043 46782 46962 46915 46502 46213 46046 46733 47183 47128 46466 46643
sum_num_inserts_total=4466486
sum_num_deletes_by_thread=46309 46598 47200 46642 46462 45666 46001 46942 47367 47004 46445 46343 46573 46701 47038 46998 46762 46297 45667 46432 46723 47440 46043 46008 46293 46198 46984 47162 46816 46197 46334 46601 47142 47417 46289 46139 46179 46756 47230 46936 47006 46105 45618 46304 46712 46903 46298 45927 45764 46076 46924 47023 46260 46136 46303 46830 46929 47189 46520 46642 46037 47071 47204 46894 46716 46281 45474 46060 46758 46997 46739 45996 45860 46290 46922 47120 46073 46314 45984 46380 47140 46907 46354 46506 46128 46390 46705 46844 46207 46340 45843 46486 47168 47185 46281 46171
sum_num_deletes_total=4467628
sum_num_searches_by_thread=9149610 9205107 9297063 9285265 9232685 9121275 9183818 9239319 9322346 9340117 9205223 9162506 9193282 9250960 9309521 9323170 9250511 9183174 9084210 9182529 9250390 9314546 9153119 9097272 9137154 9212643 9312139 9314956 9264421 9144286 9175661 9240577 9327783 9344951 9196203 9148755 9172538 9236412 9286493 9325116 9221458 9156047 9066678 9146720 9233399 9286582 9130906 9055532 9122735 9183223 9258624 9283956 9184270 9168350 9150074 9212420 9319676 9317867 9200614 9147329 9152581 9279202 9327878 9337725 9251962 9145349 9050284 9137002 9270423 9288927 9209228 9120044 9093262 9165829 9262215 9267984 9179988 9128832 9118375 9169952 9324335 9356164 9221129 9156075 9169010 9259122 9289905 9316358 9215342 9132903 9091551 9175766 9314708 9341331 9221297 9174448
sum_num_searches_total=884740052
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=9241906 9298363 9391398 9378884 9325585 9213133 9276329 9333173 9416596 9434078 9298195 9255297 9286251 9344190 9403638 9417274 9343963 9275419 9175342 9274957 9343590 9408564 9245694 9188972 9229446 9305096 9406030 9408995 9357938 9236604 9268360 9334274 9421638 9439376 9289000 9241175 9265507 9329457 9380920 9418937 9315459 9248495 9157758 9239130 9326764 9380620 9223519 9146991 9214452 9275750 9352324 9378063 9276726 9260577 9242553 9305926 9413436 9411946 9293835 9240769 9244861 9372610 9422141 9431685 9345432 9237880 9141494 9229183 9363683 9383124 9302726 9212468 9185306 9258047 9355686 9361907 9272543 9221066 9210140 9262346 9418857 9450277 9314045 9248917 9261181 9352294 9383572 9410117 9308051 9225456 9183440 9268985 9409059 9435644 9314044 9267262
average_num_operations_total=9309105
stdev_num_operations_total=8075
sum_num_operations_total=893674166
min_num_operations_total=9141494
max_num_operations_total=9450277
first_time_thread_terminate_by_thread=10000142 10000142 10000143 10000142 10000142 10000142 10000142 10000142 10000142 10000142 10000142 10000142 10000142 10000142 10000142 10000142 10000142 10000142 10000142 10000142 10000142 10000142 10000142 10000142 10000142 10000142 10000142 10000142 10000142 10000142 10000142 10000142 10000142 10000142 10000142 10000142 10000142 10000142 10000141 10000142 10000142 10000142 10000142 10000142 10000142 10000142 10000142 10000142 10000143 10000143 10000143 10000143 10000143 10000143 10000143 10000142 10000143 10000143 10000143 10000143 10000143 10000143 10000143 10000143 10000143 10000142 10000143 10000143 10000143 10000143 10000143 10000142 10000143 10000143 10000143 10000143 10000143 10000143 10000143 10000142 10000143 10000143 10000143 10000143 10000143 10000143 10000143 10000143 10000143 10000142 10000143 10000143 10000143 10000143 10000143 10000142
min_time_thread_terminate_total=10000141
max_time_thread_terminate_total=10000143
first_time_thread_start_by_thread=4 5 4 5 4 5 4 4 5 5 4 5 5 5 5 4 5 4 4 5 5 5 5 5 4 5 4 5 4 5 4 4 5 5 4 5 5 5 5 4 5 4 4 5 5 5 5 5 5 5 4 5 5 4 4 5 5 5 5 5 5 5 5 5 4 5 5 4 4 4 4 4 5 5 4 5 5 4 4 5 5 5 5 5 5 5 5 5 4 5 5 4 4 4 4 4
min_time_thread_start_total=4
max_time_thread_start_total=5
sum_duration_all_ops_total=

threads_final_keysum=1001005383992
threads_final_size=1000841
final_keysum=1001005383992
final_size=1000841
validate_result=success
Validation OK.
Structural validation OK.

total_find=884740052
total_rq=0
total_inserts=4466486
total_deletes=4467628
total_updates=8934114
total_queries=884740052
total_ops=893674166
find_throughput=88474005
rq_throughput=0
update_throughput=893411
query_throughput=88474005
total_throughput=89367416


total find                    : 884740052
total rq                      : 0
total inserts                 : 4466486
total deletes                 : 4467628
total updates                 : 8934114
total queries                 : 884740052
total ops                     : 893674166
find throughput               : 88474005
rq throughput                 : 0
update throughput             : 893411
query throughput              : 88474005
total throughput              : 89367416

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

PAPI_L2_TCM=21.3115
PAPI_L3_TCM=4.56809
PAPI_TOT_CYC=2989.68
PAPI_TOT_INS=311.311
garbage=442574666269773
total_execution_walltime=11.491s
REALTIME_MAIN_END_PERF_FORMAT=6980701.892488330
[time_cmd_output] time_elapsed_sec=11.64, faults_major=0, faults_minor=102363, mem_maxresident_kb=407396, user_cputime=1094.81, sys_cputime=3.21, percent_cpu=9430%
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