__step=000467
__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 5.0 5.0 -k 2000000 -t 10000 -pin 0-63,128-191,64-127,192-255
__file_data=data000467.txt
__path_data=data/data000467.txt
__hostname=nasus
sizeof(kcasdesc_t)=1920
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x55fa9b92f440
addrof(kcasDescriptors[1])=0x55fa9b92fbc0
addrof(rdcssDescriptors[0])=0x55fa9ba1f440
addrof(rdcssDescriptors[1])=0x55fa9ba1f500
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=212506.7531482
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=128
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=128
WORK_THREADS=128
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


Info: prefilling using hybrid approach; mixed then insert-only if needed.
prefilling initialization took 0.028s
prefilling_size=1000090 prefilling_elapsed_millis=1s
finished prefilling to size 1000104 for expected size 1000000 keysum=999935354707, performing 126845441 updates; total_prefilling_elapsed_ms=1102 ms)
pref_size=1000104
pref_millis=1102
prefill_elapsed_ms=1125
main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=212507.183997601
REALTIME_END_PERF_FORMAT=212517.184037112

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

tree_stats_computeWalltime=0.155s

tree_stats_numInternalsAtDepth=1 1 9 68 495 3822 29503 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 195153
tree_stats_numNodesAtDepth=1 1 9 68 495 3822 29503 195153
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 1001524
tree_stats_avgDegreeAtDepth=1 9 7.55556 7.27941 7.72121 7.71926 6.61468 5.13199

tree_stats_height=8
tree_stats_numInternals=33899
tree_stats_numLeaves=195153
tree_stats_numNodes=229052
tree_stats_numKeys=1001524

tree_stats_avgDegreeInternal=6.7569
tree_stats_avgDegreeLeaves=5.13199
tree_stats_avgDegree=5.37247
tree_stats_avgKeyDepth=7


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:236770 2:405629 4:160800 8:8622 16:173 32:2
    [2^00, 2^01]: 236770
    (2^01, 2^02]: 405629
    (2^02, 2^03]: 160800
    (2^03, 2^04]: 8622
    (2^04, 2^05]: 173
    (2^05, 2^06]: 2
sum_limbo_reclamation_event_size_total=1928365
count_limbo_reclamation_event_size_by_thread=6352 6440 6406 6386 6318 6348 6380 6394 6326 6380 6450 6474 6444 6362 6494 6336 6344 6422 6486 6360 6356 6314 6378 6352 6382 6326 6400 6460 6384 6302 6318 6262 6312 6336 6300 6372 6362 6410 6336 6258 6366 6374 6484 6356 6382 6386 6258 6322 6198 6426 6454 6406 6298 6360 6334 6394 6392 6318 6288 6294 6328 6374 6414 6330 6492 6326 6354 6316 6380 6302 6256 6306 6254 6296 6412 6252 6384 6422 6360 6410 6336 6336 6192 6302 6258 6028 6240 6332 6222 6196 6290 6422 6246 6416 6330 6396 6360 6320 6232 6152 6264 6200 6218 6302 6216 6276 6436 6366 6380 6250 6400 6342 6312 6366 6364 6352 6356 6282 6324 6308 6294 6374 6540 6350 6378 6414 6444 6402
count_limbo_reclamation_event_size_total=811996
sum_limbo_reclamation_event_count_total=2862838
first_thread_announced_epoch_by_thread=24000 24000 24000 24000 24000 24000 24000 24000 24000 24000 24000 24000 24000 24000 24000 24000 24000 24000 24000 24000 24000 24000 24000 24000 24000 24000 24000 24000 24000 24000 24000 24000 24000 24000 24000 24000 24000 24000 24000 24000 24000 24000 24000 24000 24000 24000 24000 24000 24000 24000 24000 24000 24000 24000 24000 24000 24000 24000 24000 24000 24000 24000 24000 24000 24000 24000 24000 24000 24000 24000 24000 24000 24000 24000 24000 24000 24000 24000 24000 24000 24000 24000 24000 24000 24000 24000 24000 24000 24000 24000 24000 24000 24000 24000 24000 24000 24000 24000 24000 24000 24000 24000 24000 24000 24000 24000 24000 24000 24000 24000 24000 24000 24000 24000 24000 24000 24000 24000 24000 24000 24000 24000 24000 24000 24000 24000 24000 24000
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=2621
sum_abtree_erase_repeat_total=560
sum_abtree_search_repeat_total=178
sum_abtree_search_complete_total=174245808
sum_abtree_fix_weight_viol_attempt_total=163090
sum_abtree_fix_degree_viol_attempt_total=1268562
sum_abtree_rebalancing_kcas_attempt_total=1431286
sum_abtree_update_kcas_attempt_total=86399635
sum_abtree_internal_complex_search_while_iters_total=174246201
sum_abtree_internal_basic_search_while_iters_total=1555365091
sum_kcas_desc_new_total=
sum_num_inserts_by_thread=681651 681652 680977 681129 686470 677637 683956 683087 692100 687496 691117 684653 693666 685651 686905 680141 676349 667507 673844 667985 677222 673631 675494 672879 680845 678384 679050 680247 677708 673858 678961 675645 675969 669276 674130 675629 678656 677541 679526 674013 685942 676125 675268 672327 679580 675349 677136 674000 677928 679274 681796 675735 685065 680053 681435 675902 674924 672632 676191 669524 672710 671498 671304 672740 678375 670038 679653 668588 681639 675005 669439 667539 673396 670585 674241 672555 680207 680877 684957 681244 668910 663986 669574 662823 661480 654684 662909 660743 666498 659297 665818 661278 674907 673220 676509 665122 673720 669203 671966 656159 661656 656722 661664 654382 667019 658837 678531 669186 678203 675557 678393 671821 677733 664565 669775 666655 673693 668247 673681 672487 689373 681911 689377 688303 688720 689055 690805 683638
sum_num_inserts_total=86414208
sum_num_deletes_by_thread=681016 682136 677584 679890 685333 675687 685289 682624 691884 687057 690822 685045 694730 685315 688169 679522 675262 667725 673386 667320 676509 673561 676451 672104 679972 677009 679928 680289 677059 673816 678670 676155 676917 667816 675285 675007 680153 676314 679102 674664 684202 674361 676225 672699 679259 675260 676948 674885 676727 679734 682975 678237 685581 680119 682399 675488 676259 670723 673697 670256 672059 672276 673101 673169 679105 671445 679735 671204 678521 674885 668205 667530 675061 667869 672418 673656 679614 679290 687414 680880 668196 661457 670515 662224 662879 653150 663071 660900 666355 660527 665398 660287 676481 673171 676401 665777 674353 670402 672049 656640 663620 656748 661926 652926 668340 658438 675603 667822 678024 676709 677776 671239 676000 662561 670576 664206 674024 670159 673942 672659 687969 680380 687288 685410 690745 687044 692119 685351
sum_num_deletes_total=86395885
sum_num_searches_by_thread=12250588 12285841 12240280 12262311 12350207 12190484 12330103 12299422 12446643 12386137 12435502 12329849 12478563 12358363 12367319 12253494 12146254 12002026 12105551 12013732 12194267 12130403 12174022 12093649 12255454 12207243 12235596 12239175 12208697 12123075 12227005 12146705 12187695 12026092 12153467 12168895 12237922 12192257 12196376 12144268 12315636 12144041 12165228 12095871 12207795 12162284 12185236 12123856 12171437 12237002 12276035 12215239 12346348 12242321 12278633 12169692 12162045 12095731 12133086 12052926 12110689 12093832 12083582 12100830 12222948 12068872 12233944 12066249 12250548 12153614 12037664 12014860 12141356 12040614 12121671 12111895 12242143 12240409 12329205 12261406 12029214 11930750 12049700 11928140 11928008 11780081 11930889 11890957 11997559 11884330 11972384 11915032 12166840 12121823 12157488 11969491 12129282 12057240 12100469 11830098 11947401 11818290 11894483 11773415 12023188 11869748 12186662 12020743 12218446 12174460 12207653 12090288 12205192 11947226 12039207 11955733 12147179 12051594 12133045 12112989 12384900 12253800 12396839 12349089 12413045 12393313 12456369 12333526
sum_num_searches_total=1555349303
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=13613255 13649629 13598841 13623330 13722010 13543808 13699348 13665133 13830627 13760690 13817441 13699547 13866959 13729329 13742393 13613157 13497865 13337258 13452781 13349037 13547998 13477595 13525967 13438632 13616271 13562636 13594574 13599711 13563464 13470749 13584636 13498505 13540581 13363184 13502882 13519531 13596731 13546112 13555004 13492945 13685780 13494527 13516721 13440897 13566634 13512893 13539320 13472741 13526092 13596010 13640806 13569211 13716994 13602493 13642467 13521082 13513228 13439086 13482974 13392706 13455458 13437606 13427987 13446739 13580428 13410355 13593332 13406041 13610708 13503504 13375308 13349929 13489813 13379068 13468330 13458106 13601964 13600576 13701576 13623530 13366320 13256193 13389789 13253187 13252367 13087915 13256869 13212600 13330412 13204154 13303600 13236597 13518228 13468214 13510398 13300390 13477355 13396845 13444484 13142897 13272677 13131760 13218073 13080723 13358547 13187023 13540796 13357751 13574673 13526726 13563822 13433348 13558925 13274352 13379558 13286594 13494896 13390000 13480668 13458135 13762242 13616091 13773504 13722802 13792510 13769412 13839293 13702515
average_num_operations_total=13501245
stdev_num_operations_total=14601
sum_num_operations_total=1728159396
min_num_operations_total=13080723
max_num_operations_total=13866959
first_time_thread_terminate_by_thread=10000040 10000040 10000040 10000040 10000045 10000045 10000045 10000045 10000040 10000041 10000041 10000040 10000044 10000044 10000044 10000044 10000042 10000042 10000042 10000042 10000042 10000042 10000042 10000042 10000041 10000041 10000041 10000041 10000045 10000045 10000045 10000045 10000042 10000042 10000042 10000042 10000043 10000044 10000043 10000043 10000043 10000043 10000043 10000043 10000044 10000044 10000044 10000044 10000044 10000044 10000045 10000044 10000042 10000042 10000042 10000042 10000041 10000041 10000041 10000041 10000043 10000043 10000043 10000043 10000040 10000040 10000041 10000040 10000045 10000045 10000045 10000045 10000040 10000042 10000041 10000040 10000044 10000044 10000044 10000044 10000042 10000042 10000042 10000042 10000042 10000042 10000042 10000042 10000041 10000041 10000041 10000041 10000045 10000045 10000045 10000045 10000042 10000042 10000042 10000042 10000043 10000044 10000043 10000043 10000043 10000043 10000043 10000043 10000044 10000044 10000044 10000044 10000044 10000044 10000045 10000044 10000042 10000042 10000042 10000042 10000041 10000041 10000041 10000041 10000043 10000043 10000043 10000043
min_time_thread_terminate_total=10000040
max_time_thread_terminate_total=10000045
first_time_thread_start_by_thread=7 7 7 7 6 6 6 6 6 6 6 6 5 5 5 5 4 4 4 4 5 5 5 5 5 5 5 5 5 5 5 5 6 6 6 6 8 8 8 8 4 4 4 4 7 7 7 7 7 7 7 7 4 4 4 4 6 6 6 6 7 7 7 7 7 7 7 7 6 6 6 6 6 6 6 6 5 5 5 5 4 4 4 4 5 5 5 5 5 5 5 5 5 5 5 5 6 6 6 6 8 8 8 8 4 4 4 4 7 7 7 7 7 7 7 7 4 4 4 4 6 6 6 6 7 7 7 7
min_time_thread_start_total=4
max_time_thread_start_total=8
sum_duration_all_ops_total=

threads_final_keysum=1000607383703
threads_final_size=1001524
final_keysum=1000607383703
final_size=1001524
validate_result=success
Validation OK.
Structural validation OK.

total_find=1555349303
total_rq=0
total_inserts=86414208
total_deletes=86395885
total_updates=172810093
total_queries=1555349303
total_ops=1728159396
find_throughput=155534930
rq_throughput=0
update_throughput=17281009
query_throughput=155534930
total_throughput=172815939


total find                    : 1555349303
total rq                      : 0
total inserts                 : 86414208
total deletes                 : 86395885
total updates                 : 172810093
total queries                 : 1555349303
total ops                     : 1728159396
find throughput               : 155534930
rq throughput                 : 0
update throughput             : 17281009
query throughput              : 155534930
total throughput              : 172815939

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

garbage=84946860324794
total_execution_walltime=11.434s
REALTIME_MAIN_END_PERF_FORMAT=212517.442734625
[time_cmd_output] time_elapsed_sec=11.54, faults_major=0, faults_minor=90887, mem_maxresident_kb=357764, user_cputime=1453.40, sys_cputime=5.16, percent_cpu=12637%
timeout=false
algorithm=brown_sigouin_abtree_kcas_validate.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=1