__step=000244
__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=data000244.txt
__path_data=data/data000244.txt
__hostname=jax
sizeof(kcasdesc_t)=1920
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x55e1d526c480
addrof(kcasDescriptors[1])=0x55e1d526cc00
addrof(rdcssDescriptors[0])=0x55e1d535c480
addrof(rdcssDescriptors[1])=0x55e1d535c540
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=6981732.888628035
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=99734 prefilling_elapsed_millis=1.001s
finished prefilling to size 99729 for expected size 100000 keysum=9965622101, performing 106848163 updates; total_prefilling_elapsed_ms=1103 ms)
pref_size=99729
pref_millis=1103
prefill_elapsed_ms=1125
main thread: starting timer...
###############################################################################
################################ BEGIN RUNNING ################################
###############################################################################
REALTIME_START_PERF_FORMAT=6981734.200800965
REALTIME_END_PERF_FORMAT=6981744.200937459
###############################################################################
################################## 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 3109 subtrees; running parallel for...
computing stats for the top of the tree (above the partitions)...
tree_stats_computeWalltime=0.047s
tree_stats_numInternalsAtDepth=1 1 8 54 403 3109 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 19493
tree_stats_numNodesAtDepth=1 1 8 54 403 3109 19493
tree_stats_numKeysAtDepth=0 0 0 0 0 0 100219
tree_stats_avgDegreeAtDepth=1 8 6.75 7.46296 7.71464 6.26986 5.14128
tree_stats_height=7
tree_stats_numInternals=3576
tree_stats_numLeaves=19493
tree_stats_numNodes=23069
tree_stats_numKeys=100219
tree_stats_avgDegreeInternal=6.45106
tree_stats_avgDegreeLeaves=5.14128
tree_stats_avgDegree=5.34431
tree_stats_avgKeyDepth=6
log_histogram_of_none_limbo_reclamation_event_size_full_data=1:33672 2:35123 4:1015
[2^00, 2^01]: 33672
(2^01, 2^02]: 35123
(2^02, 2^03]: 1015
sum_limbo_reclamation_event_size_total=108508
count_limbo_reclamation_event_size_by_thread=678 690 752 708 762 766 668 790 664 790 738 694 700 744 714 684 692 698 756 654 694 674 678 732 688 706 664 702 726 726 780 670 748 748 734 700 774 744 736 650 734 710 696 676 742 716 804 694 762 718 680 816 706 708 690 718 726 702 750 744 778 748 804 684 712 794 688 742 780 716 722 762 734 760 702 716 744 738 706 724 774 720 780 748 694 644 736 824 754 776 712 774 758 726 740 788
count_limbo_reclamation_event_size_total=69810
sum_limbo_reclamation_event_count_total=4961280
first_thread_announced_epoch_by_thread=54150 54150 54150 54150 54150 54150 54150 54150 54150 54150 54150 54150 54150 54150 54150 54150 54150 54150 54150 54150 54150 54150 54150 54150 54150 54150 54150 54150 54150 54150 54150 54150 54150 54150 54150 54150 54150 54150 54150 54150 54150 54150 54150 54150 54150 54150 54150 54150 54150 54150 54150 54150 54150 54150 54150 54150 54150 54150 54150 54150 54150 54150 54150 54150 54150 54150 54150 54150 54150 54150 54150 54150 54150 54150 54150 54150 54150 54150 54150 54150 54150 54150 54150 54150 54150 54150 54150 54150 54150 54150 54150 54150 54150 54150 54150 54150
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=398
sum_abtree_erase_repeat_total=59
sum_abtree_search_repeat_total=31
sum_abtree_search_complete_total=23059678
sum_abtree_fix_weight_viol_attempt_total=21512
sum_abtree_fix_degree_viol_attempt_total=166218
sum_abtree_rebalancing_kcas_attempt_total=187650
sum_abtree_update_kcas_attempt_total=11434787
sum_abtree_internal_complex_search_while_iters_total=23059745
sum_abtree_internal_basic_search_while_iters_total=2264542458
sum_kcas_desc_new_total=
sum_num_inserts_by_thread=118096 119256 118842 118837 117589 117952 117617 118712 119126 119864 118730 118704 118508 118452 118206 119305 120038 118564 118081 119249 119424 119542 118498 118169 117978 117497 119480 118390 118344 117639 117395 116361 118245 118916 117548 118212 117602 118432 119216 119378 118709 118358 116358 118742 119169 118759 118174 117430 119677 119681 119894 119072 117449 119605 119173 119638 120969 120869 119679 119263 118540 117862 121516 120649 119895 120348 119768 120460 119951 119466 119446 119385 119610 119519 120970 120318 118310 118075 118510 119168 120315 120672 119260 119297 118624 119176 120891 119387 119468 119916 119693 120511 120961 121990 121819 121357
sum_num_inserts_total=11435765
sum_num_deletes_by_thread=117663 119462 118821 118603 117853 118090 118097 118890 118777 119576 118243 118519 118198 118744 118700 119646 119330 119116 118696 119107 119331 120337 119204 118108 117852 117345 118230 119073 117531 117813 117642 117094 118494 118621 117428 118198 118071 119126 118801 119061 119465 118139 116657 118862 118168 119098 118728 116461 120171 120044 120558 119107 117527 118760 118714 120125 120221 121385 118885 119227 119158 118362 121315 121228 120230 120430 119820 120394 119813 119267 119504 119585 119812 119953 120998 121120 117796 117050 118396 119397 120735 120476 119258 119018 118382 118888 119826 120038 119392 119549 119501 120526 120989 121037 120870 121723
sum_num_deletes_total=11435629
sum_num_searches_by_thread=23394994 23618998 23589580 23505817 23385434 23306527 23400797 23483501 23644156 23694264 23406169 23472998 23416489 23535195 23541543 23618747 23646292 23550185 23506895 23559404 23626344 23735116 23557284 23360435 23305850 23278649 23599013 23509840 23373963 23271664 23268513 23089362 23447416 23582882 23352403 23403520 23363449 23537255 23586478 23599996 23539879 23467779 23125230 23528372 23542974 23622651 23475074 23173613 23720735 23745191 23872107 23649692 23312307 23531091 23534386 23732371 23828284 23943846 23637794 23557899 23406970 23355221 23969674 23878600 23791965 23857263 23698183 23796246 23763702 23645518 23654057 23692726 23669317 23775505 23880516 23811899 23433769 23333965 23456369 23637430 23866445 23882610 23654468 23629508 23485947 23573147 23725735 23688754 23583030 23694441 23632526 23841441 23991859 24004634 24026476 24064681
sum_num_searches_total=2264523289
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=23630753 23857716 23827243 23743257 23620876 23542569 23636511 23721103 23882059 23933704 23643142 23710221 23653195 23772391 23778449 23857698 23885660 23787865 23743672 23797760 23865099 23974995 23794986 23596712 23541680 23513491 23836723 23747303 23609838 23507116 23503550 23322817 23684155 23820419 23587379 23639930 23599122 23774813 23824495 23838435 23778053 23704276 23358245 23765976 23780311 23860508 23711976 23407504 23960583 23984916 24112559 23887871 23547283 23769456 23772273 23972134 24069474 24186100 23876358 23796389 23644668 23591445 24212505 24120477 24032090 24098041 23937771 24037100 24003466 23884251 23893007 23931696 23908739 24014977 24122484 24053337 23669875 23569090 23693275 23875995 24107495 24123758 23892986 23867823 23722953 23811211 23966452 23928179 23821890 23933906 23871720 24082478 24233809 24247661 24269165 24307761
average_num_operations_total=23827027
stdev_num_operations_total=21117
sum_num_operations_total=2287394683
min_num_operations_total=23322817
max_num_operations_total=24307761
first_time_thread_terminate_by_thread=10000138 10000137 10000138 10000138 10000137 10000138 10000137 10000139 10000138 10000138 10000139 10000138 10000138 10000138 10000138 10000138 10000138 10000137 10000137 10000137 10000138 10000138 10000138 10000138 10000138 10000137 10000138 10000138 10000137 10000138 10000137 10000139 10000138 10000138 10000139 10000138 10000138 10000138 10000138 10000138 10000138 10000137 10000137 10000137 10000138 10000138 10000138 10000138 10000138 10000138 10000139 10000137 10000137 10000137 10000139 10000138 10000139 10000139 10000138 10000137 10000137 10000138 10000138 10000138 10000139 10000139 10000138 10000138 10000137 10000139 10000139 10000137 10000138 10000138 10000139 10000137 10000137 10000137 10000139 10000138 10000139 10000139 10000138 10000137 10000137 10000138 10000138 10000138 10000139 10000139 10000138 10000138 10000137 10000139 10000140 10000137
min_time_thread_terminate_total=10000137
max_time_thread_terminate_total=10000140
first_time_thread_start_by_thread=3 3 3 3 2 3 3 2 2 3 3 2 3 3 3 2 2 3 2 3 2 3 3 3 3 3 3 3 2 3 3 2 2 3 3 2 3 3 3 2 2 3 2 3 2 3 3 3 3 3 3 3 3 3 3 2 3 3 3 3 3 3 3 3 2 3 3 3 3 3 3 3 3 3 3 3 3 3 3 2 3 3 3 3 3 3 3 3 2 3 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=10001059188
threads_final_size=100219
final_keysum=10001059188
final_size=100219
validate_result=success
Validation OK.
Structural validation OK.
total_find=2264523289
total_rq=0
total_inserts=11435765
total_deletes=11435629
total_updates=22871394
total_queries=2264523289
total_ops=2287394683
find_throughput=226452328
rq_throughput=0
update_throughput=2287139
query_throughput=226452328
total_throughput=228739468
total find : 2264523289
total rq : 0
total inserts : 11435765
total deletes : 11435629
total updates : 22871394
total queries : 2264523289
total ops : 2287394683
find throughput : 226452328
rq throughput : 0
update throughput : 2287139
query throughput : 226452328
total throughput : 228739468
elapsed milliseconds : 10000
napping milliseconds overtime : 0
PAPI_L2_TCM=5.61909
PAPI_L3_TCM=0.065203
PAPI_TOT_CYC=1101.39
PAPI_TOT_INS=774.677
garbage=113181052216850
total_execution_walltime=11.466s
REALTIME_MAIN_END_PERF_FORMAT=6981744.355700086
[time_cmd_output] time_elapsed_sec=11.59, faults_major=0, faults_minor=79478, mem_maxresident_kb=314156, user_cputime=1095.23, sys_cputime=3.69, percent_cpu=9480%
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