__step=000804
__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" ./brown_sigouin_abtree_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=data000804.txt
__path_data=data/data000804.txt
__hostname=nasus
sizeof(kcasdesc_t)=1920
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x561b722f5440
addrof(kcasDescriptors[1])=0x561b722f5bc0
addrof(rdcssDescriptors[0])=0x561b723e5440
addrof(rdcssDescriptors[1])=0x561b723e5500
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=216580.431718304
binary=./brown_sigouin_abtree_kcas_validate.debra
parsed custom binding: 0-63,128-191,64-127,192-255
DS_TYPENAME=brown_sigouin_abtree_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=40
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.028s
prefilling_size=1000446 prefilling_elapsed_millis=1s
finished prefilling to size 1000444 for expected size 1000000 keysum=1000630929167, performing 125784378 updates; total_prefilling_elapsed_ms=1102 ms)
pref_size=1000444
pref_millis=1102
prefill_elapsed_ms=1114
main thread: starting timer...
###############################################################################
################################ BEGIN RUNNING ################################
###############################################################################
REALTIME_START_PERF_FORMAT=216581.603717373
REALTIME_END_PERF_FORMAT=216591.603792409
###############################################################################
################################## 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 4020 subtrees; running parallel for...
computing stats for the top of the tree (above the partitions)...
tree_stats_computeWalltime=0.26s
tree_stats_numInternalsAtDepth=1 1 10 74 546 4020 31278 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 194543
tree_stats_numNodesAtDepth=1 1 10 74 546 4020 31278 194543
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 999584
tree_stats_avgDegreeAtDepth=1 10 7.4 7.37838 7.36264 7.7806 6.2198 5.13811
tree_stats_height=8
tree_stats_numInternals=35930
tree_stats_numLeaves=194543
tree_stats_numNodes=230473
tree_stats_numKeys=999584
tree_stats_avgDegreeInternal=6.4145
tree_stats_avgDegreeLeaves=5.13811
tree_stats_avgDegree=5.3371
tree_stats_avgKeyDepth=7
log_histogram_of_none_limbo_reclamation_event_size_full_data=1:255 2:4753 4:103960 8:647650 16:507450 32:14655 64:594 128:113
[2^00, 2^01]: 255
(2^01, 2^02]: 4753
(2^02, 2^03]: 103960
(2^03, 2^04]: 647650
(2^04, 2^05]: 507450
(2^05, 2^06]: 14655
(2^06, 2^07]: 594
(2^07, 2^08]: 113
sum_limbo_reclamation_event_size_total=19209318
count_limbo_reclamation_event_size_by_thread=9996 9996 9996 9996 9994 9996 9996 9996 9994 9996 9996 9996 9996 9996 9994 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9992 9996 9996 9996 9996 9996 9996 9996 9996 9994 9996 9994 9994 9996 9996 9996 9996 9996 9994 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9994 9996 9996 9996 9996 9994 9992 9996 9996 9996 9994 9994 9996 9992 9996 9996 9996 9996 9996 9994 9996 9994 9996 9996 9996 9996 9996 9996 9996 9996 9994 9996 9996 9996 9990 9996 9996 9996 9996 9994 9996 9994 9994 9996 9994 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9994 9996 9996 9996 9996 9996 9994 9996
count_limbo_reclamation_event_size_total=1279430
sum_limbo_reclamation_event_count_total=2171636
first_thread_announced_epoch_by_thread=18592 18592 18592 18592 18592 18592 18592 18592 18592 18592 18592 18592 18592 18592 18592 18592 18592 18592 18592 18592 18592 18592 18592 18592 18592 18592 18592 18592 18592 18592 18592 18592 18592 18592 18592 18592 18592 18592 18592 18592 18592 18592 18592 18592 18592 18592 18592 18592 18592 18592 18592 18592 18592 18592 18592 18592 18592 18592 18592 18592 18592 18592 18592 18592 18592 18592 18592 18592 18592 18592 18592 18592 18592 18592 18592 18592 18592 18592 18592 18592 18592 18592 18592 18592 18592 18592 18592 18592 18592 18592 18592 18592 18592 18592 18592 18592 18592 18592 18592 18592 18592 18592 18592 18592 18592 18592 18592 18592 18592 18592 18592 18592 18592 18592 18592 18592 18592 18592 18592 18592 18592 18592 18592 18592 18592 18592 18592 18592
sum_commit_tx_reader_total=
sum_commit_tx_reader_by_thread=
sum_commit_tx_writer_total=
sum_commit_tx_writer_by_thread=
sum_abort_tx_total=
sum_abort_tx_by_thread=
max_ht_capacity_by_thread=
linear_histogram_of_none_tx_rdset_size_full_data=
linear_histogram_of_none_tx_wrset_size_full_data=
sum_fasthtm_commit_total=
sum_fasthtm_abort_total=
sum_htmpostfix_commit_total=
sum_htmpostfix_abort_total=
sum_htmprefix_commit_total=
sum_htmprefix_abort_total=
sum_htmprefix_abort_explicit_total=
sum_htmprefix_abort_conflict_total=
sum_htmprefix_abort_capacity_total=
sum_htmprefix_abort_nesting_total=
sum_htmprefix_abort_illegal_total=
sum_htmprefix_abort_zero_total=
sum_stmprefix_abort_total=
sum_stmprefix_commit_total=
sum_slow_commit_total=
sum_abtree_insert_repeat_total=112580
sum_abtree_erase_repeat_total=22399
sum_abtree_search_repeat_total=9147
sum_abtree_search_complete_total=1341779322
sum_abtree_fix_weight_viol_attempt_total=1242186
sum_abtree_fix_degree_viol_attempt_total=9632440
sum_abtree_rebalancing_kcas_attempt_total=10856697
sum_abtree_update_kcas_attempt_total=665491963
sum_abtree_internal_complex_search_while_iters_total=1341794815
sum_abtree_internal_basic_search_while_iters_total=
sum_kcas_desc_new_total=
sum_num_inserts_by_thread=5224284 5269820 5217690 5221817 5257068 5233879 5255861 5178787 5248992 5255733 5244425 5205184 5245330 5194849 5241522 5179642 5248119 5246678 5258177 5204875 5278517 5239590 5247767 5206870 5248079 5172708 5214607 5195277 5212891 5171277 5234709 5200246 5262078 5209683 5259538 5234992 5269927 5239249 5253663 5204082 5239891 5169519 5222403 5161628 5224461 5156061 5273497 5238407 5256372 5193827 5258416 5185984 5256077 5151997 5176590 5173043 5216520 5174628 5200915 5155851 5227630 5194227 5207456 5179414 5220513 5159688 5199254 5147196 5161845 5142437 5149587 5112455 5159146 5002981 5218562 5197248 5222970 5188352 5207112 5117294 5235963 5125502 5178154 5165373 5149575 5079013 5199236 5112618 5204125 5186434 5222599 5197821 5244324 5130077 5228437 5152809 5185780 5082932 5196172 5126394 5197123 5134216 5204448 5215276 5201138 5163144 5239939 5175890 5198818 5194230 5143659 5085559 5158701 5115957 5140655 5112302 5171667 5147690 5233361 5138049 5223712 5204247 5233205 5210587 5260008 5240999 5297271 5254478
sum_num_inserts_total=665389603
sum_num_deletes_by_thread=5221257 5270966 5216255 5216989 5263261 5229275 5258871 5180124 5252920 5253613 5240556 5202036 5245833 5195159 5244427 5172441 5250824 5255368 5253217 5204634 5276789 5239380 5252656 5211289 5241957 5170197 5213436 5191964 5212451 5174352 5229374 5203079 5270066 5211124 5259360 5238809 5265262 5239256 5253046 5197205 5241641 5170899 5219109 5161810 5224465 5154024 5272227 5232417 5257898 5192803 5263509 5186459 5255187 5148088 5176671 5166891 5205387 5171435 5203853 5160689 5228940 5188646 5201579 5179326 5224619 5157427 5198202 5148192 5161613 5139676 5150386 5112255 5157831 5003244 5219246 5198901 5218248 5193765 5209628 5118976 5229541 5127150 5178090 5155138 5148338 5076557 5194447 5115249 5210493 5189588 5223810 5196075 5245460 5129314 5229657 5152385 5184016 5084356 5202413 5126189 5198085 5134943 5200920 5213796 5198934 5172329 5238859 5174170 5202156 5196390 5142842 5083002 5158212 5116294 5138351 5112175 5168857 5144805 5231815 5134243 5220307 5200104 5231780 5214318 5262410 5239097 5298906 5253703
sum_num_deletes_total=665335309
sum_num_searches_by_thread=
sum_num_searches_total=
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=10445541 10540786 10433945 10438806 10520329 10463154 10514732 10358911 10501912 10509346 10484981 10407220 10491163 10390008 10485949 10352083 10498943 10502046 10511394 10409509 10555306 10478970 10500423 10418159 10490036 10342905 10428043 10387241 10425342 10345629 10464083 10403325 10532144 10420807 10518898 10473801 10535189 10478505 10506709 10401287 10481532 10340418 10441512 10323438 10448926 10310085 10545724 10470824 10514270 10386630 10521925 10372443 10511264 10300085 10353261 10339934 10421907 10346063 10404768 10316540 10456570 10382873 10409035 10358740 10445132 10317115 10397456 10295388 10323458 10282113 10299973 10224710 10316977 10006225 10437808 10396149 10441218 10382117 10416740 10236270 10465504 10252652 10356244 10320511 10297913 10155570 10393683 10227867 10414618 10376022 10446409 10393896 10489784 10259391 10458094 10305194 10369796 10167288 10398585 10252583 10395208 10269159 10405368 10429072 10400072 10335473 10478798 10350060 10400974 10390620 10286501 10168561 10316913 10232251 10279006 10224477 10340524 10292495 10465176 10272292 10444019 10404351 10464985 10424905 10522418 10480096 10596177 10508181
average_num_operations_total=10396288
stdev_num_operations_total=8685
sum_num_operations_total=1330724912
min_num_operations_total=10006225
max_num_operations_total=10596177
first_time_thread_terminate_by_thread=10000075 10000075 10000075 10000075 10000075 10000075 10000075 10000075 10000077 10000077 10000077 10000077 10000078 10000078 10000078 10000078 10000075 10000075 10000076 10000076 10000077 10000077 10000077 10000077 10000077 10000077 10000077 10000077 10000073 10000073 10000073 10000073 10000076 10000076 10000076 10000076 10000076 10000076 10000076 10000076 10000076 10000076 10000076 10000076 10000075 10000075 10000074 10000074 10000074 10000074 10000074 10000074 10000074 10000074 10000074 10000074 10000076 10000076 10000076 10000076 10000076 10000076 10000076 10000076 10000075 10000075 10000075 10000075 10000075 10000075 10000075 10000075 10000077 10000077 10000077 10000077 10000078 10000078 10000078 10000078 10000075 10000075 10000076 10000076 10000077 10000077 10000077 10000077 10000077 10000077 10000077 10000077 10000073 10000075 10000073 10000075 10000076 10000076 10000076 10000076 10000076 10000076 10000076 10000076 10000076 10000076 10000076 10000076 10000074 10000074 10000074 10000074 10000074 10000074 10000074 10000074 10000074 10000074 10000074 10000074 10000076 10000076 10000076 10000076 10000076 10000076 10000076 10000076
min_time_thread_terminate_total=10000073
max_time_thread_terminate_total=10000078
first_time_thread_start_by_thread=4 4 4 4 4 4 4 4 4 4 4 4 5 5 5 5 6 6 6 6 5 5 5 5 6 6 6 6 5 5 5 5 5 5 5 5 6 6 6 6 5 5 5 5 6 6 6 6 7 7 7 7 4 4 4 4 7 7 7 7 7 7 7 7 4 4 4 4 4 4 4 4 4 4 4 4 5 5 5 5 6 6 6 6 5 5 5 5 6 6 6 6 5 5 5 5 5 5 5 5 6 6 6 6 5 5 5 5 6 6 6 6 7 7 7 7 4 4 4 4 7 7 7 7 7 7 7 7
min_time_thread_start_total=4
max_time_thread_start_total=7
sum_duration_all_ops_total=
threads_final_keysum=999105761650
threads_final_size=999584
final_keysum=999105761650
final_size=999584
validate_result=success
Validation OK.
Structural validation OK.
total_find=0
total_rq=0
total_inserts=665389603
total_deletes=665335309
total_updates=1330724912
total_queries=0
total_ops=1330724912
find_throughput=0
rq_throughput=0
update_throughput=133072491
query_throughput=0
total_throughput=133072491
total find : 0
total rq : 0
total inserts : 665389603
total deletes : 665335309
total updates : 1330724912
total queries : 0
total ops : 1330724912
find throughput : 0
rq throughput : 0
update throughput : 133072491
query throughput : 0
total throughput : 133072491
elapsed milliseconds : 10000
napping milliseconds overtime : 0
garbage=0
total_execution_walltime=11.548s
REALTIME_MAIN_END_PERF_FORMAT=216591.980260262
[time_cmd_output] time_elapsed_sec=11.65, faults_major=0, faults_minor=92165, mem_maxresident_kb=362704, user_cputime=1475.10, sys_cputime=4.70, percent_cpu=12695%
timeout=false
algorithm=brown_sigouin_abtree_kcas_validate.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=2