__step=000950
__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 200000 -t 10000 -pin 0-63,128-191,64-127,192-255
__file_data=data000950.txt
__path_data=data/data000950.txt
__hostname=nasus
REALTIME_MAIN_START_PERF_FORMAT=218277.716763996
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=200000
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.039s
prefilling_size=99813 prefilling_elapsed_millis=1s
finished prefilling to size 99854 for expected size 100000 keysum=10001742341, performing 71808225 updates; total_prefilling_elapsed_ms=1103 ms)
pref_size=99854
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=371

main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=218278.915396879
REALTIME_END_PERF_FORMAT=218288.915478967

###############################################################################
################################## 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 1800 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 127 248 489 900 1528 2473 3760 5187 6485 7641 8629 9209 9386 9176 8637 7653 6214 4546 3097 1914 1071 590 315 142 76 32 21 4 1 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 1 6 7 78 272 583 1186 2333 3889 5329 6653 8049 9032 9596 9715 9621 9092 7882 5995 4280 2757 1552 865 488 208 120 43 38 7 2
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 254 496 978 1800 3056 4946 7520 10374 12970 15282 17258 18418 18772 18352 17274 15306 12428 9092 6194 3828 2142 1180 630 284 152 64 42 8 2
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 1 6 7 78 272 583 1186 2333 3889 5329 6653 8049 9032 9596 9715 9621 9092 7882 5995 4280 2757 1552 865 488 208 120 43 38 7 2
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 1.99219 1.97638 1.98589 1.92025 1.84889 1.80923 1.76021 1.68976 1.62512 1.58913 1.56465 1.53361 1.50961 1.48881 1.47063 1.44304 1.40598 1.36579 1.34063 1.30901 1.27978 1.27544 1.26695 1.2254 1.26761 1.21053 1.32812 1.09524 1.125 1

tree_stats_height=37
tree_stats_numInternals=99678
tree_stats_numLeaves=99679
tree_stats_numNodes=199357
tree_stats_numKeys=99679

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

tree_stats_bytesAtDepth=32 64 128 256 512 1024 2048 4096 8128 15872 31296 57600 97792 158272 240640 331968 415040 489024 552256 589376 600704 587264 552768 489792 397696 290944 198208 122496 68544 37760 20160 9088 4864 2048 1344 256 64
tree_stats_sizeInBytes=6379424

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


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:0 2:5935 4:921 8:1893 16:3831 32:8754 64:23057 128:72517 256:239627 512:333740 1024:720 2048:382
    (2^01, 2^02]: 5935
    (2^02, 2^03]: 921
    (2^03, 2^04]: 1893
    (2^04, 2^05]: 3831
    (2^05, 2^06]: 8754
    (2^06, 2^07]: 23057
    (2^07, 2^08]: 72517
    (2^08, 2^09]: 239627
    (2^09, 2^10]: 333740
    (2^10, 2^11]: 720
    (2^11, 2^12]: 382
sum_limbo_reclamation_event_size_total=350150570
count_limbo_reclamation_event_size_by_thread=3581 3603 3613 3592 3601 3620 3619 3617 3621 3611 3585 3579 3599 3602 3570 3602 3616 3565 3612 3609 3563 3599 3609 3615 3601 3609 3582 3603 3596 3620 3586 3617 3618 3587 3611 3580 3564 3591 3585 3606 3579 3603 3602 3591 3610 3625 3577 3618 3615 3571 3587 3592 3608 3579 3598 3606 3584 3603 3608 3612 3614 3589 3588 3575 3621 3594 3624 3583 3607 3592 3577 3572 3567 3598 3591 3599 3567 3601 3592 3597 3591 3590 3618 3584 3629 3594 3565 3588 3617 3585 3583 3601 3608 3603 3583 3617 3618 3577 3598 3620 3614 3603 3612 3573 3605 3569 3590 3609 3576 3563 3599 3628 3609 3598 3585 3608 3577 3614 3584 3581 3573 3600 3594 3602 3584 3588 3598 3593 3629 3605 3605 3601 3611 3596 3620 3586 3618 3612 3615 3586 3628 3599 3568 3629 3613 3636 3626 3593 3625 3603 3633 3582 3629 3623 3614 3590 3605 3611 3624 3600 3634 3595 3621 3592 3604 3607 3624 3615 3619 3622 3581 3621 3602 3625 3600 3595 3596 3618 3615 3596 3596 3589 3590 3604 3621 3597 3619 3610 3615 3629 3629 3608
count_limbo_reclamation_event_size_total=691377
sum_limbo_reclamation_event_count_total=708815
first_thread_announced_epoch_by_thread=8146 8146 8146 8146 8146 8146 8146 8146 8146 8146 8146 8146 8146 8146 8146 8146 8146 8146 8146 8146 8146 8146 8146 8146 8146 8146 8146 8146 8146 8146 8146 8146 8146 8146 8146 8146 8146 8146 8146 8146 8146 8146 8146 8146 8146 8146 8146 8146 8146 8146 8146 8146 8146 8146 8146 8146 8146 8146 8146 8146 8146 8146 8146 8146 8146 8146 8146 8146 8146 8146 8146 8146 8146 8146 8146 8146 8146 8146 8146 8146 8146 8146 8146 8146 8146 8146 8146 8146 8146 8146 8146 8146 8146 8146 8146 8146 8146 8146 8146 8146 8146 8146 8146 8146 8146 8146 8146 8146 8146 8146 8146 8146 8146 8146 8146 8146 8146 8146 8146 8146 8146 8146 8146 8146 8146 8146 8146 8146 8146 8146 8146 8146 8146 8146 8146 8146 8146 8146 8146 8146 8146 8146 8146 8146 8146 8146 8146 8146 8146 8146 8146 8146 8146 8146 8146 8146 8146 8146 8146 8146 8146 8146 8146 8146 8146 8146 8146 8146 8146 8146 8146 8146 8146 8146 8146 8146 8146 8146 8146 8146 8146 8146 8146 8146 8146 8146 8146 8146 8146 8146 8146 8146
sum_num_inserts_by_thread=1871649 1939013 1929071 1919281 1914803 1929024 1926857 1923236 1905318 1907990 1854094 1861872 1897534 1892680 1881089 1876323 1903805 1856952 1898682 1894147 1876060 1878949 1879976 1881252 1892860 1897110 1829664 1873101 1882402 1908245 1842226 1901913 1897288 1868875 1908985 1871883 1871413 1868740 1859093 1876168 1870572 1878500 1899802 1890731 1906838 1909007 1878950 1918108 1885167 1846989 1839269 1839168 1870501 1859434 1832421 1875721 1858420 1889311 1892553 1893213 1873836 1878907 1865574 1856266 1920302 1890175 1914076 1869163 1904195 1876721 1850931 1889758 1865850 1903553 1866139 1865559 1884955 1901225 1896539 1858113 1853455 1858118 1881204 1864845 1891726 1903107 1873431 1874758 1906515 1879791 1849818 1903466 1897320 1906619 1848620 1892251 1903035 1871024 1885798 1929217 1928096 1894334 1915446 1876214 1897057 1889871 1893832 1903995 1876212 1862576 1882304 1916511 1894318 1868689 1864812 1901836 1867418 1915159 1874681 1872341 1868210 1897235 1865428 1873450 1901965 1893022 1881304 1868940 1700953 1734165 1735025 1725623 1692368 1702390 1711868 1733729 1703545 1738437 1692451 1714008 1716778 1724591 1711243 1722719 1714872 1710587 1692001 1658977 1691557 1694918 1710000 1722100 1708060 1691620 1696670 1643963 1680881 1685662 1683100 1683721 1713649 1732210 1747260 1726901 1694193 1706136 1714089 1723368 1698151 1751440 1739493 1690425 1716286 1753193 1715373 1729420 1672024 1730929 1698841 1677378 1688051 1674314 1679344 1699844 1675877 1716436 1722223 1734342 1676123 1705037 1728303 1672097
sum_num_inserts_total=350466841
sum_num_deletes_by_thread=1871181 1940575 1929030 1917132 1915639 1930008 1923412 1924653 1903743 1904754 1858279 1862648 1895667 1892909 1879479 1876866 1903771 1856594 1897688 1890491 1874183 1876507 1883964 1879493 1898592 1898109 1831095 1875313 1880934 1911056 1841348 1902835 1896031 1870230 1912777 1870831 1867283 1868348 1857704 1874160 1871199 1875875 1895706 1890536 1908869 1907861 1879789 1917623 1882193 1845248 1837631 1844469 1868449 1861440 1833770 1878198 1860677 1887367 1895282 1892869 1873217 1880094 1868647 1854967 1917478 1887004 1914769 1869286 1905928 1878370 1851860 1889727 1865817 1901803 1868046 1864613 1887074 1900001 1895796 1859099 1854534 1860298 1884579 1864307 1894808 1900244 1873882 1872098 1908912 1878527 1852212 1904679 1897819 1903882 1848529 1890979 1904384 1872495 1883167 1929214 1928754 1896181 1912852 1879272 1900738 1892761 1895857 1906071 1876419 1863626 1878881 1911623 1895173 1869569 1869018 1901520 1865808 1914579 1873640 1873127 1869270 1896793 1866949 1874218 1904081 1894648 1883328 1868006 1704056 1734380 1733509 1724481 1693181 1704208 1708327 1731764 1706069 1739722 1691393 1714067 1715608 1724418 1713052 1721930 1714391 1713025 1690671 1660663 1692508 1692916 1710311 1719926 1707319 1692084 1697827 1644040 1680115 1689058 1684039 1686326 1718249 1733212 1747502 1726580 1696232 1705119 1711198 1725070 1696603 1750535 1735946 1692339 1720013 1757189 1714653 1724262 1674777 1730108 1696736 1677643 1691691 1675181 1676554 1699621 1677239 1714043 1720400 1735609 1675449 1704105 1730181 1673024
sum_num_deletes_total=350498717
sum_num_searches_by_thread=
sum_num_searches_total=
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=3742830 3879588 3858101 3836413 3830442 3859032 3850269 3847889 3809061 3812744 3712373 3724520 3793201 3785589 3760568 3753189 3807576 3713546 3796370 3784638 3750243 3755456 3763940 3760745 3791452 3795219 3660759 3748414 3763336 3819301 3683574 3804748 3793319 3739105 3821762 3742714 3738696 3737088 3716797 3750328 3741771 3754375 3795508 3781267 3815707 3816868 3758739 3835731 3767360 3692237 3676900 3683637 3738950 3720874 3666191 3753919 3719097 3776678 3787835 3786082 3747053 3759001 3734221 3711233 3837780 3777179 3828845 3738449 3810123 3755091 3702791 3779485 3731667 3805356 3734185 3730172 3772029 3801226 3792335 3717212 3707989 3718416 3765783 3729152 3786534 3803351 3747313 3746856 3815427 3758318 3702030 3808145 3795139 3810501 3697149 3783230 3807419 3743519 3768965 3858431 3856850 3790515 3828298 3755486 3797795 3782632 3789689 3810066 3752631 3726202 3761185 3828134 3789491 3738258 3733830 3803356 3733226 3829738 3748321 3745468 3737480 3794028 3732377 3747668 3806046 3787670 3764632 3736946 3405009 3468545 3468534 3450104 3385549 3406598 3420195 3465493 3409614 3478159 3383844 3428075 3432386 3449009 3424295 3444649 3429263 3423612 3382672 3319640 3384065 3387834 3420311 3442026 3415379 3383704 3394497 3288003 3360996 3374720 3367139 3370047 3431898 3465422 3494762 3453481 3390425 3411255 3425287 3448438 3394754 3501975 3475439 3382764 3436299 3510382 3430026 3453682 3346801 3461037 3395577 3355021 3379742 3349495 3355898 3399465 3353116 3430479 3442623 3469951 3351572 3409142 3458484 3345121
average_num_operations_total=3650862
stdev_num_operations_total=12596
sum_num_operations_total=700965558
min_num_operations_total=3288003
max_num_operations_total=3879588
first_time_thread_terminate_by_thread=10000081 10000081 10000091 10000081 10000081 10000081 10000171 10000081 10000082 10000082 10000083 10000082 10000092 10000091 10000081 10000081 10000081 10000081 10000081 10000081 10000082 10000082 10000082 10000212 10000082 10000082 10000235 10000276 10000081 10000435 10000081 10000465 10000088 10000081 10000128 10000081 10000427 10000081 10000244 10000229 10000083 10000083 10000083 10000083 10000089 10000086 10000086 10000080 10000080 10000090 10000080 10000080 10000239 10000082 10000082 10000082 10000080 10000236 10000397 10000087 10000238 10000082 10000277 10000082 10000081 10000081 10000081 10000081 10000177 10000081 10000081 10000082 10000082 10000215 10000299 10000082 10000081 10000081 10000081 10000081 10000081 10000081 10000081 10000081 10000082 10000082 10000082 10000082 10000082 10000082 10000082 10000082 10000081 10000081 10000081 10000081 10000088 10000081 10000088 10000081 10000080 10000081 10000088 10000088 10000083 10000083 10000083 10000305 10000080 10000086 10000086 10000080 10000092 10000080 10000080 10000080 10000082 10000241 10000082 10000082 10000367 10000087 10000080 10000080 10000082 10000082 10000082 10000082 10000083 10000524 10000218 10000083 10000080 10000085 10000085 10000085 10000086 10000086 10000086 10000085 10000087 10000087 10000087 10000087 10000087 10000411 10000087 10000087 10000086 10000086 10000443 10000086 10000087 10000507 10000087 10000087 10000084 10000084 10000084 10000084 10000086 10000086 10000086 10000086 10000084 10000084 10000084 10000084 10000084 10000084 10000084 10000084 10000085 10000085 10000085 10000085 10000084 10000084 10000084 10000084 10000085 10000085 10000085 10000085 10000285 10000083 10000083 10000083 10000085 10000085 10000085 10000085
min_time_thread_terminate_total=10000080
max_time_thread_terminate_total=10000524
first_time_thread_start_by_thread=10 10 10 10 10 10 10 10 7 7 7 7 9 10 10 9 10 11 10 11 6 6 6 6 11 11 11 11 11 11 11 11 5 6 5 6 8 8 8 8 6 6 6 6 9 9 9 9 9 9 9 9 8 7 8 8 7 7 7 7 7 7 7 7 10 10 10 10 10 10 10 10 7 7 7 7 9 10 10 10 10 11 10 11 6 6 6 6 11 11 11 11 11 11 11 11 6 6 5 6 8 8 8 8 6 6 6 6 9 9 9 9 9 9 9 9 8 7 8 8 7 7 7 7 7 7 7 7 8 8 8 8 4 4 4 4 11 11 11 11 10 10 10 10 5 5 5 5 12 12 12 12 12 12 12 12 12 12 12 12 8 8 8 8 9 9 9 9 7 7 7 7 9 9 9 9 12 12 12 12 6 6 6 6 13 13 13 13 7 7 7 7
min_time_thread_start_total=4
max_time_thread_start_total=13
sum_duration_all_ops_total=

threads_final_keysum=9945782794
threads_final_size=99679
final_keysum=9945782794
final_size=99679
validate_result=success
Validation OK.
Structural validation OK.

total_find=0
total_rq=0
total_inserts=350466841
total_deletes=350498717
total_updates=700965558
total_queries=0
total_ops=700965558
find_throughput=0
rq_throughput=0
update_throughput=70096555
query_throughput=0
total_throughput=70096555


total find                    : 0
total rq                      : 0
total inserts                 : 350466841
total deletes                 : 350498717
total updates                 : 700965558
total queries                 : 0
total ops                     : 700965558
find throughput               : 0
rq throughput                 : 0
update throughput             : 70096555
query throughput              : 0
total throughput              : 70096555

elapsed milliseconds          : 10000
napping milliseconds overtime : 100

garbage=0
total_execution_walltime=11.501s
REALTIME_MAIN_END_PERF_FORMAT=218289.219052116
[time_cmd_output] time_elapsed_sec=11.60, faults_major=0, faults_minor=87808, mem_maxresident_kb=344544, user_cputime=1784.01, sys_cputime=45.11, percent_cpu=15761%
timeout=false
algorithm=natarajan_ext_bst_lf.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=2