__step=000132
__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 96 -nprefill 96 -prefill-hybrid -prefill-hybrid-min-ms 1000 -prefill-hybrid-max-ms 5000 -insdel 0.5 0.5 -k 2000000 -t 10000 -pin 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
__file_data=data000132.txt
__path_data=data/data000132.txt
__hostname=jax
sizeof(kcasdesc_t)=1920
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x55831e31f480
addrof(kcasDescriptors[1])=0x55831e31fc00
addrof(rdcssDescriptors[0])=0x55831e40f480
addrof(rdcssDescriptors[1])=0x55831e40f540
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=6980421.176131653
binary=./brown_sigouin_abtree_kcas_validate.debra
parsed custom binding: 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
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=0.5
DEL_FRAC=0.5
RQ=0
RQSIZE=0
MAXKEY=2000000
PREFILL_THREADS=96
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=96
WORK_THREADS=96
RQ_THREADS=0
distribution=0
INS_DEL_FRAC=0.5 0.5
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,96,97,98,99,100,101,102,103,104,105,106,107,108,109,110,111,112,113,114,115,116,117,118,119,24,25,26,27,28,29,30,31,32,33,34,35,36,37,38,39,40,41,42,43,44,45,46,47,120,121,122,123,124,125,126,127,128,129,130,131,132,133,134,135,136,137,138,139,140,141,142,143


Info: prefilling using hybrid approach; mixed then insert-only if needed.
prefilling initialization took 0.031s
prefilling_size=1000465 prefilling_elapsed_millis=1.001s
finished prefilling to size 1000408 for expected size 1000000 keysum=1000204645774, performing 94146604 updates; total_prefilling_elapsed_ms=1103 ms)
pref_size=1000408
pref_millis=1103
prefill_elapsed_ms=1149
main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=6980422.528196259
REALTIME_END_PERF_FORMAT=6980432.528286333

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

tree_stats_computeWalltime=0.058s

tree_stats_numInternalsAtDepth=1 1 9 63 479 3649 27988 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 195787
tree_stats_numNodesAtDepth=1 1 9 63 479 3649 27988 195787
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 999446
tree_stats_avgDegreeAtDepth=1 9 7 7.60317 7.61795 7.67005 6.99539 5.10476

tree_stats_height=8
tree_stats_numInternals=32190
tree_stats_numLeaves=195787
tree_stats_numNodes=227977
tree_stats_numKeys=999446

tree_stats_avgDegreeInternal=7.08223
tree_stats_avgDegreeLeaves=5.10476
tree_stats_avgDegree=5.38398
tree_stats_avgKeyDepth=7


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:34999 2:36385 4:1118 8:2
    [2^00, 2^01]: 34999
    (2^01, 2^02]: 36385
    (2^02, 2^03]: 1118
    (2^03, 2^04]: 2
sum_limbo_reclamation_event_size_total=112833
count_limbo_reclamation_event_size_by_thread=748 720 768 758 730 716 726 726 744 766 752 770 786 736 712 776 770 770 740 732 788 724 834 726 794 716 704 778 754 804 840 772 826 768 746 724 736 788 740 710 774 712 736 738 726 748 674 708 692 786 770 764 784 752 712 756 748 774 828 734 838 762 730 786 752 754 694 700 760 768 806 676 786 776 654 746 822 746 760 796 776 738 780 806 780 708 716 798 764 730 798 718 802 794 758 792
count_limbo_reclamation_event_size_total=72504
sum_limbo_reclamation_event_count_total=3583680
first_thread_announced_epoch_by_thread=39490 39490 39490 39490 39490 39490 39490 39490 39490 39490 39490 39490 39490 39490 39490 39490 39490 39490 39490 39490 39490 39490 39490 39490 39490 39490 39490 39490 39490 39490 39490 39490 39490 39490 39490 39490 39490 39490 39490 39490 39490 39490 39490 39490 39490 39490 39490 39490 39490 39490 39490 39490 39490 39490 39490 39490 39490 39490 39490 39490 39490 39490 39490 39490 39490 39490 39490 39490 39490 39490 39490 39490 39490 39490 39490 39490 39490 39490 39490 39490 39490 39490 39490 39490 39490 39490 39490 39490 39490 39490 39490 39490 39490 39490 39490 39490
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=27
sum_abtree_erase_repeat_total=2
sum_abtree_search_repeat_total=1
sum_abtree_search_complete_total=16693185
sum_abtree_fix_weight_viol_attempt_total=15794
sum_abtree_fix_degree_viol_attempt_total=124054
sum_abtree_rebalancing_kcas_attempt_total=139843
sum_abtree_update_kcas_attempt_total=8278685
sum_abtree_internal_complex_search_while_iters_total=16693188
sum_abtree_internal_basic_search_while_iters_total=1638720007
sum_kcas_desc_new_total=
sum_num_inserts_by_thread=84879 85520 86725 87018 86326 85544 85482 85591 86432 86274 85635 85353 86113 86343 86338 86389 86394 85939 85074 85964 86575 87024 86169 85337 84963 86015 86391 85837 86177 85836 85905 86446 86686 87247 85843 84644 86283 86010 86229 86508 85989 85612 84543 85424 86391 87084 85565 85484 86016 86501 86686 86403 86487 86497 85484 86531 87761 87684 85054 85274 86717 86216 86795 86884 86846 86238 85452 85319 87456 87069 85947 85516 86411 86134 87023 86389 86941 86195 85571 86144 87625 87838 86260 86511 86205 86816 86526 86798 87016 85742 84758 85710 87496 87443 86868 86348
sum_num_inserts_total=8277151
sum_num_deletes_by_thread=84452 85309 86629 86964 86069 85572 85436 85841 86558 87135 86037 85164 85594 86477 86470 86403 86432 85856 85558 85753 86721 86822 85832 85121 84957 85687 86401 86310 86031 86020 86206 85659 86345 86771 85666 85213 85901 86233 86107 86729 86566 85117 84417 84544 86469 86966 85544 84920 86849 86938 86967 86425 86418 85717 85543 85947 87501 87724 85224 85679 86796 86763 86575 87117 86383 85734 85795 86077 87504 87164 85769 85750 86140 86358 86190 86639 86963 85653 85955 85933 87678 87868 86279 86276 86234 86635 87006 87042 87124 85864 84911 85276 88000 87396 86553 86835
sum_num_deletes_total=8276151
sum_num_searches_by_thread=16734008 16891118 17133162 17140389 17048506 16933796 16881232 16945211 17159105 17191511 17012229 16911735 16993721 17118432 17160406 17113769 17132482 17024415 16888955 17048027 17125839 17246410 17052725 16856105 16820680 16984080 17105383 17041440 17078774 16959043 16926475 16984405 17120254 17201145 16933031 16874111 16968852 17043258 17083589 17083233 17067837 16966075 16714405 16900655 17125845 17214927 16971808 16804547 17120273 17152511 17210989 17082661 17160531 17068327 16971650 17128266 17372714 17332793 16946612 16974751 17114619 17116328 17198056 17235677 17164356 17033635 16907281 16973104 17275251 17237957 17045094 16984931 17069453 17116366 17186729 17155875 17159028 16997677 16937617 16988179 17362695 17362690 17110141 17083221 17066019 17206782 17234995 17202109 17155053 16932775 16836599 16974133 17357893 17311228 17227196 17158543
sum_num_searches_total=1638718503
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=16903339 17061947 17306516 17314371 17220901 17104912 17052150 17116643 17332095 17364920 17183901 17082252 17165428 17291252 17333214 17286561 17305308 17196210 17059587 17219744 17299135 17420256 17224726 17026563 16990600 17155782 17278175 17213587 17250982 17130899 17098586 17156510 17293285 17375163 17104540 17043968 17141036 17215501 17255925 17256470 17240392 17136804 16883365 17070623 17298705 17388977 17142917 16974951 17293138 17325950 17384642 17255489 17333436 17240541 17142677 17300744 17547976 17508201 17116890 17145704 17288132 17289307 17371426 17409678 17337585 17205607 17078528 17144500 17450211 17412190 17216810 17156197 17242004 17288858 17359942 17328903 17332932 17169525 17109143 17160256 17537998 17538396 17282680 17256008 17238458 17380233 17408527 17375949 17329193 17104381 17006268 17145119 17533389 17486067 17400617 17331726
average_num_operations_total=17242414
stdev_num_operations_total=14463
sum_num_operations_total=1655271805
min_num_operations_total=16883365
max_num_operations_total=17547976
first_time_thread_terminate_by_thread=10000090 10000092 10000091 10000092 10000090 10000090 10000090 10000090 10000090 10000092 10000090 10000091 10000092 10000092 10000091 10000091 10000090 10000091 10000091 10000091 10000092 10000091 10000092 10000090 10000090 10000092 10000091 10000092 10000090 10000090 10000090 10000090 10000090 10000091 10000090 10000091 10000092 10000092 10000091 10000091 10000090 10000091 10000091 10000091 10000092 10000091 10000092 10000090 10000090 10000090 10000090 10000090 10000092 10000090 10000090 10000090 10000090 10000091 10000091 10000090 10000090 10000090 10000091 10000090 10000091 10000090 10000090 10000090 10000091 10000090 10000092 10000091 10000090 10000090 10000090 10000090 10000092 10000090 10000090 10000091 10000090 10000091 10000091 10000090 10000090 10000090 10000091 10000090 10000091 10000090 10000090 10000090 10000091 10000090 10000092 10000091
min_time_thread_terminate_total=10000090
max_time_thread_terminate_total=10000092
first_time_thread_start_by_thread=4 4 4 4 4 4 4 4 4 3 4 4 4 4 4 4 4 4 4 3 4 4 4 4 4 4 4 4 4 4 4 4 4 3 4 4 4 4 4 4 4 4 4 3 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4
min_time_thread_start_total=3
max_time_thread_start_total=4
sum_duration_all_ops_total=

threads_final_keysum=999870559497
threads_final_size=999446
final_keysum=999870559497
final_size=999446
validate_result=success
Validation OK.
Structural validation OK.

total_find=1638718503
total_rq=0
total_inserts=8277151
total_deletes=8276151
total_updates=16553302
total_queries=1638718503
total_ops=1655271805
find_throughput=163871850
rq_throughput=0
update_throughput=1655330
query_throughput=163871850
total_throughput=165527180


total find                    : 1638718503
total rq                      : 0
total inserts                 : 8277151
total deletes                 : 8276151
total updates                 : 16553302
total queries                 : 1638718503
total ops                     : 1655271805
find throughput               : 163871850
rq throughput                 : 0
update throughput             : 1655330
query throughput              : 163871850
total throughput              : 165527180

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

PAPI_L2_TCM=11.3095
PAPI_L3_TCM=1.41068
PAPI_TOT_CYC=1523.97
PAPI_TOT_INS=847.396
garbage=819442584632781
total_execution_walltime=11.512s
REALTIME_MAIN_END_PERF_FORMAT=6980432.689184265
[time_cmd_output] time_elapsed_sec=11.65, faults_major=0, faults_minor=90634, mem_maxresident_kb=358636, user_cputime=1098.06, sys_cputime=0.83, percent_cpu=9432%
timeout=false
algorithm=brown_sigouin_abtree_kcas_validate.debra
thread_pinning=-pin 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
millis=10000
__trials=2