__step=000363
__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_htm.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=data000363.txt
__path_data=data/data000363.txt
__hostname=jax
sizeof(kcasdesc_t)=1920
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x5593a8b73480
addrof(kcasDescriptors[1])=0x5593a8b73c00
addrof(rdcssDescriptors[0])=0x5593a8c63480
addrof(rdcssDescriptors[1])=0x5593a8c63540
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=6999194.42320288
binary=./brown_sigouin_abtree_kcas_validate_htm.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_htm
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.01s
prefilling_size=999138 prefilling_elapsed_millis=1.001s
finished prefilling to size 999161 for expected size 1000000 keysum=998498176286, performing 107909656 updates; total_prefilling_elapsed_ms=1103 ms)
pref_size=999161
pref_millis=1103
prefill_elapsed_ms=1126
main thread: starting timer...
###############################################################################
################################ BEGIN RUNNING ################################
###############################################################################
REALTIME_START_PERF_FORMAT=6999195.367851233
REALTIME_END_PERF_FORMAT=6999205.367995284
###############################################################################
################################## 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 3794 subtrees; running parallel for...
computing stats for the top of the tree (above the partitions)...
tree_stats_computeWalltime=0.051s
tree_stats_numInternalsAtDepth=1 1 9 65 499 3794 29204 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 195324
tree_stats_numNodesAtDepth=1 1 9 65 499 3794 29204 195324
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 1000439
tree_stats_avgDegreeAtDepth=1 9 7.22222 7.67692 7.60321 7.69742 6.68826 5.12195
tree_stats_height=8
tree_stats_numInternals=33573
tree_stats_numLeaves=195324
tree_stats_numNodes=228897
tree_stats_numKeys=1000439
tree_stats_avgDegreeInternal=6.81789
tree_stats_avgDegreeLeaves=5.12195
tree_stats_avgDegree=5.3707
tree_stats_avgKeyDepth=7
log_histogram_of_none_limbo_reclamation_event_size_full_data=1:171188 2:258543 4:77023 8:2288
[2^00, 2^01]: 171188
(2^01, 2^02]: 258543
(2^02, 2^03]: 77023
(2^03, 2^04]: 2288
sum_limbo_reclamation_event_size_total=1083954
count_limbo_reclamation_event_size_by_thread=5512 5150 5146 5128 5614 5488 5152 5404 5208 5522 5480 5146 5452 5108 5170 5286 5056 5522 5486 5380 5578 5114 5060 5388 5154 5208 5488 5196 5130 5142 5426 5548 5054 5134 5008 5076 5450 5356 5248 5122 5210 5064 5368 5210 5194 5228 5440 5470 5184 5060 5210 5152 5518 5408 5526 5200 5264 5616 5100 5228 5598 5208 5162 5194 5218 5410 5652 5248 5198 5308 5476 5484 5210 5244 5228 5490 5556 5516 5370 5536 5236 5146 5206 5166 5198 5180 5270 5156 5426 5484 5594 5532 5322 5242 5160 5478
count_limbo_reclamation_event_size_total=509042
sum_limbo_reclamation_event_count_total=3377856
first_thread_announced_epoch_by_thread=37698 37698 37698 37698 37698 37698 37698 37698 37698 37698 37698 37698 37698 37698 37698 37698 37698 37698 37698 37698 37698 37698 37698 37698 37698 37698 37698 37698 37698 37698 37698 37698 37698 37698 37698 37698 37698 37698 37698 37698 37698 37698 37698 37698 37698 37698 37698 37698 37698 37698 37698 37698 37698 37698 37698 37698 37698 37698 37698 37698 37698 37698 37698 37698 37698 37698 37698 37698 37698 37698 37698 37698 37698 37698 37698 37698 37698 37698 37698 37698 37698 37698 37698 37698 37698 37698 37698 37698 37698 37698 37698 37698 37698 37698 37698 37698
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=2167
sum_abtree_erase_repeat_total=624
sum_abtree_search_repeat_total=6
sum_abtree_search_complete_total=156036880
sum_abtree_fix_weight_viol_attempt_total=144012
sum_abtree_fix_degree_viol_attempt_total=1122174
sum_abtree_rebalancing_kcas_attempt_total=1265888
sum_abtree_update_kcas_attempt_total=77386239
sum_abtree_internal_complex_search_while_iters_total=156036974
sum_abtree_internal_basic_search_while_iters_total=1393074360
sum_kcas_desc_new_total=
sum_num_inserts_by_thread=795433 799160 806859 811168 805264 785984 799415 798433 814509 804717 796096 801100 802085 802363 810608 809114 809060 794788 795644 798523 808134 807284 800785 789334 805047 798804 799843 807606 809221 795352 794055 798522 814170 809876 801551 801531 804334 793266 805693 809009 804768 793199 784592 800202 808739 801694 788050 788078 804240 807323 812400 817784 803790 801453 801520 817289 822026 812654 810664 812885 801716 812289 818682 823592 819481 801699 802431 813256 817675 812702 805412 806702 809274 808042 810938 816271 807561 797405 796149 808310 819632 820030 811764 800320 812400 804962 817100 820437 809769 801939 800911 811357 823927 821772 819399 813542
sum_num_inserts_total=77385938
sum_num_deletes_by_thread=796699 798739 807962 810422 805681 783804 799701 799953 815446 804838 796904 803003 803379 804180 807987 810701 807689 794508 794619 799787 806524 804592 799858 789527 804380 799812 798688 807881 810144 794816 793076 798777 813500 809105 800326 801717 803551 794487 805938 810903 806115 795043 783457 799763 809106 800944 787900 787712 804850 806372 812697 817293 803541 800934 801238 815685 822223 812952 812688 811902 800577 810562 820182 824010 819267 803750 802364 811822 818820 814607 804762 806064 808711 807966 809774 816066 805201 795868 796850 807336 818908 818069 810429 802359 811423 807056 817488 820880 811172 801062 799568 812473 823588 822502 821667 812223
sum_num_deletes_total=77381445
sum_num_searches_by_thread=14320957 14380115 14518346 14581006 14502676 14150704 14392673 14377615 14668702 14507311 14327211 14456552 14443615 14467882 14573788 14570526 14573391 14309630 14308609 14371383 14539626 14517450 14420337 14215367 14487457 14380734 14380920 14544317 14577623 14329945 14296407 14359757 14655944 14573925 14419640 14419796 14468267 14318759 14511296 14569101 14480528 14297144 14104482 14398908 14542990 14429913 14201023 14185233 14499554 14529346 14588106 14713497 14471275 14431945 14428648 14678186 14784576 14638745 14612315 14626189 14397501 14624821 14750287 14826289 14762306 14463866 14467074 14609627 14708714 14643592 14498525 14509411 14565818 14542196 14603158 14670383 14526324 14331479 14328519 14554978 14747990 14743015 14611098 14438238 14606802 14519147 14720441 14763389 14584044 14422565 14404857 14621882 14829496 14811324 14770667 14654027
sum_num_searches_total=1393065813
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=15913089 15978014 16133167 16202596 16113621 15720492 15991789 15976001 16298657 16116866 15920211 16060655 16049079 16074425 16192383 16190341 16190140 15898926 15898872 15969693 16154284 16129326 16020980 15794228 16096884 15979350 15979451 16159804 16196988 15920113 15883538 15957056 16283614 16192906 16021517 16023044 16076152 15906512 16122927 16189013 16091411 15885386 15672531 15998873 16160835 16032551 15776973 15761023 16108644 16143041 16213203 16348574 16078606 16034332 16031406 16311160 16428825 16264351 16235667 16250976 15999794 16247672 16389151 16473891 16401054 16069315 16071869 16234705 16345209 16270901 16108699 16122177 16183803 16158204 16223870 16302720 16139086 15924752 15921518 16170624 16386530 16381114 16233291 16040917 16230625 16131165 16355029 16404706 16204985 16025566 16005336 16245712 16477011 16455598 16411733 16279792
average_num_operations_total=16123262
stdev_num_operations_total=17909
sum_num_operations_total=1547833196
min_num_operations_total=15672531
max_num_operations_total=16477011
first_time_thread_terminate_by_thread=10000145 10000144 10000144 10000144 10000144 10000145 10000146 10000144 10000144 10000146 10000144 10000145 10000144 10000146 10000144 10000146 10000144 10000144 10000145 10000145 10000146 10000145 10000144 10000144 10000145 10000144 10000144 10000144 10000144 10000145 10000146 10000144 10000144 10000146 10000144 10000145 10000144 10000146 10000144 10000146 10000144 10000144 10000145 10000145 10000146 10000145 10000144 10000144 10000144 10000144 10000144 10000145 10000144 10000144 10000146 10000145 10000144 10000144 10000146 10000144 10000146 10000144 10000145 10000144 10000144 10000144 10000144 10000145 10000144 10000144 10000144 10000144 10000144 10000144 10000144 10000145 10000144 10000144 10000144 10000145 10000144 10000144 10000146 10000144 10000146 10000144 10000145 10000144 10000144 10000144 10000144 10000145 10000144 10000144 10000144 10000144
min_time_thread_terminate_total=10000144
max_time_thread_terminate_total=10000146
first_time_thread_start_by_thread=3 3 3 3 3 3 3 3 3 4 3 3 3 4 3 3 3 3 3 3 3 4 3 3 3 3 3 3 3 3 3 3 3 4 3 3 3 4 3 3 3 3 3 3 3 4 3 3 3 3 3 3 3 3 3 2 3 3 3 3 3 3 2 3 3 3 3 4 3 3 3 3 3 3 3 3 3 3 3 2 3 3 3 3 3 3 2 3 3 3 3 4 3 3 3 3
min_time_thread_start_total=2
max_time_thread_start_total=4
sum_duration_all_ops_total=
threads_final_keysum=1000934998063
threads_final_size=1000439
final_keysum=1000934998063
final_size=1000439
validate_result=success
Validation OK.
Structural validation OK.
total_find=1393065813
total_rq=0
total_inserts=77385938
total_deletes=77381445
total_updates=154767383
total_queries=1393065813
total_ops=1547833196
find_throughput=139306581
rq_throughput=0
update_throughput=15476738
query_throughput=139306581
total_throughput=154783319
total find : 1393065813
total rq : 0
total inserts : 77385938
total deletes : 77381445
total updates : 154767383
total queries : 1393065813
total ops : 1547833196
find throughput : 139306581
rq throughput : 0
update throughput : 15476738
query throughput : 139306581
total throughput : 154783319
elapsed milliseconds : 10000
napping milliseconds overtime : 0
PAPI_L2_TCM=11.6761
PAPI_L3_TCM=1.6811
PAPI_TOT_CYC=1634.41
PAPI_TOT_INS=878.729
garbage=696587826863478
total_execution_walltime=11.496s
REALTIME_MAIN_END_PERF_FORMAT=6999205.539070100
[time_cmd_output] time_elapsed_sec=11.62, faults_major=0, faults_minor=90786, mem_maxresident_kb=358752, user_cputime=1098.04, sys_cputime=4.19, percent_cpu=9480%
timeout=false
algorithm=brown_sigouin_abtree_kcas_validate_htm.debra
thread_pinning=-pin 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
millis=10000
__trials=1