__step=000861
__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=data000861.txt
__path_data=data/data000861.txt
__hostname=nasus
sizeof(kcasdesc_t)=2304
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x561052b653c0
addrof(kcasDescriptors[1])=0x561052b65cc0
addrof(rdcssDescriptors[0])=0x561052c853c0
addrof(rdcssDescriptors[1])=0x561052c85480
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=217242.901960427
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.025s
prefilling_size=999981 prefilling_elapsed_millis=1s
finished prefilling to size 1000044 for expected size 1000000 keysum=999449861131, performing 83663053 updates; total_prefilling_elapsed_ms=1102 ms)
pref_size=1000044
pref_millis=1102
prefill_elapsed_ms=1119
main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=217244.81824998
REALTIME_END_PERF_FORMAT=217254.81901546

###############################################################################
################################## 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 1789 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 63 124 245 481 926 1718 3069 5237 8725 13641 20035 27833 36449 45262 52736 58656 61638 61303 57289 50356 42022 33331 24959 17863 12135 7789 4835 2723 1471 719 319 104 34 12 4 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 1 1 2 8 14 71 212 521 956 2103 3940 6612 10392 14824 20330 24956 29600 32956 34474 33804 30854 26508 21805 16781 12192 8576 5528 3634 2058 1142 569 278 87 26 10 5
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 125 247 489 940 1789 3281 5758 9681 15744 23975 34445 46841 60086 73066 83612 91238 94259 91763 84160 72876 59839 46764 34644 24327 16365 10363 6357 3529 1861 888 382 121 38 14 5
tree_stats_numKeysAtDepth=1 2 4 8 16 32 64 125 247 489 940 1789 3281 5758 9681 15744 23975 34445 46841 60086 73066 83612 91238 94259 91763 84160 72876 59839 46764 34644 24327 16365 10363 6357 3529 1861 888 382 121 38 14 5
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 1.96875 1.984 1.98785 1.93865 1.91809 1.87367 1.81957 1.7718 1.72503 1.65638 1.60104 1.55184 1.50462 1.46274 1.42258 1.38968 1.35754 1.32315 1.29283 1.26759 1.24448 1.22449 1.2071 1.18658 1.17388 1.15729 1.14687 1.12679 1.11051 1.09081 1.07095 1.0445 1.03306 1.05263 1.07143 1

tree_stats_height=42
tree_stats_numInternals=654169
tree_stats_numLeaves=345830
tree_stats_numNodes=999999
tree_stats_numKeys=999999

tree_stats_avgDegreeInternal=1.52866
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.34583
tree_stats_avgKeyDepth=23.0166


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:85 2:6 4:8 8:30 16:69 32:143 64:280 128:35703 256:529735 512:640 1024:788
    [2^00, 2^01]: 85
    (2^01, 2^02]: 6
    (2^02, 2^03]: 8
    (2^03, 2^04]: 30
    (2^04, 2^05]: 69
    (2^05, 2^06]: 143
    (2^06, 2^07]: 280
    (2^07, 2^08]: 35703
    (2^08, 2^09]: 529735
    (2^09, 2^10]: 640
    (2^10, 2^11]: 788
sum_limbo_reclamation_event_size_total=205284595
count_limbo_reclamation_event_size_by_thread=2956 2957 2955 2954 2956 2955 2956 2953 2955 2956 2954 2956 2955 2956 2956 2957 2954 2955 2956 2956 2955 2955 2957 2955 2955 2957 2955 2955 2954 2955 2954 2955 2955 2954 2955 2957 2956 2956 2955 2955 2954 2956 2954 2957 2955 2955 2956 2956 2957 2955 2956 2956 2956 2956 2954 2956 2955 2956 2956 2955 2954 2955 2957 2957 2956 2956 2955 2954 2954 2955 2956 2955 2957 2955 2954 2956 2956 2955 2956 2956 2956 2955 2957 2957 2956 2955 2953 2954 2955 2956 2955 2955 2955 2957 2954 2954 2957 2957 2956 2955 2955 2956 2957 2955 2955 2955 2955 2956 2956 2955 2955 2957 2956 2957 2955 2956 2956 2956 2956 2956 2954 2956 2956 2955 2955 2956 2955 2956 2956 2956 2955 2957 2956 2956 2955 2956 2955 2956 2955 2957 2957 2956 2957 2957 2957 2955 2955 2954 2956 2955 2956 2957 2956 2957 2957 2956 2955 2957 2956 2956 2956 2955 2955 2957 2956 2954 2955 2956 2956 2954 2956 2957 2956 2955 2957 2954 2956 2957 2955 2957 2957 2957 2957 2956 2957 2957 2956 2956 2957 2957 2957 2957
count_limbo_reclamation_event_size_total=567487
sum_limbo_reclamation_event_count_total=568127
first_thread_announced_epoch_by_thread=6512 6512 6512 6512 6512 6512 6512 6512 6512 6512 6512 6512 6512 6512 6512 6512 6512 6512 6512 6512 6512 6512 6512 6512 6512 6512 6512 6512 6512 6512 6512 6512 6512 6512 6512 6512 6512 6512 6512 6512 6512 6512 6512 6512 6512 6512 6512 6512 6512 6512 6512 6512 6512 6512 6512 6512 6512 6512 6512 6512 6512 6512 6512 6512 6512 6512 6512 6512 6512 6512 6512 6512 6512 6512 6512 6512 6512 6512 6512 6512 6512 6512 6512 6512 6512 6512 6512 6512 6512 6512 6512 6512 6512 6512 6512 6512 6512 6512 6512 6512 6512 6512 6512 6512 6512 6512 6512 6512 6512 6512 6512 6512 6512 6512 6512 6512 6512 6512 6512 6512 6512 6512 6512 6512 6512 6512 6512 6512 6512 6512 6512 6512 6512 6512 6512 6512 6512 6512 6512 6512 6512 6512 6512 6512 6512 6512 6512 6512 6512 6512 6512 6512 6512 6512 6512 6512 6512 6512 6512 6512 6512 6512 6512 6512 6512 6512 6512 6512 6512 6512 6512 6512 6512 6512 6512 6512 6512 6512 6512 6512 6512 6512 6512 6512 6512 6512 6512 6512 6512 6512 6512 6512
sum_num_inserts_by_thread=2121792 2131620 2130153 2120524 2115404 2126723 2115230 2129568 2128525 2126915 2112704 2109514 2123127 2124334 2110599 2110963 2111463 2103082 2101183 2103389 2106226 2097190 2111220 2100963 2102037 2109918 2112813 2088722 2107767 2105709 2087973 2085564 2116948 2111230 2109280 2109734 2101593 2104395 2088427 2069315 2009892 2022716 2014074 1991082 2076133 2073958 2071986 2060785 2082606 2089792 2118172 2092018 2100002 2101384 2101036 2091883 2101717 2094288 2085274 2084814 1985846 2000882 1976225 1983798 2112983 2103039 2097074 2098505 2094426 2095454 2093536 2092624 2092934 2094499 2087449 2081192 2095647 2083658 2083637 2103928 2099859 2090740 2096118 2096851 2096756 2093995 2093601 2077508 2087902 2074115 2072084 2078053 2074543 2099627 2084532 2091373 2118903 2120205 2119320 2114098 2086892 2089991 2085964 2057587 2001149 2013045 1997075 2011182 2082704 2096022 2094350 2067205 2087435 2089897 2093703 2081396 2096006 2083137 2087391 2082515 2098075 2113012 2101346 2104773 2002497 2017774 2004960 2005284 2225942 2224266 2219590 2237668 2235441 2242892 2249763 2230722 2251015 2239884 2223625 2228180 2239431 2238727 2234030 2244302 2226479 2225166 2215054 2234316 2231772 2243981 2231874 2220092 2246419 2227730 2214840 2235122 2228292 2237013 2238962 2242460 2282121 2267823 2263985 2272134 2258899 2265688 2260102 2272155 2273051 2282397 2269249 2272853 2283819 2278104 2272817 2272968 2215027 2259265 2243280 2247156 2265842 2255333 2248658 2258090 2245640 2242652 2245254 2260497 2257047 2258189 2272154 2228833
sum_num_inserts_total=410833466
sum_num_deletes_by_thread=2121601 2132321 2129786 2119020 2117770 2123597 2117377 2131365 2125518 2125355 2112814 2111021 2122756 2125443 2110197 2112370 2115802 2103878 2101560 2101982 2108797 2094700 2111954 2101982 2101584 2107208 2114078 2087434 2110247 2102929 2088870 2085169 2118400 2107591 2111422 2110397 2102089 2104532 2091252 2070421 2009559 2023002 2012481 1993173 2074143 2074272 2074953 2060895 2083904 2088419 2115972 2094914 2098879 2102297 2102409 2089935 2101559 2094857 2084945 2083805 1985463 2001993 1978346 1983125 2111394 2101488 2096617 2097839 2096631 2095002 2093646 2090064 2093598 2096302 2089546 2081791 2094082 2083828 2085688 2106984 2098194 2087981 2097198 2098968 2098808 2094835 2094478 2077237 2083154 2072850 2073724 2077190 2076358 2098009 2086147 2093562 2120263 2117662 2121879 2112746 2086827 2090123 2088066 2058925 1999808 2015033 1997370 2009902 2084420 2094137 2094593 2067036 2089176 2090297 2096896 2081659 2093923 2086637 2086339 2084602 2099342 2113437 2099636 2104251 2001542 2017425 2003283 2003475 2227484 2224184 2220676 2237367 2231269 2244276 2248338 2228358 2253080 2241304 2224971 2228369 2239599 2238121 2237552 2246404 2224275 2229491 2214832 2233806 2230360 2245637 2233480 2222525 2249305 2230936 2211433 2230394 2228054 2232538 2242289 2241972 2282244 2264784 2265187 2270943 2256192 2266217 2259908 2274222 2276126 2283106 2268343 2273650 2286602 2277610 2270987 2273136 2215350 2261220 2243439 2246521 2264790 2257913 2247241 2257340 2249193 2245582 2248763 2261622 2259383 2258917 2269708 2231644
sum_num_deletes_total=410880354
sum_num_searches_by_thread=
sum_num_searches_total=
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=4243393 4263941 4259939 4239544 4233174 4250320 4232607 4260933 4254043 4252270 4225518 4220535 4245883 4249777 4220796 4223333 4227265 4206960 4202743 4205371 4215023 4191890 4223174 4202945 4203621 4217126 4226891 4176156 4218014 4208638 4176843 4170733 4235348 4218821 4220702 4220131 4203682 4208927 4179679 4139736 4019451 4045718 4026555 3984255 4150276 4148230 4146939 4121680 4166510 4178211 4234144 4186932 4198881 4203681 4203445 4181818 4203276 4189145 4170219 4168619 3971309 4002875 3954571 3966923 4224377 4204527 4193691 4196344 4191057 4190456 4187182 4182688 4186532 4190801 4176995 4162983 4189729 4167486 4169325 4210912 4198053 4178721 4193316 4195819 4195564 4188830 4188079 4154745 4171056 4146965 4145808 4155243 4150901 4197636 4170679 4184935 4239166 4237867 4241199 4226844 4173719 4180114 4174030 4116512 4000957 4028078 3994445 4021084 4167124 4190159 4188943 4134241 4176611 4180194 4190599 4163055 4189929 4169774 4173730 4167117 4197417 4226449 4200982 4209024 4004039 4035199 4008243 4008759 4453426 4448450 4440266 4475035 4466710 4487168 4498101 4459080 4504095 4481188 4448596 4456549 4479030 4476848 4471582 4490706 4450754 4454657 4429886 4468122 4462132 4489618 4465354 4442617 4495724 4458666 4426273 4465516 4456346 4469551 4481251 4484432 4564365 4532607 4529172 4543077 4515091 4531905 4520010 4546377 4549177 4565503 4537592 4546503 4570421 4555714 4543804 4546104 4430377 4520485 4486719 4493677 4530632 4513246 4495899 4515430 4494833 4488234 4494017 4522119 4516430 4517106 4541862 4460477
average_num_operations_total=4279759
stdev_num_operations_total=11887
sum_num_operations_total=821713820
min_num_operations_total=3954571
max_num_operations_total=4570421
first_time_thread_terminate_by_thread=10000380 10001006 10000368 10001182 10000904 10000292 10000888 10000478 10000595 10000815 10000689 10000624 10000485 10000545 10001185 10000076 10000399 10000469 10001190 10000759 10001181 10000174 10001129 10000502 10001005 10001129 10000493 10000556 10000941 10000955 10000416 10000433 10000509 10000906 10000495 10000597 10000208 10000077 10000336 10000856 10000234 10000298 10000713 10000742 10000242 10001100 10001095 10001058 10000159 10000622 10000163 10000958 10000892 10000142 10000363 10001094 10000811 10000557 10000850 10000541 10000366 10000727 10000445 10000257 10000528 10000518 10001055 10000677 10001067 10000908 10001132 10000076 10000642 10000507 10000629 10001183 10000778 10000480 10000134 10001185 10001144 10000862 10000507 10000216 10000819 10000389 10000426 10000293 10000583 10001038 10000499 10000564 10000340 10000323 10000319 10000078 10000926 10001103 10000077 10000901 10000248 10000162 10000790 10000396 10000355 10000729 10000339 10000706 10000078 10000184 10001127 10000519 10000866 10001090 10000395 10000422 10000875 10000892 10000077 10000801 10000410 10000093 10000603 10000299 10000739 10000457 10000474 10000075 10000440 10001197 10000707 10000973 10000972 10001173 10000421 10001185 10000102 10000300 10001121 10000440 10000982 10001162 10001013 10000306 10000402 10001195 10001130 10001148 10000077 10001184 10000387 10000816 10000384 10000451 10000601 10000463 10001172 10001179 10001093 10000523 10000623 10000720 10000715 10000605 10000709 10000458 10000192 10000696 10001076 10000440 10000205 10000425 10000257 10000996 10000342 10000607 10000145 10000584 10000277 10000995 10001135 10000076 10000393 10001212 10000548 10000682 10000294 10000504 10000217 10000225 10000208 10000265
min_time_thread_terminate_total=10000075
max_time_thread_terminate_total=10001212
first_time_thread_start_by_thread=8 8 8 8 9 9 9 9 8 8 8 8 7 7 7 7 13 14 13 14 8 8 8 8 9 9 9 9 13 13 13 13 9 9 9 9 12 12 12 12 13 13 13 13 12 12 12 12 12 12 12 12 12 12 12 12 9 9 9 9 13 13 13 13 8 8 8 8 9 9 9 9 8 8 8 8 7 7 7 7 13 14 13 14 8 8 8 8 9 9 9 9 13 13 13 13 9 9 9 9 12 12 12 12 13 13 13 13 12 12 12 12 12 12 12 12 13 12 12 12 9 9 9 9 13 13 13 13 8 8 8 8 11 11 11 11 15 15 15 15 11 11 11 11 15 15 15 15 14 14 14 14 15 15 15 15 14 14 14 14 10 10 10 10 10 10 10 10 10 10 10 10 11 11 11 11 6 6 6 6 10 10 10 10 11 11 11 11 14 14 14 14
min_time_thread_start_total=6
max_time_thread_start_total=15
sum_duration_all_ops_total=

threads_final_keysum=1000152107056
threads_final_size=999999
final_keysum=1000152107056
final_size=999999
validate_result=success
Validation OK.
Structural validation OK.

total_find=0
total_rq=0
total_inserts=410833466
total_deletes=410880354
total_updates=821713820
total_queries=0
total_ops=821713820
find_throughput=0
rq_throughput=0
update_throughput=82171382
query_throughput=0
total_throughput=82171382


total find                    : 0
total rq                      : 0
total inserts                 : 410833466
total deletes                 : 410880354
total updates                 : 821713820
total queries                 : 0
total ops                     : 821713820
find throughput               : 0
rq throughput                 : 0
update throughput             : 82171382
query throughput              : 0
total throughput              : 82171382

elapsed milliseconds          : 10000
napping milliseconds overtime : 100

garbage=0
total_execution_walltime=11.437s
REALTIME_MAIN_END_PERF_FORMAT=217254.339325122
[time_cmd_output] time_elapsed_sec=11.54, faults_major=0, faults_minor=100799, mem_maxresident_kb=395224, user_cputime=2128.52, sys_cputime=13.89, percent_cpu=18560%
timeout=false
algorithm=sigouin_int_bst_kcas_validate.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=1