__step=000864
__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" ./sigouin_int_bst_kcas_validate.debra -nwork 256 -nprefill 256 -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=data000864.txt
__path_data=data/data000864.txt
__hostname=nasus
sizeof(kcasdesc_t)=2304
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x558e663d03c0
addrof(kcasDescriptors[1])=0x558e663d0cc0
addrof(rdcssDescriptors[0])=0x558e664f03c0
addrof(rdcssDescriptors[1])=0x558e664f0480
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=217277.771650203
binary=./sigouin_int_bst_kcas_validate.debra
parsed custom binding: 0-63,128-191,64-127,192-255
DS_TYPENAME=sigouin_int_bst_kcas_validate
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=256
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=256
WORK_THREADS=256
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=56
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,192,193,194,195,196,197,198,199,200,201,202,203,204,205,206,207,208,209,210,211,212,213,214,215,216,217,218,219,220,221,222,223,224,225,226,227,228,229,230,231,232,233,234,235,236,237,238,239,240,241,242,243,244,245,246,247,248,249,250,251,252,253,254,255


Info: prefilling using hybrid approach; mixed then insert-only if needed.
prefilling initialization took 0.069s
prefilling_size=998783 prefilling_elapsed_millis=1s
finished prefilling to size 998638 for expected size 1000000 keysum=998542383179, performing 97123382 updates; total_prefilling_elapsed_ms=1103 ms)
pref_size=998638
pref_millis=1103
prefill_elapsed_ms=1122
main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=217279.42893256
REALTIME_END_PERF_FORMAT=217289.42962964

###############################################################################
################################## 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 1839 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 128 254 497 955 1752 3116 5211 8223 12227 17260 23249 29539 35725 41500 46478 50272 52398 52219 50725 47170 42129 35818 29002 22298 16267 11405 7729 4838 3005 1638 870 446 225 103 45 22 7 2 1 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 2 6 27 87 211 560 1204 2287 3907 6131 9098 12543 15927 19324 22581 25579 27815 28360 28598 27384 25415 22381 18547 14732 10959 7740 5539 3435 2263 1249 676 336 178 89 33 19 8 2 2
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 256 503 982 1839 3327 5771 9427 14514 21167 29380 38637 48268 57427 65802 72853 77977 80034 79085 75768 69513 61233 51383 40845 30999 22364 15469 10377 6440 3901 2119 1122 561 281 134 55 26 10 3 2
tree_stats_numKeysAtDepth=1 2 4 8 16 32 64 128 256 503 982 1839 3327 5771 9427 14514 21167 29380 38637 48268 57427 65802 72853 77977 80034 79085 75768 69513 61233 51383 40845 30999 22364 15469 10377 6440 3901 2119 1122 561 281 134 55 26 10 3 2
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 2 1.97266 1.96421 1.9002 1.85644 1.79802 1.73055 1.66734 1.61596 1.57259 1.52376 1.48474 1.44961 1.42318 1.40082 1.38029 1.35441 1.33568 1.31666 1.29489 1.27483 1.25419 1.23048 1.21302 1.19668 1.18172 1.17118 1.15438 1.13913 1.1233 1.11892 1.1025 1.09982 1.11032 1.07463 1.07273 1.11538 1.1 1.33333 1

tree_stats_height=47
tree_stats_numInternals=654875
tree_stats_numLeaves=345234
tree_stats_numNodes=1000109
tree_stats_numKeys=1000109

tree_stats_avgDegreeInternal=1.52718
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.3452
tree_stats_avgKeyDepth=24.1217


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:4 2:1 4:1 8:3 16:11 32:37 64:126 128:647 256:345767 512:165895 1024:261
    [2^00, 2^01]: 4
    (2^01, 2^02]: 1
    (2^02, 2^03]: 1
    (2^03, 2^04]: 3
    (2^04, 2^05]: 11
    (2^05, 2^06]: 37
    (2^06, 2^07]: 126
    (2^07, 2^08]: 647
    (2^08, 2^09]: 345767
    (2^09, 2^10]: 165895
    (2^10, 2^11]: 261
sum_limbo_reclamation_event_size_total=238727401
count_limbo_reclamation_event_size_by_thread=2003 2003 2003 1999 2003 2003 2003 2003 2003 2003 2003 2003 2003 2003 2003 2003 2003 2003 2003 2003 2003 2003 2003 2003 2003 2003 2003 2003 2003 2003 2003 2003 2003 2003 2003 2003 2003 2003 2003 2003 2002 2003 2003 2003 2003 2003 2003 2003 2003 2003 2003 2003 2003 2003 2003 2003 2003 2003 2003 2003 2003 2003 2003 2003 2003 2003 2003 2003 2003 2002 2003 2003 2003 2003 2003 2003 2003 2003 2003 2003 2003 2003 2003 2003 2003 2003 2003 2003 2003 2003 2003 2003 2003 2003 2003 2003 2003 2003 2003 2003 2003 2003 2003 2003 2003 2003 2003 2003 2003 2002 2002 2003 2003 2003 2003 2003 2003 2003 2003 2003 2003 2003 2003 2003 2003 2003 2003 2003 2003 2003 2003 2002 2001 2003 2003 2003 2003 2003 2003 2003 2003 2003 2003 2003 2003 2003 2003 2003 2003 2003 2003 2003 2003 2003 2003 2003 2003 2003 2003 2003 2003 2003 2003 2003 2003 2003 2002 2003 2003 2003 2003 2003 2003 2003 2003 2003 2003 2002 2003 2003 2003 2003 2003 2003 2003 2003 2003 2003 2003 2003 2003 2003 2003 2003 2003 2003 2003 2003 2003 2003 2003 2003 2003 2003 2003 2003 2003 2003 2003 2003 2003 2003 2003 2003 2002 2003 2003 2003 2003 2003 2003 2003 2003 2003 2003 2003 2003 2003 2003 2003 2003 2003 2003 2003 2003 2003 2003 2003 2003 2003 2003 2003 2003 2003 2003 2002 2003 2003 2003 2003 2003 2003 2003 2003 2003 2003
count_limbo_reclamation_event_size_total=512753
sum_limbo_reclamation_event_count_total=513279
first_thread_announced_epoch_by_thread=4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412 4412
sum_num_inserts_by_thread=1907453 1911206 1914627 1897776 1923969 1911431 1919326 1911139 1920159 1915162 1902869 1905726 1905536 1908486 1903446 1906642 1807996 1822594 1831650 1815987 1796020 1797127 1792776 1800093 1873761 1875081 1852042 1867441 1792367 1777927 1784415 1789420 1898931 1871967 1893846 1882839 1912352 1910896 1906156 1897261 1893934 1893688 1894167 1894853 1784835 1773366 1801809 1791805 1874263 1879809 1864472 1859600 1891789 1884615 1877994 1876186 1776549 1780362 1784164 1768609 1874176 1884904 1884366 1871034 1906179 1905847 1850253 1881678 1895892 1885913 1900881 1895393 1912522 1893040 1902101 1899546 1913950 1892598 1894200 1900134 1815098 1813298 1822228 1786889 1779045 1793421 1777926 1780840 1889248 1872536 1847675 1856920 1796159 1789639 1784069 1780798 1875929 1858915 1867294 1857975 1892041 1891567 1886984 1898135 1899410 1888721 1891794 1893667 1794891 1784277 1791945 1780538 1851549 1856696 1851069 1847163 1868989 1891289 1885800 1884169 1795575 1777821 1793484 1778857 1847050 1880832 1868667 1856133 1872878 1875705 1873124 1865128 1866794 1866539 1869920 1864324 1874071 1859336 1870525 1864131 1876523 1870520 1870856 1867960 1858412 1848461 1851269 1849131 1843188 1856293 1853632 1845844 1857227 1856041 1847699 1857318 1864310 1849495 1854958 1862082 1860994 1870154 1867550 1860515 1873943 1888080 1864312 1875390 1872330 1877064 1878573 1867616 1883012 1887433 1868884 1875683 1871394 1864451 1876084 1861288 1867838 1876252 1870242 1873429 1873125 1884162 1879047 1867634 1865746 1872608 1858184 1872920 1885721 1886816 1889091 1888665 1888499 1886767 1895196 1893864 1883128 1885722 1874763 1880823 1886562 1902129 1888058 1879574 1875599 1885790 1881175 1878834 1883934 1881021 1860156 1880361 1860594 1872693 1869120 1865656 1873954 1869127 1873968 1879727 1904238 1892532 1894202 1888891 1902100 1895840 1898909 1900499 1906292 1896559 1886551 1893270 1904635 1903630 1899086 1896325 1885834 1889614 1881175 1888123 1888718 1887814 1888983 1871070 1885509 1876533 1889382 1889093 1879174 1886647 1885708 1892623
sum_num_inserts_total=477968666
sum_num_deletes_by_thread=1904395 1911991 1911951 1896774 1925165 1908622 1915747 1909658 1920401 1916285 1904936 1905120 1907121 1905285 1900151 1906925 1812946 1823043 1830747 1819263 1796121 1798915 1794712 1802560 1872795 1872674 1851766 1866487 1795272 1774317 1786255 1792170 1898327 1871102 1893302 1881527 1912978 1912290 1908002 1896027 1891197 1892730 1894470 1893774 1785084 1771313 1801210 1789599 1876008 1878683 1865369 1860621 1888113 1886292 1879639 1879743 1777945 1777083 1782189 1768335 1872427 1881157 1881669 1869731 1905877 1907417 1851652 1883796 1895312 1885134 1899835 1891559 1910550 1894302 1901047 1899883 1913613 1896172 1895613 1899234 1816838 1810862 1821273 1785499 1779266 1792317 1777678 1783427 1887468 1874512 1846849 1859302 1795826 1787711 1784040 1783238 1873573 1859107 1867157 1860815 1894277 1890242 1887527 1893186 1899292 1885175 1893793 1894747 1792448 1785955 1792008 1779423 1849558 1856316 1851690 1845261 1868945 1889623 1884171 1883631 1796569 1780804 1794860 1780064 1846586 1881998 1869203 1856826 1874528 1875325 1872815 1866423 1868708 1866244 1869457 1862158 1874997 1860218 1872325 1863032 1876637 1869092 1869856 1865928 1857788 1848693 1851115 1849416 1841753 1856234 1852774 1843467 1856716 1854510 1847364 1852767 1863806 1850196 1854598 1862051 1860422 1872928 1865679 1862145 1873347 1887365 1865868 1877905 1870717 1878659 1880017 1869495 1884044 1887831 1871564 1876912 1872510 1861513 1873005 1862937 1866201 1879582 1868235 1871660 1875262 1883839 1877580 1870612 1870200 1873055 1859347 1875164 1885421 1886570 1891694 1889838 1889577 1887586 1891407 1897889 1880595 1887922 1874848 1879657 1888519 1901819 1886307 1881187 1878066 1884825 1877214 1878605 1882388 1879529 1863360 1879321 1860333 1871145 1869836 1867256 1872989 1868844 1874230 1878568 1902859 1894894 1893351 1890168 1900394 1895618 1899418 1901696 1908030 1896952 1886350 1890957 1903444 1902892 1897526 1894717 1884629 1891971 1880429 1887228 1886806 1885448 1887950 1872823 1884671 1879337 1891206 1889379 1879099 1882337 1884725 1889824
sum_num_deletes_total=477941502
sum_num_searches_by_thread=
sum_num_searches_total=
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=3811848 3823197 3826578 3794550 3849134 3820053 3835073 3820797 3840560 3831447 3807805 3810846 3812657 3813771 3803597 3813567 3620942 3645637 3662397 3635250 3592141 3596042 3587488 3602653 3746556 3747755 3703808 3733928 3587639 3552244 3570670 3581590 3797258 3743069 3787148 3764366 3825330 3823186 3814158 3793288 3785131 3786418 3788637 3788627 3569919 3544679 3603019 3581404 3750271 3758492 3729841 3720221 3779902 3770907 3757633 3755929 3554494 3557445 3566353 3536944 3746603 3766061 3766035 3740765 3812056 3813264 3701905 3765474 3791204 3771047 3800716 3786952 3823072 3787342 3803148 3799429 3827563 3788770 3789813 3799368 3631936 3624160 3643501 3572388 3558311 3585738 3555604 3564267 3776716 3747048 3694524 3716222 3591985 3577350 3568109 3564036 3749502 3718022 3734451 3718790 3786318 3781809 3774511 3791321 3798702 3773896 3785587 3788414 3587339 3570232 3583953 3559961 3701107 3713012 3702759 3692424 3737934 3780912 3769971 3767800 3592144 3558625 3588344 3558921 3693636 3762830 3737870 3712959 3747406 3751030 3745939 3731551 3735502 3732783 3739377 3726482 3749068 3719554 3742850 3727163 3753160 3739612 3740712 3733888 3716200 3697154 3702384 3698547 3684941 3712527 3706406 3689311 3713943 3710551 3695063 3710085 3728116 3699691 3709556 3724133 3721416 3743082 3733229 3722660 3747290 3775445 3730180 3753295 3743047 3755723 3758590 3737111 3767056 3775264 3740448 3752595 3743904 3725964 3749089 3724225 3734039 3755834 3738477 3745089 3748387 3768001 3756627 3738246 3735946 3745663 3717531 3748084 3771142 3773386 3780785 3778503 3778076 3774353 3786603 3791753 3763723 3773644 3749611 3760480 3775081 3803948 3774365 3760761 3753665 3770615 3758389 3757439 3766322 3760550 3723516 3759682 3720927 3743838 3738956 3732912 3746943 3737971 3748198 3758295 3807097 3787426 3787553 3779059 3802494 3791458 3798327 3802195 3814322 3793511 3772901 3784227 3808079 3806522 3796612 3791042 3770463 3781585 3761604 3775351 3775524 3773262 3776933 3743893 3770180 3755870 3780588 3778472 3758273 3768984 3770433 3782447
average_num_operations_total=3734024
stdev_num_operations_total=4559
sum_num_operations_total=955910168
min_num_operations_total=3536944
max_num_operations_total=3849134
first_time_thread_terminate_by_thread=10000336 10000636 10000072 10000445 10000407 10000544 10000590 10000073 10000715 10000712 10000791 10000811 10000072 10000532 10000523 10000070 10000071 10000071 10000419 10000075 10000457 10000644 10000867 10000710 10000759 10000072 10000701 10000277 10000074 10000074 10000074 10000074 10000324 10000490 10000074 10000515 10000073 10000527 10000525 10000073 10000072 10000721 10000072 10000072 10000197 10000075 10000075 10000702 10000784 10000069 10000724 10000344 10000487 10000071 10000071 10000810 10000695 10000719 10000075 10000489 10000076 10000401 10000076 10000686 10000076 10000072 10000072 10000646 10000069 10000069 10000069 10000498 10000861 10000632 10000715 10000071 10000519 10000500 10000072 10000070 10000479 10000074 10000114 10000075 10000075 10000075 10000075 10000297 10000793 10000072 10000825 10000869 10000074 10000681 10000553 10000505 10000074 10000314 10000074 10000595 10000435 10000073 10000431 10000073 10000639 10000812 10000706 10000356 10000181 10000075 10000133 10000623 10000856 10000069 10000069 10000375 10000599 10000073 10000071 10000071 10000075 10000698 10000490 10000075 10000642 10000331 10000374 10000478 10000070 10000070 10000070 10000070 10000880 10000074 10000309 10000421 10000076 10000882 10000777 10000767 10000274 10000076 10000612 10000076 10000534 10000070 10000437 10000070 10000223 10000074 10000521 10000146 10000757 10000312 10000704 10000707 10000504 10000073 10000485 10000359 10000428 10000818 10000246 10000527 10000072 10000473 10000122 10000652 10000579 10000826 10000074 10000524 10000075 10000073 10000132 10000073 10000071 10000766 10000168 10000790 10000851 10000076 10000301 10000245 10000070 10000839 10000070 10000786 10000075 10000678 10000645 10000570 10000482 10000507 10000578 10000070 10000074 10000390 10000708 10000495 10000797 10000076 10000650 10000807 10000695 10000108 10000076 10000267 10000070 10000070 10000462 10000358 10000529 10000540 10000359 10000114 10000643 10000071 10000071 10000835 10000351 10000073 10000798 10000493 10000237 10000075 10000801 10000631 10000699 10000671 10000072 10000703 10000218 10000528 10000677 10000669 10000073 10000073 10000750 10000626 10000539 10000190 10000799 10000071 10000700 10000789 10000649 10000776 10000813 10000858 10000714 10000608 10000075 10000651 10000657 10000075
min_time_thread_terminate_total=10000069
max_time_thread_terminate_total=10000882
first_time_thread_start_by_thread=5 5 5 5 7 7 7 7 6 6 6 6 11 11 11 11 11 11 11 11 11 11 11 11 6 6 6 6 6 6 6 6 7 7 7 7 6 6 6 6 5 5 5 5 8 8 8 8 12 12 12 12 8 8 8 8 13 13 13 13 8 8 8 8 5 5 5 5 7 7 7 7 6 6 6 6 11 11 11 11 11 11 11 11 11 11 11 11 6 6 6 6 6 6 6 6 7 7 7 7 6 6 6 6 5 5 5 5 8 8 8 8 12 12 12 12 8 8 8 8 13 13 13 13 8 8 8 8 11 11 11 11 10 10 10 10 9 9 9 9 8 8 8 8 10 10 10 10 12 12 12 12 10 11 10 10 12 12 12 12 4 5 5 5 7 7 7 7 9 10 9 10 7 7 7 7 12 12 12 12 9 9 9 9 10 10 10 10 9 9 9 9 11 11 11 11 10 10 10 10 9 9 9 9 8 8 8 8 10 10 10 10 12 12 12 12 10 11 10 10 12 12 12 12 4 5 5 7 7 7 7 7 9 9 9 10 7 7 7 7 12 12 12 12 9 9 9 9 10 10 10 10 9 9 9 9
min_time_thread_start_total=4
max_time_thread_start_total=13
sum_duration_all_ops_total=

threads_final_keysum=999836473329
threads_final_size=1000109
final_keysum=999836473329
final_size=1000109
validate_result=success
Validation OK.
Structural validation OK.

total_find=0
total_rq=0
total_inserts=477968666
total_deletes=477941502
total_updates=955910168
total_queries=0
total_ops=955910168
find_throughput=0
rq_throughput=0
update_throughput=95591016
query_throughput=0
total_throughput=95591016


total find                    : 0
total rq                      : 0
total inserts                 : 477968666
total deletes                 : 477941502
total updates                 : 955910168
total queries                 : 0
total ops                     : 955910168
find throughput               : 0
rq throughput                 : 0
update throughput             : 95591016
query throughput              : 0
total throughput              : 95591016

elapsed milliseconds          : 10000
napping milliseconds overtime : 100

garbage=0
total_execution_walltime=11.529s
REALTIME_MAIN_END_PERF_FORMAT=217289.301336708
[time_cmd_output] time_elapsed_sec=11.63, faults_major=0, faults_minor=104709, mem_maxresident_kb=408004, user_cputime=2787.27, sys_cputime=40.75, percent_cpu=24297%
timeout=false
algorithm=sigouin_int_bst_kcas_validate.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=2