__step=000863
__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=data000863.txt
__path_data=data/data000863.txt
__hostname=nasus
sizeof(kcasdesc_t)=2304
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x55eca3a0e3c0
addrof(kcasDescriptors[1])=0x55eca3a0ecc0
addrof(rdcssDescriptors[0])=0x55eca3b2e3c0
addrof(rdcssDescriptors[1])=0x55eca3b2e480
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=217266.36988025
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.038s
prefilling_size=999379 prefilling_elapsed_millis=1s
finished prefilling to size 999403 for expected size 1000000 keysum=999193105942, performing 97198213 updates; total_prefilling_elapsed_ms=1103 ms)
pref_size=999403
pref_millis=1103
prefill_elapsed_ms=1115
main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=217267.319158349
REALTIME_END_PERF_FORMAT=217277.319231610

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

tree_stats_computeWalltime=0.132s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 254 500 954 1759 3155 5453 9059 14287 20897 28633 36928 44826 51611 56509 59298 59293 56267 50683 43323 34625 26064 18538 12496 7961 4652 2705 1519 768 347 149 57 20 8 3 1 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 2 6 24 88 201 477 1017 2088 4190 7206 11012 15561 20334 24828 28443 31333 32885 32514 30496 27248 22481 17357 12758 8793 5848 3343 1981 1157 596 284 135 47 17 5 2 1
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 256 506 978 1847 3356 5930 10076 16375 25087 35839 47940 60387 71945 81337 87741 90626 89152 83197 73819 61873 48545 35895 25254 16754 10500 6048 3500 1925 943 433 192 67 25 8 3 1
tree_stats_numKeysAtDepth=1 2 4 8 16 32 64 128 256 506 978 1847 3356 5930 10076 16375 25087 35839 47940 60387 71945 81337 87741 90626 89152 83197 73819 61873 48545 35895 25254 16754 10500 6048 3500 1925 943 433 192 67 25 8 3 1
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 2 1.98438 1.94466 1.91309 1.86465 1.82688 1.7796 1.72608 1.65954 1.59561 1.53871 1.48934 1.44909 1.41318 1.38398 1.35705 1.32947 1.30207 1.27809 1.25129 1.22498 1.20251 1.1871 1.16861 1.15155 1.13295 1.13145 1.116 1.09091 1.0912 1.09931 1.05208 1.07463 1 1 1 1

tree_stats_height=44
tree_stats_numInternals=653857
tree_stats_numLeaves=344758
tree_stats_numNodes=998615
tree_stats_numKeys=998615

tree_stats_avgDegreeInternal=1.52727
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.34524
tree_stats_avgKeyDepth=23.0268


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:119 2:5 4:14 8:17 16:25 32:51 64:131 128:694 256:348005 512:164959 1024:693
    [2^00, 2^01]: 119
    (2^01, 2^02]: 5
    (2^02, 2^03]: 14
    (2^03, 2^04]: 17
    (2^04, 2^05]: 25
    (2^05, 2^06]: 51
    (2^06, 2^07]: 131
    (2^07, 2^08]: 694
    (2^08, 2^09]: 348005
    (2^09, 2^10]: 164959
    (2^10, 2^11]: 693
sum_limbo_reclamation_event_size_total=239435991
count_limbo_reclamation_event_size_by_thread=2012 2010 2010 2009 2011 2010 2011 2011 2010 2010 2010 2010 2010 2011 2010 2011 2008 2011 2011 2011 2009 2011 2010 2011 2011 2011 2010 2011 2010 2009 2011 2011 2012 2010 2009 2010 2010 2010 2011 2010 2010 2012 2009 2012 2011 2010 2011 2011 2011 2012 2009 2011 2011 2012 2011 2009 2012 2009 2011 2009 2011 2010 2011 2011 2012 2010 2011 2011 2009 2011 2009 2011 2011 2011 2011 2009 2010 2012 2011 2011 2012 2009 2010 2008 2011 2012 2010 2011 2012 2011 2011 2010 2009 2011 2009 2012 2011 2010 2011 2010 2011 2011 2010 2011 2010 2011 2009 2011 2011 2010 2011 2009 2011 2011 2012 2012 2011 2011 2011 2010 2010 2012 2010 2011 2011 2010 2010 2011 2011 2011 2011 2011 2012 2011 2011 2009 2011 2011 2011 2011 2011 2011 2011 2011 2011 2011 2011 2010 2010 2012 2011 2012 2011 2011 2009 2011 2009 2009 2009 2012 2011 2011 2010 2009 2011 2012 2010 2011 2009 2010 2012 2011 2011 2009 2010 2012 2011 2010 2010 2011 2009 2011 2010 2012 2011 2010 2011 2011 2011 2011 2012 2010 2010 2010 2011 2011 2011 2010 2012 2012 2012 2011 2010 2010 2010 2012 2010 2010 2010 2011 2011 2011 2010 2009 2011 2011 2011 2010 2011 2008 2009 2011 2012 2012 2012 2012 2012 2011 2011 2011 2009 2010 2010 2009 2009 2011 2012 2012 2011 2011 2011 2010 2009 2011 2011 2010 2010 2012 2011 2011 2010 2010 2010 2010 2010 2011
count_limbo_reclamation_event_size_total=514713
sum_limbo_reclamation_event_count_total=515584
first_thread_announced_epoch_by_thread=4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430 4430
sum_num_inserts_by_thread=1925810 1920670 1929137 1914330 1929985 1925484 1917251 1929194 1912610 1912131 1913617 1913322 1923089 1932363 1922431 1910997 1824417 1825465 1844046 1829520 1788011 1793317 1785350 1799791 1891658 1888886 1897521 1899584 1799293 1806501 1798617 1801320 1899047 1896608 1889429 1894884 1926890 1914543 1918437 1910423 1909516 1914433 1911724 1904908 1811317 1812747 1816377 1807232 1878267 1874651 1870062 1864094 1787192 1794330 1783918 1779304 1793200 1788611 1789201 1786981 1867466 1868762 1826760 1863589 1893584 1895358 1893360 1907642 1897569 1889512 1910468 1907669 1914309 1905146 1911277 1909908 1911928 1901598 1888180 1893390 1804942 1808296 1823579 1797192 1791334 1800055 1796621 1780561 1890658 1893712 1897036 1871707 1784901 1786714 1779284 1787610 1889514 1870256 1882949 1891270 1916801 1902221 1924970 1911234 1907024 1912162 1890731 1903674 1801054 1795660 1798603 1789237 1864640 1880800 1881639 1856350 1786301 1795976 1793079 1783374 1783380 1785405 1783437 1780584 1847059 1848533 1822827 1866449 1876002 1772284 1881297 1876182 1879183 1877929 1889322 1877403 1877300 1877645 1880505 1880132 1898074 1874764 1872631 1871345 1863572 1859532 1872014 1862442 1873954 1859093 1871461 1866704 1868574 1873552 1860231 1860353 1864510 1862331 1851560 1864599 1879611 1885202 1892889 1885570 1895422 1883383 1892597 1888256 1901026 1885722 1880020 1877044 1890744 1889110 1874420 1882475 1878039 1872447 1875821 1878840 1872618 1875950 1875440 1876796 1869561 1872479 1866732 1854814 1871784 1875832 1872193 1867988 1908985 1914302 1911014 1907527 1905762 1905053 1903040 1904211 1897181 1905811 1895138 1894926 1903792 1916095 1895874 1898270 1891292 1891492 1888447 1889975 1888519 1878514 1888596 1883969 1876096 1876764 1886383 1891287 1890905 1890011 1886802 1901979 1915269 1910999 1909088 1902213 1911209 1913781 1910449 1908437 1901863 1901607 1902154 1904056 1917094 1915638 1899040 1906469 1893838 1887806 1893760 1884827 1902358 1898186 1889664 1886004 1890063 1897474 1888131 1895516 1891818 1880102 1886859 1893251
sum_num_inserts_total=479427254
sum_num_deletes_by_thread=1927970 1918060 1928303 1915152 1929394 1927499 1914691 1927433 1912377 1914498 1915451 1912918 1921933 1931650 1921111 1915486 1826339 1826971 1844257 1829744 1787690 1790334 1783733 1797699 1888983 1887325 1897913 1899255 1801376 1804038 1799519 1799882 1900726 1893710 1887576 1895787 1925823 1914976 1914539 1907696 1908411 1913650 1909979 1905604 1811463 1813356 1813498 1808498 1874823 1872879 1869723 1863041 1787318 1793167 1783127 1779142 1796160 1786390 1789899 1784679 1867023 1869766 1825929 1863269 1891453 1897058 1892496 1904760 1898135 1889272 1908337 1907192 1912962 1907959 1912423 1908981 1909012 1899157 1889134 1893705 1803380 1803420 1825450 1800493 1789271 1798699 1797114 1780795 1888570 1897192 1897360 1874852 1780278 1782736 1779667 1786823 1885732 1871444 1885048 1888695 1917811 1905835 1922030 1908432 1905450 1915073 1889860 1903334 1802095 1795275 1797754 1791127 1860568 1882470 1883772 1855798 1783863 1799021 1788173 1784581 1785269 1785365 1785596 1780049 1846000 1845177 1821228 1868122 1875838 1773355 1876995 1875391 1875226 1874856 1887993 1880416 1881339 1878250 1880232 1881496 1898747 1878011 1871349 1869129 1865587 1857097 1868255 1862032 1876266 1860527 1870069 1861995 1869669 1874376 1860192 1859882 1865917 1860344 1852683 1864418 1882533 1887886 1892904 1886290 1896723 1884639 1894514 1888624 1900756 1884891 1882658 1872296 1891570 1887616 1875707 1880566 1875055 1870261 1877806 1879031 1871070 1874802 1875543 1880719 1867987 1871877 1868507 1856377 1872789 1872810 1870968 1869512 1913815 1918369 1910197 1906392 1903678 1904012 1905127 1905534 1896836 1903563 1894525 1895218 1901035 1914145 1894171 1896264 1891727 1892879 1888668 1891328 1887310 1876692 1889459 1884887 1873697 1878494 1883830 1888620 1891391 1889843 1890258 1902651 1916079 1911038 1908896 1902932 1910513 1912586 1911413 1907458 1901160 1897960 1902346 1902990 1916643 1915438 1899165 1907034 1893189 1888233 1894356 1882712 1901721 1896591 1890433 1887718 1889706 1895150 1886508 1893324 1891705 1878119 1887298 1889324
sum_num_deletes_total=479346366
sum_num_searches_by_thread=
sum_num_searches_total=
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=3853780 3838730 3857440 3829482 3859379 3852983 3831942 3856627 3824987 3826629 3829068 3826240 3845022 3864013 3843542 3826483 3650756 3652436 3688303 3659264 3575701 3583651 3569083 3597490 3780641 3776211 3795434 3798839 3600669 3610539 3598136 3601202 3799773 3790318 3777005 3790671 3852713 3829519 3832976 3818119 3817927 3828083 3821703 3810512 3622780 3626103 3629875 3615730 3753090 3747530 3739785 3727135 3574510 3587497 3567045 3558446 3589360 3575001 3579100 3571660 3734489 3738528 3652689 3726858 3785037 3792416 3785856 3812402 3795704 3778784 3818805 3814861 3827271 3813105 3823700 3818889 3820940 3800755 3777314 3787095 3608322 3611716 3649029 3597685 3580605 3598754 3593735 3561356 3779228 3790904 3794396 3746559 3565179 3569450 3558951 3574433 3775246 3741700 3767997 3779965 3834612 3808056 3847000 3819666 3812474 3827235 3780591 3807008 3603149 3590935 3596357 3580364 3725208 3763270 3765411 3712148 3570164 3594997 3581252 3567955 3568649 3570770 3569033 3560633 3693059 3693710 3644055 3734571 3751840 3545639 3758292 3751573 3754409 3752785 3777315 3757819 3758639 3755895 3760737 3761628 3796821 3752775 3743980 3740474 3729159 3716629 3740269 3724474 3750220 3719620 3741530 3728699 3738243 3747928 3720423 3720235 3730427 3722675 3704243 3729017 3762144 3773088 3785793 3771860 3792145 3768022 3787111 3776880 3801782 3770613 3762678 3749340 3782314 3776726 3750127 3763041 3753094 3742708 3753627 3757871 3743688 3750752 3750983 3757515 3737548 3744356 3735239 3711191 3744573 3748642 3743161 3737500 3822800 3832671 3821211 3813919 3809440 3809065 3808167 3809745 3794017 3809374 3789663 3790144 3804827 3830240 3790045 3794534 3783019 3784371 3777115 3781303 3775829 3755206 3778055 3768856 3749793 3755258 3770213 3779907 3782296 3779854 3777060 3804630 3831348 3822037 3817984 3805145 3821722 3826367 3821862 3815895 3803023 3799567 3804500 3807046 3833737 3831076 3798205 3813503 3787027 3776039 3788116 3767539 3804079 3794777 3780097 3773722 3779769 3792624 3774639 3788840 3783523 3758221 3774157 3782575
average_num_operations_total=3745209
stdev_num_operations_total=5197
sum_num_operations_total=958773620
min_num_operations_total=3545639
max_num_operations_total=3864013
first_time_thread_terminate_by_thread=10000079 10000073 10000073 10000073 10000073 10000073 10000073 10000073 10000075 10000075 10000075 10000075 10000073 10000088 10000073 10000073 10000078 10000078 10000078 10000078 10000079 10000111 10000079 10000079 10000073 10000073 10000073 10000073 10000198 10000077 10000135 10000077 10000078 10000077 10000079 10000078 10000074 10000074 10000074 10000074 10000077 10000077 10000077 10000092 10000078 10000078 10000078 10000078 10000202 10000076 10000133 10000079 10000079 10000080 10000143 10000079 10000079 10000079 10000074 10000074 10000074 10000074 10000074 10000074 10000079 10000073 10000073 10000099 10000073 10000073 10000073 10000080 10000075 10000075 10000075 10000075 10000073 10000073 10000082 10000214 10000078 10000078 10000078 10000078 10000079 10000079 10000079 10000079 10000073 10000073 10000073 10000073 10000217 10000169 10000250 10000077 10000077 10000077 10000078 10000078 10000074 10000074 10000074 10000129 10000073 10000077 10000073 10000073 10000078 10000078 10000078 10000078 10000255 10000079 10000079 10000136 10000079 10000079 10000079 10000079 10000124 10000074 10000074 10000083 10000074 10000074 10000074 10000074 10000081 10000081 10000072 10000072 10000077 10000077 10000077 10000077 10000075 10000075 10000075 10000075 10000078 10000087 10000078 10000085 10000077 10000077 10000077 10000077 10000077 10000077 10000077 10000077 10000077 10000178 10000168 10000077 10000075 10000075 10000075 10000075 10000079 10000079 10000079 10000079 10000076 10000082 10000076 10000076 10000160 10000078 10000078 10000078 10000166 10000076 10000076 10000315 10000077 10000077 10000077 10000077 10000077 10000090 10000077 10000210 10000077 10000077 10000077 10000077 10000076 10000076 10000197 10000076 10000081 10000123 10000081 10000081 10000077 10000077 10000077 10000077 10000075 10000075 10000075 10000089 10000078 10000078 10000078 10000078 10000077 10000139 10000077 10000192 10000077 10000077 10000077 10000137 10000077 10000077 10000077 10000077 10000075 10000075 10000075 10000075 10000083 10000079 10000079 10000079 10000076 10000076 10000076 10000076 10000078 10000078 10000078 10000078 10000076 10000076 10000238 10000076 10000077 10000077 10000174 10000077 10000077 10000077 10000077 10000084 10000077 10000077 10000077 10000077 10000076 10000076 10000076 10000076
min_time_thread_terminate_total=10000072
max_time_thread_terminate_total=10000315
first_time_thread_start_by_thread=10 10 9 10 15 15 15 15 10 10 10 10 11 11 11 11 10 10 10 10 16 16 16 16 16 16 16 16 16 16 16 16 11 11 11 11 9 9 9 9 12 12 12 12 15 15 15 15 9 9 9 9 15 15 15 15 10 10 10 10 11 11 11 11 10 10 10 10 15 15 15 15 10 10 10 10 11 11 11 11 10 10 10 10 16 16 16 16 16 16 16 16 16 16 16 16 11 11 11 11 9 9 9 9 12 12 12 12 15 15 15 15 9 9 9 9 15 15 15 15 10 10 10 10 11 11 11 11 8 8 8 8 13 13 13 13 11 11 11 11 12 12 12 12 14 14 14 14 13 13 13 13 17 17 16 16 14 14 14 14 13 13 13 13 12 12 12 12 13 13 13 13 14 14 14 14 10 10 10 10 14 14 14 14 15 15 15 15 12 12 12 12 8 13 8 8 13 13 13 13 11 11 11 11 12 12 12 12 14 14 14 14 13 13 13 13 17 17 16 16 14 14 14 14 13 13 13 13 12 12 12 12 13 13 13 13 14 14 14 14 10 10 10 10 14 14 14 14 15 15 15 15 12 12 12 12
min_time_thread_start_total=8
max_time_thread_start_total=17
sum_duration_all_ops_total=

threads_final_keysum=999078367927
threads_final_size=998615
final_keysum=999078367927
final_size=998615
validate_result=success
Validation OK.
Structural validation OK.

total_find=0
total_rq=0
total_inserts=479427254
total_deletes=479346366
total_updates=958773620
total_queries=0
total_ops=958773620
find_throughput=0
rq_throughput=0
update_throughput=95877362
query_throughput=0
total_throughput=95877362


total find                    : 0
total rq                      : 0
total inserts                 : 479427254
total deletes                 : 479346366
total updates                 : 958773620
total queries                 : 0
total ops                     : 958773620
find throughput               : 0
rq throughput                 : 0
update throughput             : 95877362
query throughput              : 0
total throughput              : 95877362

elapsed milliseconds          : 10000
napping milliseconds overtime : 100

garbage=0
total_execution_walltime=11.546s
REALTIME_MAIN_END_PERF_FORMAT=217277.594041433
[time_cmd_output] time_elapsed_sec=11.66, faults_major=0, faults_minor=105515, mem_maxresident_kb=410932, user_cputime=2786.14, sys_cputime=43.00, percent_cpu=24259%
timeout=false
algorithm=sigouin_int_bst_kcas_validate.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=1