__step=000156
__cmd_run=LD_PRELOAD=../../setbench/lib/libjemalloc.so timeout 180 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=data000156.txt
__path_data=data/data000156.txt
__hostname=nasus
sizeof(kcasdesc_t)=1920
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x5580f7baf440
addrof(kcasDescriptors[1])=0x5580f7bafbc0
addrof(rdcssDescriptors[0])=0x5580f7c9f440
addrof(rdcssDescriptors[1])=0x5580f7c9f500
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=221778.585490629
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.03s
prefilling_size=999741 prefilling_elapsed_millis=1s
finished prefilling to size 999719 for expected size 1000000 keysum=999666472015, performing 125271301 updates; total_prefilling_elapsed_ms=1102 ms)
pref_size=999719
pref_millis=1102
prefill_elapsed_ms=1121
main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=221779.761255740
REALTIME_END_PERF_FORMAT=221789.761335626

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

tree_stats_computeWalltime=0.219s

tree_stats_numInternalsAtDepth=1 1 9 70 499 3776 29482 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 194962
tree_stats_numNodesAtDepth=1 1 9 70 499 3776 29482 194962
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 999476
tree_stats_avgDegreeAtDepth=1 9 7.77778 7.12857 7.56713 7.80773 6.61292 5.12652

tree_stats_height=8
tree_stats_numInternals=33838
tree_stats_numLeaves=194962
tree_stats_numNodes=228800
tree_stats_numKeys=999476

tree_stats_avgDegreeInternal=6.76163
tree_stats_avgDegreeLeaves=5.12652
tree_stats_avgDegree=5.36834
tree_stats_avgKeyDepth=7


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:236786 2:405961 4:162052 8:8826 16:145 32:1
    [2^00, 2^01]: 236786
    (2^01, 2^02]: 405961
    (2^02, 2^03]: 162052
    (2^03, 2^04]: 8826
    (2^04, 2^05]: 145
    (2^05, 2^06]: 1
sum_limbo_reclamation_event_size_total=1935750
count_limbo_reclamation_event_size_by_thread=6434 6378 6270 6516 6474 6412 6436 6372 6522 6386 6434 6454 6278 6436 6434 6424 6422 6346 6162 6384 6376 6400 6326 6340 6452 6400 6344 6378 6516 6318 6298 6404 6264 6316 6226 6276 6392 6270 6362 6260 6404 6326 6472 6380 6320 6350 6344 6290 6528 6314 6432 6304 6404 6416 6390 6190 6356 6380 6282 6310 6282 6572 6324 6520 6398 6462 6406 6320 6396 6356 6302 6388 6364 6288 6316 6280 6414 6404 6442 6172 6442 6436 6248 6156 6312 6362 6258 6384 6232 6246 6360 6346 6334 6250 6458 6408 6294 6312 6244 6262 6268 6180 6364 6396 6318 6266 6364 6292 6346 6336 6356 6370 6428 6274 6428 6210 6328 6316 6341 6342 6374 6424 6524 6410 6488 6416 6394 6384
count_limbo_reclamation_event_size_total=813771
sum_limbo_reclamation_event_count_total=2885632
first_thread_announced_epoch_by_thread=24148 24148 24148 24148 24148 24148 24148 24148 24148 24148 24148 24148 24148 24148 24148 24148 24148 24148 24148 24148 24148 24148 24148 24148 24148 24148 24148 24148 24148 24148 24148 24148 24148 24148 24148 24148 24148 24148 24148 24148 24148 24148 24148 24148 24148 24148 24148 24148 24148 24148 24148 24148 24148 24148 24148 24148 24148 24148 24148 24148 24148 24148 24148 24148 24148 24148 24148 24148 24148 24148 24148 24148 24148 24148 24148 24148 24148 24148 24148 24148 24148 24148 24148 24148 24148 24148 24148 24148 24148 24148 24148 24148 24148 24148 24148 24148 24148 24148 24148 24148 24148 24148 24148 24148 24148 24148 24148 24148 24148 24148 24148 24148 24148 24148 24148 24148 24148 24148 24148 24148 24148 24148 24148 24148 24148 24148 24148 24148
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=2638
sum_abtree_erase_repeat_total=577
sum_abtree_search_repeat_total=189
sum_abtree_search_complete_total=176162691
sum_abtree_fix_weight_viol_attempt_total=164832
sum_abtree_fix_degree_viol_attempt_total=1282173
sum_abtree_rebalancing_kcas_attempt_total=1446634
sum_abtree_update_kcas_attempt_total=87366958
sum_abtree_internal_complex_search_while_iters_total=176163097
sum_abtree_internal_basic_search_while_iters_total=1572473776
sum_kcas_desc_new_total=
sum_num_inserts_by_thread=687067 689782 683583 686026 692485 688275 694050 687229 698049 694144 698917 692226 695470 691341 697994 686072 688290 683133 685817 686241 690544 683995 687847 683896 693769 687034 681606 678311 688069 683765 687116 681338 681826 683930 688042 684408 687249 680161 688147 680721 686351 682995 685340 682209 686243 679938 685186 688477 692078 688081 691287 686845 692641 687193 682851 676958 681833 677454 682334 677613 681468 685219 686005 681932 685082 677661 683471 673426 672805 666474 671016 670688 676950 671012 677768 670183 685672 686716 687633 672661 682639 674336 676007 665617 671749 663311 671887 667008 676088 668782 679483 675672 686222 679551 684650 681121 682349 667973 671574 664637 673432 659801 671175 668275 686468 680374 684543 678773 688766 680383 685585 671602 678708 672761 677133 672614 681837 673478 689322 684247 691156 687978 694219 691728 698421 690726 697582 690690
sum_num_inserts_total=87358147
sum_num_deletes_by_thread=688001 688718 683844 685945 694455 688353 692527 685553 698185 692602 698334 691157 695776 692538 695066 687749 686168 682290 684858 686515 690217 683990 686898 682744 693421 688437 682735 678225 688962 682508 686633 683211 684481 683734 686986 682333 688392 679520 686280 683277 686637 683068 684980 680199 686645 681275 684156 687594 693113 687686 692595 685448 692003 685785 681502 676654 682116 677555 681183 677127 680713 685957 687163 683242 686379 679186 684167 673786 675161 666262 670746 671737 677152 672140 677543 670346 685489 689185 686952 674336 681906 673613 674370 666672 671047 663947 672487 668236 675591 670016 679098 675037 685141 679905 683275 681815 681286 668450 670980 664694 673502 659198 672633 666452 687642 680466 683130 679631 688254 680884 686219 669509 676696 673801 675742 672611 681579 674134 688262 683877 689751 687847 693226 693370 698838 691820 698230 691911
sum_num_deletes_total=87353362
sum_num_searches_by_thread=12372556 12408060 12317793 12348564 12490889 12395980 12479649 12349039 12570205 12483014 12582726 12453173 12512778 12469484 12534058 12358495 12368651 12287549 12346514 12352070 12422080 12322525 12372759 12288165 12486260 12399547 12274830 12209612 12392193 12296208 12363612 12287086 12294183 12315213 12376399 12289510 12393379 12263462 12362554 12270161 12372219 12291740 12324659 12264173 12348005 12262009 12311550 12377233 12471741 12396266 12449611 12351077 12453875 12357997 12272806 12197419 12268484 12179710 12263758 12188840 12257131 12326143 12383142 12281084 12323573 12204585 12293651 12144831 12142785 12004284 12080185 12072303 12203891 12098328 12191092 12073805 12337709 12375988 12390977 12134448 12259693 12126756 12169345 11979308 12065879 11956478 12087903 12001521 12166256 12050467 12229434 12137136 12338359 12217349 12316261 12246217 12278231 12032732 12102889 11969190 12119898 11849925 12083528 12007177 12371705 12243481 12296478 12238124 12400054 12268181 12343100 12060558 12187966 12122841 12185313 12106017 12249877 12134981 12397091 12325114 12468610 12391832 12513573 12469636 12558018 12443117 12564216 12441581
sum_num_searches_total=1572457488
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=13747624 13786560 13685220 13720535 13877829 13772608 13866226 13721821 13966439 13869760 13979977 13836556 13904024 13853363 13927118 13732316 13743109 13652972 13717189 13724826 13802841 13690510 13747504 13654805 13873450 13775018 13639171 13566148 13769224 13662481 13737361 13651635 13660490 13682877 13751427 13656251 13769020 13623143 13736981 13634159 13745207 13657803 13694979 13626581 13720893 13623222 13680892 13753304 13856932 13772033 13833493 13723370 13838519 13730975 13637159 13551031 13632433 13534719 13627275 13543580 13619312 13697319 13756310 13646258 13695034 13561432 13661289 13492043 13490751 13337020 13421947 13414728 13557993 13441480 13546403 13414334 13708870 13751889 13765562 13481445 13624238 13474705 13519722 13311597 13408675 13283736 13432277 13336765 13517935 13389265 13588015 13487845 13709722 13576805 13684186 13609153 13641866 13369155 13445443 13298521 13466832 13168924 13427336 13341904 13745815 13604321 13664151 13596528 13777074 13629448 13714904 13401669 13543370 13469403 13538188 13451242 13613293 13482593 13774675 13693238 13849517 13767657 13901018 13854734 13955277 13825663 13960028 13824182
average_num_operations_total=13649757
stdev_num_operations_total=14529
sum_num_operations_total=1747168997
min_num_operations_total=13168924
max_num_operations_total=13979977
first_time_thread_terminate_by_thread=10000084 10000083 10000083 10000083 10000082 10000082 10000082 10000082 10000085 10000085 10000085 10000085 10000084 10000084 10000084 10000084 10000084 10000084 10000084 10000084 10000083 10000083 10000083 10000083 10000082 10000082 10000082 10000082 10000082 10000082 10000082 10000082 10000082 10000083 10000082 10000082 10000085 10000085 10000085 10000085 10000084 10000084 10000084 10000084 10000083 10000083 10000083 10000083 10000081 10000081 10000081 10000081 10000085 10000085 10000085 10000085 10000081 10000081 10000082 10000081 10000083 10000083 10000083 10000083 10000084 10000083 10000083 10000083 10000082 10000082 10000082 10000082 10000085 10000085 10000085 10000085 10000084 10000084 10000084 10000084 10000084 10000084 10000084 10000084 10000083 10000083 10000083 10000083 10000082 10000082 10000082 10000082 10000082 10000082 10000082 10000082 10000082 10000083 10000082 10000082 10000085 10000085 10000085 10000085 10000084 10000084 10000084 10000084 10000083 10000083 10000083 10000083 10000081 10000081 10000082 10000081 10000085 10000085 10000085 10000085 10000081 10000081 10000082 10000081 10000083 10000083 10000083 10000083
min_time_thread_terminate_total=10000081
max_time_thread_terminate_total=10000085
first_time_thread_start_by_thread=4 4 4 4 6 6 6 7 4 4 4 4 7 7 7 7 6 6 6 6 7 7 7 7 5 5 5 5 6 6 6 6 5 5 5 5 4 4 4 4 4 4 4 4 7 7 7 7 5 5 5 5 5 5 5 5 6 6 6 6 8 8 8 8 4 4 4 4 6 6 6 6 4 4 4 4 7 7 7 7 6 6 6 6 7 7 7 7 5 5 5 5 6 6 6 6 5 5 5 5 4 4 4 4 4 4 4 4 7 7 7 7 5 5 5 5 5 5 5 5 6 6 6 6 8 8 7 8
min_time_thread_start_total=4
max_time_thread_start_total=8
sum_duration_all_ops_total=

threads_final_keysum=999773395983
threads_final_size=999476
final_keysum=999773395983
final_size=999476
validate_result=success
Validation OK.
Structural validation OK.

total_find=1572457488
total_rq=0
total_inserts=87358147
total_deletes=87353362
total_updates=174711509
total_queries=1572457488
total_ops=1747168997
find_throughput=157245748
rq_throughput=0
update_throughput=17471150
query_throughput=157245748
total_throughput=174716899


total find                    : 1572457488
total rq                      : 0
total inserts                 : 87358147
total deletes                 : 87353362
total updates                 : 174711509
total queries                 : 1572457488
total ops                     : 1747168997
find throughput               : 157245748
rq throughput                 : 0
update throughput             : 17471150
query throughput              : 157245748
total throughput              : 174716899

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

garbage=73875514345995
total_execution_walltime=11.503s
REALTIME_MAIN_END_PERF_FORMAT=221790.89140192
[time_cmd_output] time_elapsed_sec=11.60, faults_major=0, faults_minor=92040, mem_maxresident_kb=363052, user_cputime=1472.97, sys_cputime=5.44, percent_cpu=12735%
timeout=false
algorithm=brown_sigouin_abtree_kcas_validate.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=2