__step=000972
__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=data000972.txt
__path_data=data/data000972.txt
__hostname=jax
sizeof(kcasdesc_t)=2304
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x55b147ce6400
addrof(kcasDescriptors[1])=0x55b147ce6d00
addrof(rdcssDescriptors[0])=0x55b147e06400
addrof(rdcssDescriptors[1])=0x55b147e064c0
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=6990647.328131715
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.037s
prefilling_size=99559 prefilling_elapsed_millis=1s
finished prefilling to size 99558 for expected size 100000 keysum=9945948500, performing 60502598 updates; total_prefilling_elapsed_ms=1102 ms)
pref_size=99558
pref_millis=1102
prefill_elapsed_ms=1129
main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=6990648.648220361
REALTIME_END_PERF_FORMAT=6990658.648353574

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

tree_stats_computeWalltime=0.034s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 127 245 455 802 1317 1974 2758 3570 4130 4385 4495 4356 4268 4220 4190 3975 3618 3095 2514 2026 1685 1478 1284 1136 946 768 585 409 257 149 79 48 24 18 8 8 8 7 3 2 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 6 24 56 153 369 670 1076 1573 2061 2255 2438 2349 2250 2253 2329 2296 2161 1901 1591 1253 1006 897 745 691 589 491 392 296 184 106 52 39 12 15 5 5 5 7 3 2
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 127 251 479 858 1470 2343 3428 4646 5703 6446 6750 6794 6617 6470 6443 6304 5914 5256 4415 3617 2938 2484 2181 1881 1637 1357 1076 801 553 333 185 100 63 30 23 13 13 12 10 5 2
tree_stats_numKeysAtDepth=1 2 4 8 16 32 64 127 251 479 858 1470 2343 3428 4646 5703 6446 6750 6794 6617 6470 6443 6304 5914 5256 4415 3617 2938 2484 2181 1881 1637 1357 1076 801 553 333 185 100 63 30 23 13 13 12 10 5 2
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 1.98438 1.97638 1.93227 1.84134 1.77855 1.69796 1.62057 1.55076 1.4591 1.4061 1.36689 1.34059 1.33279 1.33278 1.34359 1.32811 1.30758 1.27697 1.25114 1.24983 1.25214 1.27195 1.28301 1.27373 1.26635 1.25107 1.22697 1.20074 1.17978 1.13743 1.10811 1.11351 1.15 1.09524 1.16667 1.21739 1.38462 1.30769 1.25 1.2 1 1

tree_stats_height=48
tree_stats_numInternals=65549
tree_stats_numLeaves=34606
tree_stats_numNodes=100155
tree_stats_numKeys=100155

tree_stats_avgDegreeInternal=1.52794
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.34552
tree_stats_avgKeyDepth=20.6301


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:85 2:3 4:5 8:26 16:56 32:115 64:6098 128:753427 256:2012 512:91 1024:190
    [2^00, 2^01]: 85
    (2^01, 2^02]: 3
    (2^02, 2^03]: 5
    (2^03, 2^04]: 26
    (2^04, 2^05]: 56
    (2^05, 2^06]: 115
    (2^06, 2^07]: 6098
    (2^07, 2^08]: 753427
    (2^08, 2^09]: 2012
    (2^09, 2^10]: 91
    (2^10, 2^11]: 190
sum_limbo_reclamation_event_size_total=150079545
count_limbo_reclamation_event_size_by_thread=7943 7936 7937 7937 7937 7939 7936 7936 7938 7937 7942 7939 7937 7941 7936 7939 7942 7936 7939 7937 7938 7943 7936 7938 7938 7936 7936 7936 7937 7941 7939 7939 7940 7937 7937 7938 7938 7937 7940 7940 7936 7938 7941 7938 7940 7937 7941 7939 7940 7938 7938 7937 7940 7937 7943 7941 7937 7939 7936 7937 7940 7936 7936 7939 7938 7935 7940 7939 7936 7941 7940 7938 7939 7940 7938 7941 7939 7939 7942 7942 7937 7939 7937 7939 7939 7940 7940 7942 7938 7939 7938 7941 7941 7940 7939 7940
count_limbo_reclamation_event_size_total=762108
sum_limbo_reclamation_event_count_total=762562
first_thread_announced_epoch_by_thread=17494 17494 17494 17494 17494 17494 17494 17494 17494 17494 17494 17494 17494 17494 17494 17494 17494 17494 17494 17494 17494 17494 17494 17494 17494 17494 17494 17494 17494 17494 17494 17494 17494 17494 17494 17494 17494 17494 17494 17494 17494 17494 17494 17494 17494 17494 17494 17494 17494 17494 17494 17494 17494 17494 17494 17494 17494 17494 17494 17494 17494 17494 17494 17494 17494 17494 17494 17494 17494 17494 17494 17494 17494 17494 17494 17494 17494 17494 17494 17494 17494 17494 17494 17494 17494 17494 17494 17494 17494 17494 17494 17494 17494 17494 17494 17494
sum_num_inserts_by_thread=3104476 3112051 3136714 3128667 3117783 3113458 3111963 3112886 3143340 3158614 3139257 3123681 3120918 3124023 3131085 3136399 3122960 3118691 3105758 3047585 3128456 3125632 3096185 3086491 3093003 3102295 3109809 3112920 3092310 3088865 3098846 3113026 3125794 3121395 3116788 3093203 3108108 3130539 3126275 3153292 3134229 3128437 3110537 3119266 3117299 3130444 3116461 3104463 3122805 3134882 3136856 3123008 3112067 3120735 3113360 3125633 3131983 3150690 3131566 3120683 3117021 3117607 3128637 3133180 3134307 3110138 3120447 3138563 3147085 3136469 3136173 3135882 3139286 3142700 3161850 3158555 3141096 3149207 3138033 3135181 3162518 3166241 3145747 3151503 3135122 3155711 3150645 3158410 3147044 3127091 3136043 3141031 3158798 3164760 3147969 3156808
sum_num_inserts_total=300245803
sum_num_deletes_by_thread=3105569 3113917 3137198 3129935 3116872 3116460 3109756 3113853 3146993 3157159 3137462 3125513 3120768 3125018 3130412 3132282 3123001 3119567 3106780 3047228 3125526 3128105 3096694 3087606 3090355 3103673 3115690 3116456 3096631 3090479 3100603 3114492 3124010 3120939 3116411 3095002 3106090 3134248 3126877 3150106 3130246 3127387 3108841 3117915 3123299 3131078 3115337 3107970 3122542 3135885 3135027 3123897 3111996 3120251 3113389 3125095 3127704 3145751 3133806 3119234 3118639 3122440 3125579 3131482 3130478 3112471 3113745 3138244 3149630 3133810 3137345 3133963 3141028 3141357 3159259 3155284 3145059 3152096 3140740 3135523 3161143 3163728 3147351 3150393 3135554 3156138 3150766 3158049 3149567 3127210 3137073 3141952 3156051 3167789 3151017 3157165
sum_num_deletes_total=300261504
sum_num_searches_by_thread=
sum_num_searches_total=
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=6210045 6225968 6273912 6258602 6234655 6229918 6221719 6226739 6290333 6315773 6276719 6249194 6241686 6249041 6261497 6268681 6245961 6238258 6212538 6094813 6253982 6253737 6192879 6174097 6183358 6205968 6225499 6229376 6188941 6179344 6199449 6227518 6249804 6242334 6233199 6188205 6214198 6264787 6253152 6303398 6264475 6255824 6219378 6237181 6240598 6261522 6231798 6212433 6245347 6270767 6271883 6246905 6224063 6240986 6226749 6250728 6259687 6296441 6265372 6239917 6235660 6240047 6254216 6264662 6264785 6222609 6234192 6276807 6296715 6270279 6273518 6269845 6280314 6284057 6321109 6313839 6286155 6301303 6278773 6270704 6323661 6329969 6293098 6301896 6270676 6311849 6301411 6316459 6296611 6254301 6273116 6282983 6314849 6332549 6298986 6313973
average_num_operations_total=6255284
stdev_num_operations_total=4094
sum_num_operations_total=600507307
min_num_operations_total=6094813
max_num_operations_total=6332549
first_time_thread_terminate_by_thread=10000136 10000132 10000135 10000136 10000133 10000133 10000132 10000133 10000132 10000133 10000135 10000132 10000132 10000132 10000136 10000133 10000132 10000133 10000132 10000132 10000135 10000132 10000132 10000132 10000136 10000133 10000134 10000133 10000133 10000134 10000132 10000135 10000132 10000133 10000136 10000132 10000132 10000133 10000134 10000133 10000132 10000133 10000135 10000132 10000133 10000135 10000132 10000132 10000136 10000132 10000135 10000135 10000136 10000132 10000138 10000131 10000133 10000134 10000135 10000131 10000136 10000132 10000133 10000132 10000134 10000135 10000134 10000133 10000133 10000131 10000131 10000134 10000133 10000132 10000136 10000134 10000132 10000131 10000138 10000131 10000132 10000132 10000132 10000131 10000135 10000134 10000133 10000131 10000133 10000131 10000135 10000133 10000131 10000132 10000134 10000134
min_time_thread_terminate_total=10000131
max_time_thread_terminate_total=10000138
first_time_thread_start_by_thread=4 4 4 5 5 4 4 4 5 4 4 5 5 5 4 4 5 5 4 4 4 4 4 5 4 4 4 5 5 4 4 4 5 4 4 5 5 5 4 4 5 5 4 4 4 4 4 5 4 4 4 4 4 4 4 4 4 4 4 4 5 5 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 5 5 4 4 4 4 4 4 4 4 4 4
min_time_thread_start_total=4
max_time_thread_start_total=5
sum_duration_all_ops_total=

threads_final_keysum=10001924815
threads_final_size=100155
final_keysum=10001924815
final_size=100155
validate_result=success
Validation OK.
Structural validation OK.

total_find=0
total_rq=0
total_inserts=300245803
total_deletes=300261504
total_updates=600507307
total_queries=0
total_ops=600507307
find_throughput=0
rq_throughput=0
update_throughput=60050730
query_throughput=0
total_throughput=60050730


total find                    : 0
total rq                      : 0
total inserts                 : 300245803
total deletes                 : 300261504
total updates                 : 600507307
total queries                 : 0
total ops                     : 600507307
find throughput               : 0
rq throughput                 : 0
update throughput             : 60050730
query throughput              : 0
total throughput              : 60050730

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

PAPI_L2_TCM=12.3837
PAPI_L3_TCM=3.22179
PAPI_TOT_CYC=4448.65
PAPI_TOT_INS=1861.82
garbage=0
total_execution_walltime=11.45s
REALTIME_MAIN_END_PERF_FORMAT=6990658.779082886
[time_cmd_output] time_elapsed_sec=11.57, faults_major=0, faults_minor=81979, mem_maxresident_kb=324832, user_cputime=1090.95, sys_cputime=4.87, percent_cpu=9466%
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=2