__step=000271
__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 190 -nprefill 190 -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=data000271.txt
__path_data=data/data000271.txt
__hostname=jax
REALTIME_MAIN_START_PERF_FORMAT=6982048.989080954
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=190
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=190
WORK_THREADS=190
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,48,49,50,51,52,53,54,55,56,57,58,59,60,61,62,63,64,65,66,67,68,69,70,71,144,145,146,147,148,149,150,151,152,153,154,155,156,157,158,159,160,161,162,163,164,165,166,167,72,73,74,75,76,77,78,79,80,81,82,83,84,85,86,87,88,89,90,91,92,93,94,95,168,169,170,171,172,173,174,175,176,177,178,179,180,181,182,183,184,185,186,187,188,189


Info: prefilling using hybrid approach; mixed then insert-only if needed.
prefilling initialization took 0.03s
prefilling_size=99952 prefilling_elapsed_millis=1s
finished prefilling to size 100007 for expected size 100000 keysum=10018164112, performing 49785030 updates; total_prefilling_elapsed_ms=1103 ms)
pref_size=100007
pref_millis=1103
prefill_elapsed_ms=1139
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=476

main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=6982050.393699636
REALTIME_END_PERF_FORMAT=6982060.393767927

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

tree_stats_computeWalltime=0.032s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 254 502 960 1750 2851 4296 6082 7919 9324 10150 10276 9883 8830 7334 5814 4328 3139 2134 1410 879 536 307 213 151 94 61 31 11 4 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 2 6 44 170 649 1406 2510 4245 6514 8498 10024 10669 10936 10326 8854 7300 5517 4144 2858 1941 1222 765 401 275 208 127 91 51 18 8
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 256 508 1004 1920 3500 5702 8592 12164 15838 18648 20300 20552 19766 17660 14668 11628 8656 6278 4268 2820 1758 1072 614 426 302 188 122 62 22 8
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 0 2 6 43 170 649 1406 2510 4245 6514 8498 10024 10669 10936 10326 8854 7300 5517 4144 2858 1941 1222 765 401 275 208 127 91 51 18 8
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 2 1.99219 1.98819 1.95518 1.91146 1.81457 1.75342 1.70787 1.65102 1.58871 1.54429 1.50621 1.48088 1.44673 1.41529 1.39637 1.37221 1.36264 1.33992 1.33037 1.3117 1.30489 1.28638 1.34691 1.35446 1.31126 1.32447 1.2541 1.17742 1.18182 1

tree_stats_height=38
tree_stats_numInternals=99778
tree_stats_numLeaves=99779
tree_stats_numNodes=199557
tree_stats_numKeys=99778

tree_stats_avgDegreeInternal=2.00001
tree_stats_avgDegreeLeaves=0.99999
tree_stats_avgDegree=1.5
tree_stats_avgKeyDepth=20.1817

tree_stats_bytesAtDepth=40 80 160 320 640 1280 2560 5120 10240 20320 40160 76800 140000 228080 343680 486560 633520 745920 812000 822080 790640 706400 586720 465120 346240 251120 170720 112800 70320 42880 24560 17040 12080 7520 4880 2480 880 320
tree_stats_sizeInBytes=7982280

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


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:0 2:127305 4:624477 8:1007289 16:109188 32:20 64:229 128:149
    (2^01, 2^02]: 127305
    (2^02, 2^03]: 624477
    (2^03, 2^04]: 1007289
    (2^04, 2^05]: 109188
    (2^05, 2^06]: 20
    (2^06, 2^07]: 229
    (2^07, 2^08]: 149
sum_limbo_reclamation_event_size_total=15650116
count_limbo_reclamation_event_size_by_thread=9833 9850 9833 9841 9817 9841 9840 9831 9825 9874 9829 9817 9814 9852 9842 9839 9845 9815 9815 9839 9846 9847 9826 9821 9795 9856 9847 9831 9825 9816 9835 9831 9838 9854 9872 9837 9802 9854 9852 9837 9858 9822 9791 9835 9845 9838 9856 9847 9815 9853 9844 9839 9853 9821 9833 9843 9843 9851 9842 9824 9837 9835 9858 9867 9855 9817 9832 9830 9835 9838 9828 9835 9842 9782 9841 9823 9841 9859 9829 9850 9869 9847 9822 9830 9825 9835 9836 9832 9842 9841 9829 9819 9844 9858 9830 9828 9816 9837 9831 9843 9813 9814 9845 9806 9820 9843 9813 9830 9839 9815 9837 9839 9830 9813 9807 9840 9806 9833 9811 9825 9832 9835 9826 9826 9854 9847 9818 9857 9823 9868 9831 9803 9830 9823 9828 9840 9844 9790 9838 9840 9817 9836 9826 9835 9832 9818 9834 9844 9830 9829 9829 9823 9854 9836 9835 9839 9843 9827 9861 9873 9818 9819 9836 9845 9830 9843 9903 9911 9810 9831 9816 9836 9826 9832 9829 9831 9851 9853 9853 9820 9830 9830 9877 9844 9842 9843 9828 9833 9830 9839
count_limbo_reclamation_event_size_total=1868657
sum_limbo_reclamation_event_count_total=2208018
first_thread_announced_epoch_by_thread=24194 24194 24194 24194 24194 24194 24194 24194 24194 24194 24194 24194 24194 24194 24194 24194 24194 24194 24194 24194 24194 24194 24194 24194 24194 24194 24194 24194 24194 24194 24194 24194 24194 24194 24194 24194 24194 24194 24194 24194 24194 24194 24194 24194 24194 24194 24194 24194 24194 24194 24194 24194 24194 24194 24194 24194 24194 24194 24194 24194 24194 24194 24194 24194 24194 24194 24194 24194 24194 24194 24194 24194 24194 24194 24194 24194 24194 24194 24194 24194 24194 24194 24194 24194 24194 24194 24194 24194 24194 24194 24194 24194 24194 24194 24194 24194 24194 24194 24194 24194 24194 24194 24194 24194 24194 24194 24194 24194 24194 24194 24194 24194 24194 24194 24194 24194 24194 24194 24194 24194 24194 24194 24194 24194 24194 24194 24194 24194 24194 24194 24194 24194 24194 24194 24194 24194 24194 24194 24194 24194 24194 24194 24194 24194 24194 24194 24194 24194 24194 24194 24194 24194 24194 24194 24194 24194 24194 24194 24194 24194 24194 24194 24194 24194 24194 24194 24194 24194 24194 24194 24194 24194 24194 24194 24194 24194 24194 24194 24194 24194 24194 24194 24194 24194 24194 24194 24194 24194 24194 24194
sum_num_inserts_by_thread=94675 95231 96031 96490 95839 94075 95043 95525 96481 97931 96209 95561 95216 96398 95750 96503 96158 96309 94709 95413 96831 97072 95342 95000 93015 92745 96604 96655 95844 94654 95277 95658 96880 97441 95494 95582 95042 96442 96319 97201 96160 95106 94810 95312 97265 96513 95461 94323 95501 95634 95881 97138 95287 95010 95042 95581 97720 97482 95972 94798 94858 95483 96392 97999 96196 95318 95060 95409 96283 96389 95563 94879 94553 96017 96105 96257 95269 95452 94913 96224 97367 96763 95969 95866 94965 96174 96094 95909 94752 95038 94707 95238 97126 96836 96531 95374 93479 94094 95489 96326 96049 94921 94151 95065 95098 96390 94799 94400 94084 95474 95559 95711 94567 93550 92979 94028 95796 95291 94231 93573 93224 94351 94704 95013 95515 94042 94463 96158 96423 96913 95420 93676 93155 95127 94884 94898 93961 93373 94236 94058 94556 95616 93636 93123 93882 95192 95965 96517 96466 94748 93636 95173 95792 96779 94031 95101 93690 96149 96327 96242 94484 94765 94659 95889 96506 98001 109983 108272 93881 95653 95924 97303 97330 95572 95135 97033 97055 97903 95765 95525 95822 96808 97974 98155 95718 95146 95997 95638 95687 97965
sum_num_inserts_total=18178836
sum_num_deletes_by_thread=95139 95160 96739 95664 95524 94463 94939 95044 96755 97466 95989 94916 95963 95998 96570 96887 96045 95862 94263 95926 96431 96940 95750 94543 93422 93404 96091 96950 96321 95039 95377 95459 96507 97457 96348 95642 95149 96420 96200 97377 95886 95268 94729 95055 96766 96444 95692 94756 95223 95827 96450 95806 95954 94822 94837 96505 97131 97229 95461 94786 94807 96300 96895 96933 96221 95656 95136 95164 95907 95983 95702 95167 94897 95688 95832 96040 95345 95587 94386 96502 97274 96646 95972 95397 95411 96560 96414 95776 95042 95177 94455 95616 96784 96883 96621 95324 93991 94794 95222 95723 96105 95181 94157 94827 95383 96031 94723 93679 94004 95056 95254 95736 94673 93172 93253 94895 95082 95411 94374 93979 94124 94034 94727 94902 95631 94566 94570 95365 95853 96863 95038 93712 94276 94913 95296 95303 94135 93136 93927 93873 94926 95118 94491 93968 93373 94943 95689 96361 95438 94655 93561 95424 96385 96478 94362 94512 94180 96438 96621 96732 94451 94272 95389 95780 96326 98172 110212 108927 94113 95654 96245 95977 96868 96177 95420 96257 96828 97903 95208 96024 95474 97491 98543 97506 95893 95772 95753 95707 95939 97581
sum_num_deletes_total=18180732
sum_num_searches_by_thread=18752509 18850664 19159295 19027632 18897623 18669791 18809925 18916167 19093524 19248107 19011368 18902989 18877167 19021915 19075683 19162978 19012774 18931724 18731581 18968286 19140219 19188019 18900502 18711673 18488669 18494004 19040308 19087536 18959216 18766422 18859089 18954441 19148157 19264488 19013159 18976767 18885994 19065295 19087757 19195072 19027610 18894900 18716150 18928182 19132703 19117486 18921012 18819187 18863906 18990303 19086885 19095171 18824716 18847269 18749178 19010337 19212624 19268387 18968444 18760953 18832443 18990260 19159769 19222114 19043433 18907411 18812799 18852805 19056448 19130961 18963373 18898828 18793052 18959177 19090807 19058563 18862692 18883411 18765521 19027439 19247536 19208915 19001176 18890320 18784654 19012239 19077832 19019786 18791237 18804336 18683095 18911807 19158262 19209967 18996082 18839826 18517930 18758428 18926105 18964035 18997608 18865802 18685034 18815474 18937721 19039058 18804887 18592684 18698612 18793530 18851130 18980443 18694657 18468763 18406596 18717806 18847826 18933693 18675143 18564919 18500829 18714370 18792203 18785275 18887956 18694853 18712837 18879730 19044038 19159312 18894999 18580657 18595239 18736863 18797806 18927397 18658042 18476415 18496779 18652256 18821812 18951113 18645215 18501450 18515654 18813375 18971769 19010295 18973510 18835508 18545192 18821881 18973268 19163015 18689830 18715198 18646920 18995467 19067086 19083891 18690981 18668545 18807799 18937113 19118008 19341430 21834587 21524333 18630234 18954540 19079420 19127215 19172956 18975634 18786695 19172996 19281905 19414244 18957005 18939089 18937351 19232293 19410753 19377936 18932587 18858503 18968224 18975747 19143650 19351101
sum_num_searches_total=3599402331
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=18942323 19041055 19352065 19219786 19088986 18858329 18999907 19106736 19286760 19443504 19203566 19093466 19068346 19214311 19268003 19356368 19204977 19123895 18920553 19159625 19333481 19382031 19091594 18901216 18675106 18680153 19233003 19281141 19151381 18956115 19049743 19145558 19341544 19459386 19205001 19167991 19076185 19258157 19280276 19389650 19219656 19085274 18905689 19118549 19326734 19310443 19112165 19008266 19054630 19181764 19279216 19288115 19015957 19037101 18939057 19202423 19407475 19463098 19159877 18950537 19022108 19182043 19353056 19417046 19235850 19098385 19002995 19043378 19248638 19323333 19154638 19088874 18982502 19150882 19282744 19250860 19053306 19074450 18954820 19220165 19442177 19402324 19193117 19081583 18975030 19204973 19270340 19211471 18981031 18994551 18872257 19102661 19352172 19403686 19189234 19030524 18705400 18947316 19116816 19156084 19189762 19055904 18873342 19005366 19128202 19231479 18994409 18780763 18886700 18984060 19041943 19171890 18883897 18655485 18592828 18906729 19038704 19124395 18863748 18752471 18688177 18902755 18981634 18975190 19079102 18883461 18901870 19071253 19236314 19353088 19085457 18768045 18782670 18926903 18987986 19117598 18846138 18662924 18684942 18840187 19011294 19141847 18833342 18688541 18702909 19003510 19163423 19203173 19165414 19024911 18732389 19012478 19165445 19356272 18878223 18904811 18834790 19188054 19260034 19276865 18879916 18857582 18997847 19128782 19310840 19537603 22054782 21741532 18818228 19145847 19271589 19320495 19367154 19167383 18977250 19366286 19475788 19610050 19147978 19130638 19128647 19426592 19607270 19573597 19124198 19049421 19159974 19167092 19335276 19546647
average_num_operations_total=19135588
stdev_num_operations_total=25657
sum_num_operations_total=3635761899
min_num_operations_total=18592828
max_num_operations_total=22054782
first_time_thread_terminate_by_thread=10000070 10000070 10000073 10000072 10000072 10000070 10000070 10000070 10000071 10000071 10000070 10000070 10000069 10000070 10000070 10000071 10000070 10000071 10000071 10000070 10000071 10000070 10000070 10000073 10000070 10000070 10000073 10000070 10000072 10000070 10000070 10000073 10000071 10000071 10000070 10000070 10000069 10000070 10000071 10000071 10000070 10000071 10000071 10000070 10000071 10000070 10000070 10000071 10000072 10000073 10000071 10000071 10000071 10000072 10000074 10000071 10000071 10000074 10000074 10000075 10000075 10000075 10000071 10000074 10000073 10000073 10000075 10000071 10000071 10000075 10000075 10000075 10000072 10000073 10000071 10000074 10000071 10000071 10000074 10000071 10000071 10000074 10000074 10000075 10000075 10000075 10000071 10000074 10000073 10000071 10000075 10000071 10000071 10000075 10000074 10000075 10000075 10000069 10000069 10000075 10000069 10000069 10000076 10000071 10000071 10000069 10000070 10000069 10000069 10000069 10000071 10000070 10000075 10000075 10000071 10000074 10000074 10000072 10000075 10000074 10000075 10000069 10000069 10000075 10000069 10000069 10000076 10000071 10000071 10000069 10000070 10000069 10000069 10000069 10000070 10000070 10000069 10000069 10000071 10000074 10000074 10000072 10000076 10000075 10000072 10000072 10000068 10000068 10000072 10000072 10000068 10000068 10000069 10000068 10000071 10000068 10000068 10000068 10000072 10000068 10000068 10000072 10000074 10000073 10000074 10000074 10000068 10000068 10000068 10000072 10000068 10000068 10000072 10000072 10000068 10000068 10000069 10000069 10000071 10000068 10000068 10000068 10000073 10000068 10000068 10000072 10000074 10000073 10000068 10000074
min_time_thread_terminate_total=10000068
max_time_thread_terminate_total=10000076
first_time_thread_start_by_thread=5 6 6 6 6 5 6 5 6 5 5 5 5 6 6 5 6 6 6 6 5 5 6 5 5 6 6 6 6 5 6 5 6 5 5 5 5 6 6 5 6 6 6 6 5 5 6 5 6 5 5 5 5 6 5 5 6 6 5 6 5 5 6 5 5 6 6 5 5 5 5 6 6 5 5 5 5 6 5 5 6 6 5 6 5 5 6 5 5 6 6 5 5 5 5 6 6 6 6 6 6 5 5 6 6 6 5 5 6 7 6 6 6 6 5 6 6 6 5 6 6 6 6 6 6 5 5 6 6 6 5 5 6 7 6 6 6 6 5 6 6 6 5 6 5 5 5 5 5 5 5 5 5 6 5 5 5 5 5 5 5 5 5 5 5 5 4 5 5 5 5 5 5 5 5 5 5 6 5 5 5 5 5 5 5 5 5 5 5 5
min_time_thread_start_total=4
max_time_thread_start_total=7
sum_duration_all_ops_total=

threads_final_keysum=9980063606
threads_final_size=99778
final_keysum=9980063606
final_size=99778
validate_result=success
Validation OK.
Structural validation OK.

total_find=3599402331
total_rq=0
total_inserts=18178836
total_deletes=18180732
total_updates=36359568
total_queries=3599402331
total_ops=3635761899
find_throughput=359940233
rq_throughput=0
update_throughput=3635956
query_throughput=359940233
total_throughput=363576189


total find                    : 3599402331
total rq                      : 0
total inserts                 : 18178836
total deletes                 : 18180732
total updates                 : 36359568
total queries                 : 3599402331
total ops                     : 3635761899
find throughput               : 359940233
rq throughput                 : 0
update throughput             : 3635956
query throughput              : 359940233
total throughput              : 363576189

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

PAPI_L2_TCM=9.51966
PAPI_L3_TCM=0.118867
PAPI_TOT_CYC=1455.07
PAPI_TOT_INS=277.767
garbage=179085516831298
total_execution_walltime=11.596s
REALTIME_MAIN_END_PERF_FORMAT=6982060.586037609
[time_cmd_output] time_elapsed_sec=11.73, faults_major=0, faults_minor=134383, mem_maxresident_kb=486100, user_cputime=2087.01, sys_cputime=9.76, percent_cpu=17864%
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