__step=000837
__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 50.0 50.0 -k 2000000 -t 10000 -pin 0-63,128-191,64-127,192-255
__file_data=data000837.txt
__path_data=data/data000837.txt
__hostname=nasus
REALTIME_MAIN_START_PERF_FORMAT=216964.567428704
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=50
DEL_FRAC=50
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=50.0 50.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.035s
prefilling_size=1000053 prefilling_elapsed_millis=1s
finished prefilling to size 999969 for expected size 1000000 keysum=1000269180415, performing 65632576 updates; total_prefilling_elapsed_ms=1102 ms)
pref_size=999969
pref_millis=1102
prefill_elapsed_ms=1114
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=272

main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=216965.755476060
REALTIME_END_PERF_FORMAT=216975.755529893

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

tree_stats_computeWalltime=0.151s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 256 511 999 1888 3457 6108 10056 15658 23069 31973 42369 53749 65028 75251 83086 88004 87946 83521 75637 65202 54013 42488 31613 22483 14988 9449 5657 3215 1686 912 462 204 94 39 16 5 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 0 1 23 110 319 806 2160 4454 8247 14165 21577 30989 42470 54805 67416 78168 88062 92371 91405 86072 76391 65538 53363 40743 29978 20527 13241 8099 4744 2460 1362 720 314 149 62 27 10
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 256 512 1022 1998 3776 6914 12216 20112 31316 46138 63946 84738 107498 130056 150502 166172 176008 175892 167042 151274 130404 108026 84976 63226 44966 29976 18898 11314 6430 3372 1824 924 408 188 78 32 10
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 0 0 1 23 110 319 806 2160 4454 8247 14165 21577 30989 42470 54805 67416 78168 88062 92371 91405 86072 76391 65538 53363 40743 29978 20527 13241 8099 4744 2460 1362 720 314 149 62 27 10
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 2 2 1.99805 1.9775 1.94494 1.91552 1.88342 1.82318 1.77854 1.73665 1.69299 1.66257 1.6343 1.60492 1.5786 1.55206 1.5296 1.49967 1.47484 1.4528 1.43102 1.4142 1.39331 1.37202 1.3556 1.33332 1.31522 1.29934 1.28416 1.26221 1.27046 1.25329 1.22078 1.23039 1.20745 1.20513 1.15625 1

tree_stats_height=45
tree_stats_numInternals=1001347
tree_stats_numLeaves=1001348
tree_stats_numNodes=2002695
tree_stats_numKeys=1001348

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

tree_stats_bytesAtDepth=32 64 128 256 512 1024 2048 4096 8192 16384 32704 63936 120832 221248 390912 643584 1002112 1476416 2046272 2711616 3439936 4161792 4816064 5317504 5632256 5628544 5345344 4840768 4172928 3456832 2719232 2023232 1438912 959232 604736 362048 205760 107904 58368 29568 13056 6016 2496 1024 320
tree_stats_sizeInBytes=64086240

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


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:0 2:71 4:9 8:16 16:23 32:47 64:68 128:654 256:131851 512:390292 1024:576 2048:161
    (2^01, 2^02]: 71
    (2^02, 2^03]: 9
    (2^03, 2^04]: 16
    (2^04, 2^05]: 23
    (2^05, 2^06]: 47
    (2^06, 2^07]: 68
    (2^07, 2^08]: 654
    (2^08, 2^09]: 131851
    (2^09, 2^10]: 390292
    (2^10, 2^11]: 576
    (2^11, 2^12]: 161
sum_limbo_reclamation_event_size_total=323247318
count_limbo_reclamation_event_size_by_thread=2728 2728 2729 2726 2730 2730 2730 2727 2727 2728 2727 2726 2728 2727 2729 2729 2728 2727 2728 2728 2729 2727 2727 2726 2729 2728 2729 2728 2727 2727 2728 2727 2727 2728 2729 2729 2729 2728 2728 2727 2729 2729 2728 2728 2727 2728 2729 2728 2730 2728 2728 2728 2728 2726 2729 2727 2727 2726 2728 2728 2728 2729 2727 2727 2726 2728 2727 2728 2729 2730 2728 2730 2728 2728 2726 2729 2727 2728 2728 2729 2728 2728 2728 2728 2729 2728 2728 2727 2728 2727 2729 2728 2730 2728 2729 2730 2728 2729 2729 2728 2728 2730 2729 2727 2727 2728 2728 2727 2729 2726 2729 2729 2730 2728 2727 2729 2726 2730 2727 2727 2730 2729 2728 2728 2728 2728 2727 2728 2727 2728 2727 2727 2728 2728 2727 2727 2727 2730 2726 2728 2729 2728 2727 2728 2730 2728 2727 2728 2727 2727 2728 2728 2729 2728 2727 2727 2726 2728 2728 2729 2728 2728 2727 2728 2728 2727 2728 2727 2727 2727 2727 2725 2729 2728 2727 2726 2728 2728 2729 2729 2728 2728 2727 2728 2728 2730 2730 2727 2730 2728 2729 2727
count_limbo_reclamation_event_size_total=523768
sum_limbo_reclamation_event_count_total=524457
first_thread_announced_epoch_by_thread=6008 6008 6008 6008 6008 6008 6008 6008 6008 6008 6008 6008 6008 6008 6008 6008 6008 6008 6008 6008 6008 6008 6008 6008 6008 6008 6008 6008 6008 6008 6008 6008 6008 6008 6008 6008 6008 6008 6008 6008 6008 6008 6008 6008 6008 6008 6008 6008 6008 6008 6008 6008 6008 6008 6008 6008 6008 6008 6008 6008 6008 6008 6008 6008 6008 6008 6008 6008 6008 6008 6008 6008 6008 6008 6008 6008 6008 6008 6008 6008 6008 6008 6008 6008 6008 6008 6008 6008 6008 6008 6008 6008 6008 6008 6008 6008 6008 6008 6008 6008 6008 6008 6008 6008 6008 6008 6008 6008 6008 6008 6008 6008 6008 6008 6008 6008 6008 6008 6008 6008 6008 6008 6008 6008 6008 6008 6008 6008 6008 6008 6008 6008 6008 6008 6008 6008 6008 6008 6008 6008 6008 6008 6008 6008 6008 6008 6008 6008 6008 6008 6008 6008 6008 6008 6008 6008 6008 6008 6008 6008 6008 6008 6008 6008 6008 6008 6008 6008 6008 6008 6008 6008 6008 6008 6008 6008 6008 6008 6008 6008 6008 6008 6008 6008 6008 6008 6008 6008 6008 6008 6008 6008
sum_num_inserts_by_thread=1748280 1755473 1758909 1745256 1755513 1750789 1747763 1756870 1736871 1739276 1738084 1744225 1752601 1752660 1743932 1734817 1734010 1730340 1724094 1725614 1731933 1733564 1732994 1728575 1713976 1735335 1730629 1740181 1723244 1730902 1733350 1715888 1751007 1735964 1750234 1739413 1741701 1738402 1723991 1741939 1757887 1756386 1750143 1755261 1745503 1742659 1738133 1736695 1714124 1716809 1691713 1696778 1722946 1732870 1724063 1725967 1713539 1709414 1713996 1696398 1702266 1692591 1703385 1695384 1703468 1714468 1719804 1708567 1747110 1721945 1718137 1732658 1725014 1731771 1711193 1720800 1715931 1728331 1708675 1710239 1707423 1701465 1736375 1712153 1731897 1725278 1729236 1739204 1723669 1715905 1715968 1719367 1713035 1714910 1706786 1701123 1746203 1760044 1752135 1723588 1755635 1751678 1736438 1727161 1745703 1756841 1746069 1753888 1737655 1744351 1756137 1757411 1736520 1733817 1728876 1728572 1737627 1734255 1718433 1725123 1725715 1724225 1712779 1716462 1735318 1716088 1726332 1722067 1577924 1587442 1582610 1594613 1603571 1601407 1588485 1595985 1600293 1606968 1600573 1597905 1604956 1607286 1581640 1601739 1580358 1593378 1584160 1583788 1591140 1597606 1573302 1597733 1585345 1586442 1585315 1586304 1583817 1584368 1583818 1586065 1599759 1622129 1600748 1601825 1619417 1613562 1596304 1615440 1590764 1586781 1591853 1587842 1611809 1602306 1605828 1608782 1585301 1605235 1582252 1600010 1597432 1583831 1589876 1596375 1569412 1594318 1588906 1597794 1593430 1584545 1595435 1581548
sum_num_inserts_total=323485745
sum_num_deletes_by_thread=1750939 1755598 1759544 1746600 1756792 1752054 1748109 1755640 1736645 1741295 1736152 1742674 1754864 1753748 1744737 1737512 1733796 1729749 1723803 1722741 1734657 1732754 1734168 1728511 1712671 1737124 1727184 1742419 1725367 1729961 1729201 1718780 1749946 1736665 1747169 1738413 1741954 1738286 1723656 1739915 1759755 1755607 1749809 1753200 1745562 1739283 1738700 1738375 1715547 1716807 1693357 1698003 1722515 1735223 1721020 1725375 1715294 1711111 1711882 1697127 1700612 1694180 1700843 1696433 1706229 1712695 1718663 1710691 1743798 1722384 1718708 1734345 1726949 1733807 1713586 1722935 1716201 1724786 1706135 1709879 1709059 1703078 1735806 1713408 1731764 1726816 1728322 1738894 1723410 1714865 1717521 1716204 1712053 1714962 1706551 1701019 1748407 1756046 1752263 1723580 1754079 1750086 1735024 1728900 1745511 1752549 1746187 1754405 1739369 1745814 1754927 1757653 1733182 1736596 1728991 1729721 1737243 1735077 1718954 1724869 1724699 1724355 1714117 1714338 1737149 1715663 1729506 1723528 1577100 1585600 1583600 1595900 1603736 1598816 1592670 1596349 1600672 1606594 1602288 1599692 1600759 1609264 1581834 1602813 1584293 1590710 1584283 1583373 1594221 1598590 1573298 1598095 1587798 1586965 1586780 1583839 1583065 1586555 1585569 1587779 1598339 1618690 1600826 1604884 1618825 1609805 1599245 1615385 1587993 1586663 1597384 1584955 1613631 1605423 1604653 1608728 1586118 1605955 1581758 1601096 1596081 1579546 1587250 1598698 1567597 1596840 1588451 1596646 1591163 1584703 1597129 1581156
sum_num_deletes_total=323504240
sum_num_searches_by_thread=
sum_num_searches_total=
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=3499219 3511071 3518453 3491856 3512305 3502843 3495872 3512510 3473516 3480571 3474236 3486899 3507465 3506408 3488669 3472329 3467806 3460089 3447897 3448355 3466590 3466318 3467162 3457086 3426647 3472459 3457813 3482600 3448611 3460863 3462551 3434668 3500953 3472629 3497403 3477826 3483655 3476688 3447647 3481854 3517642 3511993 3499952 3508461 3491065 3481942 3476833 3475070 3429671 3433616 3385070 3394781 3445461 3468093 3445083 3451342 3428833 3420525 3425878 3393525 3402878 3386771 3404228 3391817 3409697 3427163 3438467 3419258 3490908 3444329 3436845 3467003 3451963 3465578 3424779 3443735 3432132 3453117 3414810 3420118 3416482 3404543 3472181 3425561 3463661 3452094 3457558 3478098 3447079 3430770 3433489 3435571 3425088 3429872 3413337 3402142 3494610 3516090 3504398 3447168 3509714 3501764 3471462 3456061 3491214 3509390 3492256 3508293 3477024 3490165 3511064 3515064 3469702 3470413 3457867 3458293 3474870 3469332 3437387 3449992 3450414 3448580 3426896 3430800 3472467 3431751 3455838 3445595 3155024 3173042 3166210 3190513 3207307 3200223 3181155 3192334 3200965 3213562 3202861 3197597 3205715 3216550 3163474 3204552 3164651 3184088 3168443 3167161 3185361 3196196 3146600 3195828 3173143 3173407 3172095 3170143 3166882 3170923 3169387 3173844 3198098 3240819 3201574 3206709 3238242 3223367 3195549 3230825 3178757 3173444 3189237 3172797 3225440 3207729 3210481 3217510 3171419 3211190 3164010 3201106 3193513 3163377 3177126 3195073 3137009 3191158 3177357 3194440 3184593 3169248 3192564 3162704
average_num_operations_total=3369739
stdev_num_operations_total=9558
sum_num_operations_total=646989985
min_num_operations_total=3137009
max_num_operations_total=3518453
first_time_thread_terminate_by_thread=10000318 10000055 10000338 10000104 10000337 10000430 10000174 10000957 10000478 10000054 10000294 10000054 10000535 10000054 10000054 10000806 10000301 10000189 10000057 10000848 10000832 10000054 10000918 10000896 10000667 10000778 10000054 10000196 10000697 10000837 10000544 10000745 10000197 10000128 10000056 10000056 10000055 10000055 10000270 10000238 10000270 10000183 10000358 10000328 10000583 10001084 10000316 10000634 10000332 10001033 10000078 10000856 10000609 10000168 10000141 10000057 10000056 10000628 10000056 10000056 10000622 10000056 10000555 10000125 10000095 10000060 10000055 10000933 10000324 10000055 10000418 10000688 10000057 10000706 10000057 10000057 10000768 10000521 10000547 10000054 10000057 10000876 10000200 10000075 10000054 10000060 10000385 10000404 10000797 10000665 10000054 10000054 10000914 10000869 10000055 10000472 10000056 10000056 10000056 10000804 10000373 10000312 10000753 10000688 10000436 10000240 10000613 10000619 10000057 10000057 10000143 10000145 10000653 10000262 10000533 10000058 10000057 10000220 10000057 10000057 10000054 10000056 10000300 10000510 10000440 10000480 10000056 10000287 10000213 10000056 10000056 10000324 10000057 10000057 10000057 10000057 10000201 10000176 10000276 10000146 10000893 10000285 10000059 10000462 10000170 10000058 10000225 10000308 10000061 10000278 10000464 10000056 10000056 10000772 10000335 10000778 10000252 10000275 10000055 10000055 10000058 10000057 10000057 10000057 10000055 10000055 10000851 10000055 10000261 10000904 10000096 10000929 10000058 10000245 10000214 10000560 10000057 10000266 10000286 10000057 10000241 10000769 10000055 10000193 10000202 10000064 10000402 10000171 10000058 10000781 10000290 10000058
min_time_thread_terminate_total=10000054
max_time_thread_terminate_total=10001084
first_time_thread_start_by_thread=10 10 10 10 10 10 10 10 7 7 7 7 7 7 7 8 12 12 12 12 13 13 13 13 13 13 13 13 12 12 12 12 7 7 7 7 9 9 9 9 11 11 11 11 11 11 11 11 13 13 13 13 11 11 11 11 10 10 10 10 12 12 12 12 10 10 10 10 10 10 10 10 7 7 7 7 7 7 7 8 12 12 12 12 13 13 13 13 13 13 13 13 12 12 12 12 7 7 7 7 9 9 9 9 11 11 11 11 11 11 11 11 13 13 13 13 11 11 11 11 10 10 10 10 12 12 12 12 13 13 13 13 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 9 9 8 8 8 8 8 5 5 5 5 7 7 7 7 11 11 11 11 9 9 9 9 9 9 9 9 9 9 9 9 14 14 14 14 7 7 7 7 8 8 8 8
min_time_thread_start_total=5
max_time_thread_start_total=14
sum_duration_all_ops_total=

threads_final_keysum=1001769642727
threads_final_size=1001348
final_keysum=1001769642727
final_size=1001348
validate_result=success
Validation OK.
Structural validation OK.

total_find=0
total_rq=0
total_inserts=323485745
total_deletes=323504240
total_updates=646989985
total_queries=0
total_ops=646989985
find_throughput=0
rq_throughput=0
update_throughput=64698998
query_throughput=0
total_throughput=64698998


total find                    : 0
total rq                      : 0
total inserts                 : 323485745
total deletes                 : 323504240
total updates                 : 646989985
total queries                 : 0
total ops                     : 646989985
find throughput               : 0
rq throughput                 : 0
update throughput             : 64698998
query throughput              : 0
total throughput              : 64698998

elapsed milliseconds          : 10000
napping milliseconds overtime : 100

garbage=0
total_execution_walltime=11.486s
REALTIME_MAIN_END_PERF_FORMAT=216976.54064290
[time_cmd_output] time_elapsed_sec=11.59, faults_major=0, faults_minor=100393, mem_maxresident_kb=393584, user_cputime=1857.05, sys_cputime=59.10, percent_cpu=16532%
timeout=false
algorithm=natarajan_ext_bst_lf.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=1