__step=000858
__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 64 -nprefill 64 -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=data000858.txt
__path_data=data/data000858.txt
__hostname=nasus
sizeof(kcasdesc_t)=2304
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x559fa5c233c0
addrof(kcasDescriptors[1])=0x559fa5c23cc0
addrof(rdcssDescriptors[0])=0x559fa5d433c0
addrof(rdcssDescriptors[1])=0x559fa5d43480
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=217208.314674698
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=64
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=64
WORK_THREADS=64
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
Info: prefilling using hybrid approach; mixed then insert-only if needed.
prefilling initialization took 0.027s
prefilling_size=999758 prefilling_elapsed_millis=1s
finished prefilling to size 999733 for expected size 1000000 keysum=999079275235, performing 40736094 updates; total_prefilling_elapsed_ms=1101 ms)
pref_size=999733
pref_millis=1101
prefill_elapsed_ms=1113
main thread: starting timer...
###############################################################################
################################ BEGIN RUNNING ################################
###############################################################################
REALTIME_START_PERF_FORMAT=217209.474976107
REALTIME_END_PERF_FORMAT=217219.475051896
###############################################################################
################################## 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 1939 subtrees; running parallel for...
computing stats for the top of the tree (above the partitions)...
tree_stats_computeWalltime=0.128s
tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 255 508 990 1884 3460 6016 9755 14819 21240 29254 38134 46933 54760 59916 61790 60372 55613 48336 39471 30768 22860 16189 11237 7582 4890 3179 1815 979 468 208 86 30 7 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 1 2 16 55 172 511 1258 2515 4645 7136 11035 15796 20928 26500 30900 33363 34412 32942 29965 25212 20107 15337 10956 7694 5331 3423 2361 1337 768 382 162 77 28 8
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 256 510 1006 1939 3632 6527 11013 17334 25885 36390 49169 62729 75688 86416 92690 93735 90025 81278 69436 55980 42967 31526 22193 15276 10221 6602 4176 2316 1236 590 248 107 35 8
tree_stats_numKeysAtDepth=1 2 4 8 16 32 64 128 256 510 1006 1939 3632 6527 11013 17334 25885 36390 49169 62729 75688 86416 92690 93735 90025 81278 69436 55980 42967 31526 22193 15276 10221 6602 4176 2316 1236 590 248 107 35 8
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 2 1.99609 1.97647 1.94334 1.9015 1.84444 1.76559 1.68819 1.6384 1.58528 1.54727 1.50021 1.4584 1.41824 1.37926 1.34464 1.31635 1.28509 1.2596 1.23776 1.21792 1.20169 1.19045 1.18199 1.17275 1.1675 1.15101 1.11997 1.11097 1.09871 1.0678 1.08468 1.04673 1.02857 1
tree_stats_height=42
tree_stats_numInternals=654059
tree_stats_numLeaves=345335
tree_stats_numNodes=999394
tree_stats_numKeys=999394
tree_stats_avgDegreeInternal=1.52799
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.34554
tree_stats_avgKeyDepth=22.845
log_histogram_of_none_limbo_reclamation_event_size_full_data=1:59 2:2 4:4 8:10 16:26 32:89 64:22859 128:616039 256:377 512:189
[2^00, 2^01]: 59
(2^01, 2^02]: 2
(2^02, 2^03]: 4
(2^03, 2^04]: 10
(2^04, 2^05]: 26
(2^05, 2^06]: 89
(2^06, 2^07]: 22859
(2^07, 2^08]: 616039
(2^08, 2^09]: 377
(2^09, 2^10]: 189
sum_limbo_reclamation_event_size_total=94577608
count_limbo_reclamation_event_size_by_thread=9996 9994 9996 9996 9993 9994 9994 9994 9994 9993 9995 9996 9995 9993 9994 9993 9994 9994 9993 9996 9996 9994 9995 9994 9994 9998 9995 9993 9996 9994 9994 9994 9994 9995 9996 9993 9994 9997 9995 9994 9995 9994 9996 9995 9994 9994 9996 9993 9996 9993 9998 9994 9995 9995 9991 9996 9994 9994 9995 9995 9995 9995 9995 9994
count_limbo_reclamation_event_size_total=639654
sum_limbo_reclamation_event_count_total=658350
first_thread_announced_epoch_by_thread=22746 22746 22746 22746 22746 22746 22746 22746 22746 22746 22746 22746 22746 22746 22746 22746 22746 22746 22746 22746 22746 22746 22746 22746 22746 22746 22746 22746 22746 22746 22746 22746 22746 22746 22746 22746 22746 22746 22746 22746 22746 22746 22746 22746 22746 22746 22746 22746 22746 22746 22746 22746 22746 22746 22746 22746 22746 22746 22746 22746 22746 22746 22746 22746
sum_num_inserts_by_thread=3090062 3085054 3071998 3033927 3046569 3046790 3030007 3028113 3034499 3024055 3064804 3054877 3060529 3066243 3055064 3045581 3038037 3038608 3021290 3002423 3010580 3016435 3004451 3006147 3062593 3058466 3057365 3047295 3045704 3047082 3033914 3032821 3033390 3023336 3014482 3018642 3009852 3017668 3071240 3063028 3047325 3054875 3057396 3053386 3063762 3042668 3017460 3018032 2996942 3007473 2996773 3000312 3062224 3056324 3045502 3035662 3058173 3051362 3053983 3048296 3059033 3049292 3075726 3071419
sum_num_inserts_total=194636421
sum_num_deletes_by_thread=3086949 3090172 3071540 3031057 3047108 3041723 3030896 3026297 3033299 3024092 3067815 3060463 3059912 3065065 3056970 3049246 3038609 3038561 3022340 3004195 3015579 3014015 3003111 3002930 3060435 3056847 3056912 3052212 3047614 3046827 3034613 3034031 3034669 3024525 3015775 3018793 3011351 3014241 3070535 3064522 3048569 3059319 3058133 3051890 3065852 3040007 3014448 3019889 2997081 3005378 2994592 2999252 3064311 3056802 3044893 3036632 3058439 3047838 3055011 3047695 3059259 3051766 3073486 3068657
sum_num_deletes_total=194645045
sum_num_searches_by_thread=
sum_num_searches_total=
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=6177011 6175226 6143538 6064984 6093677 6088513 6060903 6054410 6067798 6048147 6132619 6115340 6120441 6131308 6112034 6094827 6076646 6077169 6043630 6006618 6026159 6030450 6007562 6009077 6123028 6115313 6114277 6099507 6093318 6093909 6068527 6066852 6068059 6047861 6030257 6037435 6021203 6031909 6141775 6127550 6095894 6114194 6115529 6105276 6129614 6082675 6031908 6037921 5994023 6012851 5991365 5999564 6126535 6113126 6090395 6072294 6116612 6099200 6108994 6095991 6118292 6101058 6149212 6140076
average_num_operations_total=6082522
stdev_num_operations_total=5765
sum_num_operations_total=389281466
min_num_operations_total=5991365
max_num_operations_total=6177011
first_time_thread_terminate_by_thread=10000075 10000076 10000075 10000075 10000076 10000076 10000076 10000076 10000074 10000074 10000074 10000074 10000076 10000076 10000076 10000076 10000077 10000077 10000077 10000077 10000086 10000077 10000077 10000077 10000075 10000078 10000075 10000075 10000076 10000075 10000075 10000076 10000077 10000077 10000077 10000077 10000078 10000078 10000078 10000078 10000078 10000078 10000078 10000078 10000076 10000076 10000076 10000076 10000077 10000077 10000077 10000077 10000077 10000077 10000077 10000077 10000078 10000078 10000078 10000078 10000076 10000076 10000076 10000076
min_time_thread_terminate_total=10000074
max_time_thread_terminate_total=10000086
first_time_thread_start_by_thread=3 3 3 3 4 4 4 4 4 4 4 4 4 4 4 3 5 5 5 5 5 5 5 6 6 6 6 6 6 6 6 6 7 7 7 7 5 5 5 5 3 3 3 3 5 5 5 5 4 4 4 4 7 7 7 7 3 3 3 3 6 6 6 6
min_time_thread_start_total=3
max_time_thread_start_total=7
sum_duration_all_ops_total=
threads_final_keysum=998923353182
threads_final_size=999394
final_keysum=998923353182
final_size=999394
validate_result=success
Validation OK.
Structural validation OK.
total_find=0
total_rq=0
total_inserts=194636421
total_deletes=194645045
total_updates=389281466
total_queries=0
total_ops=389281466
find_throughput=0
rq_throughput=0
update_throughput=38928146
query_throughput=0
total_throughput=38928146
total find : 0
total rq : 0
total inserts : 194636421
total deletes : 194645045
total updates : 389281466
total queries : 0
total ops : 389281466
find throughput : 0
rq throughput : 0
update throughput : 38928146
query throughput : 0
total throughput : 38928146
elapsed milliseconds : 10000
napping milliseconds overtime : 0
garbage=0
total_execution_walltime=11.383s
REALTIME_MAIN_END_PERF_FORMAT=217219.698919962
[time_cmd_output] time_elapsed_sec=11.48, faults_major=0, faults_minor=92702, mem_maxresident_kb=371324, user_cputime=742.48, sys_cputime=4.32, percent_cpu=6500%
timeout=false
algorithm=sigouin_int_bst_kcas_validate.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=2