__step=000976
__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 200000 -t 10000 -pin 0-63,128-191,64-127,192-255
__file_data=data000976.txt
__path_data=data/data000976.txt
__hostname=nasus
sizeof(kcasdesc_t)=2304
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x56447ead93c0
addrof(kcasDescriptors[1])=0x56447ead9cc0
addrof(rdcssDescriptors[0])=0x56447ebf93c0
addrof(rdcssDescriptors[1])=0x56447ebf9480
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=218579.299044486
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=200000
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.065s
prefilling_size=99872 prefilling_elapsed_millis=1s
finished prefilling to size 99916 for expected size 100000 keysum=9963626683, performing 95708140 updates; total_prefilling_elapsed_ms=1103 ms)
pref_size=99916
pref_millis=1103
prefill_elapsed_ms=1122
main thread: starting timer...
###############################################################################
################################ BEGIN RUNNING ################################
###############################################################################
REALTIME_START_PERF_FORMAT=218580.578904546
REALTIME_END_PERF_FORMAT=218590.578974114
###############################################################################
################################## 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 1437 subtrees; running parallel for...
computing stats for the top of the tree (above the partitions)...
tree_stats_computeWalltime=0.097s
tree_stats_numInternalsAtDepth=1 2 4 8 16 32 63 125 242 451 787 1270 1920 2642 3436 4295 5333 6304 7039 7240 6592 5504 4230 3005 1919 1145 596 325 182 100 59 46 50 47 42 37 46 37 35 31 27 26 32 36 28 23 24 23 25 24 17 18 17 13 11 9 8 4 1 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 1 1 4 21 67 167 333 668 988 1419 1751 2339 2953 3620 4180 4021 3530 2833 2114 1340 862 422 231 131 66 35 17 30 32 27 13 29 20 21 20 13 10 11 26 21 13 15 11 12 16 8 11 12 7 6 5 6 4 1
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 126 246 472 854 1437 2253 3310 4424 5714 7084 8643 9992 10860 10772 9525 7760 5838 4033 2485 1458 747 413 231 125 81 67 77 74 64 59 66 55 52 47 39 42 47 54 44 37 38 36 36 33 26 28 25 18 15 13 10 5 1
tree_stats_numKeysAtDepth=1 2 4 8 16 32 64 126 246 472 854 1437 2253 3310 4424 5714 7084 8643 9992 10860 10772 9525 7760 5838 4033 2485 1458 747 413 231 125 81 67 77 74 64 59 66 55 52 47 39 42 47 54 44 37 38 36 36 33 26 28 25 18 15 13 10 5 1
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 1.98438 1.96032 1.93496 1.85381 1.76112 1.68406 1.61696 1.53837 1.51492 1.4881 1.46725 1.4267 1.38241 1.32523 1.27228 1.23685 1.20722 1.17609 1.14034 1.12596 1.10357 1.1178 1.11864 1.10823 1.176 1.25926 1.40299 1.35065 1.2973 1.34375 1.33898 1.27273 1.30909 1.30769 1.25532 1.41026 1.35714 1.38298 1.2963 1.31818 1.37838 1.34211 1.30556 1.25 1.27273 1.38462 1.28571 1.2 1.22222 1.26667 1.15385 1.1 1 1
tree_stats_height=60
tree_stats_numInternals=65604
tree_stats_numLeaves=34514
tree_stats_numNodes=100118
tree_stats_numKeys=100118
tree_stats_avgDegreeInternal=1.5261
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.34473
tree_stats_avgKeyDepth=19.0193
log_histogram_of_none_limbo_reclamation_event_size_full_data=1:107 2:8 4:11 8:27 16:51 32:132 64:268 128:18859 256:422610 512:120543 1024:241
[2^00, 2^01]: 107
(2^01, 2^02]: 8
(2^02, 2^03]: 11
(2^03, 2^04]: 27
(2^04, 2^05]: 51
(2^05, 2^06]: 132
(2^06, 2^07]: 268
(2^07, 2^08]: 18859
(2^08, 2^09]: 422610
(2^09, 2^10]: 120543
(2^10, 2^11]: 241
sum_limbo_reclamation_event_size_total=235915819
count_limbo_reclamation_event_size_by_thread=2198 2199 2199 2199 2197 2199 2198 2198 2199 2199 2200 2200 2198 2198 2200 2198 2197 2199 2196 2198 2198 2199 2198 2200 2199 2199 2200 2197 2199 2199 2199 2199 2198 2198 2198 2199 2198 2199 2199 2199 2199 2200 2197 2200 2200 2200 2199 2198 2199 2198 2199 2198 2197 2200 2200 2199 2197 2198 2198 2198 2199 2197 2199 2200 2199 2197 2199 2200 2199 2199 2200 2198 2199 2199 2200 2200 2197 2198 2200 2197 2200 2199 2198 2199 2199 2200 2199 2198 2198 2197 2199 2199 2198 2199 2198 2199 2198 2200 2199 2198 2199 2199 2199 2198 2199 2198 2200 2198 2199 2199 2197 2199 2200 2198 2199 2198 2199 2197 2198 2199 2199 2200 2198 2197 2199 2200 2200 2199 2198 2199 2198 2200 2200 2200 2199 2200 2199 2197 2199 2198 2198 2198 2199 2200 2199 2199 2199 2198 2199 2200 2198 2198 2200 2199 2200 2198 2200 2196 2199 2196 2199 2199 2197 2199 2198 2199 2199 2199 2200 2199 2197 2198 2199 2199 2199 2197 2198 2198 2197 2198 2199 2198 2200 2199 2198 2198 2199 2197 2200 2200 2199 2199 2198 2198 2199 2200 2199 2199 2200 2200 2199 2198 2197 2200 2198 2199 2198 2198 2198 2198 2199 2199 2199 2198 2199 2199 2197 2198 2199 2199 2199 2199 2199 2199 2197 2197 2199 2199 2199 2198 2199 2198 2199 2200 2200 2199 2198 2198 2199 2196 2199 2198 2197 2199 2199 2198 2199 2199 2199 2199 2198 2200 2199 2199 2198 2199
count_limbo_reclamation_event_size_total=562857
sum_limbo_reclamation_event_count_total=563705
first_thread_announced_epoch_by_thread=4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844 4844
sum_num_inserts_by_thread=1836008 1829273 1819713 1821371 1820999 1820802 1821390 1816992 1812125 1810198 1816404 1811938 1816107 1804551 1817884 1808189 1813517 1805657 1797282 1795712 1810571 1800566 1812129 1811191 1812981 1809994 1807266 1788594 1805252 1802309 1804458 1796971 1828882 1806274 1803769 1813196 1812258 1815710 1813416 1819854 1812523 1817104 1817967 1823950 1807839 1809658 1810140 1796099 1798047 1793312 1787009 1790948 1780079 1792203 1802722 1804095 1792074 1796733 1800459 1785153 1797846 1785173 1785793 1794683 1801493 1799771 1791955 1815779 1804442 1821821 1807260 1812449 1805785 1799680 1800102 1789178 1794990 1797476 1802223 1790677 1773343 1798761 1795749 1800127 1797395 1804346 1804131 1812105 1789850 1769118 1794762 1788436 1792091 1797874 1791023 1797763 1814605 1808267 1801444 1804100 1810013 1806846 1784124 1806897 1802018 1804570 1810263 1804096 1799357 1803986 1808151 1806456 1801695 1808809 1807052 1795823 1789259 1783946 1790796 1781012 1791960 1802836 1797757 1789951 1805726 1807077 1794868 1803403 1882152 1880516 1866724 1881439 1884462 1886831 1868267 1875235 1878194 1872405 1862030 1871943 1879229 1872926 1872392 1876218 1872779 1872861 1867341 1803989 1877775 1878358 1863651 1877390 1869037 1878987 1856330 1845734 1864037 1861267 1861552 1866384 1892239 1889535 1885416 1887885 1894651 1894278 1874881 1886565 1892411 1891692 1881356 1887462 1896867 1895327 1884279 1883250 1888491 1886948 1877938 1879237 1889179 1886203 1879446 1892878 1883673 1880428 1876247 1873328 1891807 1880122 1885372 1875326 1903242 1896242 1896805 1896846 1905422 1893972 1888805 1893823 1908864 1907779 1888311 1887619 1903330 1897303 1896068 1898745 1887290 1879813 1882102 1881458 1897276 1893945 1873849 1888809 1888417 1887780 1889142 1880021 1880272 1901941 1888335 1873802 1908324 1909931 1899578 1902580 1918224 1903243 1901759 1899259 1918311 1910359 1911991 1890426 1902578 1910024 1907877 1900633 1899185 1895355 1897846 1900222 1901187 1892953 1895478 1892898 1894345 1897903 1890119 1895921 1892831 1894718 1906233 1893675
sum_num_inserts_total=472369026
sum_num_deletes_by_thread=1840065 1828846 1819478 1822597 1819476 1823594 1818599 1816685 1816443 1812809 1815004 1814375 1816156 1810660 1819982 1802944 1817219 1809156 1796810 1795936 1810559 1803217 1809297 1810682 1812309 1810351 1807071 1791668 1810632 1801484 1806007 1798000 1829324 1806782 1802560 1813236 1813837 1815921 1813423 1818604 1814161 1817483 1818660 1819162 1809194 1809440 1807546 1794257 1799038 1792362 1787361 1790182 1781754 1796281 1801848 1802317 1792401 1796893 1802087 1782686 1796719 1785597 1788375 1794200 1800595 1798140 1790818 1815247 1804404 1822850 1807857 1814548 1806626 1796675 1800489 1789601 1793314 1797685 1801006 1791749 1776061 1798439 1795288 1799671 1799217 1804851 1802454 1811507 1790754 1771739 1795984 1788822 1793908 1799131 1793712 1798394 1814421 1805759 1801263 1805685 1809553 1806304 1784778 1806327 1801899 1806424 1808431 1804695 1797166 1809496 1808069 1807237 1802135 1806404 1807087 1797594 1790092 1784114 1791344 1778633 1790531 1802272 1797578 1789663 1806764 1808978 1797446 1800959 1880771 1879915 1868577 1880504 1884107 1887983 1868510 1877525 1873511 1874325 1861618 1871866 1876371 1874028 1872740 1875155 1870296 1875984 1866057 1804849 1875327 1877876 1863077 1878765 1868987 1880208 1858679 1846555 1861478 1864357 1860569 1864581 1885871 1888135 1889867 1890447 1892867 1896809 1877294 1889566 1893786 1887926 1882438 1885770 1896326 1892538 1886377 1883323 1886391 1883448 1875776 1879330 1889272 1887016 1882952 1891861 1881574 1882774 1874451 1870989 1889865 1879622 1884287 1877716 1904698 1893795 1898950 1898947 1904031 1895830 1887280 1898528 1909549 1906625 1888085 1887809 1902032 1896585 1894884 1899404 1888046 1882664 1882708 1881042 1894147 1894067 1873519 1890122 1890598 1886698 1889575 1881372 1884689 1900724 1888829 1874973 1911091 1909871 1898287 1903225 1918781 1905700 1903769 1898984 1919509 1913161 1914299 1889454 1904709 1906671 1908733 1900009 1900518 1896477 1897809 1900601 1901004 1895219 1897481 1894145 1893242 1896169 1889090 1897503 1893823 1894391 1905439 1891680
sum_num_deletes_total=472425903
sum_num_searches_by_thread=
sum_num_searches_total=
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=3676073 3658119 3639191 3643968 3640475 3644396 3639989 3633677 3628568 3623007 3631408 3626313 3632263 3615211 3637866 3611133 3630736 3614813 3594092 3591648 3621130 3603783 3621426 3621873 3625290 3620345 3614337 3580262 3615884 3603793 3610465 3594971 3658206 3613056 3606329 3626432 3626095 3631631 3626839 3638458 3626684 3634587 3636627 3643112 3617033 3619098 3617686 3590356 3597085 3585674 3574370 3581130 3561833 3588484 3604570 3606412 3584475 3593626 3602546 3567839 3594565 3570770 3574168 3588883 3602088 3597911 3582773 3631026 3608846 3644671 3615117 3626997 3612411 3596355 3600591 3578779 3588304 3595161 3603229 3582426 3549404 3597200 3591037 3599798 3596612 3609197 3606585 3623612 3580604 3540857 3590746 3577258 3585999 3597005 3584735 3596157 3629026 3614026 3602707 3609785 3619566 3613150 3568902 3613224 3603917 3610994 3618694 3608791 3596523 3613482 3616220 3613693 3603830 3615213 3614139 3593417 3579351 3568060 3582140 3559645 3582491 3605108 3595335 3579614 3612490 3616055 3592314 3604362 3762923 3760431 3735301 3761943 3768569 3774814 3736777 3752760 3751705 3746730 3723648 3743809 3755600 3746954 3745132 3751373 3743075 3748845 3733398 3608838 3753102 3756234 3726728 3756155 3738024 3759195 3715009 3692289 3725515 3725624 3722121 3730965 3778110 3777670 3775283 3778332 3787518 3791087 3752175 3776131 3786197 3779618 3763794 3773232 3793193 3787865 3770656 3766573 3774882 3770396 3753714 3758567 3778451 3773219 3762398 3784739 3765247 3763202 3750698 3744317 3781672 3759744 3769659 3753042 3807940 3790037 3795755 3795793 3809453 3789802 3776085 3792351 3818413 3814404 3776396 3775428 3805362 3793888 3790952 3798149 3775336 3762477 3764810 3762500 3791423 3788012 3747368 3778931 3779015 3774478 3778717 3761393 3764961 3802665 3777164 3748775 3819415 3819802 3797865 3805805 3837005 3808943 3805528 3798243 3837820 3823520 3826290 3779880 3807287 3816695 3816610 3800642 3799703 3791832 3795655 3800823 3802191 3788172 3792959 3787043 3787587 3794072 3779209 3793424 3786654 3789109 3811672 3785355
average_num_operations_total=3690605
stdev_num_operations_total=5514
sum_num_operations_total=944794929
min_num_operations_total=3540857
max_num_operations_total=3837820
first_time_thread_terminate_by_thread=10000550 10000282 10000142 10000080 10000341 10000076 10000072 10000076 10000519 10000072 10000515 10000152 10000437 10000070 10000070 10000070 10000071 10000750 10000081 10000071 10000174 10000160 10000120 10000071 10000383 10000079 10000656 10000069 10000070 10000392 10000539 10000076 10000518 10000619 10000416 10000069 10000475 10000641 10000367 10000577 10000075 10000681 10000075 10000324 10000094 10000230 10000070 10000070 10000072 10000078 10000072 10000072 10000762 10000838 10000824 10000441 10000071 10000071 10000071 10000077 10000862 10000070 10000705 10000070 10000198 10000151 10000071 10000071 10000273 10000076 10000076 10000433 10000624 10000495 10000073 10000083 10000070 10000070 10000070 10000077 10000533 10000071 10000071 10000071 10000071 10000180 10000071 10000071 10000069 10000079 10000080 10000786 10000076 10000070 10000070 10000415 10000082 10000593 10000077 10000077 10000561 10000321 10000111 10000075 10000698 10000088 10000075 10000645 10000070 10000070 10000070 10000530 10000072 10000072 10000072 10000072 10000846 10000785 10000596 10000074 10000071 10000077 10000183 10000071 10000070 10000145 10000070 10000080 10000442 10000072 10000438 10000085 10000071 10000462 10000759 10000592 10000202 10000252 10000499 10000629 10000072 10000072 10000072 10000072 10000197 10000220 10000069 10000070 10000775 10000555 10000336 10000074 10000074 10000074 10000074 10000074 10000073 10000073 10000073 10000141 10000079 10000079 10000582 10000178 10000076 10000114 10000636 10000445 10000075 10000419 10000075 10000075 10000075 10000075 10000434 10000075 10000072 10000072 10000072 10000072 10000073 10000073 10000413 10000442 10000076 10000744 10000209 10000076 10000073 10000073 10000073 10000073 10000506 10000072 10000542 10000072 10000071 10000071 10000131 10000449 10000074 10000074 10000229 10000158 10000072 10000072 10000072 10000072 10000069 10000265 10000069 10000102 10000206 10000074 10000385 10000074 10000074 10000074 10000074 10000145 10000073 10000388 10000073 10000073 10000078 10000763 10000079 10000737 10000076 10000492 10000076 10000689 10000431 10000075 10000075 10000082 10000075 10000075 10000467 10000487 10000072 10000439 10000072 10000072 10000687 10000073 10000450 10000713 10000242 10000540 10000237 10000076 10000400 10000073 10000492 10000073
min_time_thread_terminate_total=10000069
max_time_thread_terminate_total=10000862
first_time_thread_start_by_thread=9 9 9 9 10 10 10 10 9 9 10 10 10 10 10 10 10 10 10 10 12 13 12 12 16 16 16 16 10 10 10 10 12 12 12 12 11 11 11 11 12 12 12 11 16 16 16 16 11 11 11 11 16 16 16 16 15 15 15 15 16 16 16 16 9 9 9 9 10 10 10 10 9 9 10 10 10 10 10 10 10 10 10 10 12 13 12 12 16 16 16 16 10 10 10 10 12 12 12 12 11 11 11 11 12 12 12 12 16 16 16 16 11 11 11 11 16 16 16 16 15 15 15 15 16 16 16 16 9 9 9 9 15 15 15 15 14 14 14 14 14 14 14 14 8 8 8 8 15 15 15 15 15 15 15 15 14 14 14 14 12 12 12 12 13 13 13 13 12 12 12 12 11 12 12 12 13 13 13 13 9 9 9 9 13 13 13 13 14 14 14 14 9 9 9 9 15 15 15 15 14 14 14 14 14 14 14 14 8 8 8 12 15 15 15 15 15 15 15 15 14 14 14 14 12 12 12 12 13 13 13 13 12 12 12 12 12 12 12 12 13 13 13 13 9 9 9 9 13 13 13 13 14 14 14 14
min_time_thread_start_total=8
max_time_thread_start_total=16
sum_duration_all_ops_total=
threads_final_keysum=10027530817
threads_final_size=100118
final_keysum=10027530817
final_size=100118
validate_result=success
Validation OK.
Structural validation OK.
total_find=0
total_rq=0
total_inserts=472369026
total_deletes=472425903
total_updates=944794929
total_queries=0
total_ops=944794929
find_throughput=0
rq_throughput=0
update_throughput=94479492
query_throughput=0
total_throughput=94479492
total find : 0
total rq : 0
total inserts : 472369026
total deletes : 472425903
total updates : 944794929
total queries : 0
total ops : 944794929
find throughput : 0
rq throughput : 0
update throughput : 94479492
query throughput : 0
total throughput : 94479492
elapsed milliseconds : 10000
napping milliseconds overtime : 100
garbage=0
total_execution_walltime=11.529s
REALTIME_MAIN_END_PERF_FORMAT=218590.828776031
[time_cmd_output] time_elapsed_sec=11.63, faults_major=0, faults_minor=90186, mem_maxresident_kb=348988, user_cputime=2750.67, sys_cputime=44.70, percent_cpu=24021%
timeout=false
algorithm=sigouin_int_bst_kcas_validate.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=2