__step=000862
__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 192 -nprefill 192 -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=data000862.txt
__path_data=data/data000862.txt
__hostname=nasus
sizeof(kcasdesc_t)=2304
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x558b50ba43c0
addrof(kcasDescriptors[1])=0x558b50ba4cc0
addrof(rdcssDescriptors[0])=0x558b50cc43c0
addrof(rdcssDescriptors[1])=0x558b50cc4480
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=217254.515607516
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=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=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


Info: prefilling using hybrid approach; mixed then insert-only if needed.
prefilling initialization took 0.045s
prefilling_size=999746 prefilling_elapsed_millis=1s
finished prefilling to size 999604 for expected size 1000000 keysum=1000760651686, performing 80971474 updates; total_prefilling_elapsed_ms=1102 ms)
pref_size=999604
pref_millis=1102
prefill_elapsed_ms=1115
main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=217255.711555928
REALTIME_END_PERF_FORMAT=217265.711639463

###############################################################################
################################## TIME IS UP #################################
###############################################################################

joining threads...
###############################################################################
################################# END RUNNING #################################
###############################################################################

10s
PRODUCING OUTPUT
computing tree_stats in PARALLEL...
bounded depth BFS to partition into subtrees for parallel computation (256 threads)...
partitioned into 1672 subtrees; running parallel for...
computing stats for the top of the tree (above the partitions)...

tree_stats_computeWalltime=0.109s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 127 246 466 871 1573 2739 4603 7389 11394 16660 23096 30528 38458 45608 51403 55092 55716 53780 49460 44272 38656 32719 26772 20800 15585 11098 7217 4296 2453 1236 609 304 149 69 37 17 4 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 1 5 13 33 99 226 457 990 1902 3301 5512 8385 12035 16776 21210 25262 28836 30412 30482 28767 26207 23426 20236 17140 13667 10401 7719 5210 3134 1884 939 481 246 118 53 26 15 4
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 251 479 904 1672 2965 5060 8379 13296 19961 28608 38913 50493 62384 72613 80354 84552 84192 79942 73039 64863 56145 47008 37940 29252 21499 14936 9506 5587 3120 1548 785 395 187 90 43 19 4
tree_stats_numKeysAtDepth=1 2 4 8 16 32 64 128 251 479 904 1672 2965 5060 8379 13296 19961 28608 38913 50493 62384 72613 80354 84552 84192 79942 73039 64863 56145 47008 37940 29252 21499 14936 9506 5587 3120 1548 785 395 187 90 43 19 4
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 1.96875 1.92829 1.91441 1.88606 1.83254 1.7828 1.74625 1.70498 1.64433 1.59857 1.55289 1.51307 1.47385 1.43288 1.3987 1.36663 1.33679 1.31074 1.29495 1.28192 1.26963 1.2545 1.23758 1.22277 1.20217 1.17852 1.15325 1.13581 1.11938 1.1 1.1137 1.11592 1.0962 1.1123 1.06667 1.04651 1 1

tree_stats_height=45
tree_stats_numInternals=655629
tree_stats_numLeaves=345610
tree_stats_numNodes=1001239
tree_stats_numKeys=1001239

tree_stats_avgDegreeInternal=1.52714
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.34518
tree_stats_avgKeyDepth=23.9524


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:27 2:4 4:4 8:17 16:31 32:68 64:107 128:20846 256:526298 512:667 1024:195
    [2^00, 2^01]: 27
    (2^01, 2^02]: 4
    (2^02, 2^03]: 4
    (2^03, 2^04]: 17
    (2^04, 2^05]: 31
    (2^05, 2^06]: 68
    (2^06, 2^07]: 107
    (2^07, 2^08]: 20846
    (2^08, 2^09]: 526298
    (2^09, 2^10]: 667
    (2^10, 2^11]: 195
sum_limbo_reclamation_event_size_total=197190415
count_limbo_reclamation_event_size_by_thread=2856 2856 2856 2853 2856 2855 2856 2855 2856 2856 2856 2855 2855 2855 2856 2854 2856 2855 2855 2855 2856 2856 2856 2855 2854 2855 2855 2855 2856 2856 2856 2856 2856 2856 2856 2855 2856 2856 2856 2856 2855 2855 2856 2856 2855 2856 2856 2855 2855 2855 2856 2856 2856 2856 2856 2855 2855 2856 2855 2856 2855 2855 2856 2856 2855 2855 2856 2856 2855 2856 2855 2856 2856 2856 2855 2856 2856 2856 2856 2856 2855 2856 2854 2855 2856 2856 2856 2855 2856 2856 2855 2856 2856 2856 2856 2856 2855 2856 2855 2856 2855 2856 2855 2855 2856 2855 2856 2856 2855 2856 2856 2856 2856 2854 2855 2856 2855 2856 2856 2855 2855 2856 2856 2855 2856 2856 2855 2855 2856 2856 2856 2856 2855 2855 2856 2856 2856 2856 2855 2855 2855 2855 2856 2856 2856 2856 2855 2856 2855 2856 2855 2856 2855 2856 2856 2854 2856 2855 2856 2855 2855 2855 2855 2856 2856 2855 2855 2856 2856 2856 2856 2856 2855 2855 2855 2855 2856 2855 2855 2855 2856 2856 2856 2855 2855 2856 2856 2855 2855 2856 2856 2856
count_limbo_reclamation_event_size_total=548264
sum_limbo_reclamation_event_count_total=548734
first_thread_announced_epoch_by_thread=6286 6286 6286 6286 6286 6286 6286 6286 6286 6286 6286 6286 6286 6286 6286 6286 6286 6286 6286 6286 6286 6286 6286 6286 6286 6286 6286 6286 6286 6286 6286 6286 6286 6286 6286 6286 6286 6286 6286 6286 6286 6286 6286 6286 6286 6286 6286 6286 6286 6286 6286 6286 6286 6286 6286 6286 6286 6286 6286 6286 6286 6286 6286 6286 6286 6286 6286 6286 6286 6286 6286 6286 6286 6286 6286 6286 6286 6286 6286 6286 6286 6286 6286 6286 6286 6286 6286 6286 6286 6286 6286 6286 6286 6286 6286 6286 6286 6286 6286 6286 6286 6286 6286 6286 6286 6286 6286 6286 6286 6286 6286 6286 6286 6286 6286 6286 6286 6286 6286 6286 6286 6286 6286 6286 6286 6286 6286 6286 6286 6286 6286 6286 6286 6286 6286 6286 6286 6286 6286 6286 6286 6286 6286 6286 6286 6286 6286 6286 6286 6286 6286 6286 6286 6286 6286 6286 6286 6286 6286 6286 6286 6286 6286 6286 6286 6286 6286 6286 6286 6286 6286 6286 6286 6286 6286 6286 6286 6286 6286 6286 6286 6286 6286 6286 6286 6286 6286 6286 6286 6286 6286 6286
sum_num_inserts_by_thread=2064709 2093535 2078260 2071935 2095557 2098946 2089231 2087772 2086923 2081537 2079325 2071371 2069051 2079231 2059001 2066226 2059984 2059221 2064839 2063139 1966893 1969322 1977772 1966063 2053935 2053672 2043924 2039413 1925481 1925355 1919883 1914692 1963226 1952398 1946804 1947715 1986567 1982644 1962302 1973246 1945279 1953223 1934437 1943362 1972451 1958097 1955366 1967970 1936410 1936573 1927646 1927674 2026072 2023551 2007373 1997093 1917960 1917104 1907823 1927767 1911736 1932117 1921873 1929645 2072546 2069588 2062696 2064101 2066353 2053176 2047392 2046313 2049363 2054971 2046030 2068978 2061257 2065193 2055325 2054442 2054483 2047535 2041489 2035619 1935668 1947020 1952216 1941047 2027227 2053227 2033581 2045118 1923821 1919390 1922878 1923865 1940143 1935378 1923037 1928300 1969260 1958118 1953536 1943126 1948615 1948011 1953781 1947704 1987196 1967950 1957150 1947237 1916502 1927018 1921849 1920364 2013026 2014340 2034474 2008261 1930694 1934603 1934024 1934128 1933482 1934594 1923228 1921613 2158687 2205961 2170788 2196888 2181393 2183888 2187364 2179578 2179976 2181807 2176841 2189559 2206586 2208189 2194043 2183739 2183837 2190854 2185616 2172145 2187043 2182040 2193085 2181654 2199274 2176960 2177755 2184310 2195858 2195973 2213338 2187299 2200856 2198242 2179565 2168352 2207820 2177909 2165404 2189365 2216929 2199785 2203485 2181165 2195872 2055265 2200146 2190712 2171419 2180985 2176119 2168688 2202230 2191366 2184014 2165565 2191842 2192838 2184268 2176855 2198582 2189755 2176325 2172493
sum_num_inserts_total=394768896
sum_num_deletes_by_thread=2063005 2095973 2080865 2076610 2093727 2097780 2091092 2087552 2086934 2081729 2080960 2074036 2071348 2077770 2062351 2063906 2061212 2058950 2064746 2065375 1963423 1967965 1977654 1967618 2050130 2053905 2042182 2039270 1924337 1926857 1918908 1914606 1964647 1952640 1944493 1948564 1987724 1982319 1962446 1974596 1945065 1950131 1932924 1942533 1975498 1956442 1959241 1967401 1938300 1937109 1934188 1928245 2028862 2027710 2010346 1996144 1915507 1917748 1908538 1923103 1910298 1935632 1922647 1930512 2073337 2070337 2065777 2063122 2064891 2056724 2048166 2047794 2044960 2052308 2049054 2064004 2059639 2065736 2053769 2051954 2053819 2049378 2042521 2036758 1936596 1947108 1952721 1937837 2028111 2055247 2034948 2044106 1925099 1922735 1924281 1923341 1939250 1938657 1924446 1929736 1967965 1959283 1953346 1946921 1952350 1947926 1949680 1945713 1987158 1969365 1959944 1951757 1914744 1926748 1919555 1923620 2014226 2016454 2036571 2008538 1930956 1935578 1933710 1935770 1935701 1935861 1924596 1923022 2158677 2206814 2170806 2196629 2176921 2181945 2187486 2181308 2181269 2180735 2173259 2191086 2206139 2209972 2189945 2183924 2183106 2191665 2186559 2169736 2186279 2183818 2190628 2180510 2198353 2178883 2178843 2183714 2195342 2196923 2211093 2186951 2198455 2200554 2180682 2169146 2206794 2178823 2164238 2190689 2216845 2197401 2202327 2179641 2194120 2054604 2202434 2189601 2169099 2181525 2174962 2172177 2203669 2187842 2185830 2164129 2190813 2192798 2181167 2175061 2197890 2187260 2174220 2174999
sum_num_deletes_total=394798767
sum_num_searches_by_thread=
sum_num_searches_total=
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=4127714 4189508 4159125 4148545 4189284 4196726 4180323 4175324 4173857 4163266 4160285 4145407 4140399 4157001 4121352 4130132 4121196 4118171 4129585 4128514 3930316 3937287 3955426 3933681 4104065 4107577 4086106 4078683 3849818 3852212 3838791 3829298 3927873 3905038 3891297 3896279 3974291 3964963 3924748 3947842 3890344 3903354 3867361 3885895 3947949 3914539 3914607 3935371 3874710 3873682 3861834 3855919 4054934 4051261 4017719 3993237 3833467 3834852 3816361 3850870 3822034 3867749 3844520 3860157 4145883 4139925 4128473 4127223 4131244 4109900 4095558 4094107 4094323 4107279 4095084 4132982 4120896 4130929 4109094 4106396 4108302 4096913 4084010 4072377 3872264 3894128 3904937 3878884 4055338 4108474 4068529 4089224 3848920 3842125 3847159 3847206 3879393 3874035 3847483 3858036 3937225 3917401 3906882 3890047 3900965 3895937 3903461 3893417 3974354 3937315 3917094 3898994 3831246 3853766 3841404 3843984 4027252 4030794 4071045 4016799 3861650 3870181 3867734 3869898 3869183 3870455 3847824 3844635 4317364 4412775 4341594 4393517 4358314 4365833 4374850 4360886 4361245 4362542 4350100 4380645 4412725 4418161 4383988 4367663 4366943 4382519 4372175 4341881 4373322 4365858 4383713 4362164 4397627 4355843 4356598 4368024 4391200 4392896 4424431 4374250 4399311 4398796 4360247 4337498 4414614 4356732 4329642 4380054 4433774 4397186 4405812 4360806 4389992 4109869 4402580 4380313 4340518 4362510 4351081 4340865 4405899 4379208 4369844 4329694 4382655 4385636 4365435 4351916 4396472 4377015 4350545 4347492
average_num_operations_total=4112331
stdev_num_operations_total=15104
sum_num_operations_total=789567663
min_num_operations_total=3816361
max_num_operations_total=4433774
first_time_thread_terminate_by_thread=10000084 10000084 10000084 10000084 10000083 10000083 10000083 10000083 10000085 10000085 10000085 10000085 10000082 10000082 10000082 10000082 10000085 10000085 10000085 10000085 10000085 10000085 10000085 10000085 10000085 10000085 10000085 10000085 10000086 10000086 10000086 10000086 10000083 10000083 10000083 10000083 10000084 10000084 10000084 10000084 10000084 10000084 10000084 10000084 10000085 10000085 10000085 10000085 10000087 10000087 10000087 10000087 10000083 10000083 10000083 10000083 10000086 10000086 10000086 10000086 10000083 10000083 10000083 10000083 10000084 10000084 10000084 10000084 10000083 10000082 10000083 10000083 10000085 10000085 10000085 10000085 10000082 10000082 10000082 10000082 10000085 10000085 10000085 10000085 10000085 10000085 10000085 10000085 10000085 10000085 10000085 10000085 10000086 10000086 10000086 10000086 10000083 10000083 10000083 10000083 10000084 10000084 10000084 10000084 10000084 10000084 10000084 10000084 10000085 10000085 10000085 10000085 10000087 10000087 10000087 10000087 10000083 10000083 10000083 10000083 10000086 10000086 10000086 10000086 10000083 10000083 10000083 10000083 10000087 10000084 10000084 10000087 10000087 10000087 10000087 10000087 10000088 10000088 10000088 10000088 10000087 10000086 10000086 10000086 10000088 10000088 10000088 10000088 10000088 10000088 10000088 10000087 10000088 10000088 10000088 10000088 10000084 10000084 10000084 10000084 10000087 10000087 10000087 10000087 10000087 10000087 10000087 10000087 10000087 10000087 10000087 10000087 10000082 10000088 10000082 10000082 10000088 10000088 10000088 10000088 10000086 10000086 10000086 10000086 10000087 10000084 10000087 10000084 10000086 10000086 10000088 10000086
min_time_thread_terminate_total=10000082
max_time_thread_terminate_total=10000088
first_time_thread_start_by_thread=8 8 8 8 8 8 8 8 7 7 7 7 8 8 8 8 11 11 11 11 14 14 14 14 13 13 13 13 12 12 12 12 13 13 13 13 12 12 12 12 13 13 13 13 12 12 12 12 14 14 14 13 8 8 8 8 14 14 14 14 14 14 14 14 8 8 8 8 8 8 8 8 7 7 7 7 8 8 8 8 11 11 11 11 14 14 14 14 13 13 13 13 12 12 12 12 13 13 13 13 12 12 12 12 13 13 13 13 12 12 12 12 14 14 14 13 8 8 8 8 14 14 14 14 14 14 14 14 15 15 15 15 15 15 15 15 12 12 12 12 9 9 9 9 11 11 11 11 11 11 11 11 10 10 10 10 11 11 11 11 10 10 10 10 9 9 9 10 15 15 15 15 6 6 6 6 8 8 8 8 9 9 9 9 9 9 9 9 10 10 10 10
min_time_thread_start_total=6
max_time_thread_start_total=15
sum_duration_all_ops_total=

threads_final_keysum=1000981423193
threads_final_size=1001239
final_keysum=1000981423193
final_size=1001239
validate_result=success
Validation OK.
Structural validation OK.

total_find=0
total_rq=0
total_inserts=394768896
total_deletes=394798767
total_updates=789567663
total_queries=0
total_ops=789567663
find_throughput=0
rq_throughput=0
update_throughput=78956766
query_throughput=0
total_throughput=78956766


total find                    : 0
total rq                      : 0
total inserts                 : 394768896
total deletes                 : 394798767
total updates                 : 789567663
total queries                 : 0
total ops                     : 789567663
find throughput               : 0
rq throughput                 : 0
update throughput             : 78956766
query throughput              : 0
total throughput              : 78956766

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

garbage=0
total_execution_walltime=11.35s
REALTIME_MAIN_END_PERF_FORMAT=217265.866839599
[time_cmd_output] time_elapsed_sec=11.45, faults_major=0, faults_minor=100266, mem_maxresident_kb=393036, user_cputime=2136.54, sys_cputime=10.88, percent_cpu=18741%
timeout=false
algorithm=sigouin_int_bst_kcas_validate.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=2