__step=000974
__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=data000974.txt
__path_data=data/data000974.txt
__hostname=nasus
sizeof(kcasdesc_t)=2304
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x55ba9c9883c0
addrof(kcasDescriptors[1])=0x55ba9c988cc0
addrof(rdcssDescriptors[0])=0x55ba9caa83c0
addrof(rdcssDescriptors[1])=0x55ba9caa8480
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=218555.974174370
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.038s
prefilling_size=99878 prefilling_elapsed_millis=1s
finished prefilling to size 99870 for expected size 100000 keysum=9974351090, performing 87263156 updates; total_prefilling_elapsed_ms=1102 ms)
pref_size=99870
pref_millis=1102
prefill_elapsed_ms=1114
main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=218557.175548611
REALTIME_END_PERF_FORMAT=218567.175597436

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

tree_stats_computeWalltime=0.101s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 254 498 929 1650 2721 4090 5640 7115 8142 8248 7493 6019 4487 2982 1831 1065 616 373 198 105 74 51 47 40 32 33 37 42 41 32 33 27 35 37 35 39 36 33 31 18 17 16 12 14 10 9 6 1 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 1 4 38 116 314 726 1394 2238 3237 4283 4729 4737 3939 3121 2147 1333 780 438 276 151 67 50 29 28 27 19 17 15 25 31 17 21 11 17 23 17 21 18 16 27 12 6 10 6 8 5 5 7 1
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 255 502 967 1766 3035 4816 7034 9353 11379 12531 12222 10756 8426 6103 3978 2398 1396 811 474 256 141 101 76 68 59 52 54 57 66 63 50 48 46 54 58 56 57 51 47 45 29 22 22 20 18 14 11 8 1
tree_stats_numKeysAtDepth=1 2 4 8 16 32 64 128 255 502 967 1766 3035 4816 7034 9353 11379 12531 12222 10756 8426 6103 3978 2398 1396 811 474 256 141 101 76 68 59 52 54 57 66 63 50 48 46 54 58 56 57 51 47 45 29 22 22 20 18 14 11 8 1
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 1.99219 1.97255 1.93426 1.86556 1.78426 1.69028 1.6113 1.52786 1.4559 1.38571 1.31713 1.26698 1.22378 1.19179 1.1632 1.14253 1.13803 1.13968 1.12454 1.12236 1.14062 1.19149 1.24752 1.27632 1.27941 1.33898 1.40385 1.37037 1.42105 1.33333 1.28571 1.3 1.39583 1.41304 1.38889 1.36207 1.32143 1.26316 1.27451 1.29787 1.24444 1.17241 1.27273 1.36364 1.2 1.22222 1.14286 1.18182 1 1

tree_stats_height=57
tree_stats_numInternals=65549
tree_stats_numLeaves=34558
tree_stats_numNodes=100107
tree_stats_numKeys=100107

tree_stats_avgDegreeInternal=1.52721
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.34521
tree_stats_avgKeyDepth=17.5744


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:91 2:1 4:9 8:20 16:32 32:82 64:300 128:84935 256:546819 512:413 1024:354
    [2^00, 2^01]: 91
    (2^01, 2^02]: 1
    (2^02, 2^03]: 9
    (2^03, 2^04]: 20
    (2^04, 2^05]: 32
    (2^05, 2^06]: 82
    (2^06, 2^07]: 300
    (2^07, 2^08]: 84935
    (2^08, 2^09]: 546819
    (2^09, 2^10]: 413
    (2^10, 2^11]: 354
sum_limbo_reclamation_event_size_total=218392288
count_limbo_reclamation_event_size_by_thread=3298 3297 3296 3297 3298 3297 3297 3295 3296 3297 3297 3297 3297 3298 3296 3297 3298 3297 3297 3297 3297 3296 3296 3299 3298 3298 3297 3297 3296 3298 3296 3296 3296 3297 3298 3297 3299 3297 3296 3298 3297 3298 3297 3298 3297 3298 3299 3299 3298 3297 3296 3298 3296 3297 3298 3296 3298 3296 3297 3296 3297 3297 3297 3296 3297 3299 3299 3297 3296 3295 3299 3296 3296 3299 3295 3297 3295 3296 3297 3296 3298 3297 3297 3299 3296 3299 3298 3297 3299 3298 3297 3298 3297 3296 3297 3297 3295 3296 3297 3298 3296 3296 3295 3296 3299 3298 3298 3298 3295 3297 3296 3297 3297 3297 3298 3299 3296 3296 3296 3298 3297 3298 3296 3295 3295 3299 3295 3297 3298 3298 3297 3297 3298 3297 3296 3298 3297 3296 3298 3298 3296 3295 3296 3297 3297 3297 3298 3299 3299 3298 3297 3297 3299 3298 3297 3296 3296 3299 3297 3297 3298 3298 3297 3299 3296 3298 3297 3297 3299 3299 3298 3299 3299 3297 3299 3299 3297 3297 3298 3298 3298 3297 3297 3298 3297 3297 3297 3296 3297 3297 3297 3297
count_limbo_reclamation_event_size_total=633056
sum_limbo_reclamation_event_count_total=633755
first_thread_announced_epoch_by_thread=7256 7256 7256 7256 7256 7256 7256 7256 7256 7256 7256 7256 7256 7256 7256 7256 7256 7256 7256 7256 7256 7256 7256 7256 7256 7256 7256 7256 7256 7256 7256 7256 7256 7256 7256 7256 7256 7256 7256 7256 7256 7256 7256 7256 7256 7256 7256 7256 7256 7256 7256 7256 7256 7256 7256 7256 7256 7256 7256 7256 7256 7256 7256 7256 7256 7256 7256 7256 7256 7256 7256 7256 7256 7256 7256 7256 7256 7256 7256 7256 7256 7256 7256 7256 7256 7256 7256 7256 7256 7256 7256 7256 7256 7256 7256 7256 7256 7256 7256 7256 7256 7256 7256 7256 7256 7256 7256 7256 7256 7256 7256 7256 7256 7256 7256 7256 7256 7256 7256 7256 7256 7256 7256 7256 7256 7256 7256 7256 7256 7256 7256 7256 7256 7256 7256 7256 7256 7256 7256 7256 7256 7256 7256 7256 7256 7256 7256 7256 7256 7256 7256 7256 7256 7256 7256 7256 7256 7256 7256 7256 7256 7256 7256 7256 7256 7256 7256 7256 7256 7256 7256 7256 7256 7256 7256 7256 7256 7256 7256 7256 7256 7256 7256 7256 7256 7256 7256 7256 7256 7256 7256 7256
sum_num_inserts_by_thread=2283035 2282464 2279705 2269711 2282263 2292678 2270077 2265863 2262661 2272699 2262117 2247278 2263338 2251852 2260828 2273876 2259301 2255491 2255443 2244591 2250027 2252772 2242575 2229627 2242717 2237447 2238494 2229851 2249813 2246446 2242876 2240187 2257181 2269260 2258246 2248407 2255328 2239976 2241183 2247873 2238582 2240153 2260112 2251094 2243149 2250749 2260278 2257300 2240199 2239474 2212240 2217850 2225760 2223828 2215493 2220038 2253146 2243275 2228848 2227647 2247437 2247936 2237753 2231886 2248774 2254548 2249000 2234723 2241555 2232744 2232517 2253578 2250347 2254016 2249163 2231262 2260570 2238015 2234724 2239458 2227827 2244531 2235756 2213415 2215385 2252244 2250125 2230493 2244878 2243771 2235363 2219569 2237289 2223740 2229083 2220507 2233828 2249734 2239145 2267068 2268493 2270194 2257369 2258128 2256561 2258317 2257118 2242527 2239237 2259614 2245068 2239556 2229904 2253974 2236504 2250363 2261835 2240096 2227370 2243230 2235945 2237575 2226622 2239903 2243703 2240265 2230815 2237111 2314577 2338266 2317647 2325017 2329416 2337387 2330152 2347766 2343775 2343622 2327413 2336288 2335944 2350151 2346143 2338549 2312332 2321237 2328612 2311211 2331519 2331619 2318979 2333144 2325423 2340568 2318454 2321356 2322914 2324617 2304656 2305912 2352022 2369360 2356933 2372599 2361607 2356015 2346904 2348383 2377106 2370818 2348678 2363005 2366107 2368262 2350492 2366365 2338055 2232099 2345135 2328471 2360614 2348698 2336396 2340277 2343598 2354923 2343297 2340906 2325650 2336729 2337703 2328647
sum_num_inserts_total=437106446
sum_num_deletes_by_thread=2282444 2283770 2282549 2271212 2283877 2293096 2267643 2266618 2261452 2270070 2264227 2246588 2262438 2250735 2260682 2277861 2259148 2257637 2259420 2242957 2250475 2251079 2245684 2232367 2247955 2237725 2237792 2229601 2249711 2245787 2243709 2239813 2259009 2268633 2256835 2248846 2257335 2239820 2241656 2244213 2235814 2239599 2262205 2250534 2241838 2248493 2259514 2257363 2239679 2236268 2213004 2214887 2226292 2223476 2215581 2214816 2255489 2238695 2230233 2230363 2246784 2248980 2235615 2233965 2252895 2252826 2249883 2232899 2241365 2234048 2228808 2254936 2249449 2252588 2246617 2230784 2260620 2241911 2236670 2238563 2229806 2242416 2231661 2214327 2217666 2253414 2249199 2230101 2250398 2246144 2232998 2218045 2241251 2220662 2229775 2220938 2232178 2246792 2236319 2263824 2266021 2268655 2259311 2259124 2257472 2260614 2259075 2244859 2241501 2256481 2245166 2237856 2229222 2255169 2240021 2247436 2261701 2235804 2226709 2249009 2238641 2234839 2226019 2240894 2246148 2240897 2232651 2236333 2315249 2339638 2318391 2324531 2332890 2337063 2331087 2344989 2342284 2342608 2325238 2335543 2332943 2352333 2346250 2338610 2314549 2318191 2324315 2316466 2331024 2332291 2318355 2330529 2325240 2343900 2321036 2323310 2323926 2323832 2308934 2305701 2350537 2367964 2356562 2367484 2361290 2355960 2346560 2349960 2374401 2370431 2349020 2363671 2364997 2369127 2353040 2369297 2336322 2233697 2343960 2330288 2358999 2348375 2334817 2343202 2342539 2353680 2344914 2336064 2324631 2334690 2339166 2330035
sum_num_deletes_total=437109286
sum_num_searches_by_thread=
sum_num_searches_total=
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=4565479 4566234 4562254 4540923 4566140 4585774 4537720 4532481 4524113 4542769 4526344 4493866 4525776 4502587 4521510 4551737 4518449 4513128 4514863 4487548 4500502 4503851 4488259 4461994 4490672 4475172 4476286 4459452 4499524 4492233 4486585 4480000 4516190 4537893 4515081 4497253 4512663 4479796 4482839 4492086 4474396 4479752 4522317 4501628 4484987 4499242 4519792 4514663 4479878 4475742 4425244 4432737 4452052 4447304 4431074 4434854 4508635 4481970 4459081 4458010 4494221 4496916 4473368 4465851 4501669 4507374 4498883 4467622 4482920 4466792 4461325 4508514 4499796 4506604 4495780 4462046 4521190 4479926 4471394 4478021 4457633 4486947 4467417 4427742 4433051 4505658 4499324 4460594 4495276 4489915 4468361 4437614 4478540 4444402 4458858 4441445 4466006 4496526 4475464 4530892 4534514 4538849 4516680 4517252 4514033 4518931 4516193 4487386 4480738 4516095 4490234 4477412 4459126 4509143 4476525 4497799 4523536 4475900 4454079 4492239 4474586 4472414 4452641 4480797 4489851 4481162 4463466 4473444 4629826 4677904 4636038 4649548 4662306 4674450 4661239 4692755 4686059 4686230 4652651 4671831 4668887 4702484 4692393 4677159 4626881 4639428 4652927 4627677 4662543 4663910 4637334 4663673 4650663 4684468 4639490 4644666 4646840 4648449 4613590 4611613 4702559 4737324 4713495 4740083 4722897 4711975 4693464 4698343 4751507 4741249 4697698 4726676 4731104 4737389 4703532 4735662 4674377 4465796 4689095 4658759 4719613 4697073 4671213 4683479 4686137 4708603 4688211 4676970 4650281 4671419 4676869 4658682
average_num_operations_total=4553206
stdev_num_operations_total=6798
sum_num_operations_total=874215732
min_num_operations_total=4425244
max_num_operations_total=4751507
first_time_thread_terminate_by_thread=10000334 10000055 10000491 10000307 10000283 10000053 10000053 10000397 10000548 10000050 10000506 10000051 10000049 10000049 10000049 10000049 10000054 10000054 10000532 10000670 10000051 10000051 10000051 10000477 10000180 10000222 10000051 10000328 10000541 10000050 10000348 10000128 10000051 10000051 10000051 10000051 10000052 10000069 10000052 10000426 10000051 10000051 10000051 10000052 10000091 10000496 10000049 10000049 10000053 10000053 10000480 10000053 10000052 10000052 10000052 10000458 10000052 10000695 10000668 10000615 10000651 10000568 10000484 10000050 10000253 10000055 10000055 10000517 10000639 10000456 10000657 10000053 10000050 10000050 10000050 10000051 10000279 10000527 10000049 10000049 10000587 10000427 10000440 10000569 10000051 10000051 10000051 10000051 10000051 10000221 10000051 10000254 10000050 10000131 10000320 10000355 10000051 10000051 10000051 10000051 10000052 10000052 10000052 10000059 10000051 10000051 10000051 10000052 10000691 10000049 10000538 10000469 10000413 10000053 10000053 10000053 10000052 10000539 10000052 10000523 10000052 10000599 10000586 10000052 10000050 10000050 10000604 10000050 10000425 10000055 10000624 10000055 10000049 10000049 10000587 10000055 10000049 10000162 10000049 10000049 10000051 10000051 10000051 10000054 10000224 10000058 10000048 10000048 10000531 10000172 10000649 10000055 10000055 10000186 10000164 10000394 10000053 10000612 10000542 10000598 10000052 10000048 10000052 10000048 10000056 10000645 10000369 10000617 10000049 10000049 10000049 10000237 10000050 10000050 10000545 10000489 10000329 10000634 10000319 10000436 10000050 10000050 10000150 10000297 10000399 10000053 10000342 10000053 10000057 10000048 10000533 10000533
min_time_thread_terminate_total=10000048
max_time_thread_terminate_total=10000695
first_time_thread_start_by_thread=11 11 11 11 7 7 7 7 5 5 5 5 4 4 4 4 4 4 4 4 6 6 6 6 6 6 6 6 5 5 5 5 8 8 8 8 6 6 6 6 5 5 5 5 8 7 7 7 10 10 10 10 6 6 6 6 9 9 9 9 5 5 5 5 11 11 11 11 7 7 7 7 5 5 5 5 4 4 4 4 4 4 4 4 6 6 6 6 6 6 6 6 5 5 5 5 8 8 8 8 6 6 6 6 5 5 5 5 8 7 7 7 10 10 10 10 6 6 6 6 9 9 9 9 5 5 5 5 10 10 10 10 8 8 8 8 9 9 9 9 7 7 7 7 4 4 4 4 10 10 10 10 9 9 9 9 10 10 10 10 11 11 11 11 11 11 11 11 11 11 11 11 7 7 7 7 3 3 3 3 8 9 9 9 8 8 8 8 4 4 4 4
min_time_thread_start_total=3
max_time_thread_start_total=11
sum_duration_all_ops_total=

threads_final_keysum=10001228764
threads_final_size=100107
final_keysum=10001228764
final_size=100107
validate_result=success
Validation OK.
Structural validation OK.

total_find=0
total_rq=0
total_inserts=437106446
total_deletes=437109286
total_updates=874215732
total_queries=0
total_ops=874215732
find_throughput=0
rq_throughput=0
update_throughput=87421573
query_throughput=0
total_throughput=87421573


total find                    : 0
total rq                      : 0
total inserts                 : 437106446
total deletes                 : 437109286
total updates                 : 874215732
total queries                 : 0
total ops                     : 874215732
find throughput               : 0
rq throughput                 : 0
update throughput             : 87421573
query throughput              : 0
total throughput              : 87421573

elapsed milliseconds          : 10000
napping milliseconds overtime : 100

garbage=0
total_execution_walltime=11.455s
REALTIME_MAIN_END_PERF_FORMAT=218567.430441181
[time_cmd_output] time_elapsed_sec=11.56, faults_major=0, faults_minor=86665, mem_maxresident_kb=338884, user_cputime=2127.57, sys_cputime=16.03, percent_cpu=18541%
timeout=false
algorithm=sigouin_int_bst_kcas_validate.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=2