__step=000278
__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 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=data000278.txt
__path_data=data/data000278.txt
__hostname=jax
REALTIME_MAIN_START_PERF_FORMAT=6982130.954673708
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=0.5
DEL_FRAC=0.5
RQ=0
RQSIZE=0
MAXKEY=200000
PREFILL_THREADS=144
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=144
WORK_THREADS=144
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=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.031s
prefilling_size=100080 prefilling_elapsed_millis=1.001s
finished prefilling to size 100126 for expected size 100000 keysum=10002692302, performing 49466768 updates; total_prefilling_elapsed_ms=1103 ms)
pref_size=100126
pref_millis=1103
prefill_elapsed_ms=1133
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=772

main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=6982132.356166381
REALTIME_END_PERF_FORMAT=6982142.356236372

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

tree_stats_computeWalltime=0.049s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 63 125 241 445 781 1332 2117 3338 4694 6255 7650 8916 9648 9721 9442 8632 7428 6010 4531 3171 2066 1295 769 426 217 107 49 11 4 1 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 1 1 9 37 109 230 547 896 1982 3133 4860 6384 8184 9575 10000 10252 9836 8846 7489 5891 4276 2837 1821 1112 635 327 165 87 18 7 2
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 126 250 482 890 1562 2664 4234 6676 9388 12510 15300 17832 19296 19442 18884 17264 14856 12020 9062 6342 4132 2590 1538 852 434 214 98 22 8 2
tree_stats_numKeysAtDepth=0 0 0 0 0 0 1 1 9 37 109 230 547 896 1982 3133 4860 6384 8184 9575 10000 10252 9836 8846 7489 5891 4276 2837 1821 1112 635 327 165 87 18 7 2
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 1.98438 1.99206 1.964 1.92324 1.87753 1.85275 1.79467 1.78838 1.70312 1.66628 1.61151 1.58275 1.54105 1.50378 1.48565 1.45711 1.43026 1.40455 1.37696 1.34992 1.32576 1.31341 1.29691 1.27698 1.25469 1.24654 1.22897 1.11224 1.18182 1.125 1

tree_stats_height=37
tree_stats_numInternals=99548
tree_stats_numLeaves=99549
tree_stats_numNodes=199097
tree_stats_numKeys=99549

tree_stats_avgDegreeInternal=2.00001
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.5
tree_stats_avgKeyDepth=20.9339

tree_stats_bytesAtDepth=32 64 128 256 512 1024 2048 4032 8000 15424 28480 49984 85248 135488 213632 300416 400320 489600 570624 617472 622144 604288 552448 475392 384640 289984 202944 132224 82880 49216 27264 13888 6848 3136 704 256 64
tree_stats_sizeInBytes=6371104

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


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:0 2:154221 4:582008 8:622555 16:36548 32:11 64:5 128:138
    (2^01, 2^02]: 154221
    (2^02, 2^03]: 582008
    (2^03, 2^04]: 622555
    (2^04, 2^05]: 36548
    (2^05, 2^06]: 11
    (2^06, 2^07]: 5
    (2^07, 2^08]: 138
sum_limbo_reclamation_event_size_total=10024302
count_limbo_reclamation_event_size_by_thread=9685 9710 9714 9719 9676 9711 9718 9685 9709 9713 9677 9722 9678 9695 9710 9690 9712 9693 9672 9676 9664 9708 9697 9681 9671 9677 9686 9690 9683 9667 9709 9690 9692 9698 9680 9687 9691 9675 9726 9723 9700 9691 9667 9683 9726 9713 9687 9671 9710 9692 9703 9698 9715 9677 9717 9689 9694 9727 9693 9711 9689 9706 9706 9713 9696 9692 9687 9705 9716 9713 9690 9677 9674 9711 9693 9725 9713 9678 9714 9693 9717 9737 9711 9708 9700 9707 9693 9702 9686 9704 9684 9704 9719 9706 9706 9678 9652 9641 9679 9673 9679 9682 9671 9690 9668 9683 9679 9691 9656 9679 9669 9686 9687 9696 9657 9709 9666 9689 9701 9696 9635 9682 9672 9665 9660 9696 9657 9689 9672 9690 9670 9701 9676 9679 9666 9682 9665 9628 9671 9676 9703 9710 9683 9702
count_limbo_reclamation_event_size_total=1395486
sum_limbo_reclamation_event_count_total=2078155
first_thread_announced_epoch_by_thread=30406 30406 30406 30406 30406 30406 30406 30406 30406 30406 30406 30406 30406 30406 30406 30406 30406 30406 30406 30406 30406 30406 30406 30406 30406 30406 30406 30406 30406 30406 30406 30406 30406 30406 30406 30406 30406 30406 30406 30406 30406 30406 30406 30406 30406 30406 30406 30406 30406 30406 30406 30406 30406 30406 30406 30406 30406 30406 30406 30406 30406 30406 30406 30406 30406 30406 30406 30406 30406 30406 30406 30406 30406 30406 30406 30406 30406 30406 30406 30406 30406 30406 30406 30406 30406 30406 30406 30406 30406 30406 30406 30406 30406 30406 30406 30406 30406 30406 30406 30406 30406 30406 30406 30406 30406 30406 30406 30406 30406 30406 30406 30406 30406 30406 30406 30406 30406 30406 30406 30406 30406 30406 30406 30406 30406 30406 30406 30406 30406 30406 30406 30406 30406 30406 30406 30406 30406 30406 30406 30406 30406 30406 30406 30406
sum_num_inserts_by_thread=99681 100806 101362 101074 101178 99854 99947 101312 101950 102232 100564 99672 100473 101038 101927 102528 102101 100818 99130 100971 101123 101938 100512 100057 99706 100239 100765 100887 100624 99253 99451 100963 101354 102645 100142 99950 99370 99900 101382 101438 101035 101316 99519 100395 101301 101700 100109 99635 100830 102064 102672 102105 101154 101520 100315 101749 102355 102466 101846 100089 100494 101228 101006 102325 101026 100513 99730 101517 101911 102585 101399 101370 99611 100997 102184 101611 101207 101323 100080 101493 102529 102891 101880 101118 100814 101642 101672 102058 100621 100230 98899 99559 101415 102546 100897 99880 97198 98513 99689 100236 100402 99353 98346 99318 99695 99951 98815 98615 99043 99430 100098 99214 98784 97748 98162 98761 100104 100421 99449 97049 97279 98166 99371 98462 98657 98145 97774 98938 99444 99603 99141 98645 98018 98978 96671 99682 98718 97672 98195 99576 100810 101519 100433 98901
sum_num_inserts_total=14447945
sum_num_deletes_by_thread=99735 100600 101904 101446 100618 99797 99603 101272 101347 101842 100354 100964 100381 101327 101775 102502 101798 101167 99735 100601 100993 101999 100594 99751 98805 99994 100692 100497 100625 99064 99746 100160 101415 101702 100149 100508 99440 100326 101840 101994 101248 100579 99211 100288 101278 101558 100269 99168 101135 101687 102974 102839 101516 101291 100740 101518 101936 102292 101607 101005 100529 101809 101518 102449 100947 100660 99744 100841 101972 102734 101649 100974 99810 101195 101932 101777 101321 100826 99962 100485 102413 103047 101697 101133 101083 101583 102195 101638 100605 100468 99425 100471 100860 101647 101216 100055 97508 98375 99391 99931 100111 99234 98316 99518 99490 99956 99004 98430 98416 99638 99427 100242 99388 97874 97997 98566 99923 100067 99412 97771 97025 98129 99356 98718 99185 99043 98166 98952 99777 100943 99077 98976 98624 99311 96801 99627 98745 97730 98539 99218 101078 101293 99958 99586
sum_num_deletes_total=14451713
sum_num_searches_by_thread=19765985 19931161 20087352 20088533 19968703 19700054 19774421 19998222 20146073 20222973 19936490 19879540 19913202 20033434 20149297 20234582 20110769 19975791 19779569 19932483 20092230 20198513 19910473 19753006 19650708 19837233 20024799 19970427 19876007 19622258 19734424 20000307 20143731 20199476 19856200 19796273 19706600 19897033 20079885 20130389 19994271 19973246 19670643 19879974 20089184 20179139 19892003 19704475 19983183 20144083 20265229 20292360 20079214 20132322 19899239 20060237 20266232 20288274 20169334 19931767 19916302 20149858 20137402 20267546 20048127 19881227 19775360 19969695 20203731 20335451 20121090 20091771 19812782 19972192 20214680 20230970 20111022 20057601 19882097 20026780 20304726 20399932 20201692 20011045 19967276 20179177 20206455 20205132 19914758 19811077 19744159 19816741 20108286 20147149 19960429 19890092 19250207 19498190 19762083 19790712 19811313 19661618 19532096 19660833 19725483 19869478 19590918 19512233 19565282 19686868 19721432 19756571 19603699 19375396 19418294 19574239 19798892 19906238 19647565 19316002 19246077 19455189 19637677 19562177 19638661 19485695 19439184 19598628 19781569 19869405 19629104 19525482 19517804 19676028 19143475 19790338 19511158 19373723 19494881 19686765 19983179 20065347 19838667 19648301
sum_num_searches_total=2862710981
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=19965401 20132567 20290618 20291053 20170499 19899705 19973971 20200806 20349370 20427047 20137408 20080176 20114056 20235799 20352999 20439612 20314668 20177776 19978434 20134055 20294346 20402450 20111579 19952814 19849219 20037466 20226256 20171811 20077256 19820575 19933621 20201430 20346500 20403823 20056491 19996731 19905410 20097259 20283107 20333821 20196554 20175141 19869373 20080657 20291763 20382397 20092381 19903278 20185148 20347834 20470875 20497304 20281884 20335133 20100294 20263504 20470523 20493032 20372787 20132861 20117325 20352895 20339926 20472320 20250100 20082400 19974834 20172053 20407614 20540770 20324138 20294115 20012203 20174384 20418796 20434358 20313550 20259750 20082139 20228758 20509668 20605870 20405269 20213296 20169173 20382402 20410322 20408828 20115984 20011775 19942483 20016771 20310561 20351342 20162542 20090027 19444913 19695078 19961163 19990879 20011826 19860205 19728758 19859669 19924668 20069385 19788737 19709278 19762741 19885936 19920957 19956027 19801871 19571018 19614453 19771566 19998919 20106726 19846426 19510822 19440381 19651484 19836404 19759357 19836503 19682883 19635124 19796518 19980790 20069951 19827322 19723103 19714446 19874317 19336947 19989647 19708621 19569125 19691615 19885559 20185067 20268159 20039058 19846788
average_num_operations_total=20080629
stdev_num_operations_total=21979
sum_num_operations_total=2891610639
min_num_operations_total=19336947
max_num_operations_total=20605870
first_time_thread_terminate_by_thread=10000074 10000074 10000073 10000072 10000074 10000074 10000073 10000072 10000072 10000072 10000072 10000074 10000072 10000072 10000072 10000075 10000073 10000074 10000072 10000072 10000074 10000074 10000072 10000074 10000074 10000074 10000073 10000072 10000074 10000074 10000074 10000072 10000072 10000072 10000072 10000074 10000072 10000072 10000072 10000075 10000073 10000074 10000072 10000072 10000074 10000074 10000072 10000074 10000069 10000071 10000070 10000071 10000070 10000070 10000070 10000070 10000070 10000070 10000071 10000070 10000070 10000069 10000070 10000070 10000071 10000071 10000070 10000070 10000071 10000070 10000070 10000071 10000150 10000071 10000070 10000070 10000070 10000070 10000070 10000070 10000070 10000070 10000071 10000071 10000070 10000069 10000070 10000070 10000071 10000071 10000070 10000070 10000071 10000070 10000070 10000071 10000074 10000073 10000072 10000072 10000073 10000073 10000073 10000073 10000073 10000075 10000072 10000072 10000075 10000074 10000073 10000075 10000073 10000074 10000072 10000075 10000073 10000074 10000073 10000074 10000074 10000073 10000072 10000075 10000073 10000073 10000073 10000073 10000073 10000075 10000072 10000072 10000075 10000074 10000073 10000075 10000073 10000074 10000072 10000075 10000073 10000074 10000073 10000074
min_time_thread_terminate_total=10000069
max_time_thread_terminate_total=10000150
first_time_thread_start_by_thread=45 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 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 4 4 4 4 4 4 4 4 5 5 4 4 4 4 4 5 5 4 4 4 8 5 5 5 4 4 4 4 4 4 4 4 5 5 4 4 4 4 4 5 5 4 4 4 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5
min_time_thread_start_total=4
max_time_thread_start_total=45
sum_duration_all_ops_total=

threads_final_keysum=9966690936
threads_final_size=99549
final_keysum=9966690936
final_size=99549
validate_result=success
Validation OK.
Structural validation OK.

total_find=2862710981
total_rq=0
total_inserts=14447945
total_deletes=14451713
total_updates=28899658
total_queries=2862710981
total_ops=2891610639
find_throughput=286271098
rq_throughput=0
update_throughput=2889965
query_throughput=286271098
total_throughput=289161063


total find                    : 2862710981
total rq                      : 0
total inserts                 : 14447945
total deletes                 : 14451713
total updates                 : 28899658
total queries                 : 2862710981
total ops                     : 2891610639
find throughput               : 286271098
rq throughput                 : 0
update throughput             : 2889965
query throughput              : 286271098
total throughput              : 289161063

elapsed milliseconds          : 10000
napping milliseconds overtime : 100

PAPI_L2_TCM=5.11794
PAPI_L3_TCM=0.0828149
PAPI_TOT_CYC=1369.98
PAPI_TOT_INS=296.246
garbage=143050788826667
total_execution_walltime=11.642s
REALTIME_MAIN_END_PERF_FORMAT=6982142.610519489
[time_cmd_output] time_elapsed_sec=11.77, faults_major=0, faults_minor=84258, mem_maxresident_kb=330404, user_cputime=1600.47, sys_cputime=5.12, percent_cpu=13632%
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