__step=000916
__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 50.0 50.0 -k 200000 -t 10000 -pin 0-63,128-191,64-127,192-255
__file_data=data000916.txt
__path_data=data/data000916.txt
__hostname=nasus
sizeof(kcasdesc_t)=1920
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x5652bf8df440
addrof(kcasDescriptors[1])=0x5652bf8dfbc0
addrof(rdcssDescriptors[0])=0x5652bf9cf440
addrof(rdcssDescriptors[1])=0x5652bf9cf500
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=217882.339242798
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=50
DEL_FRAC=50
RQ=0
RQSIZE=0
MAXKEY=200000
PREFILL_THREADS=128
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=128
WORK_THREADS=128
RQ_THREADS=0
distribution=0
INS_DEL_FRAC=50.0 50.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.038s
prefilling_size=100356 prefilling_elapsed_millis=1s
finished prefilling to size 100377 for expected size 100000 keysum=10024120130, performing 125274049 updates; total_prefilling_elapsed_ms=1102 ms)
pref_size=100377
pref_millis=1102
prefill_elapsed_ms=1114
main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=217883.554993903
REALTIME_END_PERF_FORMAT=217893.555065699

###############################################################################
################################## TIME IS UP #################################
###############################################################################

joining threads...
###############################################################################
################################# END RUNNING #################################
###############################################################################

10.1s
PRODUCING OUTPUT
computing tree_stats in PARALLEL...
bounded depth BFS to partition into subtrees for parallel computation (256 threads)...
partitioned into 3312 subtrees; running parallel for...
computing stats for the top of the tree (above the partitions)...

tree_stats_computeWalltime=0.194s

tree_stats_numInternalsAtDepth=1 1 8 55 428 3312 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 19406
tree_stats_numNodesAtDepth=1 1 8 55 428 3312 19406
tree_stats_numKeysAtDepth=0 0 0 0 0 0 99818
tree_stats_avgDegreeAtDepth=1 8 6.875 7.78182 7.73832 5.8593 5.14367

tree_stats_height=7
tree_stats_numInternals=3805
tree_stats_numLeaves=19406
tree_stats_numNodes=23211
tree_stats_numKeys=99818

tree_stats_avgDegreeInternal=6.10013
tree_stats_avgDegreeLeaves=5.14367
tree_stats_avgDegree=5.30046
tree_stats_avgKeyDepth=6


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:290 2:5576 4:114080 8:661323 16:485822 32:11737 64:492 128:126
    [2^00, 2^01]: 290
    (2^01, 2^02]: 5576
    (2^02, 2^03]: 114080
    (2^03, 2^04]: 661323
    (2^04, 2^05]: 485822
    (2^05, 2^06]: 11737
    (2^06, 2^07]: 492
    (2^07, 2^08]: 126
sum_limbo_reclamation_event_size_total=18765042
count_limbo_reclamation_event_size_by_thread=9996 9996 9994 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9994 9996 9996 9996 9996 9996 9992 9994 9994 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9994 9994 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9994 9996 9996 9996 9996 9996 9996 9996 9996 9996 9994 9994 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9994 9996 9996 9996 9994 9996 9996 9996 9996 9994 9996 9996 9996 9996 9996 9996 9996 9996 9996 9994 9992 9996 9996 9996 9996 9994 9996 9996 9996 9996 9996 9994 9996 9996 9996 9996 9996 9996 9996 9996 9996 9994 9996 9996 9994 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996
count_limbo_reclamation_event_size_total=1279446
sum_limbo_reclamation_event_count_total=2431744
first_thread_announced_epoch_by_thread=20652 20652 20652 20652 20652 20652 20652 20652 20652 20652 20652 20652 20652 20652 20652 20652 20652 20652 20652 20652 20652 20652 20652 20652 20652 20652 20652 20652 20652 20652 20652 20652 20652 20652 20652 20652 20652 20652 20652 20652 20652 20652 20652 20652 20652 20652 20652 20652 20652 20652 20652 20652 20652 20652 20652 20652 20652 20652 20652 20652 20652 20652 20652 20652 20652 20652 20652 20652 20652 20652 20652 20652 20652 20652 20652 20652 20652 20652 20652 20652 20652 20652 20652 20652 20652 20652 20652 20652 20652 20652 20652 20652 20652 20652 20652 20652 20652 20652 20652 20652 20652 20652 20652 20652 20652 20652 20652 20652 20652 20652 20652 20652 20652 20652 20652 20652 20652 20652 20652 20652 20652 20652 20652 20652 20652 20652 20652 20652
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=1260632
sum_abtree_erase_repeat_total=273360
sum_abtree_search_repeat_total=105254
sum_abtree_search_complete_total=1482846321
sum_abtree_fix_weight_viol_attempt_total=1374433
sum_abtree_fix_degree_viol_attempt_total=10737334
sum_abtree_rebalancing_kcas_attempt_total=11906067
sum_abtree_update_kcas_attempt_total=735865183
sum_abtree_internal_complex_search_while_iters_total=1483024010
sum_abtree_internal_basic_search_while_iters_total=
sum_kcas_desc_new_total=
sum_num_inserts_by_thread=5694461 5803535 5758496 5765260 5774631 5726734 5760905 5748419 5818847 5757547 5802566 5757879 6024914 5802763 5820733 5753682 5733266 5684285 5693955 5699429 5756634 5735412 5795312 5753277 5820917 5736376 5793135 5735586 5740244 5692124 5719170 5701300 5757748 5689890 5745408 5707703 5834572 5756381 5812101 5762524 5793365 5755133 5708457 5684322 5755247 5715233 5744341 5713818 5700346 5743900 5791523 5734622 5795930 5769288 5786408 5759406 5739684 5687347 5702277 5681881 5693475 5569647 5673797 5703001 5783157 5729314 5748954 5739557 5766977 5748031 5775637 5686808 5733906 5670870 5707697 5661482 5913199 5703402 5836300 5775865 5739266 5753953 5783536 5727966 5765355 5694280 5738399 5702207 5700422 5630282 5687761 5657563 5785167 5694757 5765477 5720862 5799686 5706939 5762122 5660586 5700489 5618183 5683537 5618350 5706586 5608167 5731187 5694038 5735949 5696268 5759500 5719652 5746427 5665423 5679586 5664657 5725202 5636469 5754939 5674844 5792676 5729792 5784345 5777863 5823802 5772858 5806832 5756284
sum_num_inserts_total=734352216
sum_num_deletes_by_thread=5694451 5798128 5757482 5760619 5776644 5732790 5758004 5747423 5817201 5762532 5807549 5765040 6024400 5802685 5822313 5750467 5733510 5685770 5694796 5702663 5759249 5735073 5796730 5751814 5816739 5735173 5796997 5738575 5743151 5691958 5722799 5703090 5762753 5691526 5751863 5705436 5833280 5752544 5814282 5765561 5794658 5756196 5709301 5688278 5749057 5715867 5750200 5713524 5702276 5752263 5798898 5732973 5797009 5763594 5782980 5766125 5735359 5700247 5699131 5676605 5696388 5567172 5677850 5705500 5784932 5733967 5749892 5741436 5769284 5748825 5770048 5690242 5732726 5672660 5706509 5658529 5909089 5702990 5842635 5776290 5738351 5750694 5785560 5726442 5762473 5698003 5738093 5701603 5704091 5629812 5688626 5658222 5785315 5695251 5767207 5724487 5801642 5704341 5761309 5657474 5701657 5616643 5686046 5622115 5705601 5606803 5735206 5695050 5736706 5695814 5756511 5720839 5745947 5665558 5675336 5660949 5728180 5636774 5758943 5674353 5795592 5726109 5779678 5773743 5819955 5771791 5807132 5761935
sum_num_deletes_total=734424527
sum_num_searches_by_thread=
sum_num_searches_total=
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=11388912 11601663 11515978 11525879 11551275 11459524 11518909 11495842 11636048 11520079 11610115 11522919 12049314 11605448 11643046 11504149 11466776 11370055 11388751 11402092 11515883 11470485 11592042 11505091 11637656 11471549 11590132 11474161 11483395 11384082 11441969 11404390 11520501 11381416 11497271 11413139 11667852 11508925 11626383 11528085 11588023 11511329 11417758 11372600 11504304 11431100 11494541 11427342 11402622 11496163 11590421 11467595 11592939 11532882 11569388 11525531 11475043 11387594 11401408 11358486 11389863 11136819 11351647 11408501 11568089 11463281 11498846 11480993 11536261 11496856 11545685 11377050 11466632 11343530 11414206 11320011 11822288 11406392 11678935 11552155 11477617 11504647 11569096 11454408 11527828 11392283 11476492 11403810 11404513 11260094 11376387 11315785 11570482 11390008 11532684 11445349 11601328 11411280 11523431 11318060 11402146 11234826 11369583 11240465 11412187 11214970 11466393 11389088 11472655 11392082 11516011 11440491 11492374 11330981 11354922 11325606 11453382 11273243 11513882 11349197 11588268 11455901 11564023 11551606 11643757 11544649 11613964 11518219
average_num_operations_total=11474818
stdev_num_operations_total=10337
sum_num_operations_total=1468776743
min_num_operations_total=11136819
max_num_operations_total=12049314
first_time_thread_terminate_by_thread=10000074 10000074 10000073 10000074 10000072 10000072 10000072 10000072 10000073 10000073 10000073 10000073 10000074 10000074 10000074 10000074 10000075 10000075 10000075 10000075 10000072 10000072 10000072 10000072 10000073 10000073 10000073 10000073 10000073 10000073 10000073 10000073 10000071 10000074 10000071 10000074 10000075 10000075 10000075 10000075 10000074 10000074 10000074 10000074 10000072 10000072 10000074 10000072 10000074 10000074 10000074 10000074 10000075 10000075 10000075 10000075 10000074 10000074 10000074 10000074 10000072 10000072 10000072 10000074 10000074 10000073 10000073 10000074 10000072 10000072 10000072 10000072 10000073 10000073 10000073 10000073 10000074 10000074 10000074 10000075 10000075 10000075 10000075 10000075 10000072 10000072 10000072 10000072 10000073 10000073 10000073 10000073 10000073 10000073 10000073 10000073 10000071 10000074 10000071 10000114 10000075 10000075 10000075 10000075 10000074 10000074 10000074 10000074 10000072 10000074 10000072 10000072 10000074 10000074 10000074 10000074 10000075 10000075 10000075 10000075 10000074 10000074 10000074 10000074 10000072 10000072 10000072 10000072
min_time_thread_terminate_total=10000071
max_time_thread_terminate_total=10000114
first_time_thread_start_by_thread=6 7 7 7 8 8 8 8 9 9 9 9 10 10 10 10 9 9 9 9 10 10 10 10 8 8 8 8 7 8 8 8 6 6 6 6 10 10 10 10 9 9 9 9 8 8 8 8 8 8 9 9 11 11 11 11 9 10 10 9 11 10 11 10 6 7 7 7 8 8 8 8 9 9 9 9 10 10 10 10 9 9 9 9 10 10 10 10 8 8 8 8 7 8 8 8 6 6 6 11 10 10 10 10 9 9 9 9 8 8 8 8 8 8 9 9 11 11 11 11 9 10 10 9 11 10 11 10
min_time_thread_start_total=6
max_time_thread_start_total=11
sum_duration_all_ops_total=

threads_final_keysum=9999864838
threads_final_size=99818
final_keysum=9999864838
final_size=99818
validate_result=success
Validation OK.
Structural validation OK.

total_find=0
total_rq=0
total_inserts=734352216
total_deletes=734424527
total_updates=1468776743
total_queries=0
total_ops=1468776743
find_throughput=0
rq_throughput=0
update_throughput=146877674
query_throughput=0
total_throughput=146877674


total find                    : 0
total rq                      : 0
total inserts                 : 734352216
total deletes                 : 734424527
total updates                 : 1468776743
total queries                 : 0
total ops                     : 1468776743
find throughput               : 0
rq throughput                 : 0
update throughput             : 146877674
query throughput              : 0
total throughput              : 146877674

elapsed milliseconds          : 10000
napping milliseconds overtime : 100

garbage=0
total_execution_walltime=11.624s
REALTIME_MAIN_END_PERF_FORMAT=217893.964126866
[time_cmd_output] time_elapsed_sec=11.72, faults_major=0, faults_minor=80879, mem_maxresident_kb=318344, user_cputime=1471.09, sys_cputime=4.53, percent_cpu=12586%
timeout=false
algorithm=brown_sigouin_abtree_kcas_validate.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=2