__step=000975
__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=data000975.txt
__path_data=data/data000975.txt
__hostname=nasus
sizeof(kcasdesc_t)=2304
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x55a4597e63c0
addrof(kcasDescriptors[1])=0x55a4597e6cc0
addrof(rdcssDescriptors[0])=0x55a4599063c0
addrof(rdcssDescriptors[1])=0x55a459906480
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=218567.607546315
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.069s
prefilling_size=100244 prefilling_elapsed_millis=1s
finished prefilling to size 100133 for expected size 100000 keysum=10020261997, performing 97960155 updates; total_prefilling_elapsed_ms=1103 ms)
pref_size=100133
pref_millis=1103
prefill_elapsed_ms=1117
main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=218568.855003850
REALTIME_END_PERF_FORMAT=218578.855073507

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

tree_stats_computeWalltime=0.114s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 127 253 495 900 1550 2491 3623 4858 5979 6908 7229 7044 6390 5374 4093 2842 1863 1201 661 352 186 103 81 58 49 49 51 53 46 38 35 38 38 45 32 30 22 19 21 19 20 23 21 19 17 14 9 8 6 3 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 1 1 6 57 133 351 735 1293 2027 2704 3514 3917 4033 3861 3417 2823 1970 1277 907 507 268 142 60 48 34 28 29 30 27 30 25 16 19 15 29 16 20 13 8 13 11 9 14 15 7 9 9 5 8 4 3
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 254 501 957 1683 2842 4358 6151 8006 9612 10743 10961 10423 9235 7510 5665 3833 2478 1568 859 454 245 141 106 83 77 80 83 73 68 60 54 57 60 61 46 42 32 29 32 31 32 35 34 24 23 18 13 14 7 3
tree_stats_numKeysAtDepth=1 2 4 8 16 32 64 128 254 501 957 1683 2842 4358 6151 8006 9612 10743 10961 10423 9235 7510 5665 3833 2478 1568 859 454 245 141 106 83 77 80 83 73 68 60 54 57 60 61 46 42 32 29 32 31 32 35 34 24 23 18 13 14 7 3
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 1.99219 1.97638 1.92216 1.81818 1.76768 1.65693 1.58008 1.51179 1.45378 1.39898 1.34739 1.30827 1.27295 1.23129 1.20932 1.17493 1.16045 1.1481 1.12628 1.11874 1.12996 1.1551 1.1773 1.23585 1.33735 1.4026 1.4 1.24096 1.30137 1.32353 1.31667 1.35185 1.38596 1.26667 1.22951 1.26087 1.2381 1.3125 1.37931 1.375 1.3871 1.375 1.37143 1.14706 1.25 1.17391 1.22222 1.46154 1.07143 1 1

tree_stats_height=58
tree_stats_numInternals=65513
tree_stats_numLeaves=34498
tree_stats_numNodes=100011
tree_stats_numKeys=100011

tree_stats_avgDegreeInternal=1.52658
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.34494
tree_stats_avgKeyDepth=18.1391


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:35 2:4 4:4 8:13 16:25 32:55 64:139 128:14699 256:425696 512:133927 1024:303
    [2^00, 2^01]: 35
    (2^01, 2^02]: 4
    (2^02, 2^03]: 4
    (2^03, 2^04]: 13
    (2^04, 2^05]: 25
    (2^05, 2^06]: 55
    (2^06, 2^07]: 139
    (2^07, 2^08]: 14699
    (2^08, 2^09]: 425696
    (2^09, 2^10]: 133927
    (2^10, 2^11]: 303
sum_limbo_reclamation_event_size_total=243953718
count_limbo_reclamation_event_size_by_thread=2245 2246 2245 2245 2246 2246 2246 2245 2246 2246 2246 2246 2246 2246 2245 2246 2245 2246 2246 2246 2245 2246 2246 2246 2246 2246 2246 2246 2246 2246 2246 2245 2246 2246 2246 2244 2246 2245 2246 2246 2246 2246 2246 2246 2245 2246 2245 2246 2246 2246 2246 2245 2245 2245 2246 2246 2246 2246 2246 2246 2246 2245 2246 2246 2245 2246 2246 2246 2246 2246 2246 2245 2246 2246 2246 2246 2246 2245 2246 2246 2244 2245 2246 2246 2246 2245 2246 2246 2246 2246 2246 2246 2246 2246 2246 2246 2246 2245 2246 2245 2246 2246 2246 2246 2246 2246 2246 2246 2246 2245 2246 2246 2246 2246 2245 2246 2246 2245 2245 2246 2246 2246 2246 2246 2245 2246 2245 2246 2245 2246 2246 2246 2246 2246 2246 2246 2246 2245 2245 2246 2245 2246 2246 2245 2246 2245 2245 2246 2245 2246 2246 2246 2246 2245 2246 2246 2245 2246 2246 2246 2246 2246 2246 2246 2246 2245 2246 2246 2246 2246 2246 2245 2246 2246 2245 2245 2246 2245 2246 2246 2246 2246 2246 2246 2246 2246 2246 2246 2245 2246 2245 2246 2246 2245 2245 2246 2246 2246 2243 2246 2246 2245 2245 2246 2246 2245 2246 2246 2244 2246 2245 2245 2245 2246 2246 2246 2242 2246 2246 2246 2245 2246 2246 2246 2245 2245 2245 2245 2246 2246 2246 2246 2246 2246 2246 2246 2246 2246 2245 2246 2246 2245 2246 2245 2246 2246 2246 2245 2246 2246 2246 2246 2246 2245 2246 2246
count_limbo_reclamation_event_size_total=574900
sum_limbo_reclamation_event_count_total=575485
first_thread_announced_epoch_by_thread=4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942 4942
sum_num_inserts_by_thread=1938645 1947664 1914881 1911172 1909311 1915338 1907395 1925435 1927417 1906735 1909734 1911662 1933578 1918205 1902286 1913091 1899128 1899508 1913143 1892046 1911305 1917441 1911103 1897831 1883991 1902571 1890660 1890223 1896298 1913281 1882494 1879339 1938350 1942016 1924172 1928544 1917715 1938642 1939859 1938718 1914799 1919715 1918350 1934956 1907415 1908736 1917926 1925010 1903362 1920108 1921528 1898007 1923345 1903267 1917430 1894002 1914047 1900052 1907941 1890014 1912853 1895620 1905865 1907058 1932276 1922041 1919279 1899883 1904547 1896991 1889022 1902530 1903388 1878484 1903636 1877981 1904663 1900383 1895049 1910823 1886449 1911123 1893645 1878429 1891809 1898233 1884459 1882910 1890173 1882636 1903177 1880551 1883420 1912708 1892621 1890412 1929876 1937734 1926497 1938682 1909416 1926626 1905391 1917402 1898949 1891088 1892219 1908238 1931115 1901358 1903014 1910458 1902212 1907605 1909516 1907433 1911640 1896311 1887052 1886147 1902573 1904141 1916033 1916668 1914035 1926035 1917947 1902458 1891914 1889824 1886729 1887111 1902746 1907714 1906359 1894401 1909722 1892479 1884274 1901162 1900548 1882438 1880446 1892137 1902017 1896101 1885709 1900563 1889690 1903509 1905996 1856746 1886929 1889847 1899071 1862281 1900693 1887864 1893064 1902982 1923705 1912421 1903159 1907262 1914128 1917246 1909279 1912812 1891332 1915128 1915774 1913601 1893893 1891732 1887035 1903149 1918801 1893900 1895915 1892272 1891571 1896366 1887787 1890171 1912086 1902909 1898805 1909154 1911682 1914744 1893833 1901844 1909241 1924827 1899333 1901539 1932623 1919887 1908317 1920617 1929547 1919622 1927724 1930101 1930947 1910389 1908187 1905902 1927630 1912641 1926115 1925969 1927256 1916630 1915121 1923899 1890578 1899607 1890748 1929055 1900582 1921649 1892884 1914876 1930386 1942037 1925731 1915536 1916237 1907915 1909657 1918309 1912385 1909725 1925186 1901517 1937613 1900376 1934585 1910735 1923390 1914073 1915113 1924466 1916536 1931066 1910355 1935993 1920079 1920421 1919535 1912107 1924019 1906891 1924721 1926697
sum_num_inserts_total=488455930
sum_num_deletes_by_thread=1937750 1947576 1914458 1908576 1909551 1914139 1903550 1926056 1925054 1907693 1909109 1912317 1931656 1917894 1903825 1911338 1899261 1897943 1910379 1892000 1912818 1917111 1906762 1897003 1886962 1902925 1888269 1891841 1897014 1912952 1884959 1878888 1940566 1943608 1924349 1930314 1919685 1934598 1939059 1937979 1913293 1917927 1919522 1933734 1907315 1909024 1915375 1924610 1906391 1920659 1923431 1896027 1922824 1902851 1920323 1893056 1916380 1902595 1907235 1893156 1913766 1895984 1904508 1905975 1928622 1922250 1921363 1897518 1902527 1896116 1886918 1902029 1903588 1879064 1904887 1875840 1907064 1904131 1893309 1912584 1885444 1912255 1893029 1879594 1893803 1898174 1884089 1881213 1891064 1881149 1900550 1880235 1884354 1911480 1895065 1892855 1931186 1940719 1927972 1934207 1906400 1925557 1905883 1917166 1901491 1894413 1895811 1906518 1930522 1898292 1905279 1910050 1903013 1904532 1908927 1909002 1911296 1894827 1886329 1886356 1902952 1905887 1912676 1918898 1913285 1925014 1920535 1903426 1892904 1890591 1885777 1886286 1902588 1906720 1906780 1892863 1911681 1890982 1880446 1901036 1901341 1880776 1883369 1889930 1907243 1894514 1883186 1900712 1889813 1907413 1906088 1859180 1886930 1890852 1897264 1865105 1899614 1887605 1896518 1904162 1923105 1912485 1900945 1909906 1915989 1916280 1905236 1909560 1890888 1913345 1912887 1912224 1897124 1893523 1885186 1900858 1917878 1891944 1895934 1893246 1895194 1898446 1891116 1887766 1910737 1903249 1898755 1907693 1912068 1916313 1892914 1898380 1908239 1925143 1896939 1899429 1936589 1914596 1906172 1919587 1929845 1916334 1931501 1927454 1928797 1908736 1906208 1905216 1925072 1912105 1924866 1925115 1927309 1915846 1914981 1925310 1893162 1902704 1893346 1927187 1896554 1918749 1892226 1916086 1930213 1938733 1928218 1915478 1912862 1906924 1914173 1917609 1916556 1907289 1924780 1900510 1937188 1901168 1933199 1910113 1925435 1912002 1916679 1924942 1915685 1930845 1909764 1934137 1923466 1920207 1917613 1912801 1923734 1909846 1924321 1925048
sum_num_deletes_total=488418716
sum_num_searches_by_thread=
sum_num_searches_total=
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=3876395 3895240 3829339 3819748 3818862 3829477 3810945 3851491 3852471 3814428 3818843 3823979 3865234 3836099 3806111 3824429 3798389 3797451 3823522 3784046 3824123 3834552 3817865 3794834 3770953 3805496 3778929 3782064 3793312 3826233 3767453 3758227 3878916 3885624 3848521 3858858 3837400 3873240 3878918 3876697 3828092 3837642 3837872 3868690 3814730 3817760 3833301 3849620 3809753 3840767 3844959 3794034 3846169 3806118 3837753 3787058 3830427 3802647 3815176 3783170 3826619 3791604 3810373 3813033 3860898 3844291 3840642 3797401 3807074 3793107 3775940 3804559 3806976 3757548 3808523 3753821 3811727 3804514 3788358 3823407 3771893 3823378 3786674 3758023 3785612 3796407 3768548 3764123 3781237 3763785 3803727 3760786 3767774 3824188 3787686 3783267 3861062 3878453 3854469 3872889 3815816 3852183 3811274 3834568 3800440 3785501 3788030 3814756 3861637 3799650 3808293 3820508 3805225 3812137 3818443 3816435 3822936 3791138 3773381 3772503 3805525 3810028 3828709 3835566 3827320 3851049 3838482 3805884 3784818 3780415 3772506 3773397 3805334 3814434 3813139 3787264 3821403 3783461 3764720 3802198 3801889 3763214 3763815 3782067 3809260 3790615 3768895 3801275 3779503 3810922 3812084 3715926 3773859 3780699 3796335 3727386 3800307 3775469 3789582 3807144 3846810 3824906 3804104 3817168 3830117 3833526 3814515 3822372 3782220 3828473 3828661 3825825 3791017 3785255 3772221 3804007 3836679 3785844 3791849 3785518 3786765 3794812 3778903 3777937 3822823 3806158 3797560 3816847 3823750 3831057 3786747 3800224 3817480 3849970 3796272 3800968 3869212 3834483 3814489 3840204 3859392 3835956 3859225 3857555 3859744 3819125 3814395 3811118 3852702 3824746 3850981 3851084 3854565 3832476 3830102 3849209 3783740 3802311 3784094 3856242 3797136 3840398 3785110 3830962 3860599 3880770 3853949 3831014 3829099 3814839 3823830 3835918 3828941 3817014 3849966 3802027 3874801 3801544 3867784 3820848 3848825 3826075 3831792 3849408 3832221 3861911 3820119 3870130 3843545 3840628 3837148 3824908 3847753 3816737 3849042 3851745
average_num_operations_total=3815916
stdev_num_operations_total=1938
sum_num_operations_total=976874646
min_num_operations_total=3715926
max_num_operations_total=3895240
first_time_thread_terminate_by_thread=10000934 10000133 10001335 10001172 10000775 10001042 10001190 10000741 10000262 10001791 10000345 10001495 10001610 10001771 10001100 10001205 10001671 10001696 10000762 10001589 10000828 10001305 10000840 10001747 10001601 10001313 10000870 10001623 10001044 10000952 10001414 10001677 10000528 10000373 10001064 10000751 10000641 10001521 10001070 10000975 10001482 10000979 10001676 10000765 10000846 10001246 10000985 10001330 10000528 10000612 10000491 10001548 10001722 10001712 10000225 10001623 10000514 10001594 10000182 10001592 10000778 10000893 10001426 10000830 10000615 10000691 10000506 10001116 10001159 10001337 10000930 10000393 10001250 10001738 10000227 10000990 10001657 10001766 10001039 10001369 10000511 10000461 10001769 10001668 10000722 10001094 10000711 10000713 10001198 10001573 10001078 10001432 10001345 10001125 10001166 10001564 10000085 10000785 10001075 10000734 10000906 10001242 10000858 10001565 10001649 10001156 10001688 10001503 10000790 10001096 10001208 10001248 10000800 10001111 10000766 10000491 10001674 10001713 10001576 10001510 10001240 10001678 10000111 10001184 10001028 10001191 10000699 10001037 10001275 10001300 10001643 10001705 10001560 10001212 10000817 10000518 10001178 10001600 10001470 10001283 10001185 10000824 10001366 10000852 10001613 10001654 10000075 10001047 10001144 10000825 10000397 10001252 10001255 10000875 10001206 10001235 10001234 10000486 10000197 10000964 10001359 10001513 10001438 10000567 10000976 10001514 10000476 10000219 10001031 10001287 10000967 10001153 10000705 10001381 10001275 10001741 10000604 10001734 10000912 10000428 10001115 10001281 10001213 10001632 10001365 10000744 10001697 10001154 10000301 10000726 10000515 10000907 10001551 10001229 10001030 10001557 10001026 10001137 10000937 10000853 10001017 10000492 10001120 10001037 10001354 10001413 10001207 10001237 10001073 10001669 10001118 10001683 10001264 10001054 10001134 10001156 10001642 10001218 10001856 10001126 10001314 10001049 10001393 10001100 10000699 10001353 10000406 10001256 10000304 10001628 10001585 10000868 10000193 10000592 10001155 10001068 10001287 10001717 10001336 10001695 10001638 10000876 10001724 10000647 10000354 10001429 10000632 10000709 10001581 10001341 10001184 10000608 10001046 10000519 10000792 10000241
min_time_thread_terminate_total=10000075
max_time_thread_terminate_total=10001856
first_time_thread_start_by_thread=6 6 6 6 7 7 7 7 6 6 6 6 6 6 6 6 5 5 5 5 8 8 8 8 6 6 6 6 8 8 8 8 9 10 10 9 9 9 9 9 7 7 7 7 11 11 11 11 8 8 8 8 7 7 7 7 11 11 11 11 10 10 10 10 6 6 6 6 7 7 7 7 6 6 6 6 6 6 6 6 5 5 5 5 8 8 8 8 6 6 6 6 8 8 8 8 9 10 10 9 9 9 9 9 7 7 7 7 11 11 11 11 8 8 8 8 7 7 7 7 11 11 11 11 10 10 10 10 9 9 9 9 9 9 9 9 10 10 10 10 10 10 10 10 11 11 11 11 4 4 4 4 11 10 11 10 11 11 11 11 9 9 9 9 9 9 9 9 8 8 8 8 8 8 8 8 10 10 10 10 11 11 11 11 10 10 10 10 7 7 7 7 9 9 9 9 9 9 9 9 10 10 10 10 10 10 10 10 11 11 11 11 4 4 4 8 11 10 11 10 11 11 11 11 9 9 9 9 9 9 9 9 8 8 8 8 8 8 8 8 10 10 10 10 11 11 11 11 10 10 10 10 7 7 7 7
min_time_thread_start_total=4
max_time_thread_start_total=11
sum_duration_all_ops_total=

threads_final_keysum=9984350215
threads_final_size=100011
final_keysum=9984350215
final_size=100011
validate_result=success
Validation OK.
Structural validation OK.

total_find=0
total_rq=0
total_inserts=488455930
total_deletes=488418716
total_updates=976874646
total_queries=0
total_ops=976874646
find_throughput=0
rq_throughput=0
update_throughput=97687464
query_throughput=0
total_throughput=97687464


total find                    : 0
total rq                      : 0
total inserts                 : 488455930
total deletes                 : 488418716
total updates                 : 976874646
total queries                 : 0
total ops                     : 976874646
find throughput               : 0
rq throughput                 : 0
update throughput             : 97687464
query throughput              : 0
total throughput              : 97687464

elapsed milliseconds          : 10000
napping milliseconds overtime : 100

garbage=0
total_execution_walltime=11.514s
REALTIME_MAIN_END_PERF_FORMAT=218579.122467752
[time_cmd_output] time_elapsed_sec=11.62, faults_major=0, faults_minor=90725, mem_maxresident_kb=350932, user_cputime=2753.99, sys_cputime=45.33, percent_cpu=24090%
timeout=false
algorithm=sigouin_int_bst_kcas_validate.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=1