__step=000917
__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 50.0 50.0 -k 200000 -t 10000 -pin 0-63,128-191,64-127,192-255
__file_data=data000917.txt
__path_data=data/data000917.txt
__hostname=nasus
sizeof(kcasdesc_t)=1920
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x55eef1062440
addrof(kcasDescriptors[1])=0x55eef1062bc0
addrof(rdcssDescriptors[0])=0x55eef1152440
addrof(rdcssDescriptors[1])=0x55eef1152500
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=217894.135974019
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=50
DEL_FRAC=50
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=50.0 50.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.035s
prefilling_size=99625 prefilling_elapsed_millis=1s
finished prefilling to size 99661 for expected size 100000 keysum=9971102269, performing 173935221 updates; total_prefilling_elapsed_ms=1102 ms)
pref_size=99661
pref_millis=1102
prefill_elapsed_ms=1121
main thread: starting timer...

###############################################################################
################################ BEGIN RUNNING ################################
###############################################################################

REALTIME_START_PERF_FORMAT=217895.329991474
REALTIME_END_PERF_FORMAT=217905.330068035

###############################################################################
################################## 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 3364 subtrees; running parallel for...
computing stats for the top of the tree (above the partitions)...

tree_stats_computeWalltime=0.2s

tree_stats_numInternalsAtDepth=1 1 8 61 442 3364 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 19428
tree_stats_numNodesAtDepth=1 1 8 61 442 3364 19428
tree_stats_numKeysAtDepth=0 0 0 0 0 0 100398
tree_stats_avgDegreeAtDepth=1 8 7.625 7.2459 7.61086 5.77527 5.1677

tree_stats_height=7
tree_stats_numInternals=3877
tree_stats_numLeaves=19428
tree_stats_numNodes=23305
tree_stats_numKeys=100398

tree_stats_avgDegreeInternal=6.01109
tree_stats_avgDegreeLeaves=5.1677
tree_stats_avgDegree=5.308
tree_stats_avgKeyDepth=6


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:25 2:565 4:27647 8:586890 16:1122880 32:179930 64:934 128:289 256:70
    [2^00, 2^01]: 25
    (2^01, 2^02]: 565
    (2^02, 2^03]: 27647
    (2^03, 2^04]: 586890
    (2^04, 2^05]: 1122880
    (2^05, 2^06]: 179930
    (2^06, 2^07]: 934
    (2^07, 2^08]: 289
    (2^08, 2^09]: 70
sum_limbo_reclamation_event_size_total=38815362
count_limbo_reclamation_event_size_by_thread=9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9994 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996
count_limbo_reclamation_event_size_total=1919230
sum_limbo_reclamation_event_count_total=2416896
first_thread_announced_epoch_by_thread=13674 13674 13674 13674 13674 13674 13674 13674 13674 13674 13674 13674 13674 13674 13674 13674 13674 13674 13674 13674 13674 13674 13674 13674 13674 13674 13674 13674 13674 13674 13674 13674 13674 13674 13674 13674 13674 13674 13674 13674 13674 13674 13674 13674 13674 13674 13674 13674 13674 13674 13674 13674 13674 13674 13674 13674 13674 13674 13674 13674 13674 13674 13674 13674 13674 13674 13674 13674 13674 13674 13674 13674 13674 13674 13674 13674 13674 13674 13674 13674 13674 13674 13674 13674 13674 13674 13674 13674 13674 13674 13674 13674 13674 13674 13674 13674 13674 13674 13674 13674 13674 13674 13674 13674 13674 13674 13674 13674 13674 13674 13674 13674 13674 13674 13674 13674 13674 13674 13674 13674 13674 13674 13674 13674 13674 13674 13674 13674 13674 13674 13674 13674 13674 13674 13674 13674 13674 13674 13674 13674 13674 13674 13674 13674 13674 13674 13674 13674 13674 13674 13674 13674 13674 13674 13674 13674 13674 13674 13674 13674 13674 13674 13674 13674 13674 13674 13674 13674 13674 13674 13674 13674 13674 13674 13674 13674 13674 13674 13674 13674 13674 13674 13674 13674 13674 13674 13674 13674 13674 13674 13674 13674
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=2562000
sum_abtree_erase_repeat_total=545469
sum_abtree_search_repeat_total=223453
sum_abtree_search_complete_total=2048966007
sum_abtree_fix_weight_viol_attempt_total=1888859
sum_abtree_fix_degree_viol_attempt_total=14827141
sum_abtree_rebalancing_kcas_attempt_total=16337736
sum_abtree_update_kcas_attempt_total=1017174823
sum_abtree_internal_complex_search_while_iters_total=2049343710
sum_abtree_internal_basic_search_while_iters_total=
sum_kcas_desc_new_total=
sum_num_inserts_by_thread=5177961 5186315 5177448 5110430 5180367 5113016 5177160 5125019 5147266 5177653 5184672 5165940 5178841 5144837 5132344 5124550 5028664 5062137 5105512 5081098 5158119 5132140 5158847 5113580 5105558 5099964 5085716 5070393 5061026 5084020 5087793 5084236 5014954 5107843 5162512 5128715 5149858 5066192 5129462 5117449 5142846 5068666 5093398 5025985 5091478 5058523 5091487 5063956 5101333 5078070 5067169 5087479 5082888 5077611 5062401 5025571 5040480 4967445 5028128 4956455 5007448 4992542 5002327 4966170 5082850 5041868 5057825 5025123 4995061 5015832 4957932 4962473 4958343 4976713 4990447 4948201 4973756 5091303 5032944 5009969 5041319 5026538 5036553 5010815 4966183 5001664 4990983 4940452 4979499 4958816 4996928 4989498 5019347 5016782 4983878 4994309 5079962 5022145 5005937 4975712 5010448 5009816 4940963 5033820 4994755 5081209 5001534 5010402 5069653 5077157 5111115 5038684 4986365 4914463 4945496 4913892 4990539 4930416 4924863 5056374 4976597 5022789 5063096 5001902 5031163 5020661 5014512 4974179 5694842 5718389 5233022 5660085 5714621 5760488 5692185 5688614 5664093 5545976 5628143 5667715 5656003 5696290 5678984 5670602 5656169 5635015 5571701 5657115 5654032 5566201 5657764 5627648 5669603 5643498 5632279 5654328 5669241 5710706 5700967 5688896 5814366 5824221 5805930 5785335 5827554 5807533 5807533 5791409 5856528 5913982 5904933 5884403 5879593 5899558 5906309 5905262 5815199 5788506 5695608 5810907 5854453 5834230 5851430 5871706 5845691 5852762 5778801 5878193 5883867 5867401 5850417 5868358
sum_num_inserts_total=1014111479
sum_num_deletes_by_thread=5176956 5185055 5174214 5111149 5177270 5112032 5175295 5121403 5143731 5178439 5189999 5167521 5180886 5145941 5132252 5124780 5027126 5068580 5102672 5080402 5157235 5138819 5149314 5111538 5108467 5104563 5087419 5070188 5060366 5082763 5088781 5088849 5015506 5111664 5158324 5130370 5147241 5067532 5132300 5114837 5142468 5066679 5093778 5019910 5093069 5054712 5089130 5064904 5099276 5077961 5069092 5086644 5083858 5080315 5059810 5027020 5042765 4966202 5026259 4956070 5006449 4991237 5001596 4966452 5081078 5037258 5063099 5025341 4997960 5015114 4961671 4962197 4961646 4977021 4991516 4949548 4976143 5089554 5035003 5010634 5037976 5025670 5035966 5014072 4968518 5003600 4992380 4940596 4989156 4956920 4990800 4988351 5020001 5018018 4980598 4988408 5083148 5017057 5006212 4972046 5017305 5009496 4938909 5035915 4996874 5075784 5005840 5009104 5072501 5075526 5105547 5044704 4991523 4914192 4956533 4915907 4981543 4931544 4921079 5056645 4978484 5023915 5064374 5007274 5031827 5024262 5017615 4974319 5693479 5715925 5238539 5653825 5716198 5756844 5690734 5686476 5665470 5544609 5629736 5660143 5656956 5698947 5676753 5674290 5660072 5633942 5571896 5652789 5661519 5569037 5659100 5628118 5664371 5636111 5628758 5653619 5662777 5711751 5700607 5694441 5814240 5821836 5807385 5780819 5824777 5808729 5809621 5794542 5860323 5910496 5903773 5883707 5879299 5902671 5908143 5909891 5814057 5797417 5703805 5810018 5850539 5840258 5853554 5873392 5846109 5857035 5776619 5879424 5886065 5872623 5851138 5866038
sum_num_deletes_total=1014156427
sum_num_searches_by_thread=
sum_num_searches_total=
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=10354917 10371370 10351662 10221579 10357637 10225048 10352455 10246422 10290997 10356092 10374671 10333461 10359727 10290778 10264596 10249330 10055790 10130717 10208184 10161500 10315354 10270959 10308161 10225118 10214025 10204527 10173135 10140581 10121392 10166783 10176574 10173085 10030460 10219507 10320836 10259085 10297099 10133724 10261762 10232286 10285314 10135345 10187176 10045895 10184547 10113235 10180617 10128860 10200609 10156031 10136261 10174123 10166746 10157926 10122211 10052591 10083245 9933647 10054387 9912525 10013897 9983779 10003923 9932622 10163928 10079126 10120924 10050464 9993021 10030946 9919603 9924670 9919989 9953734 9981963 9897749 9949899 10180857 10067947 10020603 10079295 10052208 10072519 10024887 9934701 10005264 9983363 9881048 9968655 9915736 9987728 9977849 10039348 10034800 9964476 9982717 10163110 10039202 10012149 9947758 10027753 10019312 9879872 10069735 9991629 10156993 10007374 10019506 10142154 10152683 10216662 10083388 9977888 9828655 9902029 9829799 9972082 9861960 9845942 10113019 9955081 10046704 10127470 10009176 10062990 10044923 10032127 9948498 11388321 11434314 10471561 11313910 11430819 11517332 11382919 11375090 11329563 11090585 11257879 11327858 11312959 11395237 11355737 11344892 11316241 11268957 11143597 11309904 11315551 11135238 11316864 11255766 11333974 11279609 11261037 11307947 11332018 11422457 11401574 11383337 11628606 11646057 11613315 11566154 11652331 11616262 11617154 11585951 11716851 11824478 11808706 11768110 11758892 11802229 11814452 11815153 11629256 11585923 11399413 11620925 11704992 11674488 11704984 11745098 11691800 11709797 11555420 11757617 11769932 11740024 11701555 11734396
average_num_operations_total=10563895
stdev_num_operations_total=49299
sum_num_operations_total=2028267906
min_num_operations_total=9828655
max_num_operations_total=11824478
first_time_thread_terminate_by_thread=10000082 10000082 10000082 10000082 10000081 10000081 10000081 10000080 10000082 10000082 10000082 10000082 10000080 10000083 10000080 10000080 10000079 10000079 10000079 10000079 10000081 10000081 10000081 10000081 10000079 10000079 10000079 10000079 10000081 10000081 10000081 10000081 10000080 10000080 10000080 10000080 10000078 10000078 10000078 10000078 10000080 10000080 10000080 10000080 10000081 10000081 10000081 10000081 10000082 10000082 10000082 10000082 10000079 10000079 10000079 10000079 10000081 10000081 10000081 10000081 10000080 10000080 10000080 10000080 10000082 10000082 10000082 10000082 10000081 10000081 10000081 10000081 10000082 10000082 10000082 10000082 10000083 10000080 10000080 10000080 10000079 10000079 10000079 10000079 10000081 10000081 10000081 10000081 10000079 10000079 10000079 10000079 10000081 10000081 10000081 10000081 10000080 10000080 10000080 10000080 10000078 10000078 10000078 10000078 10000080 10000080 10000080 10000080 10000081 10000081 10000081 10000081 10000082 10000082 10000082 10000082 10000079 10000079 10000079 10000079 10000081 10000081 10000081 10000081 10000080 10000080 10000080 10000080 10000075 10000076 10000076 10000076 10000077 10000077 10000077 10000077 10000078 10000078 10000078 10000078 10000076 10000076 10000076 10000081 10000080 10000080 10000080 10000080 10000076 10000076 10000076 10000081 10000080 10000080 10000082 10000080 10000076 10000076 10000076 10000076 10000077 10000077 10000077 10000077 10000076 10000076 10000076 10000076 10000078 10000082 10000078 10000078 10000077 10000082 10000077 10000077 10000077 10000081 10000077 10000077 10000078 10000078 10000078 10000078 10000079 10000079 10000079 10000079 10000082 10000079 10000079 10000079
min_time_thread_terminate_total=10000075
max_time_thread_terminate_total=10000083
first_time_thread_start_by_thread=14 14 14 14 11 11 11 11 13 13 13 13 14 14 14 14 12 12 12 12 11 11 11 11 10 10 10 10 12 12 12 12 13 13 13 13 10 10 10 10 9 10 9 10 9 9 9 9 9 9 9 9 13 13 13 13 12 12 12 12 11 11 11 11 14 14 14 14 11 11 11 11 13 13 13 13 14 14 14 14 12 12 12 12 11 11 11 11 10 10 10 10 12 12 12 12 13 13 13 13 10 10 10 10 9 10 9 9 9 9 9 9 9 9 9 9 13 13 13 13 12 12 12 12 11 11 11 11 8 8 8 8 16 16 16 16 14 14 14 14 15 15 15 15 12 12 12 12 15 15 15 15 10 10 10 10 11 11 11 11 16 16 16 16 13 13 13 13 15 15 15 15 10 10 10 10 8 8 8 8 16 16 16 16 14 14 14 14 15 15 15 15
min_time_thread_start_total=8
max_time_thread_start_total=16
sum_duration_all_ops_total=

threads_final_keysum=10065498496
threads_final_size=100398
final_keysum=10065498496
final_size=100398
validate_result=success
Validation OK.
Structural validation OK.

total_find=0
total_rq=0
total_inserts=1014111479
total_deletes=1014156427
total_updates=2028267906
total_queries=0
total_ops=2028267906
find_throughput=0
rq_throughput=0
update_throughput=202826790
query_throughput=0
total_throughput=202826790


total find                    : 0
total rq                      : 0
total inserts                 : 1014111479
total deletes                 : 1014156427
total updates                 : 2028267906
total queries                 : 0
total ops                     : 2028267906
find throughput               : 0
rq throughput                 : 0
update throughput             : 202826790
query throughput              : 0
total throughput              : 202826790

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

garbage=0
total_execution_walltime=11.533s
REALTIME_MAIN_END_PERF_FORMAT=217905.669532221
[time_cmd_output] time_elapsed_sec=11.63, faults_major=0, faults_minor=85184, mem_maxresident_kb=331108, user_cputime=2171.44, sys_cputime=5.82, percent_cpu=18706%
timeout=false
algorithm=brown_sigouin_abtree_kcas_validate.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=1