__step=000802
__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 64 -nprefill 64 -prefill-hybrid -prefill-hybrid-min-ms 1000 -prefill-hybrid-max-ms 5000 -insdel 50.0 50.0 -k 2000000 -t 10000 -pin 0-63,128-191,64-127,192-255
__file_data=data000802.txt
__path_data=data/data000802.txt
__hostname=nasus
sizeof(kcasdesc_t)=1920
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x56070539b440
addrof(kcasDescriptors[1])=0x56070539bbc0
addrof(rdcssDescriptors[0])=0x56070548b440
addrof(rdcssDescriptors[1])=0x56070548b500
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=216557.42865818
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=2000000
PREFILL_THREADS=64
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=64
WORK_THREADS=64
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
Info: prefilling using hybrid approach; mixed then insert-only if needed.
prefilling initialization took 0.023s
prefilling_size=999923 prefilling_elapsed_millis=1s
finished prefilling to size 999938 for expected size 1000000 keysum=999999514401, performing 76209838 updates; total_prefilling_elapsed_ms=1101 ms)
pref_size=999938
pref_millis=1101
prefill_elapsed_ms=1114
main thread: starting timer...
###############################################################################
################################ BEGIN RUNNING ################################
###############################################################################
REALTIME_START_PERF_FORMAT=216558.202591119
REALTIME_END_PERF_FORMAT=216568.202644912
###############################################################################
################################## 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 3928 subtrees; running parallel for...
computing stats for the top of the tree (above the partitions)...
tree_stats_computeWalltime=0.244s
tree_stats_numInternalsAtDepth=1 1 9 69 527 3928 30699 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 194945
tree_stats_numNodesAtDepth=1 1 9 69 527 3928 30699 194945
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 999095
tree_stats_avgDegreeAtDepth=1 9 7.66667 7.63768 7.45351 7.81543 6.35021 5.12501
tree_stats_height=8
tree_stats_numInternals=35234
tree_stats_numLeaves=194945
tree_stats_numNodes=230179
tree_stats_numKeys=999095
tree_stats_avgDegreeInternal=6.53287
tree_stats_avgDegreeLeaves=5.12501
tree_stats_avgDegree=5.34051
tree_stats_avgKeyDepth=7
log_histogram_of_none_limbo_reclamation_event_size_full_data=1:11062 2:77384 4:274811 8:247168 16:24877 32:31 64:92 128:9
[2^00, 2^01]: 11062
(2^01, 2^02]: 77384
(2^02, 2^03]: 274811
(2^03, 2^04]: 247168
(2^04, 2^05]: 24877
(2^05, 2^06]: 31
(2^06, 2^07]: 92
(2^07, 2^08]: 9
sum_limbo_reclamation_event_size_total=4699099
count_limbo_reclamation_event_size_by_thread=9942 9916 9946 9920 9950 9956 9926 9924 9916 9920 9946 9924 9960 9936 9888 9936 9916 9928 9958 9900 9902 9914 9950 9908 9938 9932 9912 9902 9930 9928 9918 9954 9896 9942 9946 9918 9924 9948 9948 9964 9916 9910 9946 9914 9894 9922 9930 9936 9946 9948 9928 9950 9910 9914 9916 9942 9904 9924 9904 9956 9936 9938 9928 9940
count_limbo_reclamation_event_size_total=635434
sum_limbo_reclamation_event_count_total=2671476
first_thread_announced_epoch_by_thread=45776 45776 45776 45776 45776 45776 45776 45776 45776 45776 45776 45776 45776 45776 45776 45776 45776 45776 45776 45776 45776 45776 45776 45776 45776 45776 45776 45776 45776 45776 45776 45776 45776 45776 45776 45776 45776 45776 45776 45776 45776 45776 45776 45776 45776 45776 45776 45776 45776 45776 45776 45776 45776 45776 45776 45776 45776 45776 45776 45776 45776 45776 45776 45776
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=33856
sum_abtree_erase_repeat_total=6697
sum_abtree_search_repeat_total=2722
sum_abtree_search_complete_total=804000283
sum_abtree_fix_weight_viol_attempt_total=739826
sum_abtree_fix_degree_viol_attempt_total=5741808
sum_abtree_rebalancing_kcas_attempt_total=6476897
sum_abtree_update_kcas_attempt_total=398772247
sum_abtree_internal_complex_search_while_iters_total=804004886
sum_abtree_internal_basic_search_while_iters_total=
sum_kcas_desc_new_total=
sum_num_inserts_by_thread=6490696 6275797 6339087 6278914 6205055 6360351 5967902 6444706 6339780 6435867 6128312 6337071 6100902 6239727 6193691 6303656 6046980 6417983 6165745 6382245 6264542 6391469 6131031 6387889 6215261 6192895 6175318 6277959 6159962 6241081 6006131 6300865 6256825 6371725 6123394 6371622 6260010 6273282 6001809 6133189 6061535 6213975 5985417 6134941 6131745 6372441 6184696 6365156 6029431 6236379 6144047 6236255 6202404 6253663 6106552 6097930 6101972 6252065 6135540 6214939 6153426 6346085 6327316 6474174
sum_num_inserts_total=398752810
sum_num_deletes_by_thread=6488424 6275862 6338281 6276498 6208347 6363454 5965868 6442218 6338174 6427627 6128045 6330387 6096103 6240444 6192551 6300803 6053413 6418195 6165650 6384260 6262891 6397800 6129090 6394076 6216871 6190270 6173306 6270246 6155515 6244729 6002825 6299554 6255029 6375255 6123094 6368007 6262968 6271578 6003064 6132905 6061604 6209844 5983347 6131659 6133815 6365034 6185711 6363048 6022209 6240592 6145470 6232189 6203209 6261354 6109742 6096184 6093835 6248498 6136104 6215324 6157665 6347224 6331550 6473418
sum_num_deletes_total=398712306
sum_num_searches_by_thread=
sum_num_searches_total=
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=12979120 12551659 12677368 12555412 12413402 12723805 11933770 12886924 12677954 12863494 12256357 12667458 12197005 12480171 12386242 12604459 12100393 12836178 12331395 12766505 12527433 12789269 12260121 12781965 12432132 12383165 12348624 12548205 12315477 12485810 12008956 12600419 12511854 12746980 12246488 12739629 12522978 12544860 12004873 12266094 12123139 12423819 11968764 12266600 12265560 12737475 12370407 12728204 12051640 12476971 12289517 12468444 12405613 12515017 12216294 12194114 12195807 12500563 12271644 12430263 12311091 12693309 12658866 12947592
average_num_operations_total=12460392
stdev_num_operations_total=31794
sum_num_operations_total=797465116
min_num_operations_total=11933770
max_num_operations_total=12979120
first_time_thread_terminate_by_thread=10000054 10000054 10000054 10000054 10000052 10000052 10000052 10000052 10000054 10000054 10000054 10000054 10000055 10000055 10000055 10000055 10000055 10000055 10000055 10000055 10000056 10000056 10000056 10000056 10000055 10000055 10000055 10000055 10000057 10000057 10000057 10000057 10000055 10000055 10000055 10000055 10000056 10000056 10000056 10000056 10000053 10000053 10000053 10000053 10000056 10000056 10000056 10000056 10000054 10000054 10000054 10000054 10000056 10000056 10000056 10000056 10000054 10000054 10000054 10000054 10000054 10000053 10000053 10000053
min_time_thread_terminate_total=10000052
max_time_thread_terminate_total=10000057
first_time_thread_start_by_thread=11 11 11 11 4 4 4 4 6 6 6 6 8 8 8 8 10 10 10 10 7 7 7 7 6 6 6 6 7 7 7 7 8 8 8 8 6 6 6 6 6 6 6 6 7 7 7 7 9 9 9 9 9 9 9 9 8 8 8 8 5 5 5 5
min_time_thread_start_total=4
max_time_thread_start_total=11
sum_duration_all_ops_total=
threads_final_keysum=999056143200
threads_final_size=999095
final_keysum=999056143200
final_size=999095
validate_result=success
Validation OK.
Structural validation OK.
total_find=0
total_rq=0
total_inserts=398752810
total_deletes=398712306
total_updates=797465116
total_queries=0
total_ops=797465116
find_throughput=0
rq_throughput=0
update_throughput=79746511
query_throughput=0
total_throughput=79746511
total find : 0
total rq : 0
total inserts : 398752810
total deletes : 398712306
total updates : 797465116
total queries : 0
total ops : 797465116
find throughput : 0
rq throughput : 0
update throughput : 79746511
query throughput : 0
total throughput : 79746511
elapsed milliseconds : 10000
napping milliseconds overtime : 0
garbage=0
total_execution_walltime=11.489s
REALTIME_MAIN_END_PERF_FORMAT=216568.533109741
[time_cmd_output] time_elapsed_sec=11.59, faults_major=0, faults_minor=88981, mem_maxresident_kb=355000, user_cputime=769.99, sys_cputime=4.30, percent_cpu=6677%
timeout=false
algorithm=brown_sigouin_abtree_kcas_validate.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=2