__step=000502
__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" ./natarajan_ext_bst_lf.debra -nwork 144 -nprefill 144 -prefill-hybrid -prefill-hybrid-min-ms 1000 -prefill-hybrid-max-ms 5000 -insdel 5.0 5.0 -k 2000000 -t 10000 -pin 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
__file_data=data000502.txt
__path_data=data/data000502.txt
__hostname=jax
REALTIME_MAIN_START_PERF_FORMAT=6984946.321055557
binary=./natarajan_ext_bst_lf.debra
parsed custom binding: 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
DS_TYPENAME=natarajan_ext_bst_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=5
DEL_FRAC=5
RQ=0
RQSIZE=0
MAXKEY=2000000
PREFILL_THREADS=144
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=144
WORK_THREADS=144
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=32
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


Info: prefilling using hybrid approach; mixed then insert-only if needed.
prefilling initialization took 0.041s
prefilling_size=999812 prefilling_elapsed_millis=1s
finished prefilling to size 999831 for expected size 1000000 keysum=999877669836, performing 48867644 updates; total_prefilling_elapsed_ms=1102 ms)
pref_size=999831
pref_millis=1102
prefill_elapsed_ms=1124
6node_tIxPvE_object_size=32
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=468

main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=6984947.712159262
REALTIME_END_PERF_FORMAT=6984957.712251298

###############################################################################
################################## TIME IS UP #################################
###############################################################################

joining threads...
###############################################################################
################################# END RUNNING #################################
###############################################################################

10.1s
PRODUCING OUTPUT
computing tree_stats in PARALLEL...
bounded depth BFS to partition into subtrees for parallel computation (192 threads)...
partitioned into 990 subtrees; running parallel for...
computing stats for the top of the tree (above the partitions)...

tree_stats_computeWalltime=0.03s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 253 495 963 1839 3373 5895 9642 14905 21966 30661 40503 51010 61132 70019 76432 79305 79262 76117 70958 64216 56389 47402 37973 29643 22363 16314 11471 7743 5149 3211 1949 1124 584 298 140 74 28 16 7 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 3 11 27 87 305 851 2148 4379 7844 13271 20819 29996 40888 52245 63606 73559 79348 82407 81276 77700 72043 65376 56831 46303 36923 28412 21157 15199 10337 7087 4473 2774 1664 870 456 206 120 40 25 14
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 256 506 990 1926 3678 6746 11790 19284 29810 43932 61322 81006 102020 122264 140038 152864 158610 158524 152234 141916 128432 112778 94804 75946 59286 44726 32628 22942 15486 10298 6422 3898 2248 1168 596 280 148 56 32 14
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 0 3 11 27 87 305 851 2148 4379 7844 13271 20819 29996 40888 52245 63606 73559 79348 82407 81276 77700 72043 65376 56831 46303 36923 28412 21157 15199 10337 7087 4473 2774 1664 870 456 206 120 40 25 14
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 2 1.98828 1.97826 1.97273 1.95483 1.91707 1.87385 1.81781 1.77292 1.73687 1.69792 1.6605 1.62971 1.59922 1.57269 1.54579 1.51879 1.49973 1.48016 1.46611 1.45249 1.43906 1.42031 1.40054 1.39032 1.37721 1.36475 1.35157 1.3375 1.33249 1.31181 1.30349 1.28835 1.25979 1.25514 1.2349 1.26429 1.18919 1.28571 1.21875 1

tree_stats_height=48
tree_stats_numInternals=1001079
tree_stats_numLeaves=1001080
tree_stats_numNodes=2002159
tree_stats_numKeys=1001080

tree_stats_avgDegreeInternal=2
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.5
tree_stats_avgKeyDepth=26.0367

tree_stats_bytesAtDepth=32 64 128 256 512 1024 2048 4096 8192 16192 31680 61632 117696 215872 377280 617088 953920 1405824 1962304 2592192 3264640 3912448 4481216 4891648 5075520 5072768 4871488 4541312 4109824 3608896 3033728 2430272 1897152 1431232 1044096 734144 495552 329536 205504 124736 71936 37376 19072 8960 4736 1792 1024 448
tree_stats_sizeInBytes=64069088

6node_tIxPvE_object_size=32
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=7901


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:0 2:0 4:0 8:0 16:123 32:310639 64:759295 128:7
    (2^04, 2^05]: 123
    (2^05, 2^06]: 310639
    (2^06, 2^07]: 759295
    (2^07, 2^08]: 7
sum_limbo_reclamation_event_size_total=74451076
count_limbo_reclamation_event_size_by_thread=7431 7431 7431 7431 7431 7431 7431 7431 7431 7431 7431 7431 7431 7431 7431 7431 7431 7431 7431 7431 7431 7431 7431 7431 7431 7431 7431 7431 7431 7431 7431 7431 7431 7431 7431 7431 7431 7431 7431 7431 7431 7431 7431 7431 7431 7431 7431 7431 7431 7431 7431 7431 7431 7431 7431 7431 7431 7431 7431 7431 7431 7431 7431 7431 7431 7431 7431 7431 7431 7431 7431 7431 7431 7431 7431 7431 7431 7431 7431 7431 7431 7431 7431 7431 7431 7431 7431 7431 7431 7431 7431 7431 7431 7431 7431 7431 7431 7431 7431 7431 7431 7431 7431 7431 7431 7431 7431 7431 7431 7431 7431 7431 7431 7431 7431 7431 7431 7431 7431 7431 7431 7431 7431 7431 7431 7431 7431 7431 7431 7431 7431 7431 7431 7431 7431 7431 7431 7431 7431 7431 7431 7431 7431 7431
count_limbo_reclamation_event_size_total=1070064
sum_limbo_reclamation_event_count_total=1070383
first_thread_announced_epoch_by_thread=15802 15802 15802 15802 15802 15802 15802 15802 15802 15802 15802 15802 15802 15802 15802 15802 15802 15802 15802 15802 15802 15802 15802 15802 15802 15802 15802 15802 15802 15802 15802 15802 15802 15802 15802 15802 15802 15802 15802 15802 15802 15802 15802 15802 15802 15802 15802 15802 15802 15802 15802 15802 15802 15802 15802 15802 15802 15802 15802 15802 15802 15802 15802 15802 15802 15802 15802 15802 15802 15802 15802 15802 15802 15802 15802 15802 15802 15802 15802 15802 15802 15802 15802 15802 15802 15802 15802 15802 15802 15802 15802 15802 15802 15802 15802 15802 15802 15802 15802 15802 15802 15802 15802 15802 15802 15802 15802 15802 15802 15802 15802 15802 15802 15802 15802 15802 15802 15802 15802 15802 15802 15802 15802 15802 15802 15802 15802 15802 15802 15802 15802 15802 15802 15802 15802 15802 15802 15802 15802 15802 15802 15802 15802 15802
sum_num_inserts_by_thread=512431 515220 523271 522370 519416 511813 514602 518446 523068 525293 518946 513899 516771 519523 525326 526641 523610 518154 512773 515845 521249 522983 518989 513185 512403 516300 522007 522884 518619 512780 513473 517446 525334 523401 517595 513851 515122 518511 522528 522324 522215 517825 511757 516458 521533 524347 518484 512436 515645 520425 525460 524666 522196 520513 517980 522381 528986 525788 522057 519312 518275 520962 525234 525159 518701 513588 513034 516249 524417 522410 518664 516524 513529 518492 523255 522236 519864 517805 517607 520608 528251 529905 523108 518849 519353 519764 524914 523790 519813 511234 512860 515322 523350 524447 517673 514328 505574 508907 515279 514875 515903 509394 506778 512691 518446 519749 514049 507259 510604 514879 517219 520379 511723 505348 508537 510212 515550 517675 510493 503089 503211 508904 513344 514210 512999 508737 508210 510431 518486 520858 514663 507882 509300 514477 517825 519142 512411 504088 508506 513244 518571 520752 516773 509091
sum_num_inserts_total=74473167
sum_num_deletes_by_thread=510803 515966 522264 523554 519704 511464 513706 518863 524549 525073 519790 515348 516139 519723 525061 525768 521549 518865 513798 518564 522123 524056 519744 512927 512396 516263 521940 521980 517657 511668 514339 518425 525524 524203 516915 513799 515212 518352 522704 522950 520714 518743 513290 516806 521823 524585 518228 512592 515348 520339 526256 523306 520817 520090 517793 521852 528579 526294 522672 518589 518005 521365 524771 525038 519559 511883 512902 514928 522985 525287 518994 516555 515210 517127 524409 523932 521246 519306 517169 519489 528752 527942 523610 518598 520357 521774 524904 524084 519894 513176 512817 515617 524373 523447 517653 513255 503890 509284 516614 514127 516592 509317 508652 511388 519855 519091 513617 506202 509751 513729 517640 519821 512317 504200 506082 510606 516215 518990 510328 504805 504129 507492 514737 511967 514228 507837 506878 511843 518976 520566 513726 506624 509715 515201 517173 519531 511822 504412 507711 510993 520550 521176 516671 509137
sum_num_deletes_total=74479065
sum_num_searches_by_thread=9207811 9299051 9390352 9402248 9347832 9204132 9252800 9333957 9440152 9460206 9349858 9261120 9306567 9350745 9431503 9450660 9408789 9329571 9238199 9315050 9400309 9422992 9326495 9227875 9221595 9288941 9397849 9390404 9345551 9218277 9264044 9323157 9443401 9443096 9317394 9257097 9272383 9330142 9408698 9406843 9384870 9324666 9220016 9284271 9386337 9434448 9333771 9217812 9290154 9364003 9459195 9443088 9375517 9349614 9325688 9385829 9502828 9470435 9410752 9337991 9344476 9392642 9446683 9453816 9342899 9218175 9219503 9281768 9430370 9427243 9348971 9291939 9252068 9333297 9440982 9417727 9363418 9327366 9320188 9373365 9509664 9505509 9416582 9346363 9342648 9370106 9454009 9440915 9353308 9224330 9221584 9282008 9429740 9423491 9329695 9262480 9083995 9169167 9292823 9271445 9276616 9158347 9141316 9216453 9333307 9356034 9242774 9118773 9166292 9264054 9320836 9347065 9205992 9062127 9138771 9192915 9290915 9317827 9187699 9067263 9069337 9148907 9255143 9227652 9235277 9143369 9143914 9188607 9354922 9361041 9251076 9136048 9172760 9275481 9323730 9335690 9201456 9074597 9154060 9214065 9343080 9377611 9288024 9149755
sum_num_searches_total=1340376167
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=10231045 10330237 10435887 10448172 10386952 10227409 10281108 10371266 10487769 10510572 10388594 10290367 10339477 10389991 10481890 10503069 10453948 10366590 10264770 10349459 10443681 10470031 10365228 10253987 10246394 10321504 10441796 10435268 10381827 10242725 10291856 10359028 10494259 10490700 10351904 10284747 10302717 10367005 10453930 10452117 10427799 10361234 10245063 10317535 10429693 10483380 10370483 10242840 10321147 10404767 10510911 10491060 10418530 10390217 10361461 10430062 10560393 10522517 10455481 10375892 10380756 10434969 10496688 10504013 10381159 10243646 10245439 10312945 10477772 10474940 10386629 10325018 10280807 10368916 10488646 10463895 10404528 10364477 10354964 10413462 10566667 10563356 10463300 10383810 10382358 10411644 10503827 10488789 10393015 10248740 10247261 10312947 10477463 10471385 10365021 10290063 10093459 10187358 10324716 10300447 10309111 10177058 10156746 10240532 10371608 10394874 10270440 10132234 10186647 10292662 10355695 10387265 10230032 10071675 10153390 10213733 10322680 10354492 10208520 10075157 10076677 10165303 10283224 10253829 10262504 10159943 10159002 10210881 10392384 10402465 10279465 10150554 10191775 10305159 10358728 10374363 10225689 10083097 10170277 10238302 10382201 10419539 10321468 10167983
average_num_operations_total=10342558
stdev_num_operations_total=9517
sum_num_operations_total=1489328399
min_num_operations_total=10071675
max_num_operations_total=10566667
first_time_thread_terminate_by_thread=10000095 10000093 10000094 10000092 10000094 10000093 10000094 10000092 10000092 10000094 10000092 10000092 10000092 10000093 10000092 10000092 10000092 10000093 10000095 10000093 10000092 10000092 10000092 10000092 10000095 10000093 10000092 10000092 10000094 10000092 10000094 10000092 10000092 10000094 10000092 10000092 10000092 10000092 10000092 10000092 10000092 10000093 10000095 10000093 10000092 10000092 10000092 10000092 10000095 10000094 10000095 10000095 10000094 10000093 10000091 10000094 10000091 10000095 10000091 10000095 10000094 10000092 10000094 10000091 10000095 10000093 10000091 10000095 10000094 10000095 10000092 10000091 10000095 10000094 10000095 10000095 10000094 10000093 10000091 10000094 10000091 10000095 10000091 10000095 10000094 10000092 10000094 10000091 10000095 10000093 10000091 10000095 10000094 10000095 10000092 10000091 10000091 10000091 10000091 10000091 10000092 10000091 10000091 10000091 10000091 10000092 10000093 10000185 10000091 10000092 10000093 10000092 10000093 10000093 10000091 10000091 10000091 10000094 10000091 10000091 10000091 10000091 10000091 10000091 10000092 10000091 10000091 10000091 10000091 10000092 10000091 10000091 10000091 10000093 10000093 10000092 10000093 10000093 10000091 10000091 10000091 10000094 10000091 10000091
min_time_thread_terminate_total=10000091
max_time_thread_terminate_total=10000185
first_time_thread_start_by_thread=5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 4 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 4 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 4 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 4 4 4 4 4 4 4 4 4 4 4 4 8 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
min_time_thread_start_total=3
max_time_thread_start_total=8
sum_duration_all_ops_total=

threads_final_keysum=1001427133712
threads_final_size=1001080
final_keysum=1001427133712
final_size=1001080
validate_result=success
Validation OK.
Structural validation OK.

total_find=1340376167
total_rq=0
total_inserts=74473167
total_deletes=74479065
total_updates=148952232
total_queries=1340376167
total_ops=1489328399
find_throughput=134037616
rq_throughput=0
update_throughput=14895223
query_throughput=134037616
total_throughput=148932839


total find                    : 1340376167
total rq                      : 0
total inserts                 : 74473167
total deletes                 : 74479065
total updates                 : 148952232
total queries                 : 1340376167
total ops                     : 1489328399
find throughput               : 134037616
rq throughput                 : 0
update throughput             : 14895223
query throughput              : 134037616
total throughput              : 148932839

elapsed milliseconds          : 10000
napping milliseconds overtime : 100

PAPI_L2_TCM=12.9292
PAPI_L3_TCM=2.23809
PAPI_TOT_CYC=2684.67
PAPI_TOT_INS=382.387
garbage=670193085999477
total_execution_walltime=11.62s
REALTIME_MAIN_END_PERF_FORMAT=6984957.942876144
[time_cmd_output] time_elapsed_sec=11.73, faults_major=0, faults_minor=99775, mem_maxresident_kb=392828, user_cputime=1613.97, sys_cputime=5.91, percent_cpu=13799%
timeout=false
algorithm=natarajan_ext_bst_lf.debra
thread_pinning=-pin 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
millis=10000
__trials=2