__step=000838
__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=data000838.txt
__path_data=data/data000838.txt
__hostname=nasus
REALTIME_MAIN_START_PERF_FORMAT=216976.227060868
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.054s
prefilling_size=998911 prefilling_elapsed_millis=1s
finished prefilling to size 998860 for expected size 1000000 keysum=999049969187, performing 67159780 updates; total_prefilling_elapsed_ms=1102 ms)
pref_size=998860
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=278

main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=216977.434796510
REALTIME_END_PERF_FORMAT=216987.434882086

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

tree_stats_computeWalltime=0.14s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 256 509 974 1783 3125 5235 8486 13015 18913 26505 35958 46317 57068 67067 75227 81208 83096 82018 76970 69452 60041 50288 40639 31311 23025 16037 10537 6499 3608 1932 959 428 187 63 12 1 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 0 3 44 165 441 1015 1984 3957 7117 11321 17052 25599 35566 47069 58907 69246 79320 84174 87066 84488 78863 69794 59937 49967 39597 30013 21537 14575 9390 5284 2905 1490 669 311 114 23 2
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 256 512 1018 1948 3566 6250 10470 16972 26030 37826 53010 71916 92634 114136 134134 150454 162416 166192 164036 153940 138904 120082 100576 81278 62622 46050 32074 21074 12998 7216 3864 1918 856 374 126 24 2
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 0 0 3 44 165 441 1015 1984 3957 7117 11321 17052 25599 35566 47069 58907 69246 79320 84174 87066 84488 78863 69794 59937 49967 39597 30013 21537 14575 9390 5284 2905 1490 669 311 114 23 2
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 2 2 1.99414 1.95678 1.9153 1.87633 1.8376 1.81051 1.76685 1.72658 1.70071 1.67832 1.64404 1.61606 1.58761 1.56083 1.53975 1.51162 1.49351 1.46923 1.45116 1.43225 1.41878 1.40406 1.38523 1.36768 1.34825 1.32852 1.30839 1.27758 1.26774 1.24819 1.22315 1.21846 1.16845 1.09524 1.04167 1

tree_stats_height=45
tree_stats_numInternals=999004
tree_stats_numLeaves=999005
tree_stats_numNodes=1998009
tree_stats_numKeys=999005

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

tree_stats_bytesAtDepth=32 64 128 256 512 1024 2048 4096 8192 16384 32576 62336 114112 200000 335040 543104 832960 1210432 1696320 2301312 2964288 3652352 4292288 4814528 5197312 5318144 5249152 4926080 4444928 3842624 3218432 2600896 2003904 1473600 1026368 674368 415936 230912 123648 61376 27392 11968 4032 768 64
tree_stats_sizeInBytes=63936288

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


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:0 2:50 4:6 8:6 16:10 32:42 64:72 128:743 256:144123 512:392268 1024:791 2048:51
    (2^01, 2^02]: 50
    (2^02, 2^03]: 6
    (2^03, 2^04]: 6
    (2^04, 2^05]: 10
    (2^05, 2^06]: 42
    (2^06, 2^07]: 72
    (2^07, 2^08]: 743
    (2^08, 2^09]: 144123
    (2^09, 2^10]: 392268
    (2^10, 2^11]: 791
    (2^11, 2^12]: 51
sum_limbo_reclamation_event_size_total=330289092
count_limbo_reclamation_event_size_by_thread=2802 2804 2801 2801 2804 2801 2802 2802 2801 2802 2804 2803 2803 2804 2804 2804 2800 2803 2800 2803 2803 2802 2803 2802 2803 2804 2802 2803 2802 2803 2804 2804 2804 2804 2804 2803 2803 2803 2802 2803 2803 2802 2803 2803 2803 2801 2803 2802 2802 2801 2800 2804 2803 2804 2804 2803 2803 2803 2803 2801 2802 2802 2804 2802 2802 2804 2804 2804 2804 2802 2801 2804 2804 2802 2802 2804 2803 2802 2804 2803 2804 2804 2803 2801 2802 2802 2803 2804 2803 2804 2802 2802 2801 2802 2804 2804 2804 2802 2803 2803 2803 2803 2803 2803 2803 2803 2804 2803 2803 2804 2802 2804 2802 2803 2803 2803 2803 2803 2801 2804 2802 2802 2801 2804 2804 2804 2804 2802 2804 2804 2803 2803 2804 2803 2804 2804 2804 2803 2804 2804 2802 2802 2804 2804 2803 2802 2804 2803 2802 2801 2804 2802 2802 2802 2804 2804 2804 2804 2803 2804 2802 2802 2801 2804 2803 2802 2804 2803 2804 2804 2803 2802 2804 2803 2801 2803 2804 2804 2802 2804 2803 2803 2803 2804 2804 2804 2804 2803 2802 2803 2803 2804
count_limbo_reclamation_event_size_total=538162
sum_limbo_reclamation_event_count_total=538747
first_thread_announced_epoch_by_thread=6168 6168 6168 6168 6168 6168 6168 6168 6168 6168 6168 6168 6168 6168 6168 6168 6168 6168 6168 6168 6168 6168 6168 6168 6168 6168 6168 6168 6168 6168 6168 6168 6168 6168 6168 6168 6168 6168 6168 6168 6168 6168 6168 6168 6168 6168 6168 6168 6168 6168 6168 6168 6168 6168 6168 6168 6168 6168 6168 6168 6168 6168 6168 6168 6168 6168 6168 6168 6168 6168 6168 6168 6168 6168 6168 6168 6168 6168 6168 6168 6168 6168 6168 6168 6168 6168 6168 6168 6168 6168 6168 6168 6168 6168 6168 6168 6168 6168 6168 6168 6168 6168 6168 6168 6168 6168 6168 6168 6168 6168 6168 6168 6168 6168 6168 6168 6168 6168 6168 6168 6168 6168 6168 6168 6168 6168 6168 6168 6168 6168 6168 6168 6168 6168 6168 6168 6168 6168 6168 6168 6168 6168 6168 6168 6168 6168 6168 6168 6168 6168 6168 6168 6168 6168 6168 6168 6168 6168 6168 6168 6168 6168 6168 6168 6168 6168 6168 6168 6168 6168 6168 6168 6168 6168 6168 6168 6168 6168 6168 6168 6168 6168 6168 6168 6168 6168 6168 6168 6168 6168 6168 6168
sum_num_inserts_by_thread=1791020 1806374 1791485 1796990 1802730 1803468 1787513 1789222 1783235 1780281 1781880 1786522 1776213 1788683 1770876 1784037 1771252 1793942 1788600 1778722 1777836 1779503 1766836 1773970 1764861 1750293 1757418 1757861 1745947 1786513 1768716 1772169 1791660 1783217 1778759 1776249 1789372 1772544 1779245 1773746 1771061 1780062 1774600 1750089 1788430 1781977 1779244 1780523 1766697 1771722 1750742 1755497 1757969 1754732 1740648 1756663 1750109 1734871 1756307 1753602 1745803 1752742 1755484 1739514 1758511 1771933 1756100 1757242 1772415 1765657 1755944 1768506 1779211 1775001 1772307 1771007 1768889 1764502 1760145 1761784 1741273 1770082 1751840 1762913 1747202 1750366 1764851 1770578 1765884 1766722 1749728 1750990 1752819 1755797 1757605 1755360 1781573 1768067 1760226 1780903 1763244 1805808 1788625 1789676 1777188 1787497 1786919 1780642 1787492 1781376 1776579 1782916 1782236 1775056 1756443 1777230 1771559 1780637 1778833 1774873 1765432 1770403 1770966 1767539 1758549 1759663 1755475 1752151 1591540 1635326 1623358 1639090 1630633 1635606 1632229 1630834 1624172 1630458 1625225 1622530 1635676 1641658 1635662 1632693 1622470 1613777 1625390 1617896 1621801 1617994 1612346 1621357 1615909 1618066 1619910 1621712 1613553 1620504 1619865 1606394 1624599 1643173 1640832 1625029 1635295 1635027 1644838 1631327 1636748 1641524 1637044 1636924 1638143 1638139 1630867 1624275 1622484 1618551 1626589 1610213 1617286 1622964 1618727 1607560 1617466 1614977 1619427 1608419 1617479 1628792 1619967 1622517
sum_num_inserts_total=330630624
sum_num_deletes_by_thread=1790128 1804760 1787074 1798226 1802194 1805713 1786633 1788686 1782348 1779401 1779080 1787647 1774863 1786706 1768033 1783901 1772292 1795246 1787639 1778991 1778482 1778867 1769002 1771584 1762352 1748473 1758294 1758193 1745964 1786948 1767245 1774066 1792319 1788061 1778303 1777064 1790534 1776537 1778162 1771861 1773769 1780296 1776740 1747730 1787340 1784396 1776142 1781628 1765325 1774511 1751212 1754214 1757779 1752942 1738334 1756723 1751400 1733694 1759498 1756531 1744230 1750479 1755567 1739222 1759847 1773183 1753445 1759267 1771964 1760123 1756957 1765125 1778973 1775391 1770722 1770711 1768416 1766299 1757599 1762526 1739429 1767681 1753895 1761341 1749736 1749280 1765117 1770582 1767269 1765107 1750941 1753472 1754956 1757346 1758339 1756747 1780144 1765292 1763428 1783042 1762815 1806296 1786366 1786996 1775584 1788615 1785018 1781111 1787760 1782259 1776305 1781987 1779272 1775976 1751778 1775444 1771226 1778722 1775430 1775366 1766700 1768596 1767513 1768701 1760641 1761088 1755020 1753856 1592577 1635878 1625548 1637118 1629007 1634233 1633863 1631972 1620784 1630620 1625128 1623148 1639155 1640531 1639239 1631329 1621218 1616412 1625981 1615530 1620984 1618116 1614806 1622998 1613582 1618884 1621538 1619807 1612942 1620181 1619581 1609308 1625429 1641368 1642923 1627816 1636118 1635170 1641222 1633551 1637705 1642493 1636722 1638228 1640054 1637210 1634230 1623347 1623766 1621390 1624775 1610131 1617904 1625601 1622610 1607834 1614907 1618895 1620103 1610670 1616964 1623668 1619984 1623340
sum_num_deletes_total=330629833
sum_num_searches_by_thread=
sum_num_searches_total=
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=3581148 3611134 3578559 3595216 3604924 3609181 3574146 3577908 3565583 3559682 3560960 3574169 3551076 3575389 3538909 3567938 3543544 3589188 3576239 3557713 3556318 3558370 3535838 3545554 3527213 3498766 3515712 3516054 3491911 3573461 3535961 3546235 3583979 3571278 3557062 3553313 3579906 3549081 3557407 3545607 3544830 3560358 3551340 3497819 3575770 3566373 3555386 3562151 3532022 3546233 3501954 3509711 3515748 3507674 3478982 3513386 3501509 3468565 3515805 3510133 3490033 3503221 3511051 3478736 3518358 3545116 3509545 3516509 3544379 3525780 3512901 3533631 3558184 3550392 3543029 3541718 3537305 3530801 3517744 3524310 3480702 3537763 3505735 3524254 3496938 3499646 3529968 3541160 3533153 3531829 3500669 3504462 3507775 3513143 3515944 3512107 3561717 3533359 3523654 3563945 3526059 3612104 3574991 3576672 3552772 3576112 3571937 3561753 3575252 3563635 3552884 3564903 3561508 3551032 3508221 3552674 3542785 3559359 3554263 3550239 3532132 3538999 3538479 3536240 3519190 3520751 3510495 3506007 3184117 3271204 3248906 3276208 3259640 3269839 3266092 3262806 3244956 3261078 3250353 3245678 3274831 3282189 3274901 3264022 3243688 3230189 3251371 3233426 3242785 3236110 3227152 3244355 3229491 3236950 3241448 3241519 3226495 3240685 3239446 3215702 3250028 3284541 3283755 3252845 3271413 3270197 3286060 3264878 3274453 3284017 3273766 3275152 3278197 3275349 3265097 3247622 3246250 3239941 3251364 3220344 3235190 3248565 3241337 3215394 3232373 3233872 3239530 3219089 3234443 3252460 3239951 3245857
average_num_operations_total=3444064
stdev_num_operations_total=10106
sum_num_operations_total=661260457
min_num_operations_total=3184117
max_num_operations_total=3612104
first_time_thread_terminate_by_thread=10000090 10000090 10000090 10000090 10000088 10000091 10000088 10000088 10000089 10000089 10000089 10000089 10000090 10000090 10000090 10000090 10000091 10000091 10000089 10000089 10000090 10000084 10000090 10000090 10000088 10000088 10000088 10000088 10000092 10000092 10000092 10000092 10000086 10000086 10000086 10000086 10000085 10000085 10000085 10000085 10000086 10000086 10000086 10000086 10000091 10000092 10000092 10000092 10000089 10000089 10000084 10000084 10000088 10000092 10000088 10000092 10000090 10000090 10000089 10000090 10000091 10000091 10000091 10000091 10000090 10000090 10000090 10000090 10000091 10000088 10000088 10000088 10000089 10000089 10000089 10000089 10000090 10000090 10000090 10000090 10000089 10000089 10000089 10000089 10000084 10000090 10000084 10000084 10000092 10000090 10000090 10000090 10000092 10000092 10000092 10000092 10000086 10000086 10000086 10000086 10000085 10000085 10000085 10000085 10000086 10000087 10000087 10000087 10000091 10000092 10000092 10000092 10000084 10000089 10000084 10000089 10000088 10000092 10000088 10000092 10000090 10000089 10000089 10000090 10000091 10000091 10000091 10000091 10000086 10000086 10000085 10000086 10000089 10000089 10000089 10000089 10000091 10000091 10000091 10000091 10000086 10000086 10000086 10000086 10000091 10000091 10000091 10000091 10000090 10000090 10000090 10000090 10000088 10000088 10000088 10000088 10000090 10000090 10000090 10000090 10000088 10000088 10000088 10000088 10000087 10000087 10000087 10000087 10000090 10000090 10000090 10000090 10000091 10000091 10000091 10000091 10000086 10000086 10000086 10000086 10000089 10000089 10000089 10000089 10000091 10000091 10000091 10000091 10000089 10000089 10000089 10000089
min_time_thread_terminate_total=10000084
max_time_thread_terminate_total=10000092
first_time_thread_start_by_thread=11 11 11 11 11 11 11 11 14 14 14 14 10 10 10 10 14 14 14 14 10 9 10 9 10 10 10 10 10 10 10 10 15 15 15 15 12 12 12 12 8 8 8 8 9 9 9 9 9 9 9 9 7 7 7 7 13 13 13 13 8 8 8 8 11 11 11 11 11 11 11 11 14 14 14 14 10 10 10 10 14 14 14 14 10 9 10 9 10 10 10 10 10 10 10 10 15 15 15 15 12 12 12 12 8 8 8 8 9 9 9 9 9 9 9 9 7 7 7 7 13 13 13 13 8 8 8 8 15 15 15 15 12 12 12 12 14 14 14 14 9 9 9 9 14 14 14 14 5 5 6 5 8 8 8 8 7 7 7 7 12 12 13 12 13 13 13 13 11 11 11 11 11 11 11 11 13 13 13 13 12 12 12 12 8 8 8 8 11 11 11 11
min_time_thread_start_total=5
max_time_thread_start_total=15
sum_duration_all_ops_total=

threads_final_keysum=998536434604
threads_final_size=999005
final_keysum=998536434604
final_size=999005
validate_result=success
Validation OK.
Structural validation OK.

total_find=0
total_rq=0
total_inserts=330630624
total_deletes=330629833
total_updates=661260457
total_queries=0
total_ops=661260457
find_throughput=0
rq_throughput=0
update_throughput=66126045
query_throughput=0
total_throughput=66126045


total find                    : 0
total rq                      : 0
total inserts                 : 330630624
total deletes                 : 330629833
total updates                 : 661260457
total queries                 : 0
total ops                     : 661260457
find throughput               : 0
rq throughput                 : 0
update throughput             : 66126045
query throughput              : 0
total throughput              : 66126045

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

garbage=0
total_execution_walltime=11.402s
REALTIME_MAIN_END_PERF_FORMAT=216987.629804548
[time_cmd_output] time_elapsed_sec=11.50, faults_major=0, faults_minor=100022, mem_maxresident_kb=393236, user_cputime=1861.22, sys_cputime=63.29, percent_cpu=16721%
timeout=false
algorithm=natarajan_ext_bst_lf.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=2