__step=000973
__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 200000 -t 10000 -pin 0-63,128-191,64-127,192-255
__file_data=data000973.txt
__path_data=data/data000973.txt
__hostname=nasus
sizeof(kcasdesc_t)=2304
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x5611a8e0f3c0
addrof(kcasDescriptors[1])=0x5611a8e0fcc0
addrof(rdcssDescriptors[0])=0x5611a8f2f3c0
addrof(rdcssDescriptors[1])=0x5611a8f2f480
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=218544.395128660
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=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.036s
prefilling_size=99956 prefilling_elapsed_millis=1s
finished prefilling to size 99958 for expected size 100000 keysum=9990022603, performing 85020066 updates; total_prefilling_elapsed_ms=1102 ms)
pref_size=99958
pref_millis=1102
prefill_elapsed_ms=1115
main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=218545.615233759
REALTIME_END_PERF_FORMAT=218555.615303222

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

tree_stats_computeWalltime=0.126s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 256 497 934 1604 2535 3674 4998 6277 7299 7699 7248 6360 5162 3866 2681 1659 963 489 242 112 65 52 56 54 48 39 44 50 34 27 21 18 23 25 24 24 16 20 18 15 13 6 10 12 10 7 7 6 4 3 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 0 11 30 139 376 788 1264 2001 2873 3588 4375 4299 3982 3344 2654 1922 1203 730 377 199 81 43 28 29 31 30 17 18 37 19 18 8 6 13 12 15 17 7 14 10 10 13 1 4 9 6 3 5 4 3 3
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 256 508 964 1743 2911 4462 6262 8278 10172 11287 11623 10659 9144 7210 5335 3581 2166 1219 619 311 146 95 84 83 79 69 61 68 71 46 39 26 29 38 36 39 33 27 32 25 23 19 11 16 19 13 10 11 8 6 3
tree_stats_numKeysAtDepth=1 2 4 8 16 32 64 128 256 508 964 1743 2911 4462 6262 8278 10172 11287 11623 10659 9144 7210 5335 3581 2166 1219 619 311 146 95 84 83 79 69 61 68 71 46 39 26 29 38 36 39 33 27 32 25 23 19 11 16 19 13 10 11 8 6 3
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 2 1.98438 1.91929 1.83921 1.74986 1.66197 1.58001 1.52379 1.47052 1.39206 1.34766 1.29347 1.26119 1.22397 1.20374 1.1687 1.14158 1.11819 1.10664 1.11147 1.10932 1.20548 1.33684 1.32143 1.3012 1.26582 1.31884 1.39344 1.30882 1.16901 1.26087 1.12821 1.42308 1.51724 1.28947 1.41667 1.23077 1.33333 1.44444 1.21875 1.32 1.26087 1.26316 1.54545 1.4375 1.15789 1.23077 1.4 1.18182 1.25 1 1

tree_stats_height=59
tree_stats_numInternals=65561
tree_stats_numLeaves=34669
tree_stats_numNodes=100230
tree_stats_numKeys=100230

tree_stats_avgDegreeInternal=1.52881
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.34589
tree_stats_avgKeyDepth=17.9132


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:153 2:5 4:13 8:32 16:57 32:91 64:321 128:82508 256:537622 512:668 1024:528 2048:10
    [2^00, 2^01]: 153
    (2^01, 2^02]: 5
    (2^02, 2^03]: 13
    (2^03, 2^04]: 32
    (2^04, 2^05]: 57
    (2^05, 2^06]: 91
    (2^06, 2^07]: 321
    (2^07, 2^08]: 82508
    (2^08, 2^09]: 537622
    (2^09, 2^10]: 668
    (2^10, 2^11]: 528
    (2^11, 2^12]: 10
sum_limbo_reclamation_event_size_total=214589667
count_limbo_reclamation_event_size_by_thread=3239 3238 3239 3241 3240 3241 3238 3239 3241 3238 3239 3242 3240 3239 3238 3239 3243 3241 3240 3239 3240 3237 3237 3238 3237 3237 3240 3240 3238 3239 3241 3236 3240 3243 3242 3239 3236 3237 3239 3242 3241 3239 3240 3239 3239 3239 3241 3241 3242 3242 3237 3237 3238 3240 3240 3241 3237 3237 3238 3240 3239 3240 3237 3238 3238 3239 3243 3239 3240 3238 3237 3242 3242 3239 3239 3241 3241 3240 3240 3237 3239 3241 3243 3238 3239 3241 3240 3238 3239 3238 3238 3240 3240 3239 3237 3240 3238 3241 3237 3242 3239 3242 3238 3239 3239 3238 3237 3242 3237 3244 3241 3238 3240 3239 3237 3240 3236 3241 3240 3240 3241 3237 3236 3238 3238 3238 3240 3240 3238 3239 3240 3237 3242 3242 3244 3239 3238 3240 3239 3243 3242 3242 3239 3239 3242 3241 3242 3242 3240 3241 3241 3240 3241 3241 3238 3238 3241 3243 3240 3243 3241 3244 3242 3241 3242 3238 3240 3238 3243 3238 3240 3239 3239 3238 3238 3236 3239 3238 3238 3239 3240 3244 3240 3241 3242 3238 3241 3241 3242 3239 3240 3240
count_limbo_reclamation_event_size_total=622008
sum_limbo_reclamation_event_count_total=622823
first_thread_announced_epoch_by_thread=7136 7136 7136 7136 7136 7136 7136 7136 7136 7136 7136 7136 7136 7136 7136 7136 7136 7136 7136 7136 7136 7136 7136 7136 7136 7136 7136 7136 7136 7136 7136 7136 7136 7136 7136 7136 7136 7136 7136 7136 7136 7136 7136 7136 7136 7136 7136 7136 7136 7136 7136 7136 7136 7136 7136 7136 7136 7136 7136 7136 7136 7136 7136 7136 7136 7136 7136 7136 7136 7136 7136 7136 7136 7136 7136 7136 7136 7136 7136 7136 7136 7136 7136 7136 7136 7136 7136 7136 7136 7136 7136 7136 7136 7136 7136 7136 7136 7136 7136 7136 7136 7136 7136 7136 7136 7136 7136 7136 7136 7136 7136 7136 7136 7136 7136 7136 7136 7136 7136 7136 7136 7136 7136 7136 7136 7136 7136 7136 7136 7136 7136 7136 7136 7136 7136 7136 7136 7136 7136 7136 7136 7136 7136 7136 7136 7136 7136 7136 7136 7136 7136 7136 7136 7136 7136 7136 7136 7136 7136 7136 7136 7136 7136 7136 7136 7136 7136 7136 7136 7136 7136 7136 7136 7136 7136 7136 7136 7136 7136 7136 7136 7136 7136 7136 7136 7136 7136 7136 7136 7136 7136 7136
sum_num_inserts_by_thread=2231879 2236618 2234871 2229878 2241988 2228327 2209594 2219186 2234575 2201953 2210942 2222847 2213266 2215428 2223235 2208285 2218425 2216931 2207202 2208886 2211995 2193522 2187269 2193309 2197606 2199898 2191950 2217216 2195055 2210226 2182634 2179501 2213795 2217383 2226404 2211777 2218311 2215374 2211712 2212907 2208896 2203874 2213165 2216204 2225784 2212464 2219753 2216680 2215672 2203261 2176880 2185020 2190224 2185077 2174897 2179915 2272029 2264091 2256074 2260546 2204474 2202002 2179029 2180130 2185874 2193069 2195046 2190304 2200146 2192359 2206308 2200916 2210759 2201418 2184689 2197490 2211249 2210402 2196131 2178886 2177384 2190449 2193291 2168280 2200110 2213695 2199010 2212103 2205487 2194364 2196166 2192479 2189423 2168347 2163801 2184323 2210099 2200603 2207085 2224891 2233377 2235215 2213972 2227532 2224793 2208973 2214743 2217655 2226125 2217134 2216862 2208150 2200685 2206431 2207355 2217315 2207184 2217608 2202382 2205058 2291223 2279787 2253107 2251720 2199616 2206720 2204571 2216988 2115691 2285227 2276639 2258507 2287256 2276536 2305346 2280603 2288004 2303656 2288823 2272082 2307277 2298387 2283448 2287866 2281855 2268788 2261154 2260159 2287894 2286835 2274913 2276301 2270969 2292262 2276944 2275570 2273557 2289176 2270657 2276429 2324851 2322923 2318322 2309520 2334164 2316915 2302046 2309009 2329860 2326932 2313854 2304285 2337640 2320573 2301128 2306536 2297066 2312743 2300688 2304850 2305512 2330993 2296526 2299266 2306207 2290731 2307870 2303901 2320837 2312113 2292081 2289137
sum_num_inserts_total=429594908
sum_num_deletes_by_thread=2234828 2236160 2233600 2228739 2241415 2226257 2211751 2219909 2236105 2200353 2210079 2221359 2216795 2217519 2226089 2209103 2215932 2219592 2206071 2207427 2214506 2193170 2190327 2194178 2194438 2204363 2192735 2215304 2195381 2210471 2185495 2176172 2214847 2219515 2229132 2212125 2219941 2214854 2208988 2210955 2209827 2204833 2214421 2215310 2221550 2212662 2220599 2212457 2213685 2204579 2178096 2185233 2190122 2182900 2175980 2176168 2278070 2264080 2253480 2258928 2204232 2198656 2178281 2180037 2187751 2195511 2196439 2190923 2199731 2196052 2203599 2197195 2209053 2200185 2186857 2200449 2209343 2207732 2197148 2180580 2179808 2190541 2194285 2170035 2201751 2211958 2197147 2206402 2205176 2192759 2193123 2194064 2191222 2170732 2164950 2185081 2212546 2198634 2205702 2223785 2237538 2233937 2215791 2227008 2228716 2208303 2214176 2217382 2225848 2215810 2214936 2208523 2200570 2206128 2208797 2217065 2207830 2218944 2203569 2203686 2293038 2280272 2250679 2253678 2203242 2207826 2204613 2213353 2116515 2286313 2278956 2260193 2289213 2274166 2304449 2275963 2288080 2307517 2292139 2272798 2307985 2299733 2283097 2283962 2278736 2266424 2259007 2262732 2288822 2287645 2271171 2283174 2270774 2290970 2280362 2275163 2275805 2289129 2268715 2275122 2322598 2323146 2318576 2311135 2334298 2318208 2303433 2310645 2328628 2325405 2307888 2303438 2334063 2320298 2302479 2305638 2301614 2312748 2301539 2305130 2305322 2330476 2302014 2300049 2306588 2289928 2305957 2306491 2319484 2307389 2289726 2283904
sum_num_deletes_total=429602738
sum_num_searches_by_thread=
sum_num_searches_total=
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=4466707 4472778 4468471 4458617 4483403 4454584 4421345 4439095 4470680 4402306 4421021 4444206 4430061 4432947 4449324 4417388 4434357 4436523 4413273 4416313 4426501 4386692 4377596 4387487 4392044 4404261 4384685 4432520 4390436 4420697 4368129 4355673 4428642 4436898 4455536 4423902 4438252 4430228 4420700 4423862 4418723 4408707 4427586 4431514 4447334 4425126 4440352 4429137 4429357 4407840 4354976 4370253 4380346 4367977 4350877 4356083 4550099 4528171 4509554 4519474 4408706 4400658 4357310 4360167 4373625 4388580 4391485 4381227 4399877 4388411 4409907 4398111 4419812 4401603 4371546 4397939 4420592 4418134 4393279 4359466 4357192 4380990 4387576 4338315 4401861 4425653 4396157 4418505 4410663 4387123 4389289 4386543 4380645 4339079 4328751 4369404 4422645 4399237 4412787 4448676 4470915 4469152 4429763 4454540 4453509 4417276 4428919 4435037 4451973 4432944 4431798 4416673 4401255 4412559 4416152 4434380 4415014 4436552 4405951 4408744 4584261 4560059 4503786 4505398 4402858 4414546 4409184 4430341 4232206 4571540 4555595 4518700 4576469 4550702 4609795 4556566 4576084 4611173 4580962 4544880 4615262 4598120 4566545 4571828 4560591 4535212 4520161 4522891 4576716 4574480 4546084 4559475 4541743 4583232 4557306 4550733 4549362 4578305 4539372 4551551 4647449 4646069 4636898 4620655 4668462 4635123 4605479 4619654 4658488 4652337 4621742 4607723 4671703 4640871 4603607 4612174 4598680 4625491 4602227 4609980 4610834 4661469 4598540 4599315 4612795 4580659 4613827 4610392 4640321 4619502 4581807 4573041
average_num_operations_total=4474987
stdev_num_operations_total=6750
sum_num_operations_total=859197646
min_num_operations_total=4232206
max_num_operations_total=4671703
first_time_thread_terminate_by_thread=10000071 10000071 10000071 10000071 10000070 10000075 10000070 10000075 10000069 10000069 10000069 10000069 10000076 10000070 10000070 10000070 10000075 10000068 10000068 10000068 10000069 10000069 10000069 10000069 10000071 10000071 10000071 10000071 10000068 10000077 10000077 10000068 10000069 10000069 10000069 10000078 10000070 10000070 10000070 10000070 10000074 10000068 10000068 10000069 10000075 10000071 10000075 10000076 10000069 10000069 10000069 10000069 10000071 10000071 10000071 10000071 10000073 10000073 10000073 10000073 10000071 10000071 10000071 10000071 10000076 10000071 10000071 10000071 10000070 10000070 10000075 10000075 10000069 10000069 10000069 10000069 10000070 10000070 10000070 10000070 10000068 10000075 10000075 10000068 10000069 10000069 10000069 10000069 10000070 10000070 10000071 10000071 10000068 10000068 10000077 10000077 10000069 10000069 10000069 10000069 10000070 10000070 10000070 10000070 10000069 10000073 10000068 10000069 10000071 10000075 10000075 10000078 10000076 10000069 10000069 10000076 10000071 10000071 10000071 10000071 10000073 10000073 10000073 10000073 10000071 10000071 10000071 10000071 10000070 10000070 10000068 10000068 10000072 10000072 10000072 10000072 10000073 10000073 10000073 10000073 10000074 10000074 10000074 10000074 10000074 10000074 10000074 10000074 10000072 10000072 10000072 10000072 10000073 10000073 10000073 10000073 10000072 10000072 10000072 10000072 10000073 10000073 10000073 10000073 10000072 10000072 10000072 10000072 10000073 10000073 10000073 10000073 10000073 10000072 10000072 10000073 10000072 10000072 10000072 10000072 10000071 10000071 10000071 10000071 10000075 10000075 10000074 10000075 10000074 10000074 10000074 10000074
min_time_thread_terminate_total=10000068
max_time_thread_terminate_total=10000078
first_time_thread_start_by_thread=10 10 10 10 9 9 9 9 9 9 9 9 9 8 8 8 8 8 8 8 10 10 10 10 13 13 13 13 8 8 8 8 7 7 7 7 11 11 11 11 8 8 8 8 10 10 10 10 9 9 9 9 9 9 10 10 11 11 11 11 7 7 7 7 10 10 10 10 9 9 9 9 9 9 9 9 9 8 8 8 8 8 8 8 10 10 10 10 13 13 13 13 8 8 8 8 7 7 7 7 11 11 11 11 8 8 8 8 10 10 10 10 9 9 9 9 9 9 10 10 11 11 11 11 7 7 7 7 6 6 6 6 11 11 11 11 7 7 7 7 13 13 13 13 14 14 14 14 14 14 14 14 12 12 12 12 12 12 12 12 14 14 14 14 11 11 11 11 14 14 14 14 7 7 7 7 15 15 15 15 13 12 13 13 12 12 12 12 13 13 13 13
min_time_thread_start_total=6
max_time_thread_start_total=15
sum_duration_all_ops_total=

threads_final_keysum=10010977068
threads_final_size=100230
final_keysum=10010977068
final_size=100230
validate_result=success
Validation OK.
Structural validation OK.

total_find=0
total_rq=0
total_inserts=429594908
total_deletes=429602738
total_updates=859197646
total_queries=0
total_ops=859197646
find_throughput=0
rq_throughput=0
update_throughput=85919764
query_throughput=0
total_throughput=85919764


total find                    : 0
total rq                      : 0
total inserts                 : 429594908
total deletes                 : 429602738
total updates                 : 859197646
total queries                 : 0
total ops                     : 859197646
find throughput               : 0
rq throughput                 : 0
update throughput             : 85919764
query throughput              : 0
total throughput              : 85919764

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

garbage=0
total_execution_walltime=11.404s
REALTIME_MAIN_END_PERF_FORMAT=218555.800127904
[time_cmd_output] time_elapsed_sec=11.51, faults_major=0, faults_minor=88423, mem_maxresident_kb=345184, user_cputime=2137.29, sys_cputime=14.56, percent_cpu=18695%
timeout=false
algorithm=sigouin_int_bst_kcas_validate.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=1