__step=000971
__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 96 -nprefill 96 -prefill-hybrid -prefill-hybrid-min-ms 1000 -prefill-hybrid-max-ms 5000 -insdel 50.0 50.0 -k 200000 -t 10000 -pin 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
__file_data=data000971.txt
__path_data=data/data000971.txt
__hostname=jax
sizeof(kcasdesc_t)=2304
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x55a6c61e9400
addrof(kcasDescriptors[1])=0x55a6c61e9d00
addrof(rdcssDescriptors[0])=0x55a6c6309400
addrof(rdcssDescriptors[1])=0x55a6c63094c0
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=6990635.649834344
binary=./sigouin_int_bst_kcas_validate.debra
parsed custom binding: 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
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=96
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=96
WORK_THREADS=96
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,96,97,98,99,100,101,102,103,104,105,106,107,108,109,110,111,112,113,114,115,116,117,118,119,24,25,26,27,28,29,30,31,32,33,34,35,36,37,38,39,40,41,42,43,44,45,46,47,120,121,122,123,124,125,126,127,128,129,130,131,132,133,134,135,136,137,138,139,140,141,142,143
Info: prefilling using hybrid approach; mixed then insert-only if needed.
prefilling initialization took 0.027s
prefilling_size=100385 prefilling_elapsed_millis=1.001s
finished prefilling to size 100356 for expected size 100000 keysum=10027579401, performing 62701121 updates; total_prefilling_elapsed_ms=1103 ms)
pref_size=100356
pref_millis=1103
prefill_elapsed_ms=1121
main thread: starting timer...
###############################################################################
################################ BEGIN RUNNING ################################
###############################################################################
REALTIME_START_PERF_FORMAT=6990636.976459740
REALTIME_END_PERF_FORMAT=6990646.976614565
###############################################################################
################################## 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 (192 threads)...
partitioned into 1279 subtrees; running parallel for...
computing stats for the top of the tree (above the partitions)...
tree_stats_computeWalltime=0.036s
tree_stats_numInternalsAtDepth=1 2 4 8 16 32 63 118 219 399 697 1150 1785 2554 3555 4602 5511 6032 6348 6288 5776 5122 4186 3328 2532 1846 1186 696 357 180 82 44 32 28 23 23 25 21 20 21 18 20 20 17 10 11 8 9 7 2 2 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 1 5 11 25 65 129 280 562 863 1360 1953 2677 3054 3347 3627 3372 3261 2683 2167 1663 1328 857 551 278 140 57 29 17 16 13 9 15 11 11 12 9 12 12 13 3 9 4 6 6 1 2
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 123 230 424 762 1279 2065 3116 4418 5962 7464 8709 9402 9635 9403 8494 7447 6011 4699 3509 2514 1553 908 458 222 101 61 45 39 36 34 36 31 32 30 29 32 29 23 14 17 13 13 8 3 2
tree_stats_numKeysAtDepth=1 2 4 8 16 32 64 123 230 424 762 1279 2065 3116 4418 5962 7464 8709 9402 9635 9403 8494 7447 6011 4699 3509 2514 1553 908 458 222 101 61 45 39 36 34 36 31 32 30 29 32 29 23 14 17 13 13 8 3 2
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 1.9375 1.91057 1.8913 1.85613 1.76378 1.7154 1.64455 1.5982 1.54482 1.48004 1.42846 1.38696 1.34961 1.3233 1.28906 1.27372 1.24507 1.22808 1.20792 1.19037 1.14598 1.13651 1.11123 1.0917 1.08559 1.16832 1.21311 1.24444 1.33333 1.30556 1.32353 1.27778 1.3871 1.28125 1.36667 1.41379 1.28125 1.2069 1.17391 1.42857 1.29412 1.30769 1.07692 1.125 1 1
tree_stats_height=52
tree_stats_numInternals=65036
tree_stats_numLeaves=34526
tree_stats_numNodes=99562
tree_stats_numKeys=99562
tree_stats_avgDegreeInternal=1.53088
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.34678
tree_stats_avgKeyDepth=19.187
log_histogram_of_none_limbo_reclamation_event_size_full_data=1:36 2:3 4:4 8:13 16:19 32:51 64:6409 128:786771 256:1750 512:95
[2^00, 2^01]: 36
(2^01, 2^02]: 3
(2^02, 2^03]: 4
(2^03, 2^04]: 13
(2^04, 2^05]: 19
(2^05, 2^06]: 51
(2^06, 2^07]: 6409
(2^07, 2^08]: 786771
(2^08, 2^09]: 1750
(2^09, 2^10]: 95
sum_limbo_reclamation_event_size_total=156391940
count_limbo_reclamation_event_size_by_thread=8283 8282 8282 8283 8283 8284 8283 8283 8283 8282 8283 8282 8283 8284 8284 8283 8282 8283 8282 8284 8283 8284 8282 8283 8283 8281 8282 8284 8283 8283 8283 8282 8282 8282 8282 8283 8282 8283 8281 8283 8282 8283 8284 8284 8279 8283 8281 8282 8283 8283 8283 8284 8283 8283 8283 8282 8283 8284 8283 8282 8284 8283 8284 8283 8283 8284 8284 8283 8282 8283 8282 8283 8284 8284 8282 8282 8283 8284 8283 8283 8283 8283 8282 8282 8284 8283 8283 8282 8282 8283 8284 8282 8283 8283 8283 8283
count_limbo_reclamation_event_size_total=795151
sum_limbo_reclamation_event_count_total=795450
first_thread_announced_epoch_by_thread=18234 18234 18234 18234 18234 18234 18234 18234 18234 18234 18234 18234 18234 18234 18234 18234 18234 18234 18234 18234 18234 18234 18234 18234 18234 18234 18234 18234 18234 18234 18234 18234 18234 18234 18234 18234 18234 18234 18234 18234 18234 18234 18234 18234 18234 18234 18234 18234 18234 18234 18234 18234 18234 18234 18234 18234 18234 18234 18234 18234 18234 18234 18234 18234 18234 18234 18234 18234 18234 18234 18234 18234 18234 18234 18234 18234 18234 18234 18234 18234 18234 18234 18234 18234 18234 18234 18234 18234 18234 18234 18234 18234 18234 18234 18234 18234
sum_num_inserts_by_thread=3238671 3242313 3251541 3264260 3242776 3226668 3244031 3257473 3271357 3260634 3259367 3247099 3263644 3267462 3266578 3279932 3256369 3244352 3236110 3247033 3260211 3275224 3252394 3232652 3224253 3241058 3234925 3259388 3242433 3230070 3233802 3252869 3239411 3265166 3251014 3239583 3231735 3250521 3272810 3285422 3265546 3263381 3247709 3263352 3262914 3274355 3247051 3245165 3255944 3263467 3273001 3270391 3253646 3247560 3242142 3253983 3270837 3266240 3248410 3234570 3249972 3251249 3261646 3256863 3259040 3245523 3239347 3247969 3282887 3270777 3266186 3246249 3234194 3253145 3275878 3281598 3271578 3259985 3270348 3279456 3297055 3294247 3282523 3267288 3275134 3282870 3293894 3293815 3277937 3270116 3260807 3274647 3294515 3294472 3275474 3270676
sum_num_inserts_total=312901635
sum_num_deletes_by_thread=3238760 3243134 3253151 3267299 3244245 3227663 3242202 3255151 3272135 3264159 3258818 3244510 3259742 3266399 3262782 3277867 3255723 3246958 3234917 3248261 3258329 3273416 3250263 3232518 3221924 3242481 3238080 3256000 3243383 3229935 3234202 3252374 3241891 3264645 3252239 3237561 3234595 3247596 3273096 3284759 3268357 3262403 3247917 3264414 3263402 3270178 3247329 3245691 3259363 3264263 3271428 3275994 3255893 3248279 3237682 3252748 3268698 3266131 3248491 3232615 3249322 3252569 3265359 3263557 3255151 3245053 3241277 3249626 3279208 3270276 3269810 3248577 3236149 3255434 3269883 3280348 3271836 3258378 3266847 3282217 3296305 3289716 3285365 3265782 3273794 3285337 3292826 3296366 3276881 3267717 3258276 3274120 3292672 3295739 3274511 3269813
sum_num_deletes_total=312890536
sum_num_searches_by_thread=
sum_num_searches_total=
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=6477431 6485447 6504692 6531559 6487021 6454331 6486233 6512624 6543492 6524793 6518185 6491609 6523386 6533861 6529360 6557799 6512092 6491310 6471027 6495294 6518540 6548640 6502657 6465170 6446177 6483539 6473005 6515388 6485816 6460005 6468004 6505243 6481302 6529811 6503253 6477144 6466330 6498117 6545906 6570181 6533903 6525784 6495626 6527766 6526316 6544533 6494380 6490856 6515307 6527730 6544429 6546385 6509539 6495839 6479824 6506731 6539535 6532371 6496901 6467185 6499294 6503818 6527005 6520420 6514191 6490576 6480624 6497595 6562095 6541053 6535996 6494826 6470343 6508579 6545761 6561946 6543414 6518363 6537195 6561673 6593360 6583963 6567888 6533070 6548928 6568207 6586720 6590181 6554818 6537833 6519083 6548767 6587187 6590211 6549985 6540489
average_num_operations_total=6518668
stdev_num_operations_total=3501
sum_num_operations_total=625792171
min_num_operations_total=6446177
max_num_operations_total=6593360
first_time_thread_terminate_by_thread=10000154 10000169 10000157 10000154 10000156 10000153 10000157 10000153 10000153 10000154 10000154 10000154 10000183 10000157 10000153 10000154 10000156 10000153 10000157 10000154 10000154 10000156 10000153 10000155 10000153 10000155 10000157 10000155 10000156 10000153 10000157 10000153 10000153 10000154 10000155 10000153 10000157 10000156 10000153 10000154 10000155 10000153 10000154 10000156 10000155 10000157 10000155 10000157 10000154 10000155 10000154 10000154 10000157 10000156 10000154 10000154 10000157 10000155 10000156 10000156 10000154 10000154 10000154 10000154 10000155 10000155 10000156 10000154 10000154 10000156 10000156 10000155 10000156 10000154 10000154 10000154 10000157 10000156 10000155 10000154 10000157 10000156 10000156 10000156 10000154 10000156 10000154 10000154 10000156 10000155 10000153 10000154 10000156 10000156 10000157 10000155
min_time_thread_terminate_total=10000153
max_time_thread_terminate_total=10000183
first_time_thread_start_by_thread=3 4 3 3 4 3 3 3 4 3 3 3 3 3 4 4 3 3 3 3 3 4 3 3 3 4 3 3 4 3 3 3 4 3 3 3 3 3 4 4 3 3 3 3 3 4 3 3 4 3 3 4 3 3 3 4 3 3 3 4 3 3 3 4 4 4 4 3 3 4 3 4 4 3 3 4 3 3 3 4 3 3 3 4 3 3 3 4 4 4 4 3 3 4 3 4
min_time_thread_start_total=3
max_time_thread_start_total=4
sum_duration_all_ops_total=
threads_final_keysum=9945733047
threads_final_size=99562
final_keysum=9945733047
final_size=99562
validate_result=success
Validation OK.
Structural validation OK.
total_find=0
total_rq=0
total_inserts=312901635
total_deletes=312890536
total_updates=625792171
total_queries=0
total_ops=625792171
find_throughput=0
rq_throughput=0
update_throughput=62579217
query_throughput=0
total_throughput=62579217
total find : 0
total rq : 0
total inserts : 312901635
total deletes : 312890536
total updates : 625792171
total queries : 0
total ops : 625792171
find throughput : 0
rq throughput : 0
update throughput : 62579217
query throughput : 0
total throughput : 62579217
elapsed milliseconds : 10000
napping milliseconds overtime : 0
PAPI_L2_TCM=11.9833
PAPI_L3_TCM=3.17619
PAPI_TOT_CYC=4265.09
PAPI_TOT_INS=1790.22
garbage=0
total_execution_walltime=11.489s
REALTIME_MAIN_END_PERF_FORMAT=6990647.140183422
[time_cmd_output] time_elapsed_sec=11.60, faults_major=0, faults_minor=80890, mem_maxresident_kb=320996, user_cputime=1094.07, sys_cputime=4.79, percent_cpu=9470%
timeout=false
algorithm=sigouin_int_bst_kcas_validate.debra
thread_pinning=-pin 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
millis=10000
__trials=1