__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 128 -nprefill 128 -prefill-hybrid -prefill-hybrid-min-ms 1000 -prefill-hybrid-max-ms 5000 -insdel 0.5 0.5 -k 200000 -t 10000 -pin 0-63,128-191,64-127,192-255
__file_data=data000243.txt
__path_data=data/data000243.txt
__hostname=nasus
sizeof(kcasdesc_t)=1920
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x555eae5f2440
addrof(kcasDescriptors[1])=0x555eae5f2bc0
addrof(rdcssDescriptors[0])=0x555eae6e2440
addrof(rdcssDescriptors[1])=0x555eae6e2500
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=209745.920808161
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=0.5
DEL_FRAC=0.5
RQ=0
RQSIZE=0
MAXKEY=200000
PREFILL_THREADS=128
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=128
WORK_THREADS=128
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,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,128,129,130,131,132,133,134,135,136,137,138,139,140,141,142,143,144,145,146,147,148,149,150,151,152,153,154,155,156,157,158,159,160,161,162,163,164,165,166,167,168,169,170,171,172,173,174,175,176,177,178,179,180,181,182,183,184,185,186,187,188,189,190,191
Info: prefilling using hybrid approach; mixed then insert-only if needed.
prefilling initialization took 0.026s
prefilling_size=100096 prefilling_elapsed_millis=1s
finished prefilling to size 100029 for expected size 100000 keysum=9992597135, performing 141905602 updates; total_prefilling_elapsed_ms=1102 ms)
pref_size=100029
pref_millis=1102
prefill_elapsed_ms=1122
main thread: starting timer...
###############################################################################
################################ BEGIN RUNNING ################################
###############################################################################
REALTIME_START_PERF_FORMAT=209747.96572722
REALTIME_END_PERF_FORMAT=209757.96618627
###############################################################################
################################## 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 3124 subtrees; running parallel for...
computing stats for the top of the tree (above the partitions)...
tree_stats_computeWalltime=0.206s
tree_stats_numInternalsAtDepth=1 1 8 55 412 3124 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 19526
tree_stats_numNodesAtDepth=1 1 8 55 412 3124 19526
tree_stats_numKeysAtDepth=0 0 0 0 0 0 100313
tree_stats_avgDegreeAtDepth=1 8 6.875 7.49091 7.58252 6.25032 5.13741
tree_stats_height=7
tree_stats_numInternals=3601
tree_stats_numLeaves=19526
tree_stats_numNodes=23127
tree_stats_numKeys=100313
tree_stats_avgDegreeInternal=6.42238
tree_stats_avgDegreeLeaves=5.13741
tree_stats_avgDegree=5.33748
tree_stats_avgKeyDepth=6
log_histogram_of_none_limbo_reclamation_event_size_full_data=1:55563 2:58827 4:2297 8:25
[2^00, 2^01]: 55563
(2^01, 2^02]: 58827
(2^02, 2^03]: 2297
(2^03, 2^04]: 25
sum_limbo_reclamation_event_size_total=184081
count_limbo_reclamation_event_size_by_thread=1032 976 1024 966 968 864 1012 1022 918 918 1080 874 1014 828 1098 886 874 1020 894 1044 874 900 896 974 1030 1044 850 882 874 804 856 820 998 952 1044 1050 820 976 862 832 1016 822 916 878 852 1032 924 934 798 904 854 882 868 866 890 1050 1012 942 832 840 818 768 790 974 834 998 958 808 1026 1034 844 860 1048 882 842 872 968 888 902 850 800 856 858 872 894 788 900 840 848 840 834 800 852 792 862 830 1004 1034 844 858 854 802 972 844 866 970 786 880 838 796 798 874 984 832 1062 924 1004 942 970 1020 1098 1004 944 972 1050 908 892 894
count_limbo_reclamation_event_size_total=116712
sum_limbo_reclamation_event_count_total=5455104
first_thread_announced_epoch_by_thread=44460 44460 44460 44460 44460 44460 44460 44460 44460 44460 44460 44460 44460 44460 44460 44460 44460 44460 44460 44460 44460 44460 44460 44460 44460 44460 44460 44460 44460 44460 44460 44460 44460 44460 44460 44460 44460 44460 44460 44460 44460 44460 44460 44460 44460 44460 44460 44460 44460 44460 44460 44460 44460 44460 44460 44460 44460 44460 44460 44460 44460 44460 44460 44460 44460 44460 44460 44460 44460 44460 44460 44460 44460 44460 44460 44460 44460 44460 44460 44460 44460 44460 44460 44460 44460 44460 44460 44460 44460 44460 44460 44460 44460 44460 44460 44460 44460 44460 44460 44460 44460 44460 44460 44460 44460 44460 44460 44460 44460 44460 44460 44460 44460 44460 44460 44460 44460 44460 44460 44460 44460 44460 44460 44460 44460 44460 44460 44460
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=760
sum_abtree_erase_repeat_total=181
sum_abtree_search_repeat_total=55
sum_abtree_search_complete_total=33149747
sum_abtree_fix_weight_viol_attempt_total=29590
sum_abtree_fix_degree_viol_attempt_total=230057
sum_abtree_rebalancing_kcas_attempt_total=259529
sum_abtree_update_kcas_attempt_total=16449759
sum_abtree_internal_complex_search_while_iters_total=33149860
sum_abtree_internal_basic_search_while_iters_total=3255724225
sum_kcas_desc_new_total=
sum_num_inserts_by_thread=129607 130882 129765 131453 132385 130108 131615 128319 132759 131496 130565 130288 131505 129493 130571 128206 130794 127002 130512 126885 130793 130759 130065 127977 130038 127327 130731 128098 129664 129604 129652 128159 128314 124948 130133 128832 130986 128781 129159 128397 128909 126887 128775 128568 130150 129003 127702 128229 130890 129901 130019 130483 131117 128387 130806 126376 126365 127674 128952 127546 127348 127016 126730 127165 130267 127792 129464 129851 129474 126599 127772 126706 126004 126037 125923 124642 126304 129182 128895 128351 129836 126700 128710 128654 125551 125868 126473 125723 127954 125716 126096 127304 129067 126760 129528 127199 127896 125490 126396 125158 126724 124074 123311 126301 127868 124243 128863 128631 132700 130208 129151 127502 122361 124724 124747 126882 129603 123453 130991 127815 131803 128788 134120 127790 130618 131145 131878 130990
sum_num_inserts_total=16444251
sum_num_deletes_by_thread=129563 130835 128891 131601 132406 130797 132129 129200 133157 131665 129950 130262 131776 129797 129883 128638 131314 126727 130772 126229 130790 130507 129422 126847 130719 127856 130148 128116 129618 128459 130803 128292 128410 124938 131200 128445 131405 129461 128798 128431 128520 127827 129989 127740 130332 128874 128765 129266 130508 130315 129520 129626 131431 128332 130724 126642 126234 127615 129032 127014 127053 126604 127075 127392 130364 127899 129250 130448 129722 127085 127002 126773 126583 125843 125771 125355 126163 129404 128800 128039 129742 126500 128541 128826 126041 125346 125666 124607 126771 126331 126178 126680 128182 127125 128994 126625 127511 125785 127176 124670 125933 124088 124305 125766 126871 124400 128650 128261 133017 130391 128470 127821 122862 124980 124396 127666 129214 123592 130690 129006 132172 128860 134158 127819 130464 131038 132984 130379
sum_num_deletes_total=16444738
sum_num_searches_by_thread=25657366 25880079 25572856 25972289 26246112 25868293 26053807 25447510 26320806 26085958 25803084 25743864 26050105 25714912 25732163 25436336 25891749 25134156 25886050 25111671 25916240 25834892 25793822 25250010 25764665 25260696 25827946 25419365 25716895 25472605 25762186 25370379 25361863 24750271 25837069 25491088 25975205 25591196 25656637 25488556 25518449 25273394 25555413 25358680 25916025 25513059 25502930 25461969 25863246 25746873 25716611 25760725 25893798 25508017 25886859 25034314 25101846 25261040 25486622 25162134 25089610 25061627 25067114 25149884 25795348 25329262 25557555 25715430 25639157 25046249 25189018 25096687 24961191 24936540 24937424 24787424 25005087 25578486 25500272 25288939 25758924 25017642 25525016 25421718 24873774 24856356 24964497 24760447 25196604 24961606 24942652 25131257 25542415 25160947 25624144 25196444 25241790 24938478 25061169 24709030 25021804 24567162 24524916 24881007 25160134 24654294 25478635 25397843 26267403 25744660 25489398 25248309 24263888 24746665 24707968 25119481 25556448 24462966 25932359 25448599 26139059 25515110 26636769 25412497 25847489 25948731 26277336 25954121
sum_num_searches_total=3255695021
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=25916536 26141796 25831512 26235343 26510903 26129198 26317551 25705029 26586722 26349119 26063599 26004414 26313386 25974202 25992617 25693180 26153857 25387885 26147334 25364785 26177823 26096158 26053309 25504834 26025422 25515879 26088825 25675579 25976177 25730668 26022641 25626830 25618587 25000157 26098402 25748365 26237596 25849438 25914594 25745384 25775878 25528108 25814177 25614988 26176507 25770936 25759397 25719464 26124644 26007089 25976150 26020834 26156346 25764736 26148389 25287332 25354445 25516329 25744606 25416694 25344011 25315247 25320919 25404441 26055979 25584953 25816269 25975729 25898353 25299933 25443792 25350166 25213778 25188420 25189118 25037421 25257554 25837072 25757967 25545329 26018502 25270842 25782267 25679198 25125366 25107570 25216636 25010777 25451329 25213653 25194926 25385241 25799664 25414832 25882666 25450268 25497197 25189753 25314741 24958858 25274461 24815324 24772532 25133074 25414873 24902937 25736148 25654735 26533120 26005259 25747019 25503632 24509111 24996369 24957111 25374029 25815265 24710011 26194040 25705420 26403034 25772758 26905047 25668106 26108571 26210914 26542198 26215490
average_num_operations_total=25692062
stdev_num_operations_total=39288
sum_num_operations_total=3288584010
min_num_operations_total=24509111
max_num_operations_total=26905047
first_time_thread_terminate_by_thread=10000047 10000048 10000047 10000047 10000044 10000044 10000044 10000044 10000046 10000046 10000046 10000046 10000044 10000044 10000044 10000044 10000047 10000047 10000047 10000047 10000048 10000048 10000048 10000048 10000045 10000045 10000049 10000045 10000047 10000047 10000047 10000047 10000045 10000045 10000045 10000045 10000046 10000046 10000046 10000046 10000045 10000045 10000045 10000045 10000047 10000047 10000047 10000047 10000048 10000048 10000048 10000048 10000046 10000046 10000046 10000046 10000046 10000046 10000046 10000046 10000047 10000047 10000047 10000047 10000047 10000048 10000047 10000047 10000044 10000044 10000044 10000044 10000046 10000046 10000046 10000046 10000044 10000044 10000044 10000044 10000047 10000047 10000047 10000047 10000048 10000048 10000048 10000048 10000045 10000045 10000048 10000048 10000047 10000047 10000047 10000047 10000045 10000045 10000045 10000045 10000046 10000046 10000046 10000046 10000045 10000045 10000045 10000045 10000047 10000047 10000047 10000047 10000048 10000048 10000048 10000048 10000047 10000047 10000047 10000047 10000046 10000046 10000046 10000046 10000047 10000047 10000047 10000047
min_time_thread_terminate_total=10000044
max_time_thread_terminate_total=10000049
first_time_thread_start_by_thread=7 7 7 7 9 9 9 9 7 7 7 7 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 10 10 10 10 10 10 10 10 9 9 9 9 11 11 11 11 9 9 9 9 10 10 10 10 10 10 10 10 11 11 11 11 9 9 9 9 7 7 7 7 9 9 9 9 7 7 7 7 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 10 10 10 10 10 10 10 10 9 9 9 9 11 11 11 11 9 9 9 9 10 10 10 10 10 10 10 10 11 11 11 11 9 9 9 9
min_time_thread_start_total=7
max_time_thread_start_total=11
sum_duration_all_ops_total=
threads_final_keysum=10027452297
threads_final_size=100313
final_keysum=10027452297
final_size=100313
validate_result=success
Validation OK.
Structural validation OK.
total_find=3255695021
total_rq=0
total_inserts=16444251
total_deletes=16444738
total_updates=32888989
total_queries=3255695021
total_ops=3288584010
find_throughput=325569502
rq_throughput=0
update_throughput=3288898
query_throughput=325569502
total_throughput=328858401
total find : 3255695021
total rq : 0
total inserts : 16444251
total deletes : 16444738
total updates : 32888989
total queries : 3255695021
total ops : 3288584010
find throughput : 325569502
rq throughput : 0
update throughput : 3288898
query throughput : 325569502
total throughput : 328858401
elapsed milliseconds : 10000
napping milliseconds overtime : 0
garbage=12693515612189
total_execution_walltime=11.465s
REALTIME_MAIN_END_PERF_FORMAT=209757.386168020
[time_cmd_output] time_elapsed_sec=11.56, faults_major=0, faults_minor=79435, mem_maxresident_kb=313464, user_cputime=1463.82, sys_cputime=5.50, percent_cpu=12702%
timeout=false
algorithm=brown_sigouin_abtree_kcas_validate.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=1