__step=000468
__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=data000468.txt
__path_data=data/data000468.txt
__hostname=nasus
sizeof(kcasdesc_t)=1920
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x563bb6e39440
addrof(kcasDescriptors[1])=0x563bb6e39bc0
addrof(rdcssDescriptors[0])=0x563bb6f29440
addrof(rdcssDescriptors[1])=0x563bb6f29500
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=212517.613144257
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.02s
prefilling_size=999892 prefilling_elapsed_millis=1s
finished prefilling to size 999874 for expected size 1000000 keysum=999951511084, performing 125352655 updates; total_prefilling_elapsed_ms=1102 ms)
pref_size=999874
pref_millis=1102
prefill_elapsed_ms=1114
main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=212518.774698301
REALTIME_END_PERF_FORMAT=212528.774798840

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

tree_stats_computeWalltime=0.232s

tree_stats_numInternalsAtDepth=1 1 8 68 507 3821 29444 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 195240
tree_stats_numNodesAtDepth=1 1 8 68 507 3821 29444 195240
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 1000786
tree_stats_avgDegreeAtDepth=1 8 8.5 7.45588 7.53649 7.70584 6.63089 5.12593

tree_stats_height=8
tree_stats_numInternals=33850
tree_stats_numLeaves=195240
tree_stats_numNodes=229090
tree_stats_numKeys=1000786

tree_stats_avgDegreeInternal=6.7678
tree_stats_avgDegreeLeaves=5.12593
tree_stats_avgDegree=5.36853
tree_stats_avgKeyDepth=7


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:236286 2:404796 4:160970 8:8892 16:202
    [2^00, 2^01]: 236286
    (2^01, 2^02]: 404796
    (2^02, 2^03]: 160970
    (2^03, 2^04]: 8892
    (2^04, 2^05]: 202
sum_limbo_reclamation_event_size_total=1930360
count_limbo_reclamation_event_size_by_thread=6520 6372 6430 6314 6380 6438 6368 6486 6446 6454 6430 6426 6396 6520 6490 6576 6462 6402 6358 6240 6332 6274 6272 6300 6250 6288 6350 6388 6390 6394 6386 6232 6234 6324 6342 6256 6276 6280 6236 6274 6280 6424 6352 6328 6228 6350 6418 6344 6340 6398 6336 6254 6306 6240 6244 6312 6378 6352 6324 6352 6336 6308 6446 6364 6244 6348 6266 6228 6248 6274 6284 6446 6262 6406 6262 6340 6366 6338 6338 6400 6226 6160 6256 6222 6292 6402 6408 6216 6366 6408 6412 6344 6188 6262 6196 6324 6354 6162 6348 6316 6310 6374 6304 6282 6282 6186 6304 6288 6276 6254 6248 6358 6292 6318 6374 6502 6294 6314 6364 6326 6350 6334 6274 6496 6512 6492 6442 6484
count_limbo_reclamation_event_size_total=811146
sum_limbo_reclamation_event_count_total=2874880
first_thread_announced_epoch_by_thread=24076 24076 24076 24076 24076 24076 24076 24076 24076 24076 24076 24076 24076 24076 24076 24076 24076 24076 24076 24076 24076 24076 24076 24076 24076 24076 24076 24076 24076 24076 24076 24076 24076 24076 24076 24076 24076 24076 24076 24076 24076 24076 24076 24076 24076 24076 24076 24076 24076 24076 24076 24076 24076 24076 24076 24076 24076 24076 24076 24076 24076 24076 24076 24076 24076 24076 24076 24076 24076 24076 24076 24076 24076 24076 24076 24076 24076 24076 24076 24076 24076 24076 24076 24076 24076 24076 24076 24076 24076 24076 24076 24076 24076 24076 24076 24076 24076 24076 24076 24076 24076 24076 24076 24076 24076 24076 24076 24076 24076 24076 24076 24076 24076 24076 24076 24076 24076 24076 24076 24076 24076 24076 24076 24076 24076 24076 24076 24076
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=2700
sum_abtree_erase_repeat_total=570
sum_abtree_search_repeat_total=193
sum_abtree_search_complete_total=175210579
sum_abtree_fix_weight_viol_attempt_total=164413
sum_abtree_fix_degree_viol_attempt_total=1274517
sum_abtree_rebalancing_kcas_attempt_total=1438522
sum_abtree_update_kcas_attempt_total=86890762
sum_abtree_internal_complex_search_while_iters_total=175211028
sum_abtree_internal_basic_search_while_iters_total=1564154098
sum_kcas_desc_new_total=
sum_num_inserts_by_thread=692498 686603 692875 683208 688130 693609 680159 689219 686475 696078 684751 693830 687272 699217 691000 696407 676151 687403 676931 686899 678870 678819 677250 682668 680546 685380 679005 691574 679890 685597 677382 685717 676549 680090 669223 673648 671390 673643 666400 672929 670005 683702 675697 679133 678077 685415 675095 685354 668422 676488 672675 678498 671990 677771 669808 683587 679325 685235 678280 681365 675763 682320 679968 675927 663656 674563 672162 674598 669451 671132 672487 680232 685177 688877 685384 685214 683671 684101 670602 680476 660796 673159 665128 670906 671321 677194 674761 673859 672438 683680 678581 674531 663594 665350 671059 675450 664050 668212 673768 675539 669250 676818 669597 671722 676555 667943 663451 667523 666808 669984 667929 671549 675744 684730 678306 682670 681952 686332 684414 680198 681478 686001 684776 691515 693140 694129 689273 693945
sum_num_inserts_total=86888076
sum_num_deletes_by_thread=690713 686970 690730 681486 687451 693205 681673 689936 685602 695571 684062 694668 687507 699154 690398 695865 674326 688482 679043 685036 678335 679624 677270 682016 681767 685611 678833 693281 679206 684809 677610 686443 677488 679703 665887 674771 670757 673444 667187 673384 672468 684748 676711 677486 677786 684752 676814 682160 669516 678119 672268 677636 672244 677289 668301 682556 679348 683982 678619 681186 675497 681968 679104 675425 664272 675132 671970 673361 668599 673333 671981 681044 684422 688945 685797 685362 685220 684026 672088 680421 661185 674091 665338 669985 672849 677563 674488 673264 672287 682867 678138 675834 665210 667388 670435 675587 663264 667734 673137 674495 670172 676813 669681 672190 675411 668543 663203 667320 666491 667428 667474 670972 674212 684090 678677 683453 682621 686706 682732 679834 682591 686547 684682 692128 693784 693295 688850 693165
sum_num_deletes_total=86879464
sum_num_searches_by_thread=12456463 12364111 12448403 12285779 12365325 12474996 12264983 12411236 12356078 12529356 12332700 12501243 12403950 12594622 12428475 12522724 12162052 12358665 12215057 12349160 12206058 12222156 12181642 12253786 12257048 12348215 12223235 12470061 12245031 12351151 12186905 12356210 12195397 12254292 12012357 12144105 12060659 12123447 12017942 12107537 12059688 12338079 12163240 12222342 12225195 12316954 12156804 12296403 12049335 12175477 12110588 12202117 12105143 12193965 12029926 12288769 12228778 12308198 12212383 12262242 12162284 12285670 12222206 12170764 11970240 12148236 12109082 12150986 12035258 12111071 12103948 12256188 12347014 12397912 12334338 12332196 12317776 12308195 12089777 12257343 11899915 12118146 11994887 12069076 12088708 12220265 12157800 12122616 12111389 12293832 12204442 12143366 11976236 12006296 12079176 12161452 11956413 12003937 12118554 12159418 12049153 12198619 12056452 12110256 12178268 12035322 11938856 12010460 11987548 12051415 11999337 12080243 12141859 12307508 12207117 12309152 12285240 12358805 12313883 12263758 12263348 12351527 12341624 12455019 12470123 12503648 12394760 12490218
sum_num_searches_total=1564138164
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=13839674 13737684 13832008 13650473 13740906 13861810 13626815 13790391 13728155 13921005 13701513 13889741 13778729 13992993 13809873 13914996 13512529 13734550 13571031 13721095 13563263 13580599 13536162 13618470 13619361 13719206 13581073 13854916 13604127 13721557 13541897 13728370 13549434 13614085 13347467 13492524 13402806 13470534 13351529 13453850 13402161 13706529 13515648 13578961 13581058 13687121 13508713 13663917 13387273 13530084 13455531 13558251 13449377 13549025 13368035 13654912 13587451 13677415 13569282 13624793 13513544 13649958 13581278 13522116 13298168 13497931 13453214 13498945 13373308 13455536 13448416 13617464 13716613 13775734 13705519 13702772 13686667 13676322 13432467 13618240 13221896 13465396 13325353 13409967 13432878 13575022 13507049 13469739 13456114 13660379 13561161 13493731 13305040 13339034 13420670 13512489 13283727 13339883 13465459 13509452 13388575 13552250 13395730 13454168 13530234 13371808 13265510 13345303 13320847 13388827 13334740 13422764 13491815 13676328 13564100 13675275 13649813 13731843 13681029 13623790 13627417 13724075 13711082 13838662 13857047 13891072 13772883 13877328
average_num_operations_total=13577388
stdev_num_operations_total=14570
sum_num_operations_total=1737905704
min_num_operations_total=13221896
max_num_operations_total=13992993
first_time_thread_terminate_by_thread=10000103 10000103 10000103 10000103 10000101 10000101 10000101 10000101 10000104 10000104 10000104 10000104 10000104 10000104 10000104 10000104 10000103 10000103 10000103 10000103 10000104 10000104 10000104 10000104 10000101 10000101 10000101 10000101 10000102 10000102 10000102 10000102 10000105 10000105 10000105 10000105 10000105 10000105 10000105 10000105 10000102 10000102 10000102 10000102 10000102 10000102 10000102 10000102 10000102 10000102 10000102 10000102 10000101 10000101 10000101 10000101 10000103 10000103 10000103 10000103 10000104 10000104 10000104 10000104 10000103 10000103 10000103 10000103 10000101 10000101 10000101 10000101 10000104 10000104 10000104 10000104 10000104 10000104 10000104 10000104 10000103 10000103 10000103 10000103 10000104 10000104 10000104 10000104 10000101 10000101 10000101 10000101 10000102 10000102 10000102 10000102 10000105 10000105 10000105 10000105 10000105 10000105 10000105 10000105 10000102 10000102 10000102 10000102 10000102 10000102 10000102 10000102 10000102 10000102 10000102 10000102 10000101 10000101 10000101 10000101 10000103 10000103 10000103 10000103 10000104 10000104 10000104 10000104
min_time_thread_terminate_total=10000101
max_time_thread_terminate_total=10000105
first_time_thread_start_by_thread=4 4 4 4 8 8 8 8 6 6 6 6 5 5 5 5 7 7 7 7 6 6 6 6 5 5 5 5 4 4 4 4 4 4 4 4 5 5 5 5 6 6 6 6 6 6 6 6 7 7 7 7 7 7 7 7 5 5 5 5 7 7 7 7 4 4 4 4 8 8 8 8 6 6 6 6 5 5 5 5 7 7 7 7 6 6 6 6 5 5 5 5 4 4 4 4 4 4 4 4 5 5 5 5 6 6 6 6 6 6 6 6 7 7 7 7 7 7 7 7 5 5 5 5 7 7 7 7
min_time_thread_start_total=4
max_time_thread_start_total=8
sum_duration_all_ops_total=

threads_final_keysum=1000118984835
threads_final_size=1000786
final_keysum=1000118984835
final_size=1000786
validate_result=success
Validation OK.
Structural validation OK.

total_find=1564138164
total_rq=0
total_inserts=86888076
total_deletes=86879464
total_updates=173767540
total_queries=1564138164
total_ops=1737905704
find_throughput=156413816
rq_throughput=0
update_throughput=17376754
query_throughput=156413816
total_throughput=173790570


total find                    : 1564138164
total rq                      : 0
total inserts                 : 86888076
total deletes                 : 86879464
total updates                 : 173767540
total queries                 : 1564138164
total ops                     : 1737905704
find throughput               : 156413816
rq throughput                 : 0
update throughput             : 17376754
query throughput              : 156413816
total throughput              : 173790570

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

garbage=48610680175120
total_execution_walltime=11.498s
REALTIME_MAIN_END_PERF_FORMAT=212529.112021133
[time_cmd_output] time_elapsed_sec=11.60, faults_major=0, faults_minor=90883, mem_maxresident_kb=357792, user_cputime=1475.47, sys_cputime=5.24, percent_cpu=12759%
timeout=false
algorithm=brown_sigouin_abtree_kcas_validate.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=2