__step=000613
__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 192 -nprefill 192 -prefill-hybrid -prefill-hybrid-min-ms 1000 -prefill-hybrid-max-ms 5000 -insdel 5.0 5.0 -k 200000 -t 10000 -pin 0-63,128-191,64-127,192-255
__file_data=data000613.txt
__path_data=data/data000613.txt
__hostname=nasus
REALTIME_MAIN_START_PERF_FORMAT=214201.190220854
binary=./natarajan_ext_bst_lf.debra
parsed custom binding: 0-63,128-191,64-127,192-255
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=200000
PREFILL_THREADS=192
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=192
WORK_THREADS=192
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,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.028s
prefilling_size=100013 prefilling_elapsed_millis=1s
finished prefilling to size 99900 for expected size 100000 keysum=9992161997, performing 72175701 updates; total_prefilling_elapsed_ms=1103 ms)
pref_size=99900
pref_millis=1103
prefill_elapsed_ms=1117
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=363

main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=214202.378183742
REALTIME_END_PERF_FORMAT=214212.378214504

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

tree_stats_computeWalltime=0.118s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 127 241 427 752 1280 2010 2955 4157 5658 7188 8539 9316 9658 9354 8712 7588 6347 4870 3450 2323 1522 1089 782 562 377 240 121 42 6 1 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 1 13 55 102 224 550 1065 1753 2656 4128 5837 7762 8974 9962 9996 9836 8829 7824 6290 4577 3124 1955 1396 1002 747 514 359 200 78 11 2
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 254 482 854 1504 2560 4020 5910 8314 11316 14376 17078 18632 19316 18708 17424 15176 12694 9740 6900 4646 3044 2178 1564 1124 754 480 242 84 12 2
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 1 13 55 102 224 550 1065 1753 2656 4128 5837 7762 8974 9962 9996 9836 8829 7824 6290 4577 3124 1955 1396 1002 747 514 359 200 78 11 2
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 1.99219 1.94882 1.88589 1.88056 1.85106 1.78516 1.73507 1.70338 1.68054 1.63521 1.59398 1.5455 1.51836 1.48426 1.46568 1.43549 1.41823 1.38365 1.35421 1.33667 1.32759 1.35775 1.35904 1.35934 1.33541 1.3183 1.25208 1.17355 1.07143 1.08333 1

tree_stats_height=38
tree_stats_numInternals=99821
tree_stats_numLeaves=99822
tree_stats_numNodes=199643
tree_stats_numKeys=99822

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

tree_stats_bytesAtDepth=32 64 128 256 512 1024 2048 4096 8128 15424 27328 48128 81920 128640 189120 266048 362112 460032 546496 596224 618112 598656 557568 485632 406208 311680 220800 148672 97408 69696 50048 35968 24128 15360 7744 2688 384 64
tree_stats_sizeInBytes=6388576

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


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:0 2:30 4:56 8:107 16:230 32:34309 64:1230850 128:5427 256:1130 512:261
    (2^01, 2^02]: 30
    (2^02, 2^03]: 56
    (2^03, 2^04]: 107
    (2^04, 2^05]: 230
    (2^05, 2^06]: 34309
    (2^06, 2^07]: 1230850
    (2^07, 2^08]: 5427
    (2^08, 2^09]: 1130
    (2^09, 2^10]: 261
sum_limbo_reclamation_event_size_total=113282492
count_limbo_reclamation_event_size_by_thread=6628 6626 6626 6628 6626 6626 6627 6626 6627 6627 6628 6626 6627 6629 6626 6628 6625 6628 6628 6626 6627 6628 6627 6625 6627 6625 6627 6625 6627 6626 6627 6627 6627 6628 6629 6627 6628 6627 6625 6627 6627 6626 6628 6627 6628 6628 6627 6627 6624 6626 6627 6627 6626 6626 6627 6627 6627 6625 6626 6626 6628 6629 6628 6627 6627 6628 6626 6626 6627 6626 6627 6626 6627 6629 6628 6628 6627 6625 6627 6627 6627 6627 6627 6627 6628 6627 6627 6627 6626 6627 6628 6625 6628 6627 6627 6627 6628 6628 6628 6627 6628 6626 6628 6628 6627 6626 6627 6626 6627 6628 6628 6629 6627 6627 6627 6626 6626 6628 6627 6627 6627 6627 6627 6627 6628 6628 6628 6627 6628 6628 6627 6627 6628 6626 6626 6628 6628 6628 6627 6627 6628 6625 6627 6626 6628 6628 6627 6629 6628 6627 6627 6629 6627 6627 6626 6628 6627 6628 6628 6627 6626 6627 6627 6626 6627 6628 6627 6627 6627 6628 6627 6627 6627 6629 6628 6629 6629 6628 6626 6626 6627 6627 6627 6627 6627 6628 6627 6629 6627 6625 6627 6627
count_limbo_reclamation_event_size_total=1272400
sum_limbo_reclamation_event_count_total=1273132
first_thread_announced_epoch_by_thread=13988 13988 13988 13988 13988 13988 13988 13988 13988 13988 13988 13988 13988 13988 13988 13988 13988 13988 13988 13988 13988 13988 13988 13988 13988 13988 13988 13988 13988 13988 13988 13988 13988 13988 13988 13988 13988 13988 13988 13988 13988 13988 13988 13988 13988 13988 13988 13988 13988 13988 13988 13988 13988 13988 13988 13988 13988 13988 13988 13988 13988 13988 13988 13988 13988 13988 13988 13988 13988 13988 13988 13988 13988 13988 13988 13988 13988 13988 13988 13988 13988 13988 13988 13988 13988 13988 13988 13988 13988 13988 13988 13988 13988 13988 13988 13988 13988 13988 13988 13988 13988 13988 13988 13988 13988 13988 13988 13988 13988 13988 13988 13988 13988 13988 13988 13988 13988 13988 13988 13988 13988 13988 13988 13988 13988 13988 13988 13988 13988 13988 13988 13988 13988 13988 13988 13988 13988 13988 13988 13988 13988 13988 13988 13988 13988 13988 13988 13988 13988 13988 13988 13988 13988 13988 13988 13988 13988 13988 13988 13988 13988 13988 13988 13988 13988 13988 13988 13988 13988 13988 13988 13988 13988 13988 13988 13988 13988 13988 13988 13988 13988 13988 13988 13988 13988 13988 13988 13988 13988 13988 13988 13988
sum_num_inserts_by_thread=628713 630272 625394 619466 620464 626065 624880 615950 618506 611892 617002 616479 613333 616082 615294 612418 612586 615723 614120 612615 606833 613374 609376 610322 611191 614231 610183 609529 613323 612643 604621 612781 611017 609351 612578 610820 608934 610271 613719 614132 608799 614856 611375 611630 609949 614589 611683 609758 607989 604601 605832 603073 601987 610243 606461 608339 607643 604496 603864 603726 607141 608047 601904 601575 607521 606820 603157 612434 615723 614256 612838 613728 609465 605957 606934 603278 601562 603551 605161 603144 597846 605463 612934 610424 609212 608087 609342 605402 604569 604138 597769 601858 604506 604113 604510 604928 614460 609264 612641 612180 609911 608878 605241 607062 602955 605753 600951 604056 602446 613622 611781 611717 603876 605643 605613 599557 605358 604808 601336 598851 600047 599881 596240 595864 607776 606573 602104 606929 552597 552979 550294 557027 554043 555205 555264 554562 553128 552896 546898 547294 547486 547929 547060 545196 542083 548471 545408 544412 547914 543746 547459 545237 543649 537888 537191 535825 539075 535699 538301 546609 553671 554808 554037 552703 554086 554592 555295 550879 550183 550233 550463 551092 553412 557947 556748 555985 555127 552110 553977 554874 556629 561051 558459 561162 565336 559665 565746 566766 571160 571182 571109 571812
sum_num_inserts_total=113301171
sum_num_deletes_by_thread=631644 629630 622588 619517 620670 624379 624095 615945 617114 610296 615855 615363 613380 617236 614473 614413 615183 614409 615275 612344 607286 613274 610228 609598 611279 614688 612372 611504 611576 612606 605553 611527 609967 610093 612022 611181 610221 610515 613518 615757 609239 615563 611939 610918 609029 614014 611075 609244 608472 604114 604193 602865 600903 610576 608554 608542 606427 606766 604223 603123 607662 606843 601792 601582 607775 606868 601353 612583 616868 613134 612822 613174 609480 607534 605615 603938 600745 604241 606807 603458 597771 607077 612159 611197 609932 605455 609692 605172 605251 604891 598551 602245 604977 606666 604130 604655 613258 609081 612709 612441 609141 610516 606300 606255 603522 607482 602221 602797 602332 614078 611259 610721 604473 605714 604087 599431 604668 604443 601381 599112 600151 599959 596335 596674 609479 607291 602301 604488 551363 550299 550125 557603 553821 556789 555301 553646 553598 553128 548018 547849 548453 548181 547358 546511 542055 548978 545614 545900 547983 544625 547726 546174 542156 539189 537388 537400 538449 537922 538491 544607 553269 553909 551884 552716 553924 553650 556713 552077 549004 551784 549623 551668 553171 559523 556876 557387 555343 553686 554098 554522 557466 561253 560364 560182 565681 562638 565379 567283 571440 572404 570817 571916
sum_num_deletes_total=113324898
sum_num_searches_by_thread=11328247 11346385 11240734 11152055 11184031 11250541 11233964 11093484 11097955 11010259 11115186 11071789 11046370 11098593 11077552 11034790 11048240 11072962 11062937 11031540 10937767 11029632 10988445 10985655 10992413 11052620 11001485 10995770 11023416 11040416 10905536 11031936 11001594 10964301 11034487 11007733 10971187 10977421 11046596 11055402 10990399 11077480 11012382 11000017 10982201 11036967 11010061 10966835 10931983 10883270 10887909 10846214 10831435 11009548 10935103 10947158 10939720 10913033 10878206 10854078 10939198 10928457 10825063 10815899 10922140 10904837 10851409 11019580 11090119 11049648 11025149 11036491 10960895 10932075 10904927 10856582 10828112 10875153 10900593 10854350 10766965 10914643 11012776 10985391 10969505 10930181 10975212 10896113 10896360 10882113 10776555 10839905 10879998 10900303 10880634 10888998 11056596 10964502 11017534 10995951 10971637 10971550 10902230 10916585 10844274 10917940 10807103 10862971 10848476 11048636 11022669 10989696 10874558 10912208 10897775 10797411 10876072 10894358 10823987 10797058 10805067 10796288 10733886 10732596 10951228 10932077 10836104 10888190 9926845 9946558 9912242 10029190 9976401 10013419 9979260 9982501 9961725 9948903 9851977 9858705 9856424 9860563 9836128 9827005 9757057 9890872 9832183 9814211 9860698 9804275 9830076 9832810 9776596 9711640 9671023 9681095 9699559 9667848 9678346 9833508 9977500 9968482 9951466 9944910 9967775 9981713 9988480 9942970 9892639 9915320 9900137 9918673 9971269 10081823 10015367 10020509 9994583 9946292 9983520 9974246 10020973 10103557 10070486 10084735 10168604 10114824 10173120 10191440 10296423 10297383 10284001 10295513
sum_num_searches_total=2039727343
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=12588604 12606287 12488716 12391038 12425165 12500985 12482939 12325379 12333575 12232447 12348043 12303631 12273083 12331911 12307319 12261621 12276009 12303094 12292332 12256499 12151886 12256280 12208049 12205575 12214883 12281539 12224040 12216803 12248315 12265665 12115710 12256244 12222578 12183745 12259087 12229734 12190342 12198207 12273833 12285291 12208437 12307899 12235696 12222565 12201179 12265570 12232819 12185837 12148444 12091985 12097934 12052152 12034325 12230367 12150118 12164039 12153790 12124295 12086293 12060927 12154001 12143347 12028759 12019056 12137436 12118525 12055919 12244597 12322710 12277038 12250809 12263393 12179840 12145566 12117476 12063798 12030419 12082945 12112561 12060952 11962582 12127183 12237869 12207012 12188649 12143723 12194246 12106687 12106180 12091142 11972875 12044008 12089481 12111082 12089274 12098581 12284314 12182847 12242884 12220572 12190689 12190944 12113771 12129902 12050751 12131175 12010275 12069824 12053254 12276336 12245709 12212134 12082907 12123565 12107475 11996399 12086098 12103609 12026704 11995021 12005265 11996128 11926461 11925134 12168483 12145941 12040509 12099607 11030805 11049836 11012661 11143820 11084265 11125413 11089825 11090709 11068451 11054927 10946893 10953848 10952363 10956673 10930546 10918712 10841195 10988321 10923205 10904523 10956595 10892646 10925261 10924221 10862401 10788717 10745602 10754320 10777083 10741469 10755138 10924724 11084440 11077199 11057387 11050329 11075785 11089955 11100488 11045926 10991826 11017337 11000223 11021433 11077852 11199293 11128991 11133881 11105053 11052088 11091595 11083642 11135068 11225861 11189309 11206079 11299621 11237127 11304245 11325489 11439023 11440969 11425927 11439241
average_num_operations_total=11803924
stdev_num_operations_total=39913
sum_num_operations_total=2266353412
min_num_operations_total=10741469
max_num_operations_total=12606287
first_time_thread_terminate_by_thread=10000037 10000039 10000037 10000037 10000033 10000033 10000033 10000033 10000037 10000068 10000037 10000037 10000035 10000035 10000035 10000035 10000032 10000032 10000032 10000032 10000062 10000035 10000035 10000035 10000035 10000035 10000035 10000035 10000034 10000034 10000034 10000034 10000037 10000037 10000037 10000037 10000036 10000036 10000036 10000036 10000034 10000034 10000034 10000034 10000035 10000035 10000035 10000035 10000036 10000036 10000036 10000036 10000036 10000036 10000036 10000036 10000033 10000033 10000033 10000033 10000034 10000034 10000034 10000034 10000037 10000037 10000037 10000037 10000033 10000033 10000033 10000033 10000037 10000037 10000037 10000037 10000035 10000035 10000035 10000035 10000032 10000032 10000032 10000032 10000035 10000035 10000035 10000035 10000035 10000035 10000035 10000035 10000034 10000034 10000034 10000034 10000037 10000037 10000037 10000037 10000036 10000036 10000036 10000036 10000034 10000034 10000034 10000034 10000035 10000035 10000035 10000035 10000036 10000036 10000036 10000036 10000036 10000036 10000036 10000036 10000066 10000033 10000033 10000033 10000034 10000034 10000034 10000034 10000034 10000034 10000034 10000034 10000031 10000030 10000038 10000031 10000033 10000033 10000034 10000034 10000034 10000034 10000034 10000034 10000033 10000033 10000033 10000033 10000034 10000034 10000034 10000034 10000031 10000031 10000031 10000031 10000033 10000033 10000033 10000033 10000030 10000030 10000030 10000030 10000030 10000030 10000037 10000037 10000031 10000031 10000037 10000031 10000033 10000030 10000030 10000029 10000031 10000031 10000031 10000031 10000030 10000030 10000030 10000030 10000045 10000031 10000031 10000031 10000032 10000031 10000031 10000031
min_time_thread_terminate_total=10000029
max_time_thread_terminate_total=10000068
first_time_thread_start_by_thread=12 12 12 12 10 10 10 10 13 13 13 13 10 10 10 10 14 14 14 14 13 13 13 13 13 13 13 13 12 12 12 12 15 15 15 15 14 14 14 14 9 8 9 9 15 15 15 15 11 11 11 11 16 16 16 16 15 15 15 15 10 10 10 10 12 12 12 12 10 10 10 10 13 13 13 13 10 10 10 10 14 14 14 14 13 13 13 13 13 13 13 13 12 12 12 12 15 15 15 15 14 14 14 14 9 8 9 9 15 15 15 15 11 11 11 11 16 16 16 16 15 15 15 15 10 10 10 10 12 12 12 12 8 8 8 8 15 15 15 15 14 14 14 14 9 10 9 9 16 16 16 16 8 8 8 8 10 10 10 10 11 11 11 11 13 13 13 13 12 12 12 12 9 9 9 9 14 14 14 14 11 11 11 11 12 12 12 12 11 11 11 12
min_time_thread_start_total=8
max_time_thread_start_total=16
sum_duration_all_ops_total=

threads_final_keysum=9989541581
threads_final_size=99822
final_keysum=9989541581
final_size=99822
validate_result=success
Validation OK.
Structural validation OK.

total_find=2039727343
total_rq=0
total_inserts=113301171
total_deletes=113324898
total_updates=226626069
total_queries=2039727343
total_ops=2266353412
find_throughput=203972734
rq_throughput=0
update_throughput=22662606
query_throughput=203972734
total_throughput=226635341


total find                    : 2039727343
total rq                      : 0
total inserts                 : 113301171
total deletes                 : 113324898
total updates                 : 226626069
total queries                 : 2039727343
total ops                     : 2266353412
find throughput               : 203972734
rq throughput                 : 0
update throughput             : 22662606
query throughput              : 203972734
total throughput              : 226635341

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

garbage=101421625799256
total_execution_walltime=11.405s
REALTIME_MAIN_END_PERF_FORMAT=214212.596532408
[time_cmd_output] time_elapsed_sec=11.50, faults_major=0, faults_minor=83144, mem_maxresident_kb=320784, user_cputime=2125.92, sys_cputime=9.71, percent_cpu=18556%
timeout=false
algorithm=natarajan_ext_bst_lf.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=1