__step=000021
__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=data000021.txt
__path_data=data/data000021.txt
__hostname=nasus
sizeof(kcasdesc_t)=1920
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x55bd420e8440
addrof(kcasDescriptors[1])=0x55bd420e8bc0
addrof(rdcssDescriptors[0])=0x55bd421d8440
addrof(rdcssDescriptors[1])=0x55bd421d8500
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=207019.744430064
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.032s
prefilling_size=9879301 prefilling_elapsed_millis=1s
finished prefilling to size 9879355 for expected size 10000000 keysum=98792762833170, performing 88760724 updates; total_prefilling_elapsed_ms=1103 ms)
pref_size=9879355
pref_millis=1103
prefill_elapsed_ms=1122
main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=207020.933017480
REALTIME_END_PERF_FORMAT=207030.933113251

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

tree_stats_computeWalltime=0.176s

tree_stats_numInternalsAtDepth=1 1 9 67 488 3574 26867 211029 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 1662669
tree_stats_numNodesAtDepth=1 1 9 67 488 3574 26867 211029 1662669
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 0 9923952
tree_stats_avgDegreeAtDepth=1 9 7.44444 7.28358 7.32377 7.51735 7.85458 7.87886 5.96869

tree_stats_height=9
tree_stats_numInternals=242036
tree_stats_numLeaves=1662669
tree_stats_numNodes=1904705
tree_stats_numKeys=9923952

tree_stats_avgDegreeInternal=7.86951
tree_stats_avgDegreeLeaves=5.96869
tree_stats_avgDegree=6.21023
tree_stats_avgKeyDepth=8


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:57680 2:56517 4:6629 8:131 16:1
    [2^00, 2^01]: 57680
    (2^01, 2^02]: 56517
    (2^02, 2^03]: 6629
    (2^03, 2^04]: 131
    (2^04, 2^05]: 1
sum_limbo_reclamation_event_size_total=202412
count_limbo_reclamation_event_size_by_thread=630 538 558 548 602 612 504 590 548 582 546 566 504 538 554 572 534 548 568 578 558 582 522 544 524 556 568 504 516 496 526 546 604 524 536 520 558 600 580 560 516 588 532 582 564 546 578 542 566 582 556 586 554 540 518 602 582 518 570 562 554 500 548 568 556 548 542 520 558 536 580 570 576 540 586 502 582 594 530 578 546 538 508 556 544 548 560 564 556 528 498 538 532 490 540 540 554 558 530 542 514 598 554 574 564 546 484 534 482 588 512 574 524 514 550 590 532 556 500 552 518 534 520 544 494 570 520 562 784 788 766 842 784 742 832 804 760 820 744 778 770 824 746 816 780 802 814 782 770 760 818 770 806 718 784 864 808 824 784 788 820 762 814 832 760 798 698 818 784 748 820 796 744 786 806 878 826 728 808 776 764 744 798 752 774 870 818 792 818 794 818 872
count_limbo_reclamation_event_size_total=120958
sum_limbo_reclamation_event_count_total=1410816
first_thread_announced_epoch_by_thread=7950 7950 7950 7950 7950 7950 7950 7950 7950 7950 7950 7950 7950 7950 7950 7950 7950 7950 7950 7950 7950 7950 7950 7950 7950 7950 7950 7950 7950 7950 7950 7950 7950 7950 7950 7950 7950 7950 7950 7950 7950 7950 7950 7950 7950 7950 7950 7950 7950 7950 7950 7950 7950 7950 7950 7950 7950 7950 7950 7950 7950 7950 7950 7950 7950 7950 7950 7950 7950 7950 7950 7950 7950 7950 7950 7950 7950 7950 7950 7950 7950 7950 7950 7950 7950 7950 7950 7950 7950 7950 7950 7950 7950 7950 7950 7950 7950 7950 7950 7950 7950 7950 7950 7950 7950 7950 7950 7950 7950 7950 7950 7950 7950 7950 7950 7950 7950 7950 7950 7950 7950 7950 7950 7950 7950 7950 7950 7950 7950 7950 7950 7950 7950 7950 7950 7950 7950 7950 7950 7950 7950 7950 7950 7950 7950 7950 7950 7950 7950 7950 7950 7950 7950 7950 7950 7950 7950 7950 7950 7950 7950 7950 7950 7950 7950 7950 7950 7950 7950 7950 7950 7950 7950 7950 7950 7950 7950 7950 7950 7950 7950 7950 7950 7950 7950 7950 7950 7950 7950 7950 7950 7950
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=7
sum_abtree_erase_repeat_total=
sum_abtree_search_repeat_total=
sum_abtree_search_complete_total=10408724
sum_abtree_fix_weight_viol_attempt_total=48143
sum_abtree_fix_degree_viol_attempt_total=21410
sum_abtree_rebalancing_kcas_attempt_total=69553
sum_abtree_update_kcas_attempt_total=5169478
sum_abtree_internal_complex_search_while_iters_total=10408724
sum_abtree_internal_basic_search_while_iters_total=1023585336
sum_kcas_desc_new_total=
sum_num_inserts_by_thread=24037 23530 24241 23625 23821 23761 23783 23884 23490 23816 23289 23685 23407 23649 23401 24005 23505 24169 23561 23801 23558 23775 23605 23435 23199 23902 23434 23213 23314 23402 23445 23859 23687 23307 23560 23681 23628 23494 23321 23766 23311 23603 23653 23800 23272 23791 23608 23724 23438 23449 23397 23490 23215 23503 23284 23285 23579 23592 23361 23632 23527 23432 23324 23452 22944 23437 22936 23169 23237 23212 22891 23305 23183 23328 23054 23018 23276 23556 23061 23205 23285 23226 23006 23270 23390 23166 23106 23350 23100 23189 23162 23057 23215 23356 23393 23146 23097 23625 23552 23659 23456 23795 23613 23558 23419 23230 23092 23387 23200 23310 22982 23456 23569 23409 23499 23397 23417 23574 23260 23295 23388 23233 23259 23314 22957 23274 23070 23557 33620 34177 33986 34511 33859 34108 33652 34167 33436 34126 33250 33840 33140 34451 33699 34185 33754 34137 33908 34107 33444 34043 33326 33987 33093 33842 33145 34440 34090 34537 33965 34017 33971 34657 33504 33683 32942 33369 33092 33807 33087 34456 33305 34188 33898 34227 33527 34274 33648 33979 32976 33756 33142 33936 33417 34750 33986 34721 34078 34650 33999 34635 34123 34722
sum_num_inserts_total=5167446
sum_num_deletes_by_thread=23939 23625 24158 23508 23859 23707 23693 23778 23525 23990 23487 23807 23414 23476 23497 23888 23490 23711 23646 23721 23742 23617 23681 23379 23488 23720 23105 23444 23499 23501 23407 23583 23587 23405 23509 23405 23720 23839 23396 23376 23523 23923 23900 23880 23651 23570 23548 23610 23549 23469 23480 23406 23469 23055 23514 23620 23496 23850 23251 23196 23507 23457 23435 23604 22946 23399 23125 23465 23182 23174 23342 23248 23241 23268 22861 23170 23263 23447 23081 23288 23398 23497 23193 23419 23404 23191 23047 23282 23159 23119 23147 23336 22973 23292 23184 23229 23450 23217 23497 23630 23528 23957 23172 23550 23381 23377 23090 23279 23179 23459 22988 23501 23324 23680 23321 23394 23145 23520 23045 23268 23178 23444 23124 23173 23287 23183 22996 23631 33752 34739 33955 34107 33898 34159 33464 33782 33327 34008 33572 33725 32938 34215 33822 34349 34119 34396 33788 34246 33475 33950 33432 33672 32872 34010 33031 34527 33981 34606 34087 34267 34120 34667 33410 33792 33387 34055 33478 33569 33223 34611 33480 34520 34029 34448 33761 34083 33249 33605 33199 33833 33315 33751 33372 35174 34198 34381 34018 34864 34116 34700 34436 34975
sum_num_deletes_total=5171713
sum_num_searches_by_thread=4757066 4663314 4742686 4630907 4704692 4739963 4678809 4720572 4660215 4690015 4642992 4691934 4646307 4706141 4685373 4720813 4688157 4730583 4673127 4719508 4672655 4684489 4665011 4670805 4630710 4675877 4623787 4676816 4650982 4677531 4634416 4667512 4653791 4672509 4657541 4698807 4657368 4672251 4638289 4683461 4635092 4724376 4668557 4709396 4672839 4708163 4653722 4670067 4626526 4651106 4608118 4651620 4611737 4629815 4596468 4685089 4638986 4670071 4619956 4669224 4623272 4647978 4603072 4653418 4566002 4622721 4552608 4609134 4564640 4597520 4583934 4593342 4558621 4593814 4543380 4610095 4563197 4648043 4586046 4604557 4599856 4611854 4574254 4626249 4621799 4620132 4589925 4611525 4589402 4625451 4553267 4636938 4587123 4615114 4577725 4598792 4611495 4636146 4661505 4700162 4657305 4705360 4648274 4672106 4644060 4629034 4594007 4617631 4579436 4608522 4558476 4608256 4636196 4670168 4609173 4658210 4626479 4663366 4592053 4628016 4592560 4604977 4579179 4595675 4584199 4602872 4568501 4647692 6676128 6777639 6711866 6774314 6703383 6765022 6638466 6709334 6611091 6716531 6618749 6682775 6568018 6801018 6680852 6820247 6676532 6793608 6692386 6775046 6631793 6707196 6609921 6704037 6554864 6676141 6562318 6831042 6736942 6840239 6752125 6806485 6765442 6868798 6639976 6680486 6566481 6668654 6583818 6700629 6565697 6826206 6699133 6807100 6681963 6774245 6694349 6776997 6609815 6709129 6600485 6678049 6569836 6674820 6606827 6904102 6752426 6824174 6766374 6893512 6764794 6840262 6762329 6907007
sum_num_searches_total=1023584624
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=4805042 4710469 4791085 4678040 4752372 4787431 4726285 4768234 4707230 4737821 4689768 4739426 4693128 4753266 4732271 4768706 4735152 4778463 4720334 4767030 4719955 4731881 4712297 4717619 4677397 4723499 4670326 4723473 4697795 4724434 4681268 4714954 4701065 4719221 4704610 4745893 4704716 4719584 4685006 4730603 4681926 4771902 4716110 4757076 4719762 4755524 4700878 4717401 4673513 4698024 4654995 4698516 4658421 4676373 4643266 4731994 4686061 4717513 4666568 4716052 4670306 4694867 4649831 4700474 4611892 4669557 4598669 4655768 4611059 4643906 4630167 4639895 4605045 4640410 4589295 4656283 4609736 4695046 4632188 4651050 4646539 4658577 4620453 4672938 4668593 4666489 4636078 4658157 4635661 4671759 4599576 4683331 4633311 4661762 4624302 4645167 4658042 4682988 4708554 4747451 4704289 4753112 4695059 4719214 4690860 4675641 4640189 4664297 4625815 4655291 4604446 4655213 4683089 4717257 4655993 4705001 4673041 4710460 4638358 4674579 4639126 4651654 4625562 4642162 4630443 4649329 4614567 4694880 6743500 6846555 6779807 6842932 6771140 6833289 6705582 6777283 6677854 6784665 6685571 6750340 6634096 6869684 6748373 6888781 6744405 6862141 6760082 6843399 6698712 6775189 6676679 6771696 6620829 6743993 6628494 6900009 6805013 6909382 6820177 6874769 6833533 6938122 6706890 6747961 6632810 6736078 6650388 6768005 6632007 6895273 6765918 6875808 6749890 6842920 6761637 6845354 6676712 6776713 6666660 6745638 6636293 6742507 6673616 6974026 6820610 6893276 6834470 6963026 6832909 6909597 6830888 6976704
average_num_operations_total=5385019
stdev_num_operations_total=71867
sum_num_operations_total=1033923783
min_num_operations_total=4589295
max_num_operations_total=6976704
first_time_thread_terminate_by_thread=10000098 10000100 10000098 10000098 10000102 10000102 10000106 10000102 10000100 10000100 10000100 10000100 10000099 10000099 10000099 10000099 10000097 10000097 10000097 10000100 10000106 10000106 10000103 10000102 10000101 10000101 10000101 10000102 10000101 10000101 10000101 10000101 10000098 10000098 10000098 10000098 10000101 10000099 10000099 10000099 10000097 10000100 10000097 10000100 10000100 10000100 10000101 10000101 10000097 10000097 10000097 10000100 10000101 10000101 10000100 10000100 10000099 10000099 10000099 10000099 10000101 10000101 10000102 10000101 10000098 10000098 10000100 10000100 10000102 10000102 10000103 10000107 10000100 10000100 10000100 10000100 10000099 10000100 10000100 10000099 10000097 10000097 10000097 10000097 10000103 10000103 10000102 10000103 10000102 10000101 10000101 10000101 10000100 10000101 10000101 10000100 10000098 10000098 10000098 10000098 10000099 10000101 10000099 10000099 10000097 10000097 10000100 10000097 10000100 10000100 10000100 10000100 10000097 10000097 10000097 10000097 10000101 10000101 10000101 10000101 10000100 10000099 10000099 10000099 10000102 10000101 10000101 10000102 10000103 10000103 10000103 10000103 10000095 10000099 10000095 10000095 10000102 10000102 10000102 10000102 10000106 10000106 10000106 10000106 10000105 10000105 10000105 10000105 10000105 10000105 10000105 10000105 10000106 10000106 10000106 10000106 10000103 10000103 10000103 10000103 10000099 10000098 10000098 10000099 10000104 10000104 10000104 10000104 10000103 10000103 10000103 10000103 10000104 10000104 10000104 10000104 10000096 10000096 10000096 10000096 10000099 10000099 10000099 10000099 10000106 10000106 10000106 10000106 10000102 10000102 10000102 10000102
min_time_thread_terminate_total=10000095
max_time_thread_terminate_total=10000107
first_time_thread_start_by_thread=7 7 7 7 11 11 11 11 11 11 11 11 9 9 9 9 13 13 13 13 10 10 10 10 8 8 8 8 11 11 11 11 15 15 15 15 9 9 9 9 12 12 12 12 12 12 12 12 7 7 7 7 12 12 12 12 7 7 7 7 13 13 13 13 7 7 7 7 11 11 11 11 11 11 11 11 9 9 9 9 13 13 13 13 10 10 10 10 8 8 8 8 11 11 11 11 15 15 15 15 9 9 9 9 12 12 12 12 12 12 12 12 7 7 7 7 12 12 12 12 7 7 7 7 13 13 13 13 12 12 12 12 6 6 6 6 14 14 14 14 11 11 11 11 14 14 14 14 14 14 14 14 13 13 13 13 14 14 14 14 10 10 10 10 10 10 10 10 8 8 8 8 8 8 8 8 10 10 10 10 9 9 9 9 9 10 10 10 8 8 8 8
min_time_thread_start_total=6
max_time_thread_start_total=15
sum_duration_all_ops_total=

threads_final_keysum=99232278728016
threads_final_size=9923952
final_keysum=99232278728016
final_size=9923952
validate_result=success
Validation OK.
Structural validation OK.

total_find=1023584624
total_rq=0
total_inserts=5167446
total_deletes=5171713
total_updates=10339159
total_queries=1023584624
total_ops=1033923783
find_throughput=102358462
rq_throughput=0
update_throughput=1033915
query_throughput=102358462
total_throughput=103392378


total find                    : 1023584624
total rq                      : 0
total inserts                 : 5167446
total deletes                 : 5171713
total updates                 : 10339159
total queries                 : 1023584624
total ops                     : 1033923783
find throughput               : 102358462
rq throughput                 : 0
update throughput             : 1033915
query throughput              : 102358462
total throughput              : 103392378

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

garbage=489302529580891
total_execution_walltime=11.442s
REALTIME_MAIN_END_PERF_FORMAT=207031.187163422
[time_cmd_output] time_elapsed_sec=11.57, faults_major=0, faults_minor=184247, mem_maxresident_kb=726260, user_cputime=2159.94, sys_cputime=5.76, percent_cpu=18703%
timeout=false
algorithm=brown_sigouin_abtree_kcas_validate.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=1