__step=000806
__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 192 -nprefill 192 -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=data000806.txt
__path_data=data/data000806.txt
__hostname=nasus
sizeof(kcasdesc_t)=1920
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x55ae32149440
addrof(kcasDescriptors[1])=0x55ae32149bc0
addrof(rdcssDescriptors[0])=0x55ae32239440
addrof(rdcssDescriptors[1])=0x55ae32239500
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=216603.908803775
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=192
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=192
WORK_THREADS=192
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,64,65,66,67,68,69,70,71,72,73,74,75,76,77,78,79,80,81,82,83,84,85,86,87,88,89,90,91,92,93,94,95,96,97,98,99,100,101,102,103,104,105,106,107,108,109,110,111,112,113,114,115,116,117,118,119,120,121,122,123,124,125,126,127


Info: prefilling using hybrid approach; mixed then insert-only if needed.
prefilling initialization took 0.036s
prefilling_size=999739 prefilling_elapsed_millis=1s
finished prefilling to size 999761 for expected size 1000000 keysum=999960165526, performing 157093927 updates; total_prefilling_elapsed_ms=1103 ms)
pref_size=999761
pref_millis=1103
prefill_elapsed_ms=1115
main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=216605.102745248
REALTIME_END_PERF_FORMAT=216615.102817956

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

tree_stats_computeWalltime=0.242s

tree_stats_numInternalsAtDepth=1 1 8 67 543 4035 31520 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 194808
tree_stats_numNodesAtDepth=1 1 8 67 543 4035 31520 194808
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 1000362
tree_stats_avgDegreeAtDepth=1 8 8.375 8.10448 7.43094 7.81165 6.18046 5.13512

tree_stats_height=8
tree_stats_numInternals=36175
tree_stats_numLeaves=194808
tree_stats_numNodes=230983
tree_stats_numKeys=1000362

tree_stats_avgDegreeInternal=6.38516
tree_stats_avgDegreeLeaves=5.13512
tree_stats_avgDegree=5.33089
tree_stats_avgKeyDepth=7


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:13 2:495 4:26363 8:571619 16:1125563 32:193193 64:1721 128:265
    [2^00, 2^01]: 13
    (2^01, 2^02]: 495
    (2^02, 2^03]: 26363
    (2^03, 2^04]: 571619
    (2^04, 2^05]: 1125563
    (2^05, 2^06]: 193193
    (2^06, 2^07]: 1721
    (2^07, 2^08]: 265
sum_limbo_reclamation_event_size_total=39267264
count_limbo_reclamation_event_size_by_thread=9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996
count_limbo_reclamation_event_size_total=1919232
sum_limbo_reclamation_event_count_total=2251776
first_thread_announced_epoch_by_thread=12712 12712 12712 12712 12712 12712 12712 12712 12712 12712 12712 12712 12712 12712 12712 12712 12712 12712 12712 12712 12712 12712 12712 12712 12712 12712 12712 12712 12712 12712 12712 12712 12712 12712 12712 12712 12712 12712 12712 12712 12712 12712 12712 12712 12712 12712 12712 12712 12712 12712 12712 12712 12712 12712 12712 12712 12712 12712 12712 12712 12712 12712 12712 12712 12712 12712 12712 12712 12712 12712 12712 12712 12712 12712 12712 12712 12712 12712 12712 12712 12712 12712 12712 12712 12712 12712 12712 12712 12712 12712 12712 12712 12712 12712 12712 12712 12712 12712 12712 12712 12712 12712 12712 12712 12712 12712 12712 12712 12712 12712 12712 12712 12712 12712 12712 12712 12712 12712 12712 12712 12712 12712 12712 12712 12712 12712 12712 12712 12712 12712 12712 12712 12712 12712 12712 12712 12712 12712 12712 12712 12712 12712 12712 12712 12712 12712 12712 12712 12712 12712 12712 12712 12712 12712 12712 12712 12712 12712 12712 12712 12712 12712 12712 12712 12712 12712 12712 12712 12712 12712 12712 12712 12712 12712 12712 12712 12712 12712 12712 12712 12712 12712 12712 12712 12712 12712 12712 12712 12712 12712 12712 12712
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=243409
sum_abtree_erase_repeat_total=47546
sum_abtree_search_repeat_total=19647
sum_abtree_search_complete_total=1894562489
sum_abtree_fix_weight_viol_attempt_total=1758661
sum_abtree_fix_degree_viol_attempt_total=13627994
sum_abtree_rebalancing_kcas_attempt_total=15349318
sum_abtree_update_kcas_attempt_total=939648796
sum_abtree_internal_complex_search_while_iters_total=1894595744
sum_abtree_internal_basic_search_while_iters_total=
sum_kcas_desc_new_total=
sum_num_inserts_by_thread=4655106 4720883 4656229 4672423 4747111 4723013 4741079 4709993 4714278 4708923 4706843 4679206 4712018 4660708 4673458 4718970 4709577 4655941 4683489 4688038 4674988 4663333 4694582 4633963 4655319 4654228 4669058 4652476 4644447 4665870 4685056 4623750 4704444 4677972 4698366 4685689 4693048 4685160 4674490 4658480 4671239 4654657 4644058 4647015 4712241 4691675 4700055 4665204 4672143 4629695 4649562 4604923 4637608 4586280 4625370 4611217 4607514 4603421 4660438 4641905 4657663 4637504 4628133 4642196 4613718 4544512 4591420 4568424 4580919 4548757 4601802 4529348 4599600 4577447 4621641 4558413 4651705 4562710 4583700 4574067 4598492 4535043 4592907 4516276 4556575 4598892 4577177 4562693 4588843 4606701 4577848 4581373 4581654 4537289 4566384 4587580 4632818 4583567 4567316 4602449 4587475 4609381 4682019 4619971 4641869 4621566 4627863 4600365 4625565 4604377 4567175 4588538 4584923 4575566 4599211 4631107 4617825 4606692 4601313 4579394 4646426 4583385 4596133 4571649 4575108 4578258 4596615 4504073 5342308 5376821 5327623 5384969 5324275 5380619 5391621 5407202 5352548 5376579 5330251 5391370 5432940 5429341 5369857 5375475 5306906 5330232 5362557 5350651 5286841 5353183 5350450 5349348 5368886 5348415 5408599 5409928 5402415 5350465 5329849 5397601 5466595 5371154 5442449 5462550 5461425 5515462 5473742 5488953 5557529 5548590 5477670 5529828 5416459 5478443 5473696 5511148 5374528 5462867 5393979 5500543 5462409 5505134 5440938 5502664 5508666 5509923 5487686 5498997 5468702 5474343 5471208 5469571
sum_num_inserts_total=939405599
sum_num_deletes_by_thread=4652734 4717983 4654892 4671948 4744201 4728067 4742582 4706522 4711961 4702544 4700059 4679522 4709027 4663377 4670671 4713049 4709415 4651473 4681299 4690317 4674719 4663759 4696768 4631436 4653304 4653172 4666739 4647548 4638596 4666756 4686156 4624530 4704343 4677385 4700373 4685881 4688962 4683602 4676887 4658764 4667628 4653155 4645561 4641479 4715662 4691629 4698709 4669504 4673350 4629207 4644912 4607119 4636073 4592550 4627858 4610192 4610194 4600918 4660985 4643055 4653661 4636676 4629957 4644134 4615640 4540796 4588038 4569982 4581421 4548018 4599688 4527751 4598093 4575851 4623071 4560456 4651634 4563863 4581169 4572135 4599610 4535938 4590497 4518050 4554950 4598943 4574555 4559672 4588665 4608839 4578327 4579867 4582555 4538642 4562039 4586577 4637236 4583659 4569444 4596709 4586499 4612271 4684308 4616671 4640434 4625367 4628928 4601503 4624860 4607696 4568822 4585276 4583677 4578992 4598516 4631470 4616872 4605870 4600241 4576086 4642444 4582433 4597715 4570191 4575712 4577358 4595270 4496181 5337898 5374612 5331018 5389155 5319473 5385010 5395167 5408347 5357739 5378657 5329161 5389162 5435045 5425895 5370071 5371349 5309983 5334723 5367196 5349316 5286829 5350709 5348492 5347683 5366848 5348472 5410090 5414305 5403408 5351587 5326689 5393598 5470176 5377540 5443012 5464273 5461058 5515648 5472222 5490383 5560421 5547818 5476830 5538437 5418059 5479235 5470072 5512067 5377250 5464257 5397115 5499738 5466430 5502498 5442600 5507357 5511898 5501388 5492364 5502960 5474880 5477167 5473251 5469162
sum_num_deletes_total=939384787
sum_num_searches_by_thread=
sum_num_searches_total=
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=9307840 9438866 9311121 9344371 9491312 9451080 9483661 9416515 9426239 9411467 9406902 9358728 9421045 9324085 9344129 9432019 9418992 9307414 9364788 9378355 9349707 9327092 9391350 9265399 9308623 9307400 9335797 9300024 9283043 9332626 9371212 9248280 9408787 9355357 9398739 9371570 9382010 9368762 9351377 9317244 9338867 9307812 9289619 9288494 9427903 9383304 9398764 9334708 9345493 9258902 9294474 9212042 9273681 9178830 9253228 9221409 9217708 9204339 9321423 9284960 9311324 9274180 9258090 9286330 9229358 9085308 9179458 9138406 9162340 9096775 9201490 9057099 9197693 9153298 9244712 9118869 9303339 9126573 9164869 9146202 9198102 9070981 9183404 9034326 9111525 9197835 9151732 9122365 9177508 9215540 9156175 9161240 9164209 9075931 9128423 9174157 9270054 9167226 9136760 9199158 9173974 9221652 9366327 9236642 9282303 9246933 9256791 9201868 9250425 9212073 9135997 9173814 9168600 9154558 9197727 9262577 9234697 9212562 9201554 9155480 9288870 9165818 9193848 9141840 9150820 9155616 9191885 9000254 10680206 10751433 10658641 10774124 10643748 10765629 10786788 10815549 10710287 10755236 10659412 10780532 10867985 10855236 10739928 10746824 10616889 10664955 10729753 10699967 10573670 10703892 10698942 10697031 10735734 10696887 10818689 10824233 10805823 10702052 10656538 10791199 10936771 10748694 10885461 10926823 10922483 11031110 10945964 10979336 11117950 11096408 10954500 11068265 10834518 10957678 10943768 11023215 10751778 10927124 10791094 11000281 10928839 11007632 10883538 11010021 11020564 11011311 10980050 11001957 10943582 10951510 10944459 10938733
average_num_operations_total=9785366
stdev_num_operations_total=54830
sum_num_operations_total=1878790386
min_num_operations_total=9000254
max_num_operations_total=11117950
first_time_thread_terminate_by_thread=10000073 10000073 10000073 10000073 10000079 10000079 10000079 10000079 10000082 10000082 10000082 10000082 10000074 10000077 10000074 10000074 10000073 10000073 10000073 10000073 10000077 10000077 10000077 10000077 10000075 10000075 10000075 10000075 10000075 10000076 10000076 10000075 10000076 10000076 10000076 10000076 10000078 10000078 10000078 10000078 10000081 10000081 10000081 10000081 10000078 10000078 10000078 10000078 10000074 10000074 10000074 10000074 10000080 10000080 10000080 10000080 10000079 10000079 10000079 10000079 10000079 10000079 10000079 10000079 10000073 10000073 10000077 10000073 10000079 10000079 10000079 10000079 10000082 10000082 10000082 10000082 10000074 10000074 10000074 10000074 10000076 10000076 10000073 10000073 10000077 10000077 10000077 10000077 10000077 10000075 10000075 10000075 10000075 10000075 10000075 10000075 10000076 10000076 10000076 10000076 10000078 10000078 10000078 10000078 10000081 10000081 10000081 10000081 10000078 10000078 10000078 10000078 10000074 10000074 10000074 10000074 10000080 10000080 10000080 10000080 10000079 10000079 10000079 10000079 10000079 10000079 10000079 10000079 10000074 10000074 10000074 10000074 10000076 10000076 10000076 10000076 10000077 10000077 10000077 10000077 10000075 10000075 10000075 10000075 10000077 10000077 10000077 10000077 10000076 10000076 10000076 10000076 10000078 10000078 10000078 10000078 10000073 10000073 10000073 10000073 10000072 10000072 10000072 10000072 10000081 10000081 10000081 10000081 10000080 10000080 10000080 10000080 10000077 10000077 10000077 10000077 10000080 10000080 10000080 10000080 10000074 10000074 10000074 10000074 10000081 10000080 10000081 10000081 10000081 10000081 10000081 10000081
min_time_thread_terminate_total=10000072
max_time_thread_terminate_total=10000082
first_time_thread_start_by_thread=10 10 10 10 8 8 8 8 10 10 10 10 9 9 9 9 11 11 11 11 10 10 10 10 10 10 9 10 11 11 11 11 10 11 10 11 12 12 12 12 13 13 13 13 12 11 12 11 12 12 12 12 13 13 13 13 14 14 14 14 13 13 13 13 10 10 10 10 8 8 8 8 10 10 10 10 9 9 9 9 11 11 11 11 10 10 10 10 10 9 9 10 11 11 11 11 11 11 10 11 12 12 12 12 13 13 13 13 12 12 12 11 12 12 12 12 13 13 13 13 14 14 14 14 13 13 13 13 14 14 14 14 12 12 12 12 16 16 16 16 15 15 15 15 16 16 16 16 15 15 15 15 16 16 16 16 15 15 15 15 5 6 6 6 9 9 9 9 14 14 14 14 11 11 11 11 16 17 16 16 13 13 13 13 15 15 15 15 8 8 8 8
min_time_thread_start_total=5
max_time_thread_start_total=17
sum_duration_all_ops_total=

threads_final_keysum=999927155070
threads_final_size=1000362
final_keysum=999927155070
final_size=1000362
validate_result=success
Validation OK.
Structural validation OK.

total_find=0
total_rq=0
total_inserts=939405599
total_deletes=939384787
total_updates=1878790386
total_queries=0
total_ops=1878790386
find_throughput=0
rq_throughput=0
update_throughput=187879038
query_throughput=0
total_throughput=187879038


total find                    : 0
total rq                      : 0
total inserts                 : 939405599
total deletes                 : 939384787
total updates                 : 1878790386
total queries                 : 0
total ops                     : 1878790386
find throughput               : 0
rq throughput                 : 0
update throughput             : 187879038
query throughput              : 0
total throughput              : 187879038

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

garbage=0
total_execution_walltime=11.573s
REALTIME_MAIN_END_PERF_FORMAT=216615.482838140
[time_cmd_output] time_elapsed_sec=11.68, faults_major=0, faults_minor=98670, mem_maxresident_kb=383600, user_cputime=2183.45, sys_cputime=6.00, percent_cpu=18738%
timeout=false
algorithm=brown_sigouin_abtree_kcas_validate.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=2