__step=000949
__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=data000949.txt
__path_data=data/data000949.txt
__hostname=nasus
REALTIME_MAIN_START_PERF_FORMAT=218266.95008625
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.031s
prefilling_size=100188 prefilling_elapsed_millis=1s
finished prefilling to size 100264 for expected size 100000 keysum=10030855692, performing 72406004 updates; total_prefilling_elapsed_ms=1103 ms)
pref_size=100264
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=368

main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=218267.298881197
REALTIME_END_PERF_FORMAT=218277.298966452

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

tree_stats_computeWalltime=0.08s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 251 481 896 1592 2640 4099 5932 7805 9328 10375 10607 10069 8775 7201 5783 4449 3269 2339 1593 982 592 349 189 107 47 14 2 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 5 21 66 200 544 1181 2266 4059 6282 8281 10143 11145 11363 10349 8619 7117 5629 4199 3085 2204 1372 835 509 271 167 80 26 4
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 256 502 962 1792 3184 5280 8198 11864 15610 18656 20750 21214 20138 17550 14402 11566 8898 6538 4678 3186 1964 1184 698 378 214 94 28 4
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 0 5 21 66 200 544 1181 2266 4059 6282 8281 10143 11145 11363 10349 8619 7117 5629 4199 3085 2204 1372 835 509 271 167 80 26 4
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 2 1.98047 1.95817 1.93139 1.88839 1.82915 1.77633 1.72359 1.65787 1.59757 1.55612 1.51118 1.47464 1.43574 1.41031 1.40154 1.38466 1.36739 1.35775 1.34053 1.30822 1.30143 1.29476 1.27077 1.28307 1.21963 1.14894 1.07143 1

tree_stats_height=36
tree_stats_numInternals=100021
tree_stats_numLeaves=100022
tree_stats_numNodes=200043
tree_stats_numKeys=100022

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

tree_stats_bytesAtDepth=32 64 128 256 512 1024 2048 4096 8192 16064 30784 57344 101888 168960 262336 379648 499520 596992 664000 678848 644416 561600 460864 370112 284736 209216 149696 101952 62848 37888 22336 12096 6848 3008 896 128
tree_stats_sizeInBytes=6401376

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


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:0 2:4577 4:766 8:1584 16:3359 32:7731 64:20624 128:70145 256:245580 512:332024 1024:411 2048:442 4096:130
    (2^01, 2^02]: 4577
    (2^02, 2^03]: 766
    (2^03, 2^04]: 1584
    (2^04, 2^05]: 3359
    (2^05, 2^06]: 7731
    (2^06, 2^07]: 20624
    (2^07, 2^08]: 70145
    (2^08, 2^09]: 245580
    (2^09, 2^10]: 332024
    (2^10, 2^11]: 411
    (2^11, 2^12]: 442
    (2^12, 2^13]: 130
sum_limbo_reclamation_event_size_total=350095276
count_limbo_reclamation_event_size_by_thread=3576 3577 3574 3566 3565 3582 3547 3581 3591 3575 3569 3584 3585 3576 3564 3582 3570 3590 3588 3566 3579 3577 3574 3576 3551 3583 3564 3561 3579 3570 3576 3583 3577 3590 3582 3594 3574 3585 3587 3596 3584 3584 3576 3583 3581 3600 3575 3581 3574 3592 3583 3579 3569 3577 3583 3584 3579 3570 3563 3590 3569 3571 3576 3563 3586 3555 3588 3587 3577 3557 3576 3576 3580 3579 3587 3574 3573 3579 3584 3577 3573 3570 3598 3586 3583 3580 3563 3559 3586 3591 3572 3594 3572 3582 3585 3575 3581 3594 3580 3578 3579 3587 3579 3579 3578 3579 3590 3592 3585 3591 3575 3571 3594 3561 3575 3583 3575 3588 3586 3568 3581 3579 3569 3571 3571 3577 3563 3594 3596 3588 3575 3574 3584 3582 3579 3589 3588 3580 3593 3600 3592 3590 3578 3597 3585 3580 3591 3564 3584 3595 3587 3597 3589 3595 3585 3581 3588 3568 3591 3587 3579 3580 3595 3581 3566 3573 3580 3584 3581 3575 3585 3582 3585 3602 3581 3581 3584 3586 3579 3582 3586 3584 3590 3569 3569 3566 3577 3575 3598 3594 3578 3585
count_limbo_reclamation_event_size_total=687373
sum_limbo_reclamation_event_count_total=700680
first_thread_announced_epoch_by_thread=8054 8054 8054 8054 8054 8054 8054 8054 8054 8054 8054 8054 8054 8054 8054 8054 8054 8054 8054 8054 8054 8054 8054 8054 8054 8054 8054 8054 8054 8054 8054 8054 8054 8054 8054 8054 8054 8054 8054 8054 8054 8054 8054 8054 8054 8054 8054 8054 8054 8054 8054 8054 8054 8054 8054 8054 8054 8054 8054 8054 8054 8054 8054 8054 8054 8054 8054 8054 8054 8054 8054 8054 8054 8054 8054 8054 8054 8054 8054 8054 8054 8054 8054 8054 8054 8054 8054 8054 8054 8054 8054 8054 8054 8054 8054 8054 8054 8054 8054 8054 8054 8054 8054 8054 8054 8054 8054 8054 8054 8054 8054 8054 8054 8054 8054 8054 8054 8054 8054 8054 8054 8054 8054 8054 8054 8054 8054 8054 8054 8054 8054 8054 8054 8054 8054 8054 8054 8054 8054 8054 8054 8054 8054 8054 8054 8054 8054 8054 8054 8054 8054 8054 8054 8054 8054 8054 8054 8054 8054 8054 8054 8054 8054 8054 8054 8054 8054 8054 8054 8054 8054 8054 8054 8054 8054 8054 8054 8054 8054 8054 8054 8054 8054 8054 8054 8054 8054 8054 8054 8054 8054 8054
sum_num_inserts_by_thread=1898391 1901923 1895627 1881226 1909331 1896388 1902840 1886985 1908383 1924293 1882628 1897788 1911695 1906470 1864098 1887806 1880989 1885644 1876609 1856291 1894259 1886804 1877990 1879496 1889891 1860273 1868854 1865254 1862849 1851710 1848955 1859484 1873560 1871549 1902510 1890623 1904026 1917747 1904940 1910675 1887060 1872195 1862305 1881871 1881188 1887480 1854709 1872212 1883166 1873912 1875188 1876664 1875227 1883954 1869242 1867408 1854189 1851163 1838863 1860069 1860230 1860335 1895171 1887795 1898509 1873741 1886642 1893771 1906846 1888757 1879795 1885468 1885949 1888315 1862191 1872093 1877552 1901964 1881225 1891758 1887846 1887648 1891615 1878253 1882116 1872450 1861750 1859966 1878987 1870266 1847077 1886593 1888282 1883560 1872062 1875331 1892832 1900670 1897888 1894555 1890824 1907431 1905696 1909129 1891701 1902399 1896178 1920044 1924676 1924332 1896418 1916985 1916257 1880364 1877583 1866387 1905133 1884353 1884316 1882440 1882230 1882841 1888069 1881692 1869293 1886230 1892384 1915060 1675403 1691617 1718980 1723853 1694817 1688543 1704862 1690084 1676437 1708749 1695059 1697229 1669994 1707407 1688890 1708076 1664888 1679252 1672058 1704531 1718830 1694935 1704833 1669818 1666353 1701844 1689197 1697313 1715483 1710939 1722288 1703732 1712865 1730636 1702369 1729489 1739031 1758132 1747151 1730674 1686615 1717314 1738032 1738410 1728399 1725633 1729538 1734353 1684449 1728830 1725429 1729167 1676198 1671565 1678660 1672461 1730348 1725136 1717125 1700864 1692720 1674201 1707648 1691720
sum_num_inserts_total=350364674
sum_num_deletes_by_thread=1901204 1904159 1894590 1880268 1909737 1895199 1901172 1888199 1905956 1923911 1885391 1901049 1914734 1906542 1863891 1888393 1880955 1884689 1878190 1854898 1894967 1890861 1877177 1876652 1890166 1857908 1866803 1866303 1862237 1851661 1850760 1858122 1872246 1871948 1902456 1889019 1899419 1916244 1904428 1910997 1884424 1872078 1861607 1878762 1881694 1888967 1854353 1869585 1885423 1875053 1873858 1878259 1874355 1885433 1867946 1865904 1854614 1849669 1838150 1862458 1864040 1862079 1894845 1884113 1898786 1876260 1886851 1897457 1906755 1888982 1881802 1886689 1887587 1889712 1861603 1872484 1878751 1899298 1879504 1893644 1886966 1887227 1889569 1877072 1884086 1874105 1864857 1860914 1878778 1868912 1846908 1886944 1888013 1884333 1876136 1877622 1896470 1901199 1899527 1897146 1889072 1910439 1905218 1910996 1890987 1901199 1900557 1917948 1924717 1924175 1895607 1913109 1916020 1883296 1877603 1868590 1903909 1883985 1884608 1882648 1886909 1884712 1890286 1880935 1870399 1884485 1892742 1917419 1675390 1690689 1716699 1723272 1697016 1688949 1703885 1691624 1673727 1708354 1696315 1699557 1672972 1710006 1686286 1706420 1666420 1682051 1669448 1702883 1715759 1693746 1700970 1670554 1666306 1704025 1689058 1699808 1714390 1713147 1720582 1702372 1709728 1729348 1701431 1730579 1737802 1757743 1748272 1733689 1686255 1716641 1738894 1737806 1731547 1723753 1729134 1732178 1684269 1730231 1723567 1726120 1671767 1674505 1676353 1672627 1730149 1724828 1715247 1698625 1692947 1674021 1713507 1695129
sum_num_deletes_total=350388061
sum_num_searches_by_thread=
sum_num_searches_total=
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=3799595 3806082 3790217 3761494 3819068 3791587 3804012 3775184 3814339 3848204 3768019 3798837 3826429 3813012 3727989 3776199 3761944 3770333 3754799 3711189 3789226 3777665 3755167 3756148 3780057 3718181 3735657 3731557 3725086 3703371 3699715 3717606 3745806 3743497 3804966 3779642 3803445 3833991 3809368 3821672 3771484 3744273 3723912 3760633 3762882 3776447 3709062 3741797 3768589 3748965 3749046 3754923 3749582 3769387 3737188 3733312 3708803 3700832 3677013 3722527 3724270 3722414 3790016 3771908 3797295 3750001 3773493 3791228 3813601 3777739 3761597 3772157 3773536 3778027 3723794 3744577 3756303 3801262 3760729 3785402 3774812 3774875 3781184 3755325 3766202 3746555 3726607 3720880 3757765 3739178 3693985 3773537 3776295 3767893 3748198 3752953 3789302 3801869 3797415 3791701 3779896 3817870 3810914 3820125 3782688 3803598 3796735 3837992 3849393 3848507 3792025 3830094 3832277 3763660 3755186 3734977 3809042 3768338 3768924 3765088 3769139 3767553 3778355 3762627 3739692 3770715 3785126 3832479 3350793 3382306 3435679 3447125 3391833 3377492 3408747 3381708 3350164 3417103 3391374 3396786 3342966 3417413 3375176 3414496 3331308 3361303 3341506 3407414 3434589 3388681 3405803 3340372 3332659 3405869 3378255 3397121 3429873 3424086 3442870 3406104 3422593 3459984 3403800 3460068 3476833 3515875 3495423 3464363 3372870 3433955 3476926 3476216 3459946 3449386 3458672 3466531 3368718 3459061 3448996 3455287 3347965 3346070 3355013 3345088 3460497 3449964 3432372 3399489 3385667 3348222 3421155 3386849
average_num_operations_total=3649753
stdev_num_operations_total=12639
sum_num_operations_total=700752735
min_num_operations_total=3331308
max_num_operations_total=3849393
first_time_thread_terminate_by_thread=10000490 10001133 10001132 10001867 10001589 10000900 10001081 10001347 10000604 10000755 10000738 10001227 10001277 10001111 10001765 10001258 10000933 10001308 10001094 10000240 10001870 10000925 10001281 10001430 10000822 10000945 10001359 10001080 10001070 10001410 10000879 10001552 10001388 10001215 10001270 10000895 10001310 10000687 10000687 10000777 10001257 10000759 10001109 10000693 10000739 10000997 10000815 10001436 10001018 10000084 10001311 10000769 10000859 10001601 10001313 10001292 10001675 10001185 10000521 10000085 10000674 10000942 10001409 10000890 10000855 10000640 10001027 10000841 10000367 10001087 10001958 10000628 10000316 10000901 10000582 10001111 10001799 10001760 10001593 10001322 10001161 10000838 10001535 10000580 10000711 10000785 10000454 10001447 10000826 10001347 10001771 10001080 10001206 10000978 10000678 10000829 10001618 10001179 10001708 10001209 10000390 10000922 10000741 10000888 10001346 10001365 10000943 10000593 10001335 10000379 10000794 10001523 10000923 10001498 10001223 10001370 10000854 10000921 10001566 10000951 10000518 10000694 10000428 10001354 10001682 10001371 10001778 10001678 10001663 10000886 10001576 10000086 10001217 10000800 10000924 10001381 10001657 10001086 10001244 10000940 10001896 10000724 10001383 10001393 10000491 10001312 10000750 10000916 10001339 10000789 10000591 10001006 10000968 10001280 10000689 10000911 10001830 10001106 10000584 10000902 10001375 10000969 10000773 10000813 10001076 10001183 10001371 10000967 10001746 10001534 10001063 10001379 10001919 10000084 10001226 10000617 10000279 10000895 10001497 10000605 10001082 10001484 10000559 10001935 10000234 10001679 10001279 10000902 10001598 10001905 10000936 10000922
min_time_thread_terminate_total=10000084
max_time_thread_terminate_total=10001958
first_time_thread_start_by_thread=14 14 14 14 7 7 7 7 7 7 7 7 9 9 9 9 9 9 9 9 7 7 7 7 7 7 7 7 10 10 10 10 8 8 8 8 11 11 11 11 7 7 7 7 11 11 11 11 8 8 8 8 13 13 13 13 9 9 9 9 9 8 9 8 14 14 14 14 7 7 7 7 7 7 7 7 9 9 9 9 9 9 9 9 7 7 7 7 7 7 7 7 10 10 10 10 8 8 8 8 11 11 11 11 7 7 7 7 11 11 11 11 8 8 8 8 13 13 13 13 9 9 9 9 9 8 9 8 13 13 13 13 13 13 13 13 12 12 12 12 6 6 6 6 12 12 12 12 6 6 6 6 14 14 14 14 10 10 10 10 10 10 10 10 8 8 8 8 13 12 13 13 11 11 11 11 12 12 12 12 5 5 5 5 10 10 10 10 11 11 11 11
min_time_thread_start_total=5
max_time_thread_start_total=14
sum_duration_all_ops_total=

threads_final_keysum=9992895639
threads_final_size=100022
final_keysum=9992895639
final_size=100022
validate_result=success
Validation OK.
Structural validation OK.

total_find=0
total_rq=0
total_inserts=350364674
total_deletes=350388061
total_updates=700752735
total_queries=0
total_ops=700752735
find_throughput=0
rq_throughput=0
update_throughput=70075273
query_throughput=0
total_throughput=70075273


total find                    : 0
total rq                      : 0
total inserts                 : 350364674
total deletes                 : 350388061
total updates                 : 700752735
total queries                 : 0
total ops                     : 700752735
find throughput               : 0
rq throughput                 : 0
update throughput             : 70075273
query throughput              : 0
total throughput              : 70075273

elapsed milliseconds          : 10000
napping milliseconds overtime : 100

garbage=0
total_execution_walltime=11.443s
REALTIME_MAIN_END_PERF_FORMAT=218277.538938473
[time_cmd_output] time_elapsed_sec=11.55, faults_major=0, faults_minor=89301, mem_maxresident_kb=350400, user_cputime=1785.03, sys_cputime=44.63, percent_cpu=15841%
timeout=false
algorithm=natarajan_ext_bst_lf.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=1