__step=000808
__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 190 -nprefill 190 -prefill-hybrid -prefill-hybrid-min-ms 1000 -prefill-hybrid-max-ms 5000 -insdel 50.0 50.0 -k 2000000 -t 10000 -pin 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
__file_data=data000808.txt
__path_data=data/data000808.txt
__hostname=jax
sizeof(kcasdesc_t)=1920
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x55b962fbd480
addrof(kcasDescriptors[1])=0x55b962fbdc00
addrof(rdcssDescriptors[0])=0x55b9630ad480
addrof(rdcssDescriptors[1])=0x55b9630ad540
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=6988725.403988771
binary=./brown_sigouin_abtree_kcas_validate.debra
parsed custom binding: 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
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=190
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=190
WORK_THREADS=190
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,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,48,49,50,51,52,53,54,55,56,57,58,59,60,61,62,63,64,65,66,67,68,69,70,71,144,145,146,147,148,149,150,151,152,153,154,155,156,157,158,159,160,161,162,163,164,165,166,167,72,73,74,75,76,77,78,79,80,81,82,83,84,85,86,87,88,89,90,91,92,93,94,95,168,169,170,171,172,173,174,175,176,177,178,179,180,181,182,183,184,185,186,187,188,189


Info: prefilling using hybrid approach; mixed then insert-only if needed.
prefilling initialization took 0.047s
prefilling_size=999035 prefilling_elapsed_millis=1s
finished prefilling to size 998951 for expected size 1000000 keysum=998651719716, performing 163326453 updates; total_prefilling_elapsed_ms=1104 ms)
pref_size=998951
pref_millis=1104
prefill_elapsed_ms=1128
main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=6988726.836167890
REALTIME_END_PERF_FORMAT=6988736.836257735

###############################################################################
################################## TIME IS UP #################################
###############################################################################

joining threads...
###############################################################################
################################# END RUNNING #################################
###############################################################################

10.1s
PRODUCING OUTPUT
computing tree_stats in PARALLEL...
bounded depth BFS to partition into subtrees for parallel computation (192 threads)...
partitioned into 4050 subtrees; running parallel for...
computing stats for the top of the tree (above the partitions)...

tree_stats_computeWalltime=0.065s

tree_stats_numInternalsAtDepth=1 1 9 70 521 4050 31494 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 194593
tree_stats_numNodesAtDepth=1 1 9 70 521 4050 31494 194593
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 1000907
tree_stats_avgDegreeAtDepth=1 9 7.77778 7.44286 7.77351 7.7763 6.17873 5.14359

tree_stats_height=8
tree_stats_numInternals=36146
tree_stats_numLeaves=194593
tree_stats_numNodes=230739
tree_stats_numKeys=1000907

tree_stats_avgDegreeInternal=6.38353
tree_stats_avgDegreeLeaves=5.14359
tree_stats_avgDegree=5.33783
tree_stats_avgKeyDepth=7


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:31 2:889 4:39904 8:676906 16:1059976 32:120294 64:1146 128:86
    [2^00, 2^01]: 31
    (2^01, 2^02]: 889
    (2^02, 2^03]: 39904
    (2^03, 2^04]: 676906
    (2^04, 2^05]: 1059976
    (2^05, 2^06]: 120294
    (2^06, 2^07]: 1146
    (2^07, 2^08]: 86
sum_limbo_reclamation_event_size_total=36054329
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 9994 9994 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 9994 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 9994 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=1899232
sum_limbo_reclamation_event_count_total=2189940
first_thread_announced_epoch_by_thread=12620 12620 12620 12620 12620 12620 12620 12620 12620 12620 12620 12620 12620 12620 12620 12620 12620 12620 12620 12620 12620 12620 12620 12620 12620 12620 12620 12620 12620 12620 12620 12620 12620 12620 12620 12620 12620 12620 12620 12620 12620 12620 12620 12620 12620 12620 12620 12620 12620 12620 12620 12620 12620 12620 12620 12620 12620 12620 12620 12620 12620 12620 12620 12620 12620 12620 12620 12620 12620 12620 12620 12620 12620 12620 12620 12620 12620 12620 12620 12620 12620 12620 12620 12620 12620 12620 12620 12620 12620 12620 12620 12620 12620 12620 12620 12620 12620 12620 12620 12620 12620 12620 12620 12620 12620 12620 12620 12620 12620 12620 12620 12620 12620 12620 12620 12620 12620 12620 12620 12620 12620 12620 12620 12620 12620 12620 12620 12620 12620 12620 12620 12620 12620 12620 12620 12620 12620 12620 12620 12620 12620 12620 12620 12620 12620 12620 12620 12620 12620 12620 12620 12620 12620 12620 12620 12620 12620 12620 12620 12620 12620 12620 12620 12620 12620 12620 12620 12620 12620 12620 12620 12620 12620 12620 12620 12620 12620 12620 12620 12620 12620 12620 12620 12620 12620 12620 12620 12620 12620 12620
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=256050
sum_abtree_erase_repeat_total=37122
sum_abtree_search_repeat_total=25685
sum_abtree_search_complete_total=1707292716
sum_abtree_fix_weight_viol_attempt_total=1588289
sum_abtree_fix_degree_viol_attempt_total=12302340
sum_abtree_rebalancing_kcas_attempt_total=13857625
sum_abtree_update_kcas_attempt_total=846822359
sum_abtree_internal_complex_search_while_iters_total=1707349987
sum_abtree_internal_basic_search_while_iters_total=
sum_kcas_desc_new_total=
sum_num_inserts_by_thread=4406801 4433192 4435396 4484597 4431449 4422578 4461019 4443064 4461616 4464675 4475513 4427595 4409938 4446737 4479567 4445292 4425218 4405235 4433403 4413215 4444429 4445708 4458894 4399065 4390999 4387621 4488921 4456144 4452538 4424104 4460144 4430993 4451362 4463019 4472746 4415297 4427525 4445589 4486677 4459680 4426888 4427109 4434881 4415374 4433642 4439297 4451091 4403276 4412688 4480179 4457741 4456158 4429992 4494842 4450399 4448155 4477324 4518372 4451496 4415004 4443207 4489761 4472661 4478176 4446824 4455236 4435559 4434099 4463833 4506607 4442175 4419322 4417417 4489213 4467425 4451774 4441175 4484139 4442444 4449397 4480631 4512882 4444281 4435937 4434146 4491955 4468004 4479011 4559442 4539160 4394081 4430411 4466882 4514062 4448988 4425749 4370950 4354183 4399957 4389866 4448772 4375144 4393052 4393404 4452978 4418095 4387360 4359201 4400229 4374655 4414665 4436579 4407613 4335801 4351913 4373602 4410043 4402106 4382094 4356636 4392656 4374985 4396820 4400253 4405214 4369778 4362158 4394326 4458087 4419778 4404800 4374276 4413635 4382922 4405740 4382090 4415328 4354261 4358707 4373743 4440561 4392616 4390104 4374347 4400899 4458622 4463112 4536003 4459480 4448007 4457319 4507782 4485837 4510642 4484142 4486527 4469434 4492271 4496401 4562289 4456669 4452987 4449645 4522333 4512466 4523636 5439284 5410225 4464233 4477730 4488664 4541655 4510462 4497196 4447004 4531833 4499622 4483780 4482011 4506499 4470245 4496551 4645358 4540258 4471233 4444242 4475532 4512720 4480822 4505746
sum_num_inserts_total=846533020
sum_num_deletes_by_thread=4407787 4427560 4431765 4482515 4435755 4419078 4457212 4448007 4465665 4464676 4472462 4422269 4412051 4449000 4478708 4441633 4424865 4403377 4426043 4414314 4445754 4449854 4454056 4398423 4388983 4389983 4487280 4455491 4451055 4423966 4457306 4430934 4451329 4468100 4476743 4419395 4426295 4448264 4485705 4456371 4430488 4426504 4437870 4418978 4437769 4439991 4452783 4405040 4415330 4480025 4456779 4456586 4430960 4495887 4448715 4452330 4472860 4521030 4450454 4412199 4440030 4492319 4469310 4483085 4448820 4455125 4434010 4435389 4466651 4505237 4439332 4414483 4414372 4491918 4464596 4447898 4443991 4483118 4439131 4446901 4473926 4516018 4443236 4430759 4435807 4491192 4468383 4473629 4553858 4539400 4399853 4428411 4466869 4513557 4451598 4428971 4372233 4352260 4402512 4389797 4442369 4374134 4395610 4390603 4453990 4422004 4389052 4359492 4400089 4372703 4414820 4437316 4414524 4332328 4353599 4374192 4411487 4400756 4378694 4353603 4395349 4371310 4393760 4402568 4409727 4367590 4368831 4387303 4458298 4418837 4402567 4371322 4411421 4377570 4401050 4383083 4415579 4349653 4357197 4375793 4441560 4390206 4391592 4374398 4402973 4456863 4461634 4534094 4458904 4448634 4450501 4501791 4485830 4515062 4484973 4490631 4471897 4490056 4502118 4561865 4454139 4451501 4448723 4521228 4511882 4528089 5435457 5413240 4466310 4480887 4493891 4544890 4506032 4495340 4448834 4533701 4500952 4481045 4480028 4510672 4471627 4492500 4646610 4539480 4475710 4437955 4479498 4509385 4480565 4501859
sum_num_deletes_total=846488377
sum_num_searches_by_thread=
sum_num_searches_total=
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=8814588 8860752 8867161 8967112 8867204 8841656 8918231 8891071 8927281 8929351 8947975 8849864 8821989 8895737 8958275 8886925 8850083 8808612 8859446 8827529 8890183 8895562 8912950 8797488 8779982 8777604 8976201 8911635 8903593 8848070 8917450 8861927 8902691 8931119 8949489 8834692 8853820 8893853 8972382 8916051 8857376 8853613 8872751 8834352 8871411 8879288 8903874 8808316 8828018 8960204 8914520 8912744 8860952 8990729 8899114 8900485 8950184 9039402 8901950 8827203 8883237 8982080 8941971 8961261 8895644 8910361 8869569 8869488 8930484 9011844 8881507 8833805 8831789 8981131 8932021 8899672 8885166 8967257 8881575 8896298 8954557 9028900 8887517 8866696 8869953 8983147 8936387 8952640 9113300 9078560 8793934 8858822 8933751 9027619 8900586 8854720 8743183 8706443 8802469 8779663 8891141 8749278 8788662 8784007 8906968 8840099 8776412 8718693 8800318 8747358 8829485 8873895 8822137 8668129 8705512 8747794 8821530 8802862 8760788 8710239 8788005 8746295 8790580 8802821 8814941 8737368 8730989 8781629 8916385 8838615 8807367 8745598 8825056 8760492 8806790 8765173 8830907 8703914 8715904 8749536 8882121 8782822 8781696 8748745 8803872 8915485 8924746 9070097 8918384 8896641 8907820 9009573 8971667 9025704 8969115 8977158 8941331 8982327 8998519 9124154 8910808 8904488 8898368 9043561 9024348 9051725 10874741 10823465 8930543 8958617 8982555 9086545 9016494 8992536 8895838 9065534 9000574 8964825 8962039 9017171 8941872 8989051 9291968 9079738 8946943 8882197 8955030 9022105 8961387 9007605
average_num_operations_total=8910638
stdev_num_operations_total=16147
sum_num_operations_total=1693021397
min_num_operations_total=8668129
max_num_operations_total=10874741
first_time_thread_terminate_by_thread=10000091 10000091 10000095 10000091 10000095 10000092 10000095 10000092 10000092 10000091 10000094 10000094 10000092 10000091 10000093 10000094 10000094 10000091 10000092 10000091 10000095 10000095 10000092 10000092 10000091 10000091 10000091 10000091 10000094 10000092 10000095 10000092 10000092 10000091 10000094 10000094 10000092 10000092 10000093 10000094 10000094 10000091 10000092 10000091 10000095 10000095 10000092 10000094 10000089 10000093 10000089 10000095 10000089 10000093 10000090 10000095 10000089 10000091 10000094 10000091 10000089 10000093 10000095 10000090 10000094 10000095 10000093 10000095 10000090 10000089 10000091 10000095 10000089 10000093 10000095 10000091 10000095 10000090 10000090 10000095 10000089 10000091 10000091 10000091 10000089 10000093 10000089 10000090 10000089 10000095 10000093 10000095 10000090 10000089 10000091 10000095 10000092 10000092 10000096 10000089 10000089 10000096 10000089 10000097 10000089 10000089 10000089 10000089 10000092 10000097 10000089 10000092 10000089 10000089 10000092 10000096 10000089 10000096 10000089 10000096 10000092 10000092 10000096 10000096 10000089 10000089 10000089 10000097 10000089 10000096 10000089 10000089 10000096 10000090 10000089 10000097 10000089 10000212 10000092 10000092 10000096 10000090 10000089 10000089 10000090 10000091 10000093 10000090 10000094 10000090 10000096 10000091 10000091 10000093 10000091 10000091 10000090 10000091 10000094 10000096 10000090 10000090 10000095 10000090 10000093 10000091 10000091 10000090 10000090 10000090 10000090 10000090 10000094 10000090 10000096 10000090 10000091 10000093 10000096 10000093 10000090 10000091 10000094 10000096 10000090 10000090 10000095 10000090 10000093 10000091
min_time_thread_terminate_total=10000089
max_time_thread_terminate_total=10000212
first_time_thread_start_by_thread=6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 7 7 6 6 6 6 6 7 6 6 6 6 6 6 6 6 6 6 6 6 6 6 7 6 7 7 6 6 6 6 6 7 6 6 6 6 6 5 6 6 6 6 5 6 5 5 6 6 6 5 6 6 5 5 5 6 6 6 6 6 6 5 6 6 6 6 5 6 5 5 6 6 6 10 6 6 5 5 5 6 6 6 6 6 6 6 31 6 7 6 6 6 6 6 6 6 6 7 6 6 6 6 6 6 6 6 6 6 6 6 6 6 7 6 6 6 6 6 6 6 6 7 6 6 6 6
min_time_thread_start_total=5
max_time_thread_start_total=31
sum_duration_all_ops_total=

threads_final_keysum=1001229223438
threads_final_size=1000907
final_keysum=1001229223438
final_size=1000907
validate_result=success
Validation OK.
Structural validation OK.

total_find=0
total_rq=0
total_inserts=846533020
total_deletes=846488377
total_updates=1693021397
total_queries=0
total_ops=1693021397
find_throughput=0
rq_throughput=0
update_throughput=169302139
query_throughput=0
total_throughput=169302139


total find                    : 0
total rq                      : 0
total inserts                 : 846533020
total deletes                 : 846488377
total updates                 : 1693021397
total queries                 : 0
total ops                     : 1693021397
find throughput               : 0
rq throughput                 : 0
update throughput             : 169302139
query throughput              : 0
total throughput              : 169302139

elapsed milliseconds          : 10000
napping milliseconds overtime : 100

PAPI_L2_TCM=13.7285
PAPI_L3_TCM=4.00935
PAPI_TOT_CYC=3071.93
PAPI_TOT_INS=1335.05
garbage=0
total_execution_walltime=11.769s
REALTIME_MAIN_END_PERF_FORMAT=6988737.174751179
[time_cmd_output] time_elapsed_sec=11.90, faults_major=0, faults_minor=98999, mem_maxresident_kb=381444, user_cputime=2143.59, sys_cputime=5.06, percent_cpu=18051%
timeout=false
algorithm=brown_sigouin_abtree_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