__step=000859
__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 128 -nprefill 128 -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=data000859.txt
__path_data=data/data000859.txt
__hostname=nasus
sizeof(kcasdesc_t)=2304
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x5620cd92d3c0
addrof(kcasDescriptors[1])=0x5620cd92dcc0
addrof(rdcssDescriptors[0])=0x5620cda4d3c0
addrof(rdcssDescriptors[1])=0x5620cda4d480
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=217219.859051873
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=128
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=128
WORK_THREADS=128
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
Info: prefilling using hybrid approach; mixed then insert-only if needed.
prefilling initialization took 0.026s
prefilling_size=1000327 prefilling_elapsed_millis=1s
finished prefilling to size 1000329 for expected size 1000000 keysum=1000810321674, performing 63936599 updates; total_prefilling_elapsed_ms=1101 ms)
pref_size=1000329
pref_millis=1101
prefill_elapsed_ms=1118
main thread: starting timer...
###############################################################################
################################ BEGIN RUNNING ################################
###############################################################################
REALTIME_START_PERF_FORMAT=217221.28219971
REALTIME_END_PERF_FORMAT=217231.28319229
###############################################################################
################################## 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 1941 subtrees; running parallel for...
computing stats for the top of the tree (above the partitions)...
tree_stats_computeWalltime=0.124s
tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 256 509 991 1885 3416 5949 9682 15059 21869 29745 37991 45734 52384 56473 58087 57298 53625 48114 41218 33306 25546 18650 13110 8904 5724 3556 2075 1093 566 247 92 29 8 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 0 1 16 56 192 471 1236 2358 4462 7722 11672 16227 21009 25858 29135 31226 32245 31326 29080 25743 21354 16879 12592 8987 6309 4122 2590 1588 820 458 211 77 23 9
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 256 510 1007 1941 3608 6420 10918 17417 26331 37467 49663 61961 73393 82331 87222 88524 85870 79440 70298 59049 46900 35529 25702 17891 12033 7678 4665 2681 1386 705 303 106 31 9
tree_stats_numKeysAtDepth=1 2 4 8 16 32 64 128 256 510 1007 1941 3608 6420 10918 17417 26331 37467 49663 61961 73393 82331 87222 88524 85870 79440 70298 59049 46900 35529 25702 17891 12033 7678 4665 2681 1386 705 303 106 31 9
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 2 1.99219 1.97647 1.9434 1.88769 1.83259 1.77399 1.70846 1.64718 1.59238 1.53161 1.48265 1.44639 1.40804 1.37348 1.34896 1.32276 1.30063 1.27925 1.25365 1.23022 1.21286 1.19849 1.18602 1.17489 1.16239 1.14444 1.1299 1.10929 1.10029 1.07943 1.0462 1.01887 1.03226 1
tree_stats_height=42
tree_stats_numInternals=653446
tree_stats_numLeaves=346054
tree_stats_numNodes=999500
tree_stats_numKeys=999500
tree_stats_avgDegreeInternal=1.52958
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.34623
tree_stats_avgKeyDepth=22.9954
log_histogram_of_none_limbo_reclamation_event_size_full_data=1:42 2:3 4:5 8:13 16:20 32:55 64:250 128:63650 256:479973 512:319 1024:195
[2^00, 2^01]: 42
(2^01, 2^02]: 3
(2^02, 2^03]: 5
(2^03, 2^04]: 13
(2^04, 2^05]: 20
(2^05, 2^06]: 55
(2^06, 2^07]: 250
(2^07, 2^08]: 63650
(2^08, 2^09]: 479973
(2^09, 2^10]: 319
(2^10, 2^11]: 195
sum_limbo_reclamation_event_size_total=154850720
count_limbo_reclamation_event_size_by_thread=4255 4255 4255 4251 4254 4255 4255 4253 4255 4255 4255 4252 4255 4254 4254 4254 4253 4253 4255 4254 4254 4255 4254 4255 4254 4254 4253 4253 4254 4252 4253 4254 4255 4255 4254 4255 4254 4255 4255 4255 4255 4254 4255 4254 4254 4252 4255 4255 4254 4253 4254 4254 4255 4252 4255 4254 4255 4254 4255 4255 4253 4255 4254 4255 4255 4254 4255 4254 4255 4254 4255 4253 4253 4254 4255 4254 4254 4254 4255 4254 4254 4255 4254 4254 4254 4254 4255 4254 4253 4253 4255 4255 4253 4254 4253 4254 4255 4254 4254 4254 4253 4252 4254 4255 4254 4255 4253 4254 4253 4253 4255 4254 4255 4252 4253 4254 4254 4254 4255 4255 4253 4254 4255 4255 4254 4254 4254 4254
count_limbo_reclamation_event_size_total=544525
sum_limbo_reclamation_event_count_total=544890
first_thread_announced_epoch_by_thread=9394 9394 9394 9394 9394 9394 9394 9394 9394 9394 9394 9394 9394 9394 9394 9394 9394 9394 9394 9394 9394 9394 9394 9394 9394 9394 9394 9394 9394 9394 9394 9394 9394 9394 9394 9394 9394 9394 9394 9394 9394 9394 9394 9394 9394 9394 9394 9394 9394 9394 9394 9394 9394 9394 9394 9394 9394 9394 9394 9394 9394 9394 9394 9394 9394 9394 9394 9394 9394 9394 9394 9394 9394 9394 9394 9394 9394 9394 9394 9394 9394 9394 9394 9394 9394 9394 9394 9394 9394 9394 9394 9394 9394 9394 9394 9394 9394 9394 9394 9394 9394 9394 9394 9394 9394 9394 9394 9394 9394 9394 9394 9394 9394 9394 9394 9394 9394 9394 9394 9394 9394 9394 9394 9394 9394 9394 9394 9394
sum_num_inserts_by_thread=2444902 2411432 2451331 2410408 2434249 2449855 2418671 2418368 2457838 2428700 2427526 2425073 2401901 2426551 2392736 2422535 2419157 2412946 2412596 2434483 2409720 2415522 2435027 2414732 2412777 2380948 2385537 2410297 2394333 2396018 2383602 2441242 2431292 2448082 2449531 2427748 2454501 2452288 2408916 2396433 2403113 2402733 2418594 2401808 2433260 2423781 2446146 2450409 2422214 2414976 2410101 2400665 2390788 2395506 2391128 2390147 2393195 2387334 2411022 2414955 2409130 2414040 2432013 2410617 2442475 2415126 2417194 2389283 2424708 2421892 2392015 2397063 2423177 2418621 2422954 2416502 2419446 2424813 2418657 2420350 2397812 2396887 2389238 2391503 2390472 2423940 2388889 2407949 2438607 2406091 2435518 2412500 2413945 2437095 2403437 2414831 2433697 2434348 2403253 2431441 2439129 2415870 2452326 2418444 2430078 2453448 2451445 2427074 2456758 2439133 2414132 2444305 2441417 2438904 2408140 2408089 2430528 2424062 2449407 2461033 2437055 2433670 2459452 2432621 2458019 2438479 2439136 2460514
sum_num_inserts_total=309895876
sum_num_deletes_by_thread=2444261 2414538 2449091 2411447 2434168 2452064 2418694 2419203 2458438 2430705 2430787 2424513 2401428 2426466 2394583 2422205 2417732 2410403 2407619 2434813 2412470 2416144 2439022 2413271 2415891 2385412 2380994 2410654 2397659 2393956 2382694 2436089 2431614 2443068 2451665 2427025 2457116 2451864 2404528 2397906 2406447 2399095 2425566 2397216 2430045 2423038 2447423 2451435 2419860 2415459 2407304 2402254 2389810 2390080 2389619 2391404 2395170 2388953 2411298 2416456 2408982 2415832 2431204 2411029 2441115 2414843 2419385 2388801 2426088 2424787 2392867 2396033 2425509 2419380 2420810 2418304 2422098 2425765 2420227 2422950 2395637 2393247 2387228 2395064 2387092 2421567 2390563 2410974 2440538 2407102 2433414 2410304 2413609 2438882 2404924 2416015 2429069 2432829 2405859 2430486 2438164 2414526 2451689 2417456 2426670 2452712 2449520 2424868 2456359 2439637 2416203 2440697 2436402 2437600 2410838 2408509 2428237 2427026 2446771 2461502 2434712 2434172 2459719 2433642 2458296 2439524 2435927 2457228
sum_num_deletes_total=309879150
sum_num_searches_by_thread=
sum_num_searches_total=
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=4889163 4825970 4900422 4821855 4868417 4901919 4837365 4837571 4916276 4859405 4858313 4849586 4803329 4853017 4787319 4844740 4836889 4823349 4820215 4869296 4822190 4831666 4874049 4828003 4828668 4766360 4766531 4820951 4791992 4789974 4766296 4877331 4862906 4891150 4901196 4854773 4911617 4904152 4813444 4794339 4809560 4801828 4844160 4799024 4863305 4846819 4893569 4901844 4842074 4830435 4817405 4802919 4780598 4785586 4780747 4781551 4788365 4776287 4822320 4831411 4818112 4829872 4863217 4821646 4883590 4829969 4836579 4778084 4850796 4846679 4784882 4793096 4848686 4838001 4843764 4834806 4841544 4850578 4838884 4843300 4793449 4790134 4776466 4786567 4777564 4845507 4779452 4818923 4879145 4813193 4868932 4822804 4827554 4875977 4808361 4830846 4862766 4867177 4809112 4861927 4877293 4830396 4904015 4835900 4856748 4906160 4900965 4851942 4913117 4878770 4830335 4885002 4877819 4876504 4818978 4816598 4858765 4851088 4896178 4922535 4871767 4867842 4919171 4866263 4916315 4878003 4875063 4917742
average_num_operations_total=4841992
stdev_num_operations_total=3543
sum_num_operations_total=619775026
min_num_operations_total=4766296
max_num_operations_total=4922535
first_time_thread_terminate_by_thread=10000102 10000102 10000102 10000102 10000101 10000101 10000101 10000101 10000101 10000101 10000101 10000101 10000102 10000102 10000102 10000099 10000100 10000100 10000100 10000100 10000100 10000100 10000100 10000100 10000100 10000100 10000100 10000100 10000102 10000102 10000102 10000102 10000100 10000100 10000100 10000100 10000102 10000102 10000102 10000102 10000100 10000100 10000100 10000100 10000099 10000101 10000099 10000099 10000101 10000101 10000101 10000101 10000101 10000101 10000101 10000101 10000101 10000101 10000101 10000101 10000102 10000102 10000102 10000102 10000102 10000102 10000102 10000102 10000101 10000101 10000101 10000101 10000101 10000101 10000101 10000101 10000099 10000099 10000099 10000099 10000100 10000100 10000100 10000100 10000100 10000100 10000100 10000100 10000100 10000100 10000102 10000100 10000102 10000102 10000102 10000102 10000100 10000100 10000100 10000100 10000102 10000102 10000102 10000102 10000100 10000100 10000100 10000100 10000101 10000101 10000099 10000099 10000101 10000101 10000101 10000101 10000101 10000101 10000101 10000101 10000101 10000102 10000101 10000101 10000102 10000102 10000102 10000102
min_time_thread_terminate_total=10000099
max_time_thread_terminate_total=10000102
first_time_thread_start_by_thread=8 8 8 8 9 9 9 9 9 9 9 9 9 9 9 9 11 11 11 11 9 9 9 9 11 11 11 11 12 12 12 12 10 10 10 10 11 11 11 11 10 10 10 10 10 10 10 10 12 12 12 12 11 11 11 11 12 12 12 12 10 11 10 10 8 8 8 8 9 9 9 9 9 9 9 9 9 9 9 9 11 11 11 11 9 9 9 9 11 11 11 11 12 12 12 12 10 10 10 10 11 11 11 11 10 10 10 10 10 10 10 10 12 12 12 12 11 11 11 11 12 12 12 12 10 11 10 10
min_time_thread_start_total=8
max_time_thread_start_total=12
sum_duration_all_ops_total=
threads_final_keysum=999172170835
threads_final_size=999500
final_keysum=999172170835
final_size=999500
validate_result=success
Validation OK.
Structural validation OK.
total_find=0
total_rq=0
total_inserts=309895876
total_deletes=309879150
total_updates=619775026
total_queries=0
total_ops=619775026
find_throughput=0
rq_throughput=0
update_throughput=61977502
query_throughput=0
total_throughput=61977502
total find : 0
total rq : 0
total inserts : 309895876
total deletes : 309879150
total updates : 619775026
total queries : 0
total ops : 619775026
find throughput : 0
rq throughput : 0
update throughput : 61977502
query throughput : 0
total throughput : 61977502
elapsed milliseconds : 10000
napping milliseconds overtime : 0
garbage=0
total_execution_walltime=11.366s
REALTIME_MAIN_END_PERF_FORMAT=217231.226126270
[time_cmd_output] time_elapsed_sec=11.46, faults_major=0, faults_minor=96512, mem_maxresident_kb=381120, user_cputime=1444.75, sys_cputime=5.78, percent_cpu=12647%
timeout=false
algorithm=sigouin_int_bst_kcas_validate.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=1