__step=000243
__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 96 -nprefill 96 -prefill-hybrid -prefill-hybrid-min-ms 1000 -prefill-hybrid-max-ms 5000 -insdel 0.5 0.5 -k 200000 -t 10000 -pin 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
__file_data=data000243.txt
__path_data=data/data000243.txt
__hostname=jax
sizeof(kcasdesc_t)=1920
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x560d8c65a480
addrof(kcasDescriptors[1])=0x560d8c65ac00
addrof(rdcssDescriptors[0])=0x560d8c74a480
addrof(rdcssDescriptors[1])=0x560d8c74a540
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=6981721.265758444
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=0.5
DEL_FRAC=0.5
RQ=0
RQSIZE=0
MAXKEY=200000
PREFILL_THREADS=96
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=96
WORK_THREADS=96
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,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
Info: prefilling using hybrid approach; mixed then insert-only if needed.
prefilling initialization took 0.01s
prefilling_size=100126 prefilling_elapsed_millis=1.001s
finished prefilling to size 100151 for expected size 100000 keysum=10018946987, performing 107791726 updates; total_prefilling_elapsed_ms=1103 ms)
pref_size=100151
pref_millis=1103
prefill_elapsed_ms=1126
main thread: starting timer...
###############################################################################
################################ BEGIN RUNNING ################################
###############################################################################
REALTIME_START_PERF_FORMAT=6981722.564930426
REALTIME_END_PERF_FORMAT=6981732.565070186
###############################################################################
################################## 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 (192 threads)...
partitioned into 3102 subtrees; running parallel for...
computing stats for the top of the tree (above the partitions)...
tree_stats_computeWalltime=0.043s
tree_stats_numInternalsAtDepth=1 1 8 58 404 3102 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 19444
tree_stats_numNodesAtDepth=1 1 8 58 404 3102 19444
tree_stats_numKeysAtDepth=0 0 0 0 0 0 99813
tree_stats_avgDegreeAtDepth=1 8 7.25 6.96552 7.67822 6.26821 5.13336
tree_stats_height=7
tree_stats_numInternals=3574
tree_stats_numLeaves=19444
tree_stats_numNodes=23018
tree_stats_numKeys=99813
tree_stats_avgDegreeInternal=6.4404
tree_stats_avgDegreeLeaves=5.13336
tree_stats_avgDegree=5.3363
tree_stats_avgKeyDepth=6
log_histogram_of_none_limbo_reclamation_event_size_full_data=1:33434 2:34935 4:1030 8:1
[2^00, 2^01]: 33434
(2^01, 2^02]: 34935
(2^02, 2^03]: 1030
(2^03, 2^04]: 1
sum_limbo_reclamation_event_size_total=107996
count_limbo_reclamation_event_size_by_thread=748 682 672 728 652 752 706 726 776 692 800 762 672 738 716 688 740 748 702 648 684 686 724 722 668 712 680 712 706 616 634 700 738 774 706 674 716 712 618 746 748 708 660 728 658 730 724 744 794 746 680 698 732 752 736 724 744 762 722 718 658 754 736 684 768 812 770 726 760 694 788 716 748 820 754 750 726 770 706 774 756 672 670 750 704 790 730 734 730 700 718 704 790 776 756 722
count_limbo_reclamation_event_size_total=69400
sum_limbo_reclamation_event_count_total=5019072
first_thread_announced_epoch_by_thread=54776 54776 54776 54776 54776 54776 54776 54776 54776 54776 54776 54776 54776 54776 54776 54776 54776 54776 54776 54776 54776 54776 54776 54776 54776 54776 54776 54776 54776 54776 54776 54776 54776 54776 54776 54776 54776 54776 54776 54776 54776 54776 54776 54776 54776 54776 54776 54776 54776 54776 54776 54776 54776 54776 54776 54776 54776 54776 54776 54776 54776 54776 54776 54776 54776 54776 54776 54776 54776 54776 54776 54776 54776 54776 54776 54776 54776 54776 54776 54776 54776 54776 54776 54776 54776 54776 54776 54776 54776 54776 54776 54776 54776 54776 54776 54776
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=453
sum_abtree_erase_repeat_total=48
sum_abtree_search_repeat_total=17
sum_abtree_search_complete_total=23252392
sum_abtree_fix_weight_viol_attempt_total=21404
sum_abtree_fix_degree_viol_attempt_total=167055
sum_abtree_rebalancing_kcas_attempt_total=188390
sum_abtree_update_kcas_attempt_total=11528219
sum_abtree_internal_complex_search_while_iters_total=23252433
sum_abtree_internal_basic_search_while_iters_total=2282996068
sum_kcas_desc_new_total=
sum_num_inserts_by_thread=118980 120142 120306 120391 119808 118755 118626 120385 120752 121988 119948 119379 118719 119638 121359 120398 119851 119498 118520 119762 120015 119004 119821 118862 119554 119630 120703 120706 120007 117270 119147 119388 120686 121323 119327 118745 118486 119112 119648 119716 117761 118509 117790 119699 119693 119197 118776 117349 119834 120568 120304 121264 120472 119966 119665 121105 120395 122046 121134 120352 119699 120382 122103 121428 122044 119770 118029 120419 121857 121651 120716 119051 119046 120322 120701 120772 118886 118710 119572 120494 122193 121693 120617 120104 120260 120392 121241 122100 121936 119667 120217 120799 122794 122003 122619 122437
sum_num_inserts_total=11530958
sum_num_deletes_by_thread=118600 120011 120479 120504 120063 118805 119351 120207 121185 121378 119766 118271 119186 119644 120734 120044 120021 119516 118787 119089 119290 120412 119718 119001 119591 119631 120368 120392 119956 118271 118894 119559 120323 120839 118222 117923 118694 119302 119980 119466 118095 118297 117793 119324 119888 119278 118218 118397 119360 120654 120211 121176 120239 119723 120493 120971 121573 121722 121689 120664 118916 120732 121817 122475 121728 119285 118308 120517 122163 121701 120318 119386 119251 120473 121176 121544 119154 118501 119556 119877 121393 122512 120824 119846 120171 119733 121686 122355 120652 120439 120529 121796 123281 122153 123028 121867
sum_num_deletes_total=11532381
sum_num_searches_by_thread=23529928 23731976 23837179 23822083 23707384 23491020 23645620 23757970 23954118 24007372 23706789 23591138 23574769 23678843 23828120 23719279 23637607 23680514 23430036 23688032 23796341 23705753 23690077 23543577 23621052 23644511 23813757 23785848 23715166 23380098 23572202 23657158 23908303 23951699 23577428 23510297 23391442 23588920 23782073 23692042 23395523 23456740 23349675 23624233 23724981 23633786 23500521 23366728 23724055 23912568 23805493 24022549 23791997 23709055 23782535 23926488 23964179 24076533 24068967 23885437 23703901 23876654 24205887 24217066 24103730 23692740 23410588 23800437 24096038 23985252 23905926 23691142 23628920 23792773 23880968 23904454 23622603 23459369 23653898 23829329 24116462 24143613 23885367 23717041 23720120 23738833 24114384 24189192 24019116 23827640 23809400 24044462 24426863 24294111 24283316 24115356
sum_num_searches_total=2282976515
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=23767508 23972129 24077964 24062978 23947255 23728580 23883597 23998562 24196055 24250738 23946503 23828788 23812674 23918125 24070213 23959721 23877479 23919528 23667343 23926883 24035646 23945169 23929616 23781440 23860197 23883772 24054828 24026946 23955129 23615639 23810243 23896105 24149312 24193861 23814977 23746965 23628622 23827334 24021701 23931224 23631379 23693546 23585258 23863256 23964562 23872261 23737515 23602474 23963249 24153790 24046008 24264989 24032708 23948744 24022693 24168564 24206147 24320301 24311790 24126453 23942516 24117768 24449807 24460969 24347502 23931795 23646925 24041373 24340058 24228604 24146960 23929579 23867217 24033568 24122845 24146770 23860643 23696580 23893026 24069700 24360048 24387818 24126808 23956991 23960551 23978958 24357311 24433647 24261704 24067746 24050146 24287057 24672938 24538267 24528963 24359660
average_num_operations_total=24021248
stdev_num_operations_total=23753
sum_num_operations_total=2306039854
min_num_operations_total=23585258
max_num_operations_total=24672938
first_time_thread_terminate_by_thread=10000141 10000138 10000142 10000138 10000140 10000139 10000141 10000140 10000138 10000141 10000139 10000140 10000139 10000139 10000139 10000141 10000139 10000139 10000139 10000142 10000142 10000141 10000140 10000139 10000141 10000138 10000142 10000138 10000140 10000139 10000141 10000140 10000138 10000141 10000139 10000140 10000139 10000139 10000139 10000141 10000139 10000139 10000139 10000142 10000141 10000141 10000140 10000139 10000140 10000140 10000139 10000139 10000139 10000141 10000141 10000142 10000140 10000141 10000141 10000141 10000142 10000140 10000141 10000140 10000139 10000140 10000140 10000142 10000140 10000142 10000140 10000140 10000140 10000140 10000139 10000139 10000139 10000141 10000141 10000142 10000140 10000141 10000141 10000141 10000142 10000140 10000141 10000140 10000139 10000140 10000140 10000142 10000140 10000142 10000140 10000140
min_time_thread_terminate_total=10000138
max_time_thread_terminate_total=10000142
first_time_thread_start_by_thread=2 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 2 3 3 3 3 3 3 3 2 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 2 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 2 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 2 3 3 3 3 3 3
min_time_thread_start_total=2
max_time_thread_start_total=3
sum_duration_all_ops_total=
threads_final_keysum=9975282912
threads_final_size=99813
final_keysum=9975282912
final_size=99813
validate_result=success
Validation OK.
Structural validation OK.
total_find=2282976515
total_rq=0
total_inserts=11530958
total_deletes=11532381
total_updates=23063339
total_queries=2282976515
total_ops=2306039854
find_throughput=228297651
rq_throughput=0
update_throughput=2306333
query_throughput=228297651
total_throughput=230603985
total find : 2282976515
total rq : 0
total inserts : 11530958
total deletes : 11532381
total updates : 23063339
total queries : 2282976515
total ops : 2306039854
find throughput : 228297651
rq throughput : 0
update throughput : 2306333
query throughput : 228297651
total throughput : 230603985
elapsed milliseconds : 10000
napping milliseconds overtime : 0
PAPI_L2_TCM=5.66081
PAPI_L3_TCM=0.0690121
PAPI_TOT_CYC=1121.46
PAPI_TOT_INS=774.236
garbage=105767381746196
total_execution_walltime=11.438s
REALTIME_MAIN_END_PERF_FORMAT=6981732.704393806
[time_cmd_output] time_elapsed_sec=11.56, faults_major=0, faults_minor=79362, mem_maxresident_kb=313872, user_cputime=1094.23, sys_cputime=3.13, percent_cpu=9491%
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=1