__step=000118
__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" ./brown_ext_abtree_lf.debra -nwork 192 -nprefill 192 -prefill-hybrid -prefill-hybrid-min-ms 1000 -prefill-hybrid-max-ms 5000 -insdel 0.5 0.5 -k 2000000 -t 10000 -pin 0-63,128-191,64-127,192-255
__file_data=data000118.txt
__path_data=data/data000118.txt
__hostname=nasus
REALTIME_MAIN_START_PERF_FORMAT=208294.810513
binary=./brown_ext_abtree_lf.debra
parsed custom binding: 0-63,128-191,64-127,192-255
DS_TYPENAME=brown_ext_abtree_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=0.5
DEL_FRAC=0.5
RQ=0
RQSIZE=0
MAXKEY=2000000
PREFILL_THREADS=192
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=192
WORK_THREADS=192
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
size_node=208
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,64,65,66,67,68,69,70,71,72,73,74,75,76,77,78,79,80,81,82,83,84,85,86,87,88,89,90,91,92,93,94,95,96,97,98,99,100,101,102,103,104,105,106,107,108,109,110,111,112,113,114,115,116,117,118,119,120,121,122,123,124,125,126,127


Info: prefilling using hybrid approach; mixed then insert-only if needed.
prefilling initialization took 0.036s
prefilling_size=999663 prefilling_elapsed_millis=1s
finished prefilling to size 999607 for expected size 1000000 keysum=999576457012, performing 58746157 updates; total_prefilling_elapsed_ms=1103 ms)
pref_size=999607
pref_millis=1103
prefill_elapsed_ms=1124
N9abtree_ns4NodeILi11ExEE_object_size=208
N9abtree_ns4NodeILi11ExEE_allocated_count=0
N9abtree_ns4NodeILi11ExEE_allocated_size=0MB
N9abtree_ns4NodeILi11ExEE_get_from_pool=0
N9abtree_ns4NodeILi11ExEE_deallocated=0
N9abtree_ns4NodeILi11ExEE_limbo_count=0
N9abtree_ns4NodeILi11ExEE_limbo_details=0 0 0 

global_epoch_counter=407

main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=208295.197378346
REALTIME_END_PERF_FORMAT=208305.197454744

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

tree_stats_computeWalltime=0.232s

tree_stats_numInternalsAtDepth=1 1 8 61 457 3501 27586 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 195975
tree_stats_numNodesAtDepth=1 1 8 61 457 3501 27586 195975
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 1000239
tree_stats_avgDegreeAtDepth=1 8 7.625 7.4918 7.66083 7.87946 7.10415 5.10391

tree_stats_height=8
tree_stats_numInternals=31615
tree_stats_numLeaves=195975
tree_stats_numNodes=227590
tree_stats_numKeys=1000239

tree_stats_avgDegreeInternal=7.1988
tree_stats_avgDegreeLeaves=5.10391
tree_stats_avgDegree=5.39492
tree_stats_avgKeyDepth=7

tree_stats_bytesAtDepth=208 208 1664 12688 95056 728208 5737888 40762800
tree_stats_sizeInBytes=47338720

N9abtree_ns4NodeILi11ExEE_object_size=208
N9abtree_ns4NodeILi11ExEE_allocated_count=0
N9abtree_ns4NodeILi11ExEE_allocated_size=0MB
N9abtree_ns4NodeILi11ExEE_get_from_pool=0
N9abtree_ns4NodeILi11ExEE_deallocated=0
N9abtree_ns4NodeILi11ExEE_limbo_count=0
N9abtree_ns4NodeILi11ExEE_limbo_details=0 0 0 

global_epoch_counter=9642


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:4844 2:67768 4:660164 8:993060 16:44552 32:1311 64:385
    [2^00, 2^01]: 4844
    (2^01, 2^02]: 67768
    (2^02, 2^03]: 660164
    (2^03, 2^04]: 993060
    (2^04, 2^05]: 44552
    (2^05, 2^06]: 1311
    (2^06, 2^07]: 385
sum_limbo_reclamation_event_size_total=15064833
count_limbo_reclamation_event_size_by_thread=9230 9231 9230 9226 9231 9232 9232 9228 9231 9232 9232 9229 9231 9228 9225 9232 9230 9230 9227 9227 9230 9229 9229 9229 9229 9231 9228 9232 9233 9230 9230 9228 9230 9228 9229 9230 9231 9223 9229 9233 9227 9232 9226 9229 9233 9229 9225 9232 9227 9227 9228 9232 9230 9229 9230 9227 9228 9232 9229 9227 9227 9230 9225 9228 9230 9230 9227 9232 9229 9227 9227 9225 9227 9226 9231 9229 9229 9230 9229 9227 9226 9231 9231 9226 9229 9232 9232 9226 9229 9223 9225 9227 9228 9230 9225 9225 9229 9226 9228 9225 9230 9224 9229 9227 9230 9228 9224 9227 9225 9231 9228 9230 9227 9230 9228 9227 9230 9229 9229 9228 9227 9230 9231 9228 9228 9229 9228 9223 9233 9233 9231 9228 9231 9228 9230 9232 9232 9229 9230 9227 9231 9231 9232 9233 9232 9231 9228 9232 9231 9232 9233 9231 9232 9233 9232 9231 9232 9233 9231 9231 9233 9233 9232 9232 9230 9233 9230 9232 9233 9230 9232 9229 9232 9232 9233 9230 9233 9232 9232 9232 9232 9233 9233 9233 9231 9232 9231 9233 9233 9233 9230 9232
count_limbo_reclamation_event_size_total=1772084
sum_limbo_reclamation_event_count_total=1773119
first_thread_announced_epoch_by_thread=19284 19284 19284 19284 19284 19284 19284 19284 19284 19284 19284 19284 19284 19284 19284 19284 19284 19284 19284 19284 19284 19284 19284 19284 19284 19284 19284 19284 19284 19284 19284 19284 19284 19284 19284 19284 19284 19284 19284 19284 19284 19284 19284 19284 19284 19284 19284 19284 19284 19284 19284 19284 19284 19284 19284 19284 19284 19284 19284 19284 19284 19284 19284 19284 19284 19284 19284 19284 19284 19284 19284 19284 19284 19284 19284 19284 19284 19284 19284 19284 19284 19284 19284 19284 19284 19284 19284 19284 19284 19284 19284 19284 19284 19284 19284 19284 19284 19284 19284 19284 19284 19284 19284 19284 19284 19284 19284 19284 19284 19284 19284 19284 19284 19284 19284 19284 19284 19284 19284 19284 19284 19284 19284 19284 19284 19284 19284 19284 19284 19284 19284 19284 19284 19284 19284 19284 19284 19284 19284 19284 19284 19284 19284 19284 19284 19284 19284 19284 19284 19284 19284 19284 19284 19284 19284 19284 19284 19284 19284 19284 19284 19284 19284 19284 19284 19284 19284 19284 19284 19284 19284 19284 19284 19284 19284 19284 19284 19284 19284 19284 19284 19284 19284 19284 19284 19284 19284 19284 19284 19284 19284 19284
sum_num_inserts_by_thread=71874 74177 73687 73189 74428 74333 73606 71742 73792 74402 75039 73857 74784 73900 74022 73774 73950 70588 73054 72901 72580 72280 72171 69985 71471 72387 72814 72979 72722 72374 72672 71460 73558 72348 73223 72154 72396 72257 73845 73113 73403 72741 73328 72713 73410 72221 72143 72207 71971 71329 71467 71244 73188 72112 72773 72509 72846 72041 72652 71097 70717 71065 70449 70639 70228 69344 70904 70584 71067 68917 68581 68316 71577 67622 68246 69384 68200 67620 68125 67591 68007 71884 71217 68615 68922 68577 68821 67520 68824 67333 69384 67238 66565 67477 68561 67949 71321 69586 69532 70061 70569 68440 70425 70372 70234 67296 69480 68106 69374 70106 71670 68403 68708 69099 70431 67648 68506 68709 68428 67229 69406 67276 69061 70765 70520 69561 69703 69411 78932 78684 80427 79846 78652 80896 80577 80894 80018 80303 79218 79664 79412 80717 79131 77879 79493 82177 81224 78807 81239 79252 80155 78868 80456 80885 81848 81578 82188 81264 79630 83151 83031 83625 84820 85599 83470 84200 84137 82696 82058 84016 83697 81811 82862 87293 85967 86659 85767 87030 86813 86516 86627 86261 85798 86678 86997 86434 86516 87277 86677 84267 83449 84434
sum_num_inserts_total=14363736
sum_num_deletes_by_thread=71272 74686 73333 72488 74087 73809 73371 71711 74442 73825 74865 74151 74689 73766 74819 74156 74042 70709 73418 72948 72836 72237 72094 69312 71650 72547 72872 72774 72960 72426 72948 71860 73762 72370 73382 72195 73149 72675 73844 73157 73738 72722 72952 72465 73129 71667 72255 71855 72016 71164 71410 71578 73440 72439 72190 72092 72993 72859 72345 71035 70684 70939 70548 70620 69677 69399 71222 69897 71439 68759 68710 68363 71507 68064 68356 70177 68394 67829 68100 67164 67941 71814 70788 68603 69208 68840 69193 68013 68343 67094 69258 67152 66937 67256 68502 68140 71741 69664 69739 70652 70153 68225 71022 69492 69512 67070 69276 68099 69645 69945 71692 68485 68408 68685 70676 68154 68532 68528 67972 66832 69103 67183 68820 70737 71027 69774 70030 69167 79058 78485 79576 80586 78805 80952 80842 80659 79106 80588 79392 79601 79990 80757 79168 78134 79428 82294 81649 78572 81710 78953 79778 78877 80580 81297 81959 81703 81551 80675 80333 83227 83852 83358 85356 85675 82977 84284 84048 82168 82150 83562 84961 82651 83280 86990 86840 87105 86578 87236 86120 87225 86959 86247 85390 86408 86987 86604 86499 87774 86859 84570 84087 84379
sum_num_deletes_total=14370415
sum_num_searches_by_thread=14170969 14822833 14659718 14525986 14671771 14625865 14606631 14162477 14705717 14657658 14849141 14594637 14816015 14609010 14778213 14639683 14616942 13963325 14542196 14504503 14435911 14270352 14249403 13755201 14165679 14390377 14494426 14450968 14403261 14304522 14406474 14221299 14531273 14370819 14531849 14335806 14423931 14284084 14633127 14595750 14595087 14408460 14509626 14406344 14536072 14284898 14316892 14261702 14235584 14113665 14150221 14116043 14482577 14256472 14340178 14326965 14339887 14301126 14319347 14079842 14027102 14023690 13990156 13987519 13844259 13748534 14030826 13860773 14014559 13600647 13582630 13525641 14140002 13441448 13568750 13749560 13503715 13389707 13524580 13345915 13485364 14210776 14117947 13584582 13659756 13520532 13641008 13415299 13570579 13281518 13785801 13294491 13184263 13342091 13552981 13466399 14171711 13809114 13778691 13897765 13898126 13550221 14031862 13883419 13839523 13364265 13711571 13461902 13742499 13913127 14194848 13575418 13623557 13688532 14020045 13465945 13596410 13592803 13456502 13293080 13677040 13391967 13606686 13938588 14041218 13896079 13777724 13748962 15657087 15585775 15898619 15900845 15676031 15952157 16006637 15967304 15733714 16011742 15695289 15731344 15738029 15992914 15664887 15505590 15748375 16292192 16068009 15631854 16109044 15655558 15846639 15659115 15914643 16107458 16202070 16198249 16175873 16050460 15816013 16435315 16458227 16531235 16817944 17016975 16521580 16719398 16614092 16315673 16293530 16506153 16713161 16349133 16452797 17230618 17143660 17249256 17126026 17266312 17204981 17207320 17124948 17067947 16919985 17176322 17206643 17168164 17100556 17268278 17133001 16680404 16649463 16788444
sum_num_searches_total=2845462447
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=14314115 14971696 14806738 14671663 14820286 14774007 14753608 14305930 14853951 14805885 14999045 14742645 14965488 14756676 14927054 14787613 14764934 14104622 14688668 14650352 14581327 14414869 14393668 13894498 14308800 14535311 14640112 14596721 14548943 14449322 14552094 14364619 14678593 14515537 14678454 14480155 14569476 14429016 14780816 14742020 14742228 14553923 14655906 14551522 14682611 14428786 14461290 14405764 14379571 14256158 14293098 14258865 14629205 14401023 14485141 14471566 14485726 14446026 14464344 14221974 14168503 14165694 14131153 14128778 13984164 13887277 14172952 14001254 14157065 13738323 13719921 13662320 14283086 13577134 13705352 13889121 13640309 13525156 13660805 13480670 13621312 14354474 14259952 13721800 13797886 13657949 13779022 13550832 13707746 13415945 13924443 13428881 13317765 13476824 13690044 13602488 14314773 13948364 13917962 14038478 14038848 13686886 14173309 14023283 13979269 13498631 13850327 13598107 13881518 14053178 14338210 13712306 13760673 13826316 14161152 13601747 13733448 13730040 13592902 13427141 13815549 13526426 13744567 14080090 14182765 14035414 13917457 13887540 15815077 15742944 16058622 16061277 15833488 16114005 16168056 16128857 15892838 16172633 15853899 15890609 15897431 16154388 15823186 15661603 15907296 16456663 16230882 15789233 16271993 15813763 16006572 15816860 16075679 16269640 16365877 16361530 16339612 16212399 15975976 16601693 16625110 16698218 16988120 17188249 16688027 16887882 16782277 16480537 16457738 16673731 16881819 16513595 16618939 17404901 17316467 17423020 17298371 17440578 17377914 17381061 17298534 17240455 17091173 17349408 17380627 17341202 17273571 17443329 17306537 16849241 16816999 16957257
average_num_operations_total=14969773
stdev_num_operations_total=88368
sum_num_operations_total=2874196598
min_num_operations_total=13317765
max_num_operations_total=17443329
first_time_thread_terminate_by_thread=10000077 10000077 10000077 10000077 10000080 10000080 10000080 10000080 10000078 10000078 10000078 10000078 10000078 10000079 10000078 10000078 10000081 10000081 10000081 10000081 10000081 10000081 10000081 10000081 10000080 10000080 10000080 10000080 10000079 10000079 10000079 10000079 10000082 10000082 10000082 10000082 10000079 10000079 10000079 10000079 10000080 10000080 10000080 10000080 10000081 10000081 10000081 10000081 10000081 10000081 10000081 10000081 10000079 10000079 10000079 10000079 10000080 10000080 10000080 10000080 10000078 10000078 10000078 10000078 10000077 10000077 10000077 10000077 10000080 10000080 10000080 10000080 10000078 10000078 10000078 10000078 10000078 10000079 10000078 10000078 10000081 10000081 10000081 10000081 10000081 10000081 10000081 10000081 10000080 10000080 10000080 10000080 10000079 10000079 10000079 10000079 10000082 10000082 10000082 10000082 10000079 10000079 10000079 10000079 10000080 10000080 10000080 10000080 10000081 10000081 10000081 10000081 10000081 10000081 10000081 10000081 10000079 10000079 10000079 10000079 10000080 10000080 10000080 10000080 10000078 10000078 10000078 10000078 10000076 10000076 10000076 10000076 10000077 10000077 10000077 10000077 10000076 10000076 10000076 10000076 10000082 10000082 10000082 10000082 10000082 10000082 10000082 10000082 10000076 10000075 10000075 10000077 10000083 10000083 10000083 10000083 10000076 10000076 10000077 10000076 10000082 10000082 10000082 10000082 10000083 10000082 10000082 10000082 10000077 10000078 10000077 10000077 10000077 10000075 10000077 10000075 10000078 10000078 10000078 10000078 10000075 10000075 10000075 10000075 10000075 10000075 10000075 10000075 10000076 10000076 10000077 10000076
min_time_thread_terminate_total=10000075
max_time_thread_terminate_total=10000083
first_time_thread_start_by_thread=10 9 9 10 8 8 8 8 11 11 11 11 9 9 9 9 13 13 13 13 9 9 9 9 12 12 12 12 11 10 10 10 12 12 12 12 11 11 11 11 11 11 11 11 10 10 10 10 13 13 13 13 12 12 12 12 13 13 13 13 12 12 12 13 10 9 9 10 8 8 8 8 11 11 11 11 9 9 9 9 13 13 13 13 9 9 9 9 12 12 12 12 11 10 10 10 12 12 12 12 11 11 11 11 11 11 11 11 10 10 10 10 13 13 13 13 12 12 12 12 13 13 13 13 12 12 12 13 4 4 4 4 7 7 7 7 7 7 7 7 8 8 8 8 10 10 10 10 9 9 9 9 8 8 8 8 10 10 10 10 7 7 7 7 6 6 6 6 6 6 6 6 5 5 5 5 7 7 7 7 6 6 6 6 9 9 9 9 6 6 6 6
min_time_thread_start_total=4
max_time_thread_start_total=13
sum_duration_all_ops_total=

threads_final_keysum=999611715658
threads_final_size=1000239
final_keysum=999611715658
final_size=1000239
validate_result=success
Validation OK.
Structural validation OK.

total_find=2845462447
total_rq=0
total_inserts=14363736
total_deletes=14370415
total_updates=28734151
total_queries=2845462447
total_ops=2874196598
find_throughput=284546244
rq_throughput=0
update_throughput=2873415
query_throughput=284546244
total_throughput=287419659


total find                    : 2845462447
total rq                      : 0
total inserts                 : 14363736
total deletes                 : 14370415
total updates                 : 28734151
total queries                 : 2845462447
total ops                     : 2874196598
find throughput               : 284546244
rq throughput                 : 0
update throughput             : 2873415
query throughput              : 284546244
total throughput              : 287419659

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

garbage=88131392171979
total_execution_walltime=11.551s
REALTIME_MAIN_END_PERF_FORMAT=208305.552801626
[time_cmd_output] time_elapsed_sec=11.66, faults_major=0, faults_minor=123821, mem_maxresident_kb=489020, user_cputime=2139.57, sys_cputime=16.18, percent_cpu=18477%
timeout=false
algorithm=brown_ext_abtree_lf.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=2