__step=000581
__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 192 -nprefill 192 -prefill-hybrid -prefill-hybrid-min-ms 1000 -prefill-hybrid-max-ms 5000 -insdel 5.0 5.0 -k 200000 -t 10000 -pin 0-63,128-191,64-127,192-255
__file_data=data000581.txt
__path_data=data/data000581.txt
__hostname=nasus
sizeof(kcasdesc_t)=1920
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x55775722b440
addrof(kcasDescriptors[1])=0x55775722bbc0
addrof(rdcssDescriptors[0])=0x55775731b440
addrof(rdcssDescriptors[1])=0x55775731b500
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=213829.706068497
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=200000
PREFILL_THREADS=192
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=192
WORK_THREADS=192
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,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,64,65,66,67,68,69,70,71,72,73,74,75,76,77,78,79,80,81,82,83,84,85,86,87,88,89,90,91,92,93,94,95,96,97,98,99,100,101,102,103,104,105,106,107,108,109,110,111,112,113,114,115,116,117,118,119,120,121,122,123,124,125,126,127
Info: prefilling using hybrid approach; mixed then insert-only if needed.
prefilling initialization took 0.031s
prefilling_size=99955 prefilling_elapsed_millis=1s
finished prefilling to size 99999 for expected size 100000 keysum=9991780269, performing 179850367 updates; total_prefilling_elapsed_ms=1102 ms)
pref_size=99999
pref_millis=1102
prefill_elapsed_ms=1115
main thread: starting timer...
###############################################################################
################################ BEGIN RUNNING ################################
###############################################################################
REALTIME_START_PERF_FORMAT=213830.888648946
REALTIME_END_PERF_FORMAT=213840.888721046
###############################################################################
################################## 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 3235 subtrees; running parallel for...
computing stats for the top of the tree (above the partitions)...
tree_stats_computeWalltime=0.22s
tree_stats_numInternalsAtDepth=1 1 8 58 422 3235 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 19429
tree_stats_numNodesAtDepth=1 1 8 58 422 3235 19429
tree_stats_numKeysAtDepth=0 0 0 0 0 0 99899
tree_stats_avgDegreeAtDepth=1 8 7.25 7.27586 7.66588 6.00587 5.14175
tree_stats_height=7
tree_stats_numInternals=3725
tree_stats_numLeaves=19429
tree_stats_numNodes=23154
tree_stats_numKeys=99899
tree_stats_avgDegreeInternal=6.21584
tree_stats_avgDegreeLeaves=5.14175
tree_stats_avgDegree=5.31455
tree_stats_avgKeyDepth=6
log_histogram_of_none_limbo_reclamation_event_size_full_data=1:336623 2:681866 4:375933 8:34135 16:577 32:76
[2^00, 2^01]: 336623
(2^01, 2^02]: 681866
(2^02, 2^03]: 375933
(2^03, 2^04]: 34135
(2^04, 2^05]: 577
(2^05, 2^06]: 76
sum_limbo_reclamation_event_size_total=3928606
count_limbo_reclamation_event_size_by_thread=7360 7508 7568 7446 7436 7504 7338 7502 7556 7496 7282 7420 7362 7396 7530 7560 7584 7356 7438 7488 7520 7320 7470 7396 7330 7394 7364 7570 7354 7466 7256 7426 7456 7510 7328 7380 7346 7360 7364 7290 7420 7548 7346 7376 7370 7364 7248 7352 7432 7346 7458 7250 7306 7416 7376 7410 7466 7448 7130 7380 7328 7364 7388 7232 7366 7272 7230 7312 7138 7344 7114 7202 7376 7442 7290 7264 7192 7310 7242 7428 7096 7232 7120 7346 7406 7174 7234 7424 7170 7216 7256 7476 7130 7302 7274 7146 7226 7396 7426 7406 7386 7360 7314 7342 7246 7120 7268 7328 7300 7172 7254 7228 7348 7268 7178 7192 7258 7322 7382 7280 7314 7280 7362 7220 7086 7374 7200 7354 7626 7440 7592 7512 7660 7582 7762 7502 7724 7500 7758 7638 7616 7436 7540 7618 7434 7532 7514 7464 7662 7506 7442 7522 7654 7488 7412 7516 7554 7508 7604 7452 7722 7630 7716 7706 7858 7578 7832 7728 7754 7720 7618 7562 7658 7862 7724 7738 7742 7760 7818 7664 7910 7816 7798 7782 7770 7740 7736 7858 7794 7640 7840 7868
count_limbo_reclamation_event_size_total=1429210
sum_limbo_reclamation_event_count_total=4092668
first_thread_announced_epoch_by_thread=22452 22452 22452 22452 22452 22452 22452 22452 22452 22452 22452 22452 22452 22452 22452 22452 22452 22452 22452 22452 22452 22452 22452 22452 22452 22452 22452 22452 22452 22452 22452 22452 22452 22452 22452 22452 22452 22452 22452 22452 22452 22452 22452 22452 22452 22452 22452 22452 22452 22452 22452 22452 22452 22452 22452 22452 22452 22452 22452 22452 22452 22452 22452 22452 22452 22452 22452 22452 22452 22452 22452 22452 22452 22452 22452 22452 22452 22452 22452 22452 22452 22452 22452 22452 22452 22452 22452 22452 22452 22452 22452 22452 22452 22452 22452 22452 22452 22452 22452 22452 22452 22452 22452 22452 22452 22452 22452 22452 22452 22452 22452 22452 22452 22452 22452 22452 22452 22452 22452 22452 22452 22452 22452 22452 22452 22452 22452 22452 22452 22452 22452 22452 22452 22452 22452 22452 22452 22452 22452 22452 22452 22452 22452 22452 22452 22452 22452 22452 22452 22452 22452 22452 22452 22452 22452 22452 22452 22452 22452 22452 22452 22452 22452 22452 22452 22452 22452 22452 22452 22452 22452 22452 22452 22452 22452 22452 22452 22452 22452 22452 22452 22452 22452 22452 22452 22452 22452 22452 22452 22452 22452 22452
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=87949
sum_abtree_erase_repeat_total=21477
sum_abtree_search_repeat_total=5154
sum_abtree_search_complete_total=347469392
sum_abtree_fix_weight_viol_attempt_total=321845
sum_abtree_fix_degree_viol_attempt_total=2484357
sum_abtree_rebalancing_kcas_attempt_total=2793813
sum_abtree_update_kcas_attempt_total=172388706
sum_abtree_internal_complex_search_while_iters_total=347480254
sum_abtree_internal_basic_search_while_iters_total=3101072999
sum_kcas_desc_new_total=
sum_num_inserts_by_thread=914500 903080 903928 892668 906940 908732 896500 895319 910425 914755 887599 891301 916532 914396 888028 906422 884693 883258 883288 888113 887962 900355 896601 896953 893180 892293 898947 900282 896211 893688 889702 879187 890008 894595 880957 890839 891415 889146 886858 886916 893698 897076 890873 894201 889381 891775 872898 869252 863170 861386 860819 867949 871672 877305 862500 889336 880687 881289 870226 868049 862289 869694 845983 862008 841917 843429 834118 844263 840171 864864 848343 861048 859459 859088 840201 846500 866166 856997 835576 858049 840381 839653 839057 858488 869095 866292 860437 859055 863849 866069 845717 852350 852046 852746 843508 839464 858371 868821 855444 870069 862637 868006 870305 874194 859216 856247 862078 852446 846424 856037 842624 858938 861447 848951 852959 852842 861830 866918 849438 853176 847664 857740 845158 853118 848710 847404 856278 860511 937607 916598 928418 924054 929788 944938 945382 936363 935122 928653 940360 918466 925238 899613 934636 910857 917034 918498 912039 926899 935952 931105 925413 910854 917050 931932 920392 921983 918160 920245 906249 924151 922279 944440 948685 967966 973794 957845 979975 975144 957872 944384 958169 952798 969426 954715 975193 984181 999161 970702 994568 976019 1000329 1001265 1007917 982521 994643 972021 987345 973044 977789 980311 1008927 979200
sum_num_inserts_total=172261162
sum_num_deletes_by_thread=913942 902144 903655 893842 904755 909281 897526 898148 911687 915675 886935 891160 915654 913419 885710 906062 885101 885689 885540 888770 888630 902148 895305 897580 891980 891594 899993 897092 896063 894628 890258 878489 890811 894737 880323 887880 893306 888004 885852 887791 895637 897170 890744 894369 891386 891148 871785 871963 862699 863718 861020 869114 871545 875870 863001 888417 876622 882416 869929 868243 861729 871589 847244 862420 841293 844601 836805 843687 837567 865794 849567 861741 859960 857240 839933 845720 866509 857998 834269 859401 841773 840097 838643 858242 868787 865989 862241 860612 864217 864943 845544 851416 851400 853803 842364 839267 857381 867072 858751 870395 860704 868120 869361 874911 857647 857135 862481 850938 847419 855616 841633 858276 860551 850798 851058 851745 862199 869965 851490 851717 847224 854714 845467 852125 847417 849013 855028 860314 937695 916608 927975 927125 929630 942672 945962 934531 936760 928920 941024 921277 925551 899525 934474 909101 919273 917932 913108 926271 936022 929010 925071 911266 917221 930474 922840 920541 919074 922728 908123 922104 922262 943960 947461 968911 974115 958114 979439 973733 960000 945109 956908 952940 968798 956745 975289 984013 995372 972408 993472 977821 1000405 999641 1007376 982230 997968 973071 988926 974571 974955 979242 1008442 980629
sum_num_deletes_total=172271239
sum_num_searches_by_thread=16455164 16243181 16262307 16067933 16281958 16358308 16146407 16122943 16415400 16457965 15975541 16048491 16483914 16467499 15955376 16287791 15915512 15934158 15919609 15978776 16013502 16208817 16116918 16147441 16070044 16070412 16186715 16162039 16127099 16079714 16014298 15837616 16048984 16091465 15843321 16025007 16058106 16010209 15955822 15982668 16111494 16134314 16058302 16110048 16000140 16071348 15727833 15688047 15552911 15548578 15501469 15613435 15686905 15751201 15544734 16012961 15826678 15890480 15672712 15634363 15542877 15668861 15244483 15523396 15136844 15188784 15044882 15193468 15119332 15571344 15278410 15521403 15450625 15438176 15127796 15240442 15592244 15412541 15034794 15440646 15138506 15122978 15076521 15445006 15641688 15593344 15495262 15489797 15531100 15595023 15211195 15333307 15326754 15353231 15164078 15109039 15448092 15620554 15444751 15679884 15518408 15625465 15666002 15741766 15458342 15428788 15510622 15325822 15212436 15401093 15171474 15450605 15472189 15314728 15305671 15337414 15503035 15633950 15310147 15345391 15274372 15410480 15226524 15350541 15263708 15271888 15406109 15497796 16869768 16525988 16684494 16665612 16737786 16994360 17010562 16865154 16840707 16710163 16933905 16562087 16674487 16207498 16797113 16383966 16527963 16540797 16421444 16675040 16849739 16744827 16650865 16407137 16514788 16759872 16576972 16571174 16551754 16565741 16330670 16614890 16616506 16966827 17061901 17397816 17521288 17229589 17636172 17516120 17265582 17012957 17236811 17134709 17426470 17184087 17554179 17713904 17938264 17483629 17886282 17571344 18003659 18015852 18115864 17680540 17921299 17512869 17801359 17503527 17581919 17628076 18170458 17640843
sum_num_searches_total=3100690632
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=18283606 18048405 18069890 17854443 18093653 18176321 17940433 17916410 18237512 18288395 17750075 17830952 18316100 18295314 17729114 18100275 17685306 17703105 17688437 17755659 17790094 18011320 17908824 17941974 17855204 17854299 17985655 17959413 17919373 17868030 17794258 17595292 17829803 17880797 17604601 17803726 17842827 17787359 17728532 17757375 17900829 17928560 17839919 17898618 17780907 17854271 17472516 17429262 17278780 17273682 17223308 17350498 17430122 17504376 17270235 17790714 17583987 17654185 17412867 17370655 17266895 17410144 16937710 17247824 16820054 16876814 16715805 16881418 16797070 17302002 16976320 17244192 17170044 17154504 16807930 16932662 17324919 17127536 16704639 17158096 16820660 16802728 16754221 17161736 17379570 17325625 17217940 17209464 17259166 17326035 16902456 17037073 17030200 17059780 16849950 16787770 17163844 17356447 17158946 17420348 17241749 17361591 17405668 17490871 17175205 17142170 17235181 17029206 16906279 17112746 16855731 17167819 17194187 17014477 17009688 17042001 17227064 17370833 17011075 17050284 16969260 17122934 16917149 17055784 16959835 16968305 17117415 17218621 18745070 18359194 18540887 18516791 18597204 18881970 18901906 18736048 18712589 18567736 18815289 18401830 18525276 18006636 18666223 18203924 18364270 18377227 18246591 18528210 18721713 18604942 18501349 18229257 18349059 18622278 18420204 18413698 18388988 18408714 18145042 18461145 18461047 18855227 18958047 19334693 19469197 19145548 19595586 19464997 19183454 18902450 19151888 19040447 19364694 19095547 19504661 19682098 19932797 19426739 19874322 19525184 20004393 20016758 20131157 19645291 19913910 19457961 19777630 19451142 19534663 19587629 20187827 19600672
average_num_operations_total=17943869
stdev_num_operations_total=63906
sum_num_operations_total=3445223033
min_num_operations_total=16704639
max_num_operations_total=20187827
first_time_thread_terminate_by_thread=10000077 10000084 10000077 10000084 10000077 10000077 10000077 10000081 10000078 10000078 10000083 10000083 10000081 10000078 10000082 10000082 10000078 10000078 10000078 10000078 10000075 10000075 10000075 10000075 10000077 10000080 10000077 10000077 10000078 10000078 10000082 10000078 10000077 10000077 10000077 10000077 10000079 10000079 10000079 10000079 10000076 10000076 10000076 10000076 10000077 10000077 10000076 10000077 10000076 10000076 10000076 10000076 10000077 10000077 10000077 10000077 10000076 10000076 10000076 10000076 10000077 10000077 10000077 10000077 10000077 10000077 10000077 10000077 10000077 10000081 10000077 10000077 10000083 10000078 10000078 10000078 10000078 10000078 10000078 10000078 10000078 10000078 10000078 10000078 10000075 10000075 10000075 10000075 10000077 10000077 10000077 10000077 10000078 10000078 10000078 10000078 10000077 10000077 10000077 10000077 10000079 10000079 10000079 10000079 10000076 10000079 10000076 10000076 10000077 10000077 10000077 10000077 10000076 10000076 10000076 10000076 10000077 10000077 10000077 10000077 10000076 10000076 10000076 10000076 10000077 10000077 10000077 10000077 10000071 10000071 10000071 10000073 10000072 10000072 10000072 10000072 10000072 10000072 10000072 10000072 10000073 10000073 10000073 10000073 10000074 10000074 10000074 10000074 10000072 10000073 10000072 10000073 10000079 10000073 10000073 10000073 10000076 10000076 10000076 10000076 10000074 10000074 10000074 10000074 10000076 10000076 10000076 10000076 10000074 10000074 10000074 10000074 10000072 10000072 10000072 10000079 10000073 10000073 10000079 10000073 10000075 10000075 10000075 10000075 10000075 10000075 10000075 10000075 10000073 10000073 10000073 10000073
min_time_thread_terminate_total=10000071
max_time_thread_terminate_total=10000084
first_time_thread_start_by_thread=10 10 10 10 6 6 6 6 11 11 11 11 9 9 9 9 7 7 7 7 6 6 6 6 8 7 8 8 9 9 9 9 6 6 6 6 7 7 7 7 7 7 7 7 7 7 7 7 11 11 11 11 12 12 12 12 10 10 10 10 8 8 8 8 10 10 10 10 6 6 6 6 11 11 11 11 9 9 9 9 7 7 7 7 6 6 6 6 8 7 8 8 9 9 8 9 6 6 6 6 7 7 7 7 7 7 7 7 7 7 7 7 11 11 11 11 12 12 12 12 10 10 10 10 8 8 8 8 5 5 5 5 12 12 13 13 13 13 13 13 12 12 12 12 14 14 14 14 13 13 13 13 11 11 11 11 13 13 13 13 9 9 9 9 9 9 9 9 12 12 12 12 11 11 11 11 8 8 8 8 8 8 8 8 10 10 10 10 10 10 10 10
min_time_thread_start_total=5
max_time_thread_start_total=14
sum_duration_all_ops_total=
threads_final_keysum=10003760092
threads_final_size=99899
final_keysum=10003760092
final_size=99899
validate_result=success
Validation OK.
Structural validation OK.
total_find=3100690632
total_rq=0
total_inserts=172261162
total_deletes=172271239
total_updates=344532401
total_queries=3100690632
total_ops=3445223033
find_throughput=310069063
rq_throughput=0
update_throughput=34453240
query_throughput=310069063
total_throughput=344522303
total find : 3100690632
total rq : 0
total inserts : 172261162
total deletes : 172271239
total updates : 344532401
total queries : 3100690632
total ops : 3445223033
find throughput : 310069063
rq throughput : 0
update throughput : 34453240
query throughput : 310069063
total throughput : 344522303
elapsed milliseconds : 10000
napping milliseconds overtime : 0
garbage=6968827487980
total_execution_walltime=11.521s
REALTIME_MAIN_END_PERF_FORMAT=213841.228122593
[time_cmd_output] time_elapsed_sec=11.62, faults_major=0, faults_minor=82043, mem_maxresident_kb=318916, user_cputime=2170.06, sys_cputime=4.63, percent_cpu=18705%
timeout=false
algorithm=brown_sigouin_abtree_kcas_validate.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=1