__step=000022
__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 0.5 0.5 -k 20000000 -t 10000 -pin 0-63,128-191,64-127,192-255
__file_data=data000022.txt
__path_data=data/data000022.txt
__hostname=nasus
sizeof(kcasdesc_t)=1920
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x55581d6c0440
addrof(kcasDescriptors[1])=0x55581d6c0bc0
addrof(rdcssDescriptors[0])=0x55581d7b0440
addrof(rdcssDescriptors[1])=0x55581d7b0500
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=207031.383719405
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=0.5
DEL_FRAC=0.5
RQ=0
RQSIZE=0
MAXKEY=20000000
PREFILL_THREADS=192
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=192
WORK_THREADS=192
RQ_THREADS=0
distribution=0
INS_DEL_FRAC=0.5 0.5
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.037s
prefilling_size=9889965 prefilling_elapsed_millis=1s
finished prefilling to size 9890176 for expected size 10000000 keysum=98882276165947, performing 89800517 updates; total_prefilling_elapsed_ms=1103 ms)
pref_size=9890176
pref_millis=1103
prefill_elapsed_ms=1122
main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=207032.585426375
REALTIME_END_PERF_FORMAT=207042.585553352

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

tree_stats_computeWalltime=0.166s

tree_stats_numInternalsAtDepth=1 1 8 65 487 3592 26978 211590 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 1667096
tree_stats_numNodesAtDepth=1 1 8 65 487 3592 26978 211590 1667096
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 0 9932804
tree_stats_avgDegreeAtDepth=1 8 8.125 7.49231 7.37577 7.51058 7.84306 7.8789 5.95815

tree_stats_height=9
tree_stats_numInternals=242722
tree_stats_numLeaves=1667096
tree_stats_numNodes=1909818
tree_stats_numKeys=9932804

tree_stats_avgDegreeInternal=7.86833
tree_stats_avgDegreeLeaves=5.95815
tree_stats_avgDegree=6.20092
tree_stats_avgKeyDepth=8


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:57512 2:56414 4:6305 8:143
    [2^00, 2^01]: 57512
    (2^01, 2^02]: 56414
    (2^02, 2^03]: 6305
    (2^03, 2^04]: 143
sum_limbo_reclamation_event_size_total=200809
count_limbo_reclamation_event_size_by_thread=564 564 574 578 560 634 548 542 546 584 534 536 574 586 584 588 624 568 516 534 590 608 548 486 576 554 538 538 502 568 482 568 562 578 558 534 576 550 516 582 620 556 562 532 500 562 578 572 554 556 512 596 554 570 536 528 564 568 558 544 532 562 514 466 496 528 558 504 566 518 486 598 594 564 504 530 536 486 556 546 528 556 548 550 562 526 582 538 506 538 498 506 586 542 546 522 540 530 562 622 476 546 550 524 524 536 564 506 532 488 554 536 566 572 490 560 468 544 510 524 498 526 586 502 552 538 510 628 752 780 848 802 760 766 792 772 756 816 790 826 794 740 808 810 780 748 808 738 826 748 766 828 802 790 826 756 872 840 808 844 786 738 778 822 838 750 790 776 838 814 778 850 788 790 772 838 734 698 702 800 728 778 810 802 738 842 774 730 844 746 776 818
count_limbo_reclamation_event_size_total=120374
sum_limbo_reclamation_event_count_total=1405824
first_thread_announced_epoch_by_thread=7928 7928 7928 7928 7928 7928 7928 7928 7928 7928 7928 7928 7928 7928 7928 7928 7928 7928 7928 7928 7928 7928 7928 7928 7928 7928 7928 7928 7928 7928 7928 7928 7928 7928 7928 7928 7928 7928 7928 7928 7928 7928 7928 7928 7928 7928 7928 7928 7928 7928 7928 7928 7928 7928 7928 7928 7928 7928 7928 7928 7928 7928 7928 7928 7928 7928 7928 7928 7928 7928 7928 7928 7928 7928 7928 7928 7928 7928 7928 7928 7928 7928 7928 7928 7928 7928 7928 7928 7928 7928 7928 7928 7928 7928 7928 7928 7928 7928 7928 7928 7928 7928 7928 7928 7928 7928 7928 7928 7928 7928 7928 7928 7928 7928 7928 7928 7928 7928 7928 7928 7928 7928 7928 7928 7928 7928 7928 7928 7928 7928 7928 7928 7928 7928 7928 7928 7928 7928 7928 7928 7928 7928 7928 7928 7928 7928 7928 7928 7928 7928 7928 7928 7928 7928 7928 7928 7928 7928 7928 7928 7928 7928 7928 7928 7928 7928 7928 7928 7928 7928 7928 7928 7928 7928 7928 7928 7928 7928 7928 7928 7928 7928 7928 7928 7928 7928 7928 7928 7928 7928 7928 7928
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=8
sum_abtree_erase_repeat_total=1
sum_abtree_search_repeat_total=
sum_abtree_search_complete_total=10371954
sum_abtree_fix_weight_viol_attempt_total=47006
sum_abtree_fix_degree_viol_attempt_total=21991
sum_abtree_rebalancing_kcas_attempt_total=68997
sum_abtree_update_kcas_attempt_total=5149801
sum_abtree_internal_complex_search_while_iters_total=10371955
sum_abtree_internal_basic_search_while_iters_total=1021166134
sum_kcas_desc_new_total=
sum_num_inserts_by_thread=23866 23540 23466 22997 23714 23733 23626 23696 23460 23663 23537 23604 23349 23718 23465 23457 23391 24096 23462 23625 23502 23593 23776 23173 23514 23558 23355 23345 23316 23434 23424 23343 23798 23767 23273 23855 23456 23769 23080 23670 23500 23389 23320 23509 23158 23495 22948 23432 23127 23148 23088 23179 23162 23538 23325 23684 22967 23177 23080 23599 23253 23309 22723 23114 23120 22813 22871 23069 23010 23481 22792 23254 22856 23278 23074 23249 22806 23058 22843 22831 22766 23276 22721 23375 23280 23046 23255 23091 23131 22854 23216 23325 22735 22934 22842 22785 23288 23441 23586 23472 23356 23772 23189 23542 23206 23108 23135 23389 23222 23140 23036 23466 23158 23112 22976 22884 23151 23085 23126 23346 22950 23390 23071 23456 23278 23520 23131 23587 33461 34750 33948 34660 33081 33689 33443 34210 33373 33481 33168 34523 34012 34440 33761 34624 33896 34147 33565 34076 33234 33706 33629 33876 33154 33166 34318 34442 33937 34466 33968 34401 33812 33627 33331 33785 33179 33869 32867 33866 34213 34110 34001 34807 33756 34437 33960 34024 33108 33623 33031 33724 33473 33336 33871 33953 34070 34165 33935 34500 34269 34278 33979 34629
sum_num_inserts_total=5149489
sum_num_deletes_by_thread=23892 23370 23882 23423 23563 23666 23246 23870 23429 23748 23473 23789 23562 23740 23674 23694 23572 23637 23069 23494 23423 23664 23701 23307 23505 23481 23481 23290 23488 23302 23294 23447 23679 23980 23537 23530 23430 23457 23478 23498 23393 23563 23256 23133 23348 23294 23408 23698 22867 23169 23267 23157 22938 23201 23428 23331 23319 23093 23269 23446 23124 23406 22565 23273 23162 22847 23190 23198 23159 23108 22845 23333 23069 23327 23068 23131 23380 23428 22835 23159 22987 23131 23060 23324 23133 23085 23280 23231 22916 23205 23202 23406 23104 23108 22783 23072 22996 23607 23434 23787 23440 23514 23415 23066 23042 23319 23373 23361 22903 23372 23091 23451 23401 23127 23137 23243 23135 23032 22856 23412 22977 23381 22978 23441 22984 23615 23239 23682 33783 34333 33888 34390 33307 33472 33795 33933 33092 33508 33282 34346 33904 34339 34164 34582 34089 34537 33693 33860 33497 33846 33339 33611 33004 33692 33708 34447 33902 34311 34115 34305 34036 33818 33247 33668 33332 33375 33099 33467 33747 34041 34173 34845 33927 34504 33874 34035 33259 33722 33257 33450 33428 33943 34091 34242 33857 34316 33858 34242 34074 34614 34145 34909
sum_num_deletes_total=5153457
sum_num_searches_by_thread=4744209 4666712 4686306 4601490 4680489 4708419 4651102 4690492 4673434 4711865 4641942 4681297 4677066 4670897 4642779 4681515 4663567 4696125 4634107 4692275 4653609 4692577 4652199 4657110 4619324 4650616 4616108 4661526 4627215 4637334 4605741 4653469 4651269 4712258 4649253 4692596 4664278 4666881 4631904 4675386 4629022 4639198 4606067 4636901 4618587 4636875 4595797 4671788 4597030 4611080 4588208 4600862 4598242 4617082 4624869 4665642 4608083 4625870 4603120 4628567 4610240 4633588 4551923 4611459 4547243 4549227 4512731 4560123 4568707 4633109 4558277 4611761 4573412 4630802 4590060 4620075 4591943 4605398 4528286 4579496 4532728 4572712 4546789 4640464 4572801 4602275 4583916 4581623 4556114 4571775 4577332 4613824 4563305 4583880 4540741 4569811 4567473 4695003 4642467 4658861 4623796 4683752 4632529 4653378 4601600 4609103 4592139 4616515 4593731 4616501 4587648 4646601 4581381 4615059 4567413 4589484 4581760 4592043 4587195 4625957 4586545 4610078 4553028 4610033 4573789 4684306 4639171 4686562 6703840 6825505 6733354 6818598 6623711 6697055 6633575 6721683 6592968 6663258 6577880 6861163 6713660 6795852 6714593 6845772 6721727 6826053 6722610 6698982 6575892 6682941 6591869 6698694 6541402 6624613 6738553 6804332 6712047 6831204 6723865 6841865 6721907 6682609 6594039 6702589 6591562 6643354 6578514 6683082 6723538 6803361 6719450 6856624 6715472 6810317 6729821 6724469 6555903 6646420 6593798 6667997 6559133 6651225 6739315 6798932 6715454 6768626 6745586 6820558 6741500 6861479 6734663 6872388
sum_num_searches_total=1021165283
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=4791967 4713622 4733654 4647910 4727766 4755818 4697974 4738058 4720323 4759276 4688952 4728690 4723977 4718355 4689918 4728666 4710530 4743858 4680638 4739394 4700534 4739834 4699676 4703590 4666343 4697655 4662944 4708161 4674019 4684070 4652459 4700259 4698746 4760005 4696063 4739981 4711164 4714107 4678462 4722554 4675915 4686150 4652643 4683543 4665093 4683664 4642153 4718918 4643024 4657397 4634563 4647198 4644342 4663821 4671622 4712657 4654369 4672140 4649469 4675612 4656617 4680303 4597211 4657846 4593525 4594887 4558792 4606390 4614876 4679698 4603914 4658348 4619337 4677407 4636202 4666455 4638129 4651884 4573964 4625486 4578481 4619119 4592570 4687163 4619214 4648406 4630451 4627945 4602161 4617834 4623750 4660555 4609144 4629922 4586366 4615668 4613757 4742051 4689487 4706120 4670592 4731038 4679133 4699986 4647848 4655530 4638647 4663265 4639856 4663013 4633775 4693518 4627940 4661298 4613526 4635611 4628046 4638160 4633177 4672715 4632472 4656849 4599077 4656930 4620051 4731441 4685541 4733831 6771084 6894588 6801190 6887648 6690099 6764216 6700813 6789826 6659433 6730247 6644330 6930032 6781576 6864631 6782518 6914978 6789712 6894737 6789868 6766918 6642623 6750493 6658837 6766181 6607560 6691471 6806579 6873221 6779886 6899981 6791948 6910571 6789755 6750054 6660617 6770042 6658073 6710598 6644480 6750415 6791498 6871512 6787624 6926276 6783155 6879258 6797655 6792528 6622270 6713765 6660086 6735171 6626034 6718504 6807277 6867127 6783381 6837107 6813379 6889300 6809843 6930371 6802787 6941926
average_num_operations_total=5372230
stdev_num_operations_total=72384
sum_num_operations_total=1031468229
min_num_operations_total=4558792
max_num_operations_total=6941926
first_time_thread_terminate_by_thread=10000129 10000129 10000129 10000129 10000134 10000134 10000134 10000134 10000133 10000132 10000133 10000132 10000130 10000130 10000130 10000131 10000129 10000129 10000129 10000129 10000133 10000131 10000131 10000131 10000134 10000135 10000135 10000134 10000130 10000131 10000130 10000130 10000134 10000134 10000134 10000134 10000129 10000129 10000129 10000129 10000133 10000133 10000133 10000133 10000136 10000136 10000136 10000136 10000128 10000131 10000128 10000128 10000136 10000136 10000136 10000136 10000135 10000135 10000135 10000135 10000135 10000135 10000135 10000135 10000129 10000129 10000129 10000129 10000134 10000134 10000134 10000134 10000132 10000132 10000132 10000132 10000130 10000130 10000130 10000130 10000132 10000129 10000129 10000132 10000131 10000131 10000131 10000133 10000134 10000134 10000134 10000134 10000130 10000130 10000130 10000131 10000134 10000134 10000134 10000134 10000129 10000129 10000129 10000129 10000133 10000133 10000133 10000133 10000136 10000136 10000136 10000136 10000128 10000128 10000128 10000131 10000136 10000136 10000136 10000136 10000135 10000135 10000135 10000135 10000135 10000135 10000135 10000135 10000132 10000132 10000132 10000132 10000133 10000133 10000133 10000133 10000128 10000128 10000128 10000128 10000127 10000127 10000127 10000128 10000132 10000132 10000132 10000132 10000133 10000133 10000133 10000133 10000128 10000128 10000128 10000128 10000128 10000128 10000128 10000128 10000131 10000131 10000131 10000131 10000135 10000135 10000135 10000135 10000131 10000132 10000132 10000132 10000131 10000131 10000131 10000131 10000130 10000130 10000130 10000130 10000132 10000132 10000132 10000132 10000126 10000126 10000126 10000126 10000134 10000134 10000134 10000134
min_time_thread_terminate_total=10000126
max_time_thread_terminate_total=10000136
first_time_thread_start_by_thread=11 11 11 11 10 10 10 10 14 13 13 14 10 10 10 10 14 14 14 14 11 11 11 11 8 8 8 8 15 15 15 15 12 12 12 12 10 10 10 10 8 8 8 8 15 15 15 15 9 9 9 9 8 9 9 8 15 15 15 15 7 7 7 7 11 11 11 11 10 10 10 10 14 13 13 14 10 10 10 10 14 14 14 14 11 11 11 11 8 8 8 8 15 15 15 15 12 12 12 12 10 10 10 10 8 8 8 8 15 15 15 15 9 9 9 9 8 9 9 8 15 15 15 15 7 7 7 7 10 10 10 10 11 11 11 11 13 13 13 13 11 11 11 11 13 13 13 13 12 12 12 12 14 14 14 14 8 8 8 8 9 9 9 9 13 13 12 12 8 8 8 8 9 9 9 9 12 12 12 12 13 13 13 13 6 6 6 6 14 14 14 14
min_time_thread_start_total=6
max_time_thread_start_total=15
sum_duration_all_ops_total=

threads_final_keysum=99323299413301
threads_final_size=9932804
final_keysum=99323299413301
final_size=9932804
validate_result=success
Validation OK.
Structural validation OK.

total_find=1021165283
total_rq=0
total_inserts=5149489
total_deletes=5153457
total_updates=10302946
total_queries=1021165283
total_ops=1031468229
find_throughput=102116528
rq_throughput=0
update_throughput=1030294
query_throughput=102116528
total_throughput=103146822


total find                    : 1021165283
total rq                      : 0
total inserts                 : 5149489
total deletes                 : 5153457
total updates                 : 10302946
total queries                 : 1021165283
total ops                     : 1031468229
find throughput               : 102116528
rq throughput                 : 0
update throughput             : 1030294
query throughput              : 102116528
total throughput              : 103146822

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

garbage=434006936977688
total_execution_walltime=11.445s
REALTIME_MAIN_END_PERF_FORMAT=207042.829224350
[time_cmd_output] time_elapsed_sec=11.59, faults_major=0, faults_minor=184517, mem_maxresident_kb=727496, user_cputime=2160.98, sys_cputime=6.54, percent_cpu=18701%
timeout=false
algorithm=brown_sigouin_abtree_kcas_validate.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=2