__step=000503
__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 190 -nprefill 190 -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=data000503.txt
__path_data=data/data000503.txt
__hostname=jax
REALTIME_MAIN_START_PERF_FORMAT=6984958.124894288
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=190
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=190
WORK_THREADS=190
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,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.025s
prefilling_size=999299 prefilling_elapsed_millis=1s
finished prefilling to size 999329 for expected size 1000000 keysum=999259992290, performing 54184664 updates; total_prefilling_elapsed_ms=1103 ms)
pref_size=999329
pref_millis=1103
prefill_elapsed_ms=1126
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=374

main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=6984959.515972271
REALTIME_END_PERF_FORMAT=6984969.516048442

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

tree_stats_computeWalltime=0.048s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 256 504 976 1860 3410 6048 10084 15918 23862 33692 45137 57420 69805 80676 88546 91783 89984 83097 72612 60212 47783 36316 26804 19164 12904 8424 5235 3168 1734 904 474 278 146 112 83 54 19 9 3 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 0 8 32 92 310 772 2012 4250 7974 14032 22247 32854 45035 58934 72806 85309 93582 96871 93582 85012 72641 59250 45828 34444 25424 17384 11613 7302 4602 2564 1334 670 410 180 141 112 89 29 15 6
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 256 512 1008 1952 3720 6820 12096 20168 31836 47724 67384 90274 114840 139610 161352 177092 183566 179968 166194 145224 120424 95566 72632 53608 38328 25808 16848 10470 6336 3468 1808 948 556 292 224 166 108 38 18 6
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 0 0 8 32 92 310 772 2012 4250 7974 14032 22247 32854 45035 58934 72806 85309 93582 96871 93582 85012 72641 59250 45828 34444 25424 17384 11613 7302 4602 2564 1334 670 410 180 141 112 89 29 15 6
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 2 2 1.98438 1.96825 1.95287 1.91667 1.8868 1.83366 1.78927 1.74953 1.70598 1.66985 1.63606 1.60785 1.57787 1.54878 1.51828 1.4902 1.46173 1.43691 1.41461 1.39679 1.38001 1.36904 1.35748 1.33667 1.32641 1.31072 1.30258 1.27367 1.26067 1.26217 1.29325 1.26259 1.38356 1.37054 1.3253 1.17593 1.23684 1.16667 1

tree_stats_height=48
tree_stats_numInternals=999751
tree_stats_numLeaves=999752
tree_stats_numNodes=1999503
tree_stats_numKeys=999752

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

tree_stats_bytesAtDepth=32 64 128 256 512 1024 2048 4096 8192 16384 32256 62464 119040 218240 387072 645376 1018752 1527168 2156288 2888768 3674880 4467520 5163264 5666944 5874112 5758976 5318208 4647168 3853568 3058112 2324224 1715456 1226496 825856 539136 335040 202752 110976 57856 30336 17792 9344 7168 5312 3456 1216 576 192
tree_stats_sizeInBytes=63984096

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


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:0 2:0 4:0 8:0 16:5 32:27524 64:1092715 128:2466
    (2^04, 2^05]: 5
    (2^05, 2^06]: 27524
    (2^06, 2^07]: 1092715
    (2^07, 2^08]: 2466
sum_limbo_reclamation_event_size_total=98533990
count_limbo_reclamation_event_size_by_thread=5909 5909 5909 5909 5909 5909 5909 5909 5909 5909 5909 5909 5909 5909 5909 5909 5909 5909 5909 5909 5909 5909 5909 5909 5909 5909 5909 5909 5909 5909 5909 5909 5909 5909 5909 5909 5909 5909 5909 5909 5909 5909 5909 5909 5909 5909 5909 5909 5909 5909 5909 5909 5909 5909 5909 5909 5909 5909 5909 5909 5909 5909 5909 5909 5909 5909 5909 5909 5909 5909 5909 5909 5909 5909 5909 5909 5909 5909 5909 5909 5909 5909 5909 5909 5909 5909 5909 5909 5909 5909 5909 5909 5909 5909 5909 5909 5909 5909 5909 5909 5909 5909 5909 5909 5909 5909 5909 5909 5909 5909 5909 5909 5909 5909 5909 5909 5909 5909 5909 5909 5909 5909 5909 5909 5909 5909 5909 5909 5909 5909 5909 5909 5909 5909 5909 5909 5909 5909 5909 5909 5909 5909 5909 5909 5909 5909 5909 5909 5909 5909 5909 5909 5909 5909 5909 5909 5909 5909 5909 5909 5909 5909 5909 5909 5909 5909 5909 5909 5909 5909 5909 5909 5909 5909 5909 5909 5909 5909 5909 5909 5909 5909 5909 5909 5909 5909 5909 5909 5909 5909
count_limbo_reclamation_event_size_total=1122710
sum_limbo_reclamation_event_count_total=1123110
first_thread_announced_epoch_by_thread=12570 12570 12570 12570 12570 12570 12570 12570 12570 12570 12570 12570 12570 12570 12570 12570 12570 12570 12570 12570 12570 12570 12570 12570 12570 12570 12570 12570 12570 12570 12570 12570 12570 12570 12570 12570 12570 12570 12570 12570 12570 12570 12570 12570 12570 12570 12570 12570 12570 12570 12570 12570 12570 12570 12570 12570 12570 12570 12570 12570 12570 12570 12570 12570 12570 12570 12570 12570 12570 12570 12570 12570 12570 12570 12570 12570 12570 12570 12570 12570 12570 12570 12570 12570 12570 12570 12570 12570 12570 12570 12570 12570 12570 12570 12570 12570 12570 12570 12570 12570 12570 12570 12570 12570 12570 12570 12570 12570 12570 12570 12570 12570 12570 12570 12570 12570 12570 12570 12570 12570 12570 12570 12570 12570 12570 12570 12570 12570 12570 12570 12570 12570 12570 12570 12570 12570 12570 12570 12570 12570 12570 12570 12570 12570 12570 12570 12570 12570 12570 12570 12570 12570 12570 12570 12570 12570 12570 12570 12570 12570 12570 12570 12570 12570 12570 12570 12570 12570 12570 12570 12570 12570 12570 12570 12570 12570 12570 12570 12570 12570 12570 12570 12570 12570 12570 12570 12570 12570 12570 12570
sum_num_inserts_by_thread=513074 515976 521114 521340 518496 510241 516461 517585 524629 525356 518915 515014 515234 517397 524350 523389 521030 515634 512490 513966 520236 521706 514397 512457 512620 514105 520616 520468 518397 510160 513628 517862 523850 524960 516546 515406 516421 516907 522043 522172 520323 514852 508501 512918 519297 518662 513639 509500 516115 516913 523213 522635 519493 518236 517391 520051 526524 528839 524808 518805 519657 522086 524072 524827 521520 512033 514447 517145 523616 523764 517922 516050 514255 517804 524886 523834 517574 517377 517070 519933 529236 529139 522055 518735 520294 521214 523606 525079 521292 514660 515094 517476 525470 524894 519623 515480 506968 513538 516104 514929 517023 509846 508862 511631 519096 519806 513285 506158 508189 513981 518339 517950 510456 503738 507366 509087 515033 516611 510900 504875 506420 510096 516745 516426 515467 510820 510859 513574 520774 519573 513596 504814 509121 515035 517201 516369 508202 503546 508300 510260 516895 517889 511416 503936 516940 523572 528014 525396 524457 520833 514119 521476 526997 528843 522259 518459 517333 524067 528797 527717 519699 517576 522064 519931 526312 524746 559297 552409 515711 523476 526230 526031 526358 515885 516023 523848 528488 532599 524310 520154 521416 526358 533258 528824 522529 519829 524291 523207 526715 529564
sum_num_inserts_total=98558104
sum_num_deletes_by_thread=513596 515471 520413 520813 518051 510352 515539 516151 524880 525328 518807 514462 516723 517669 523422 523798 521119 516411 511604 515049 521456 522620 515692 512218 513344 515429 520947 522706 516882 510693 514518 518053 525138 524199 516704 514145 514792 517154 523360 522464 520378 515585 511287 513170 520662 519837 513881 511342 514522 517969 522221 522944 518289 517798 517712 519659 527673 529097 522026 519869 520420 523480 525492 526291 521840 513896 513018 515895 523883 522512 519075 515751 514698 516680 525155 525265 518740 517140 518653 519818 527607 528660 522456 517739 519343 521765 524006 525754 521712 514068 515759 516988 525934 524770 517879 516396 509459 512274 517075 514944 519107 509156 510117 512448 519675 521202 513160 507695 509064 515512 517890 517094 509990 502761 506193 509112 516521 516366 511070 504027 505085 510745 515774 514919 516560 510933 508968 515308 518815 519418 513518 505883 508222 513305 517308 515561 509271 504480 507121 510488 515216 518621 511631 502562 515951 524862 528324 528191 525456 522633 514081 521751 526278 528034 521107 518010 517931 522219 529377 528988 521126 517120 523083 519658 525314 524300 559228 551817 514903 524581 525260 526198 524882 515935 516430 523668 529806 531869 523850 519126 519993 526844 534055 531723 523524 520299 525341 523093 527569 530294
sum_num_deletes_total=98582337
sum_num_searches_by_thread=9235712 9294685 9390803 9391014 9338106 9187353 9264854 9311818 9435650 9446095 9333122 9265801 9287752 9324539 9415529 9414010 9373500 9289962 9215122 9265553 9377433 9402360 9277801 9219819 9232832 9275156 9380386 9384603 9339714 9181440 9260855 9319809 9440543 9426609 9314266 9257391 9287126 9294083 9400106 9409723 9356782 9278707 9195797 9240549 9337375 9359928 9257131 9175597 9262749 9318381 9427777 9417304 9339141 9307332 9308915 9368234 9501809 9510789 9416804 9342471 9351007 9416494 9443069 9449090 9382416 9252543 9232890 9286104 9422190 9417120 9336064 9278091 9262639 9330963 9446615 9424962 9345551 9321166 9326192 9359242 9505020 9518695 9407469 9331446 9340209 9389349 9419978 9460100 9388503 9253810 9262431 9315944 9467042 9445570 9338267 9273491 9151447 9231519 9296212 9278795 9329571 9165592 9170280 9220942 9348746 9355355 9223104 9124865 9165462 9255735 9331886 9320562 9186903 9058902 9124319 9167588 9273584 9297337 9205615 9078849 9109660 9186867 9285000 9270152 9286768 9177793 9196355 9258011 9366585 9359216 9223887 9116775 9163115 9250288 9307792 9292381 9160834 9071731 9142180 9175769 9285044 9306253 9210046 9055227 9288003 9440924 9503446 9470377 9444343 9389017 9265055 9388559 9484897 9522323 9399949 9318896 9323208 9404103 9523792 9509275 9356535 9290983 9406596 9350205 9460604 9460550 10059208 9924909 9266146 9423962 9474480 9470005 9428156 9281290 9284245 9424983 9523598 9561919 9438842 9352549 9380945 9474383 9591524 9557159 9419825 9355251 9450578 9407604 9501722 9547708
sum_num_searches_total=1774111869
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=10262382 10326132 10432330 10433167 10374653 10207946 10296854 10345554 10485159 10496779 10370844 10295277 10319709 10359605 10463301 10461197 10415649 10322007 10239216 10294568 10419125 10446686 10307890 10244494 10258796 10304690 10421949 10427777 10374993 10202293 10289001 10355724 10489531 10475768 10347516 10286942 10318339 10328144 10445509 10454359 10397483 10309144 10215585 10266637 10377334 10398427 10284651 10196439 10293386 10353263 10473211 10462883 10376923 10343366 10344018 10407944 10556006 10568725 10463638 10381145 10391084 10462060 10492633 10500208 10425776 10278472 10260355 10319144 10469689 10463396 10373061 10309892 10291592 10365447 10496656 10474061 10381865 10355683 10361915 10398993 10561863 10576494 10451980 10367920 10379846 10432328 10467590 10510933 10431507 10282538 10293284 10350408 10518446 10495234 10375769 10305367 10167874 10257331 10329391 10308668 10365701 10184594 10189259 10245021 10387517 10396363 10249549 10138718 10182715 10285228 10368115 10355606 10207349 10065401 10137878 10185787 10305138 10330314 10227585 10087751 10121165 10207708 10317519 10301497 10318795 10199546 10216182 10286893 10406174 10398207 10251001 10127472 10180458 10278628 10342301 10324311 10178307 10079757 10157601 10196517 10317155 10342763 10233093 10061725 10320894 10489358 10559784 10523964 10494256 10432483 10293255 10431786 10538172 10579200 10443315 10355365 10358472 10450389 10581966 10565980 10397360 10325679 10451743 10389794 10512230 10509596 11177733 11029135 10296760 10472019 10525970 10522234 10479396 10313110 10316698 10472499 10581892 10626387 10487002 10391829 10422354 10527585 10658837 10617706 10465878 10395379 10500210 10453904 10556006 10607566
average_num_operations_total=10375012
stdev_num_operations_total=10368
sum_num_operations_total=1971252310
min_num_operations_total=10061725
max_num_operations_total=11177733
first_time_thread_terminate_by_thread=10000077 10000075 10000077 10000075 10000077 10000075 10000075 10000075 10000076 10000075 10000075 10000077 10000075 10000075 10000075 10000077 10000075 10000075 10000077 10000075 10000075 10000076 10000075 10000076 10000077 10000075 10000077 10000075 10000077 10000075 10000075 10000075 10000076 10000075 10000075 10000077 10000075 10000075 10000075 10000077 10000075 10000075 10000077 10000075 10000075 10000076 10000075 10000076 10000076 10000076 10000079 10000076 10000079 10000078 10000079 10000080 10000077 10000077 10000076 10000079 10000078 10000077 10000079 10000077 10000076 10000077 10000079 10000077 10000079 10000077 10000076 10000077 10000078 10000076 10000079 10000079 10000079 10000078 10000079 10000080 10000077 10000077 10000076 10000079 10000078 10000077 10000079 10000077 10000076 10000077 10000079 10000077 10000079 10000077 10000076 10000077 10000078 10000079 10000078 10000078 10000078 10000078 10000080 10000079 10000079 10000079 10000078 10000079 10000078 10000080 10000080 10000078 10000078 10000079 10000079 10000078 10000078 10000078 10000076 10000078 10000078 10000079 10000078 10000078 10000078 10000078 10000080 10000079 10000079 10000079 10000078 10000080 10000078 10000080 10000080 10000078 10000078 10000079 10000079 10000078 10000078 10000078 10000077 10000078 10000076 10000075 10000077 10000076 10000075 10000076 10000076 10000075 10000077 10000076 10000076 10000076 10000076 10000075 10000076 10000076 10000076 10000075 10000076 10000076 10000076 10000077 10000076 10000076 10000076 10000076 10000077 10000076 10000075 10000076 10000076 10000075 10000077 10000076 10000076 10000076 10000076 10000075 10000076 10000075 10000076 10000075 10000076 10000076 10000076 10000077
min_time_thread_terminate_total=10000075
max_time_thread_terminate_total=10000080
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 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 5 5 5 5 4 5 5 5 5 5 5 5 5 5 5 5 4 5 5 5 4 5 5 5 5 5 5 5 4 5 5 5 5 5 5 5 5 5 5 5 4 5 5 4 4 5 5 5 5 5 5 5 5 4 4 4 4 4 5 5 5 5 5 5 4 5 5 4 4 5 5 5 5 5 5 5 5 4 4 4 4 4 5 5 5 5 5 5 4 5 5 5 5 4 5 5 4 4 5 5 4 5 4 5 4 4 4 4 4 4 5 4 5 3 4 5 5 4 5 5 4 4 5 5 4 5 4 5 4 4 4 4 4 4 5 4 5
min_time_thread_start_total=3
max_time_thread_start_total=5
sum_duration_all_ops_total=

threads_final_keysum=1000491993894
threads_final_size=999752
final_keysum=1000491993894
final_size=999752
validate_result=success
Validation OK.
Structural validation OK.

total_find=1774111869
total_rq=0
total_inserts=98558104
total_deletes=98582337
total_updates=197140441
total_queries=1774111869
total_ops=1971252310
find_throughput=177411186
rq_throughput=0
update_throughput=19714044
query_throughput=177411186
total_throughput=197125231


total find                    : 1774111869
total rq                      : 0
total inserts                 : 98558104
total deletes                 : 98582337
total updates                 : 197140441
total queries                 : 1774111869
total ops                     : 1971252310
find throughput               : 177411186
rq throughput                 : 0
update throughput             : 19714044
query throughput              : 177411186
total throughput              : 197125231

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

PAPI_L2_TCM=12.7086
PAPI_L3_TCM=2.37184
PAPI_TOT_CYC=2679
PAPI_TOT_INS=372.378
garbage=882330496785924
total_execution_walltime=11.623s
REALTIME_MAIN_END_PERF_FORMAT=6984969.749713827
[time_cmd_output] time_elapsed_sec=11.75, faults_major=0, faults_minor=107841, mem_maxresident_kb=417776, user_cputime=2095.77, sys_cputime=9.20, percent_cpu=17907%
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=1