__step=000158
__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 192 -nprefill 192 -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=data000158.txt
__path_data=data/data000158.txt
__hostname=nasus
sizeof(kcasdesc_t)=1920
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x55f11714b440
addrof(kcasDescriptors[1])=0x55f11714bbc0
addrof(rdcssDescriptors[0])=0x55f11723b440
addrof(rdcssDescriptors[1])=0x55f11723b500
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=221801.985107878
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=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.027s
prefilling_size=1000677 prefilling_elapsed_millis=1s
finished prefilling to size 1000782 for expected size 1000000 keysum=1000657683926, performing 161331450 updates; total_prefilling_elapsed_ms=1103 ms)
pref_size=1000782
pref_millis=1103
prefill_elapsed_ms=1121
main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=221803.165566872
REALTIME_END_PERF_FORMAT=221813.165651996

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

tree_stats_computeWalltime=0.245s

tree_stats_numInternalsAtDepth=1 1 8 65 491 3825 29952 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 195088
tree_stats_numNodesAtDepth=1 1 8 65 491 3825 29952 195088
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 1000257
tree_stats_avgDegreeAtDepth=1 8 8.125 7.55385 7.79022 7.83059 6.51335 5.12721

tree_stats_height=8
tree_stats_numInternals=34343
tree_stats_numLeaves=195088
tree_stats_numNodes=229431
tree_stats_numKeys=1000257

tree_stats_avgDegreeInternal=6.68058
tree_stats_avgDegreeLeaves=5.12721
tree_stats_avgDegree=5.35973
tree_stats_avgKeyDepth=7


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:335774 2:678367 4:373601 8:34878 16:385 32:19
    [2^00, 2^01]: 335774
    (2^01, 2^02]: 678367
    (2^02, 2^03]: 373601
    (2^03, 2^04]: 34878
    (2^04, 2^05]: 385
    (2^05, 2^06]: 19
sum_limbo_reclamation_event_size_total=3907626
count_limbo_reclamation_event_size_by_thread=7252 7410 7244 7456 7374 7320 7248 7300 7318 7192 7184 7290 7248 7240 7230 7196 7376 7284 7148 7260 7148 7196 7216 7218 7200 7260 7326 7094 7148 7230 7178 7424 7152 7258 7316 7172 7200 7224 7122 7152 7226 7228 7220 7262 7162 7236 7282 7226 7346 7166 7220 7268 7240 7300 7206 7236 7266 7204 7144 7174 7180 7242 7304 7296 7230 7108 7176 7158 7098 7126 7018 7300 7186 7166 7256 7258 7184 7186 7252 7140 7264 7020 7252 6992 7268 7258 7216 7186 7202 7178 7270 7058 7260 7296 7138 7226 7198 7050 7258 7174 7116 7062 7432 7140 7236 7106 7228 7172 7282 7150 7208 7170 7246 7220 7284 7168 7256 7192 7276 7074 7268 7080 7216 7172 7266 6926 7126 7236 7786 7768 7860 7794 7824 7790 7664 7818 7788 7850 7878 7736 7826 7696 7690 7778 7660 7692 7674 7784 7734 7594 7698 7670 7786 7902 7752 7860 7864 7956 7840 7828 7746 7828 7740 7632 7784 7724 7958 7858 7712 8010 7808 7916 7744 7854 7834 7808 7788 7806 7746 7910 7862 7888 8014 7838 7884 7848 7892 7886 7744 7820 7942 8008
count_limbo_reclamation_event_size_total=1423024
sum_limbo_reclamation_event_count_total=3201024
first_thread_announced_epoch_by_thread=17692 17692 17692 17692 17692 17692 17692 17692 17692 17692 17692 17692 17692 17692 17692 17692 17692 17692 17692 17692 17692 17692 17692 17692 17692 17692 17692 17692 17692 17692 17692 17692 17692 17692 17692 17692 17692 17692 17692 17692 17692 17692 17692 17692 17692 17692 17692 17692 17692 17692 17692 17692 17692 17692 17692 17692 17692 17692 17692 17692 17692 17692 17692 17692 17692 17692 17692 17692 17692 17692 17692 17692 17692 17692 17692 17692 17692 17692 17692 17692 17692 17692 17692 17692 17692 17692 17692 17692 17692 17692 17692 17692 17692 17692 17692 17692 17692 17692 17692 17692 17692 17692 17692 17692 17692 17692 17692 17692 17692 17692 17692 17692 17692 17692 17692 17692 17692 17692 17692 17692 17692 17692 17692 17692 17692 17692 17692 17692 17692 17692 17692 17692 17692 17692 17692 17692 17692 17692 17692 17692 17692 17692 17692 17692 17692 17692 17692 17692 17692 17692 17692 17692 17692 17692 17692 17692 17692 17692 17692 17692 17692 17692 17692 17692 17692 17692 17692 17692 17692 17692 17692 17692 17692 17692 17692 17692 17692 17692 17692 17692 17692 17692 17692 17692 17692 17692 17692 17692 17692 17692 17692 17692
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=6284
sum_abtree_erase_repeat_total=1265
sum_abtree_search_repeat_total=361
sum_abtree_search_complete_total=265420567
sum_abtree_fix_weight_viol_attempt_total=247523
sum_abtree_fix_degree_viol_attempt_total=1923399
sum_abtree_rebalancing_kcas_attempt_total=2170041
sum_abtree_update_kcas_attempt_total=131635308
sum_abtree_internal_complex_search_while_iters_total=265421468
sum_abtree_internal_basic_search_while_iters_total=2369195781
sum_kcas_desc_new_total=
sum_num_inserts_by_thread=667947 662043 664630 664794 656641 660187 656301 663759 658908 657641 657637 654416 656867 652196 653501 645948 642735 652964 650943 649309 651616 646459 647335 648100 645741 638095 642153 644573 647370 645432 635863 649660 657386 651098 651243 650594 652735 649471 650373 644960 643799 640585 650772 642706 650741 657922 657205 655074 652605 652694 652056 648832 650193 644732 644101 640261 644460 639699 637174 649846 647091 645290 642469 648930 634977 636201 634052 630112 630396 629213 631669 628487 627824 632223 652366 649632 638292 647012 637629 630703 643148 636240 637465 637929 630008 625417 630401 634530 642001 645256 634462 638327 647546 646942 630888 633406 643803 637136 643235 642295 647921 637521 660244 645599 644077 651151 649772 642888 649069 638738 637973 634430 631437 639200 629829 630868 642480 646875 647652 640745 636848 646568 633538 646129 636322 638305 633407 633758 740575 760910 763560 756371 749405 765923 748459 756553 745186 757964 765261 761983 752632 758197 756230 767809 761779 753802 743457 756986 743080 751284 745589 753404 770430 760510 764243 766810 775454 769831 764435 767219 765610 765512 762821 771941 773480 777143 778690 783929 778078 775455 785533 786334 776055 775376 764723 771093 757072 770188 765692 766605 787433 780806 782298 786027 782063 788125 784824 791034 783860 781865 777811 782977
sum_num_inserts_total=131619212
sum_num_deletes_by_thread=668376 663157 664560 663468 657700 659469 656942 664365 658587 656502 656043 654901 655028 652247 653474 646465 643513 651685 651163 648430 651919 647248 646209 646233 645563 638489 643146 643388 647053 643394 637498 649666 656835 650818 651311 650860 652945 648945 651067 644749 643206 639606 650372 642767 651108 659731 658032 656359 653607 651784 652385 649425 650325 645117 643480 638795 645020 640330 636997 648806 646778 646533 642460 648916 634806 634365 633530 630414 629669 629734 631409 626961 628375 633312 652913 650231 639406 647812 637745 631665 643458 637127 638004 639074 629769 625999 630136 634908 642128 646411 634771 637720 646386 647066 632937 632644 645553 636926 645039 643719 648091 637915 658501 645379 644102 652145 649720 644203 649767 640137 637425 634827 631511 637731 629847 630934 642460 646986 646911 641070 637636 646501 634522 645428 635062 636736 634189 634399 741359 762439 761578 754842 750595 763589 749500 756010 745181 757152 766886 761208 751945 759014 755052 767488 761820 753006 742460 756216 743037 750038 743933 752563 770087 759995 766168 766341 775226 770512 762667 768028 766728 767142 762462 772913 775115 775914 777486 785399 778194 775628 787032 786539 776506 776209 763948 769686 756258 769309 763176 765435 786859 779595 782404 785162 782943 788701 786121 792099 782733 783645 778398 783613
sum_num_deletes_total=131620894
sum_num_searches_by_thread=12037342 11933587 11958252 11935469 11816253 11884238 11835730 11955814 11853866 11834679 11837287 11781739 11808196 11762555 11768310 11649468 11588810 11726072 11713199 11683513 11713996 11627875 11656250 11651590 11626905 11506269 11594749 11574323 11631465 11603300 11456850 11701828 11840844 11735449 11714568 11703739 11745106 11675860 11701316 11629061 11587241 11525150 11729359 11557039 11702258 11864101 11845455 11814213 11760859 11728202 11732528 11682384 11696123 11603139 11588367 11531686 11599576 11517780 11469153 11677610 11641374 11608592 11567128 11671677 11436915 11422547 11403356 11351424 11331091 11330596 11364262 11293495 11301402 11381411 11761840 11704126 11519128 11654065 11470522 11369222 11581406 11456356 11482893 11495764 11342400 11254268 11334615 11425598 11549224 11605617 11426152 11480036 11656527 11652282 11364062 11385952 11598241 11462585 11572571 11581569 11654176 11470572 11867536 11636581 11593479 11739467 11695099 11562321 11691818 11506997 11475429 11438623 11361320 11507488 11356792 11353338 11556897 11643442 11662103 11540069 11476148 11645039 11430725 11624533 11430766 11478118 11425418 11407074 13332012 13711914 13723044 13615173 13493098 13744161 13481679 13612009 13404375 13625301 13800083 13703476 13540420 13655968 13605305 13814096 13711408 13563067 13362309 13628037 13368361 13506503 13408937 13545928 13843836 13699716 13773016 13787866 13971592 13842877 13729062 13835980 13812760 13794861 13734894 13903683 13921154 13996877 14000259 14130489 13993733 13980944 14138743 14179008 13977242 13960455 13751387 13868344 13632866 13840796 13780982 13780607 14161026 14045129 14064783 14142290 14065123 14173318 14144576 14261286 14097572 14096438 14006542 14090347
sum_num_searches_total=2369160727
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=13373665 13258787 13287442 13263731 13130594 13203894 13148973 13283938 13171361 13148822 13150967 13091056 13120091 13066998 13075285 12941881 12875058 13030721 13015305 12981252 13017531 12921582 12949794 12945923 12918209 12782853 12880048 12862284 12925888 12892126 12730211 13001154 13155065 13037365 13017122 13005193 13050786 12974276 13002756 12918770 12874246 12805341 13030503 12842512 13004107 13181754 13160692 13125646 13067071 13032680 13036969 12980641 12996641 12892988 12875948 12810742 12889056 12797809 12743324 12976262 12935243 12900415 12852057 12969523 12706698 12693113 12670938 12611950 12591156 12589543 12627340 12548943 12557601 12646946 13067119 13003989 12796826 12948889 12745896 12631590 12868012 12729723 12758362 12772767 12602177 12505684 12595152 12695036 12833353 12897284 12695385 12756083 12950459 12946290 12627887 12652002 12887597 12736647 12860845 12867583 12950188 12746008 13186281 12927559 12881658 13042763 12994591 12849412 12990654 12785872 12750827 12707880 12624268 12784419 12616468 12615140 12841837 12937303 12956666 12821884 12750632 12938108 12698785 12916090 12702150 12753159 12693014 12675231 14813946 15235263 15248182 15126386 14993098 15273673 14979638 15124572 14894742 15140417 15332230 15226667 15044997 15173179 15116587 15349393 15235007 15069875 14848226 15141239 14854478 15007825 14898459 15051895 15384353 15220221 15303427 15321017 15522272 15383220 15256164 15371227 15345098 15327515 15260177 15448537 15469749 15549934 15556435 15699817 15550005 15532027 15711308 15751881 15529803 15512040 15280058 15409123 15146196 15380293 15309850 15312647 15735318 15605530 15629485 15713479 15630129 15750144 15715521 15844419 15664165 15661948 15562751 15656937
average_num_operations_total=13710421
stdev_num_operations_total=85336
sum_num_operations_total=2632400833
min_num_operations_total=12505684
max_num_operations_total=15844419
first_time_thread_terminate_by_thread=10000092 10000092 10000092 10000092 10000094 10000094 10000094 10000093 10000085 10000085 10000085 10000085 10000089 10000090 10000090 10000090 10000093 10000093 10000093 10000093 10000093 10000093 10000093 10000093 10000093 10000093 10000093 10000093 10000089 10000089 10000089 10000089 10000088 10000088 10000088 10000088 10000090 10000090 10000090 10000090 10000088 10000088 10000088 10000088 10000085 10000085 10000085 10000085 10000088 10000088 10000088 10000088 10000086 10000086 10000087 10000087 10000091 10000091 10000091 10000091 10000089 10000089 10000089 10000089 10000092 10000092 10000092 10000092 10000094 10000093 10000094 10000093 10000085 10000085 10000085 10000085 10000089 10000090 10000090 10000090 10000093 10000093 10000093 10000093 10000093 10000093 10000093 10000093 10000093 10000093 10000093 10000093 10000089 10000089 10000089 10000089 10000088 10000088 10000088 10000088 10000090 10000090 10000090 10000090 10000088 10000088 10000088 10000088 10000085 10000085 10000085 10000085 10000088 10000088 10000088 10000088 10000086 10000086 10000087 10000087 10000091 10000091 10000091 10000091 10000089 10000089 10000089 10000089 10000084 10000084 10000084 10000085 10000091 10000091 10000091 10000091 10000087 10000087 10000087 10000087 10000086 10000086 10000086 10000086 10000088 10000088 10000089 10000088 10000085 10000085 10000087 10000085 10000090 10000090 10000090 10000090 10000086 10000086 10000086 10000086 10000085 10000085 10000086 10000086 10000091 10000091 10000091 10000091 10000090 10000090 10000090 10000090 10000089 10000089 10000089 10000089 10000085 10000085 10000085 10000085 10000088 10000087 10000088 10000088 10000089 10000089 10000089 10000089 10000092 10000092 10000092 10000092
min_time_thread_terminate_total=10000084
max_time_thread_terminate_total=10000094
first_time_thread_start_by_thread=19 19 19 19 19 19 19 19 13 13 13 13 12 12 12 12 18 18 18 18 19 19 19 19 16 16 16 16 19 19 20 19 11 11 11 11 17 17 17 17 14 14 14 14 14 14 14 14 11 11 11 11 16 16 16 16 14 14 14 14 11 11 11 11 19 19 19 19 19 19 19 19 13 13 13 13 12 12 12 12 18 18 18 18 19 19 19 19 16 16 16 16 19 19 19 19 11 11 11 11 17 17 17 17 14 14 14 14 14 14 14 14 11 11 11 11 16 16 16 16 14 14 14 14 11 11 11 11 6 7 7 7 8 8 8 8 9 9 9 9 12 12 12 12 12 12 12 12 11 11 11 11 10 10 10 10 8 8 8 8 12 12 12 12 10 10 10 10 10 10 10 10 10 10 10 10 9 9 9 9 9 9 9 9 8 8 8 8 9 9 9 9
min_time_thread_start_total=6
max_time_thread_start_total=20
sum_duration_all_ops_total=

threads_final_keysum=999905831619
threads_final_size=1000257
final_keysum=999905831619
final_size=1000257
validate_result=success
Validation OK.
Structural validation OK.

total_find=2369160727
total_rq=0
total_inserts=131619212
total_deletes=131620894
total_updates=263240106
total_queries=2369160727
total_ops=2632400833
find_throughput=236916072
rq_throughput=0
update_throughput=26324010
query_throughput=236916072
total_throughput=263240083


total find                    : 2369160727
total rq                      : 0
total inserts                 : 131619212
total deletes                 : 131620894
total updates                 : 263240106
total queries                 : 2369160727
total ops                     : 2632400833
find throughput               : 236916072
rq throughput                 : 0
update throughput             : 26324010
query throughput              : 236916072
total throughput              : 263240083

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

garbage=59081564063869
total_execution_walltime=11.539s
REALTIME_MAIN_END_PERF_FORMAT=221813.525532255
[time_cmd_output] time_elapsed_sec=11.64, faults_major=0, faults_minor=98298, mem_maxresident_kb=382816, user_cputime=2183.96, sys_cputime=6.36, percent_cpu=18810%
timeout=false
algorithm=brown_sigouin_abtree_kcas_validate.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=2