__step=000355
__cmd_run=LD_PRELOAD=../../setbench/lib/libjemalloc.so timeout 180 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 5.0 5.0 -k 2000000 -t 10000 -pin 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
__file_data=data000355.txt
__path_data=data/data000355.txt
__hostname=jax
sizeof(kcasdesc_t)=1920
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x55de928b2480
addrof(kcasDescriptors[1])=0x55de928b2c00
addrof(rdcssDescriptors[0])=0x55de929a2480
addrof(rdcssDescriptors[1])=0x55de929a2540
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=6999100.132132707
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=5
DEL_FRAC=5
RQ=0
RQSIZE=0
MAXKEY=2000000
PREFILL_THREADS=96
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=96
WORK_THREADS=96
RQ_THREADS=0
distribution=0
INS_DEL_FRAC=5.0 5.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


Info: prefilling using hybrid approach; mixed then insert-only if needed.
prefilling initialization took 0.009s
prefilling_size=999649 prefilling_elapsed_millis=1.001s
finished prefilling to size 999642 for expected size 1000000 keysum=999159568717, performing 93418074 updates; total_prefilling_elapsed_ms=1103 ms)
pref_size=999642
pref_millis=1103
prefill_elapsed_ms=1123
main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=6999101.428743698
REALTIME_END_PERF_FORMAT=6999111.428919442

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

tree_stats_computeWalltime=0.059s

tree_stats_numInternalsAtDepth=1 1 8 64 496 3756 29156 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 195269
tree_stats_numNodesAtDepth=1 1 8 64 496 3756 29156 195269
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 999990
tree_stats_avgDegreeAtDepth=1 8 8 7.75 7.57258 7.76251 6.69739 5.12109

tree_stats_height=8
tree_stats_numInternals=33482
tree_stats_numLeaves=195269
tree_stats_numNodes=228751
tree_stats_numKeys=999990

tree_stats_avgDegreeInternal=6.83206
tree_stats_avgDegreeLeaves=5.12109
tree_stats_avgDegree=5.37152
tree_stats_avgKeyDepth=7


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:171774 2:260742 4:78093 8:2415
    [2^00, 2^01]: 171774
    (2^01, 2^02]: 260742
    (2^02, 2^03]: 78093
    (2^03, 2^04]: 2415
sum_limbo_reclamation_event_size_total=1096340
count_limbo_reclamation_event_size_by_thread=5298 5266 5370 5314 5404 5266 5294 5384 5316 5360 5152 5354 5258 5206 5274 5454 5428 5292 5242 5316 5434 5272 5368 5286 5140 5268 5312 5420 5298 5336 5390 5236 5276 5236 5332 5242 5322 5216 5270 5344 5354 5252 5380 5438 5298 5354 5270 5440 5336 5390 5526 5448 5468 5398 5290 5396 5448 5396 5392 5420 5196 5500 5388 5424 5512 5278 5392 5322 5472 5212 5430 5380 5298 5342 5380 5382 5268 5286 5382 5314 5312 5334 5422 5414 5390 5354 5392 5330 5414 5390 5272 5288 5450 5408 5378 5378
count_limbo_reclamation_event_size_total=513024
sum_limbo_reclamation_event_count_total=3289154
first_thread_announced_epoch_by_thread=36426 36426 36426 36426 36426 36426 36426 36426 36426 36426 36426 36426 36426 36426 36426 36426 36426 36426 36426 36426 36426 36426 36426 36426 36426 36426 36426 36426 36426 36426 36426 36426 36426 36426 36426 36426 36426 36426 36426 36426 36426 36426 36426 36426 36426 36426 36426 36426 36426 36426 36426 36426 36426 36426 36426 36426 36426 36426 36426 36426 36426 36426 36426 36426 36426 36426 36426 36426 36426 36426 36426 36426 36426 36426 36426 36426 36426 36426 36426 36426 36426 36426 36426 36426 36426 36426 36426 36426 36426 36426 36426 36426 36426 36426 36426 36426
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=2206
sum_abtree_erase_repeat_total=279
sum_abtree_search_repeat_total=141
sum_abtree_search_complete_total=151350346
sum_abtree_fix_weight_viol_attempt_total=141900
sum_abtree_fix_degree_viol_attempt_total=1103298
sum_abtree_rebalancing_kcas_attempt_total=1244872
sum_abtree_update_kcas_attempt_total=75056863
sum_abtree_internal_complex_search_while_iters_total=151350692
sum_abtree_internal_basic_search_while_iters_total=1350980653
sum_kcas_desc_new_total=
sum_num_inserts_by_thread=773369 772358 783422 786526 781554 767242 773578 779088 786722 783344 771225 773272 776305 776138 784932 783703 782888 770736 770683 777198 784075 782276 772076 774297 776927 772284 782355 783823 779947 768244 774004 776308 783863 777370 771753 774492 779240 777003 780375 781443 778563 771055 762512 773161 781538 780118 767424 768484 783148 779690 786439 791181 781071 779604 776169 791241 792798 793423 786738 791814 789326 786361 791469 798833 792872 774260 775229 785301 787679 787092 779199 785816 781406 781391 786377 793552 782541 774988 779687 781667 793883 789598 788965 788052 783656 782742 786045 800719 791447 783982 780746 791367 800834 794357 792565 794347
sum_num_inserts_total=75060960
sum_num_deletes_by_thread=773305 771521 782482 785798 782248 767997 771553 778016 785216 783020 770814 771408 777189 776137 785247 784431 782965 769949 770339 776853 783716 781336 771612 776044 775729 772975 782641 782642 781746 767833 773430 776907 785584 779410 771889 773292 778834 776948 781766 780946 780874 769361 761947 773390 780664 779636 768904 770913 784384 779747 786241 789820 782842 779041 776914 789731 793755 791959 788580 792980 788098 785263 790460 797008 792777 773743 775545 785616 787359 787030 779605 784362 780465 783839 783401 791132 781366 775414 777367 780556 791919 790380 788517 787772 784724 779812 786086 799937 791445 785692 780121 791188 799125 794362 792068 794033
sum_num_deletes_total=75041038
sum_num_searches_by_thread=13924000 13909131 14070811 14159015 14078764 13807112 13905207 13997015 14145837 14081454 13888083 13906562 13994815 13966662 14121884 14114063 14090412 13877231 13858462 14000218 14114025 14074202 13896285 13955801 13981371 13899413 14057467 14119639 14055900 13838238 13919032 13978030 14128696 14010927 13904034 13949936 14022077 14003928 14038879 14070177 14043720 13861061 13726171 13923277 14053025 14025788 13840519 13842120 14113317 14026045 14168374 14222998 14072636 14022978 13989758 14204012 14290373 14293330 14171271 14256843 14196559 14138123 14235706 14365318 14255570 13960065 13963762 14145941 14185290 14161389 14017904 14122543 14054692 14093344 14135154 14256285 14078048 13947712 14010702 14081245 14270379 14228234 14176104 14162085 14113400 14062903 14146746 14423746 14252061 14123567 14052495 14255512 14392101 14293200 14257245 14291930
sum_num_searches_total=1350969471
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=15470674 15453010 15636715 15731339 15642566 15342351 15450338 15554119 15717775 15647818 15430122 15451242 15548309 15518937 15692063 15682197 15656265 15417916 15399484 15554269 15681816 15637814 15439973 15506142 15534027 15444672 15622463 15686104 15617593 15374315 15466466 15531245 15698143 15567707 15447676 15497720 15580151 15557879 15601020 15632566 15603157 15401477 15250630 15469828 15615227 15585542 15376847 15381517 15680849 15585482 15741054 15803999 15636549 15581623 15542841 15784984 15876926 15878712 15746589 15841637 15773983 15709747 15817635 15961159 15841219 15508068 15514536 15716858 15760328 15735511 15576708 15692721 15616563 15658574 15704932 15840969 15641955 15498114 15567756 15643468 15856181 15808212 15753586 15737909 15681780 15625457 15718877 16024402 15834953 15693241 15613362 15838067 15992060 15881919 15841878 15880310
average_num_operations_total=15636161
stdev_num_operations_total=15983
sum_num_operations_total=1501071469
min_num_operations_total=15250630
max_num_operations_total=16024402
first_time_thread_terminate_by_thread=10000176 10000176 10000176 10000176 10000175 10000176 10000175 10000175 10000176 10000176 10000176 10000175 10000177 10000176 10000176 10000176 10000176 10000176 10000176 10000175 10000176 10000176 10000176 10000176 10000176 10000176 10000176 10000176 10000175 10000176 10000175 10000175 10000176 10000176 10000176 10000175 10000177 10000176 10000176 10000177 10000176 10000176 10000176 10000175 10000176 10000176 10000176 10000177 10000178 10000178 10000178 10000176 10000176 10000176 10000177 10000176 10000177 10000177 10000176 10000178 10000176 10000176 10000176 10000177 10000178 10000178 10000176 10000176 10000177 10000176 10000177 10000176 10000178 10000178 10000178 10000176 10000176 10000176 10000176 10000176 10000177 10000177 10000176 10000178 10000176 10000176 10000176 10000176 10000178 10000178 10000176 10000176 10000177 10000176 10000177 10000177
min_time_thread_terminate_total=10000175
max_time_thread_terminate_total=10000178
first_time_thread_start_by_thread=3 4 3 4 3 3 4 4 4 3 3 4 3 3 3 4 3 3 3 4 4 3 4 3 3 4 3 4 3 3 4 4 4 3 3 4 3 3 3 4 3 3 3 4 4 3 4 3 3 3 4 4 4 4 3 3 4 3 4 4 3 4 3 4 4 3 4 3 3 3 3 4 3 3 4 4 4 4 3 3 4 3 4 4 3 4 3 4 4 3 4 3 3 3 3 4
min_time_thread_start_total=3
max_time_thread_start_total=4
sum_duration_all_ops_total=

threads_final_keysum=999611016437
threads_final_size=999990
final_keysum=999611016437
final_size=999990
validate_result=success
Validation OK.
Structural validation OK.

total_find=1350969471
total_rq=0
total_inserts=75060960
total_deletes=75041038
total_updates=150101998
total_queries=1350969471
total_ops=1501071469
find_throughput=135096947
rq_throughput=0
update_throughput=15010199
query_throughput=135096947
total_throughput=150107146


total find                    : 1350969471
total rq                      : 0
total inserts                 : 75060960
total deletes                 : 75041038
total updates                 : 150101998
total queries                 : 1350969471
total ops                     : 1501071469
find throughput               : 135096947
rq throughput                 : 0
update throughput             : 15010199
query throughput              : 135096947
total throughput              : 150107146

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

PAPI_L2_TCM=11.6244
PAPI_L3_TCM=1.61579
PAPI_TOT_CYC=1694.23
PAPI_TOT_INS=889.05
garbage=661605298401201
total_execution_walltime=11.473s
REALTIME_MAIN_END_PERF_FORMAT=6999111.605784137
[time_cmd_output] time_elapsed_sec=11.60, faults_major=0, faults_minor=90620, mem_maxresident_kb=358312, user_cputime=1098.27, sys_cputime=3.11, percent_cpu=9494%
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