__step=000465
__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 64 -nprefill 64 -prefill-hybrid -prefill-hybrid-min-ms 1000 -prefill-hybrid-max-ms 5000 -insdel 5.0 5.0 -k 2000000 -t 10000 -pin 0-63,128-191,64-127,192-255
__file_data=data000465.txt
__path_data=data/data000465.txt
__hostname=nasus
sizeof(kcasdesc_t)=1920
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x55907d53e440
addrof(kcasDescriptors[1])=0x55907d53ebc0
addrof(rdcssDescriptors[0])=0x55907d62e440
addrof(rdcssDescriptors[1])=0x55907d62e500
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=212482.765156989
binary=./brown_sigouin_abtree_kcas_validate.debra
parsed custom binding: 0-63,128-191,64-127,192-255
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=64
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=64
WORK_THREADS=64
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,24,25,26,27,28,29,30,31,32,33,34,35,36,37,38,39,40,41,42,43,44,45,46,47,48,49,50,51,52,53,54,55,56,57,58,59,60,61,62,63
Info: prefilling using hybrid approach; mixed then insert-only if needed.
prefilling initialization took 0.021s
prefilling_size=1000522 prefilling_elapsed_millis=1s
finished prefilling to size 1000575 for expected size 1000000 keysum=1000561269512, performing 76421946 updates; total_prefilling_elapsed_ms=1101 ms)
pref_size=1000575
pref_millis=1101
prefill_elapsed_ms=1116
main thread: starting timer...
###############################################################################
################################ BEGIN RUNNING ################################
###############################################################################
REALTIME_START_PERF_FORMAT=212483.916203796
REALTIME_END_PERF_FORMAT=212493.916284954
###############################################################################
################################## 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 (256 threads)...
partitioned into 3693 subtrees; running parallel for...
computing stats for the top of the tree (above the partitions)...
tree_stats_computeWalltime=0.237s
tree_stats_numInternalsAtDepth=1 1 8 65 505 3693 28714 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 195502
tree_stats_numNodesAtDepth=1 1 8 65 505 3693 28714 195502
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 1001321
tree_stats_avgDegreeAtDepth=1 8 8.125 7.76923 7.31287 7.77525 6.8086 5.12179
tree_stats_height=8
tree_stats_numInternals=32987
tree_stats_numLeaves=195502
tree_stats_numNodes=228489
tree_stats_numKeys=1001321
tree_stats_avgDegreeInternal=6.92664
tree_stats_avgDegreeLeaves=5.12179
tree_stats_avgDegree=5.38236
tree_stats_avgKeyDepth=7
log_histogram_of_none_limbo_reclamation_event_size_full_data=1:95777 2:125439 4:23917 8:347 16:2
[2^00, 2^01]: 95777
(2^01, 2^02]: 125439
(2^02, 2^03]: 23917
(2^03, 2^04]: 347
(2^04, 2^05]: 2
sum_limbo_reclamation_event_size_total=463992
count_limbo_reclamation_event_size_by_thread=4124 3806 3942 4008 3990 3878 3824 3874 4178 4260 3746 3756 3954 3714 3974 4028 3528 3708 3674 3848 4158 3822 4040 3800 3656 3706 3614 3752 3646 3680 3646 3754 4014 4090 4032 3746 3620 3622 3960 3708 3586 3576 3588 3578 3478 3754 3746 4172 4028 4074 3656 4076 3866 3628 3858 3736 3508 3698 3412 3934 4026 4218 4208 4198
count_limbo_reclamation_event_size_total=245482
sum_limbo_reclamation_event_count_total=3387776
first_thread_announced_epoch_by_thread=56964 56964 56964 56964 56964 56964 56964 56964 56964 56964 56964 56964 56964 56964 56964 56964 56964 56964 56964 56964 56964 56964 56964 56964 56964 56964 56964 56964 56964 56964 56964 56964 56964 56964 56964 56964 56964 56964 56964 56964 56964 56964 56964 56964 56964 56964 56964 56964 56964 56964 56964 56964 56964 56964 56964 56964 56964 56964 56964 56964 56964 56964 56964 56964
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=720
sum_abtree_erase_repeat_total=144
sum_abtree_search_repeat_total=40
sum_abtree_search_complete_total=100324319
sum_abtree_fix_weight_viol_attempt_total=93143
sum_abtree_fix_degree_viol_attempt_total=725900
sum_abtree_rebalancing_kcas_attempt_total=818935
sum_abtree_update_kcas_attempt_total=49745814
sum_abtree_internal_complex_search_while_iters_total=100324416
sum_abtree_internal_basic_search_while_iters_total=895701463
sum_kcas_desc_new_total=
sum_num_inserts_by_thread=801774 787699 806129 779765 791422 821100 806423 816974 786308 805077 793282 794597 758641 787452 754194 769952 756350 804695 782965 794277 766042 792463 765062 790637 767607 773741 756687 767345 752877 762540 746984 800930 774985 786851 769732 790057 778686 790348 750150 766792 754485 768275 747543 760909 746546 808133 784994 786318 766586 787240 778933 780762 758452 777990 744943 766127 745530 764206 744142 758522 769161 807264 784673 806183
sum_num_inserts_total=49747509
sum_num_deletes_by_thread=802953 787705 806410 779157 792606 822523 806271 817383 784838 807511 791018 793923 760890 789027 754675 768566 757796 802919 784135 794587 766465 793993 764664 790572 767415 775183 755136 766921 753877 763645 748519 800085 776625 787507 768988 792152 779367 791103 749315 768174 756395 766536 746509 757202 746089 806947 784816 787998 764639 787999 779260 779134 757826 778980 745014 766408 743203 763096 742621 761175 769992 809232 784433 806541
sum_num_deletes_total=49756644
sum_num_searches_by_thread=14441219 14190032 14494509 14027567 14273026 14788869 14526204 14705321 14150175 14510889 14255311 14321133 13671960 14172632 13588672 13886145 13616318 14481104 14090905 14299113 13788883 14281386 13772228 14238102 13817156 13945991 13608733 13783731 13566605 13733469 13466732 14405941 13958080 14177799 13854145 14263788 14026648 14245702 13491075 13805508 13624139 13805211 13452767 13660711 13435285 14538322 14149363 14175625 13783710 14164462 14018776 14055842 13641653 14006067 13400949 13781847 13391876 13724385 13402999 13680854 13867971 14547610 14120860 14543103
sum_num_searches_total=895697193
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=16045946 15765436 16107048 15586489 15857054 16432492 16138898 16339678 15721321 16123477 15839611 15909653 15191491 15749111 15097541 15424663 15130464 16088718 15658005 15887977 15321390 15867842 15301954 15819311 15352178 15494915 15120556 15317997 15073359 15259654 14962235 16006956 15509690 15752157 15392865 15845997 15584701 15827153 14990540 15340474 15135019 15340022 14946819 15178822 14927920 16153402 15719173 15749941 15314935 15739701 15576969 15615738 15157931 15563037 14890906 15314382 14880609 15251687 14889762 15200551 15407124 16164106 15689966 16155827
average_num_operations_total=15550021
stdev_num_operations_total=50644
sum_num_operations_total=995201346
min_num_operations_total=14880609
max_num_operations_total=16432492
first_time_thread_terminate_by_thread=10000084 10000084 10000084 10000084 10000083 10000083 10000083 10000083 10000082 10000082 10000082 10000082 10000082 10000082 10000082 10000082 10000083 10000084 10000084 10000083 10000085 10000085 10000085 10000085 10000085 10000085 10000085 10000085 10000084 10000084 10000084 10000084 10000085 10000085 10000085 10000085 10000086 10000086 10000086 10000086 10000084 10000084 10000084 10000084 10000083 10000083 10000083 10000083 10000083 10000083 10000083 10000082 10000084 10000084 10000084 10000084 10000083 10000083 10000083 10000083 10000086 10000086 10000086 10000086
min_time_thread_terminate_total=10000082
max_time_thread_terminate_total=10000086
first_time_thread_start_by_thread=3 3 3 3 3 3 3 3 3 3 3 3 6 6 6 6 4 4 4 4 7 7 7 7 4 4 4 4 5 5 5 5 6 6 6 6 4 4 4 4 6 6 6 6 7 7 7 7 5 5 5 6 4 4 4 4 5 5 5 5 5 5 5 5
min_time_thread_start_total=3
max_time_thread_start_total=7
sum_duration_all_ops_total=
threads_final_keysum=1001440038370
threads_final_size=1001321
final_keysum=1001440038370
final_size=1001321
validate_result=success
Validation OK.
Structural validation OK.
total_find=895697193
total_rq=0
total_inserts=49747509
total_deletes=49756644
total_updates=99504153
total_queries=895697193
total_ops=995201346
find_throughput=89569719
rq_throughput=0
update_throughput=9950415
query_throughput=89569719
total_throughput=99520134
total find : 895697193
total rq : 0
total inserts : 49747509
total deletes : 49756644
total updates : 99504153
total queries : 895697193
total ops : 995201346
find throughput : 89569719
rq throughput : 0
update throughput : 9950415
query throughput : 89569719
total throughput : 99520134
elapsed milliseconds : 10000
napping milliseconds overtime : 0
garbage=62649049459617
total_execution_walltime=11.474s
REALTIME_MAIN_END_PERF_FORMAT=212494.239776846
[time_cmd_output] time_elapsed_sec=11.57, faults_major=0, faults_minor=88378, mem_maxresident_kb=352884, user_cputime=769.98, sys_cputime=4.44, percent_cpu=6688%
timeout=false
algorithm=brown_sigouin_abtree_kcas_validate.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=1