__step=000689
__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 20000000 -t 10000 -pin 0-63,128-191,64-127,192-255
__file_data=data000689.txt
__path_data=data/data000689.txt
__hostname=nasus
sizeof(kcasdesc_t)=1920
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x56273c53b440
addrof(kcasDescriptors[1])=0x56273c53bbc0
addrof(rdcssDescriptors[0])=0x56273c62b440
addrof(rdcssDescriptors[1])=0x56273c62b500
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=215091.615276061
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=20000000
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.022s
prefilling_size=9440107 prefilling_elapsed_millis=1s
prefilling_size=9581822 prefilling_elapsed_millis=1.1s
prefilling_size=9688621 prefilling_elapsed_millis=1.201s
prefilling_size=9764761 prefilling_elapsed_millis=1.301s
prefilling_size=9824421 prefilling_elapsed_millis=1.401s
finished prefilling to size 9824484 for expected size 10000000 keysum=98238112186997, performing 84998983 updates; total_prefilling_elapsed_ms=1502 ms)
pref_size=9824484
pref_millis=1502
prefill_elapsed_ms=1517
main thread: starting timer...
###############################################################################
################################ BEGIN RUNNING ################################
###############################################################################
REALTIME_START_PERF_FORMAT=215093.167080410
REALTIME_END_PERF_FORMAT=215103.167168662
###############################################################################
################################## 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 4615 subtrees; running parallel for...
computing stats for the top of the tree (above the partitions)...
tree_stats_computeWalltime=0.181s
tree_stats_numInternalsAtDepth=1 1 11 83 626 4615 34721 271241 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 1966584
tree_stats_numNodesAtDepth=1 1 11 83 626 4615 34721 271241 1966584
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 0 10003596
tree_stats_avgDegreeAtDepth=1 11 7.54545 7.54217 7.3722 7.52351 7.81202 7.25032 5.08679
tree_stats_height=9
tree_stats_numInternals=311299
tree_stats_numLeaves=1966584
tree_stats_numNodes=2277883
tree_stats_numKeys=10003596
tree_stats_avgDegreeInternal=7.31735
tree_stats_avgDegreeLeaves=5.08679
tree_stats_avgDegree=5.39162
tree_stats_avgKeyDepth=8
log_histogram_of_none_limbo_reclamation_event_size_full_data=1:23935 2:113634 4:293681 8:187927 16:8253 32:241 64:45
[2^00, 2^01]: 23935
(2^01, 2^02]: 113634
(2^02, 2^03]: 293681
(2^03, 2^04]: 187927
(2^04, 2^05]: 8253
(2^05, 2^06]: 241
(2^06, 2^07]: 45
sum_limbo_reclamation_event_size_total=3927517
count_limbo_reclamation_event_size_by_thread=9840 9742 9846 9846 9808 9852 9846 9752 9808 9812 9866 9872 9852 9790 9850 9752 9750 9768 9784 9832 9794 9778 9858 9868 9744 9802 9874 9824 9816 9792 9838 9778 9790 9814 9802 9844 9784 9794 9842 9848 9790 9840 9802 9756 9808 9772 9766 9816 9830 9822 9844 9788 9808 9774 9792 9780 9836 9790 9800 9758 9810 9800 9810 9772
count_limbo_reclamation_event_size_total=627716
sum_limbo_reclamation_event_count_total=2018808
first_thread_announced_epoch_by_thread=35940 35940 35940 35940 35940 35940 35940 35940 35940 35940 35940 35940 35940 35940 35940 35940 35940 35940 35940 35940 35940 35940 35940 35940 35940 35940 35940 35940 35940 35940 35940 35940 35940 35940 35940 35940 35940 35940 35940 35940 35940 35940 35940 35940 35940 35940 35940 35940 35940 35940 35940 35940 35940 35940 35940 35940 35940 35940 35940 35940 35940 35940 35940 35940
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=3317
sum_abtree_erase_repeat_total=215
sum_abtree_search_repeat_total=249
sum_abtree_search_complete_total=623390895
sum_abtree_fix_weight_viol_attempt_total=889901
sum_abtree_fix_degree_viol_attempt_total=3934599
sum_abtree_rebalancing_kcas_attempt_total=4824261
sum_abtree_update_kcas_attempt_total=309289414
sum_abtree_internal_complex_search_while_iters_total=623391222
sum_abtree_internal_basic_search_while_iters_total=
sum_kcas_desc_new_total=
sum_num_inserts_by_thread=4859691 4915315 4826746 4851981 4891073 4793599 4844680 4808073 4900262 4794403 4857095 4786836 4863612 4820845 4856618 4785601 4842541 4798198 4834911 4747903 4837744 4786726 4883212 4794824 4882594 4840653 4852233 4791916 4886811 4776169 4799053 4763342 4835983 4743951 4827074 4754157 4833811 4873976 4886578 4817328 4903589 4811618 4892860 4839080 4865275 4793640 4832545 4734050 4806094 4737280 4791401 4851403 4898034 4838418 4894844 4835666 4871576 4851007 4846254 4785809 4862027 4829923 4909600 4859733
sum_num_inserts_total=309289844
sum_num_deletes_by_thread=4862167 4911373 4824386 4851489 4892863 4794226 4847200 4809176 4909079 4794714 4861122 4781397 4865076 4823305 4853756 4789182 4849295 4800435 4835027 4740845 4832172 4787004 4881059 4794173 4883003 4837374 4849934 4792063 4884011 4772991 4797959 4763430 4833328 4743240 4825400 4753179 4832629 4875095 4885264 4814286 4900457 4810804 4889594 4844070 4864716 4792042 4831299 4731426 4799623 4740342 4789029 4853792 4898596 4839950 4894852 4835252 4872924 4846570 4847524 4790599 4860823 4835399 4911659 4855590
sum_num_deletes_total=309270639
sum_num_searches_by_thread=
sum_num_searches_total=
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=9721858 9826688 9651132 9703470 9783936 9587825 9691880 9617249 9809341 9589117 9718217 9568233 9728688 9644150 9710374 9574783 9691836 9598633 9669938 9488748 9669916 9573730 9764271 9588997 9765597 9678027 9702167 9583979 9770822 9549160 9597012 9526772 9669311 9487191 9652474 9507336 9666440 9749071 9771842 9631614 9804046 9622422 9782454 9683150 9729991 9585682 9663844 9465476 9605717 9477622 9580430 9705195 9796630 9678368 9789696 9670918 9744500 9697577 9693778 9576408 9722850 9665322 9821259 9715323
average_num_operations_total=9665007
stdev_num_operations_total=11480
sum_num_operations_total=618560483
min_num_operations_total=9465476
max_num_operations_total=9826688
first_time_thread_terminate_by_thread=10000093 10000093 10000093 10000093 10000093 10000093 10000093 10000093 10000094 10000094 10000094 10000094 10000094 10000094 10000094 10000094 10000090 10000090 10000090 10000090 10000092 10000092 10000092 10000092 10000092 10000092 10000093 10000093 10000094 10000094 10000094 10000094 10000090 10000090 10000090 10000090 10000090 10000090 10000090 10000089 10000092 10000092 10000092 10000092 10000089 10000089 10000089 10000089 10000091 10000091 10000091 10000091 10000089 10000089 10000089 10000089 10000091 10000091 10000091 10000091 10000090 10000090 10000090 10000090
min_time_thread_terminate_total=10000089
max_time_thread_terminate_total=10000094
first_time_thread_start_by_thread=4 4 4 4 4 4 4 4 6 6 6 6 4 4 4 4 7 7 7 7 3 3 3 3 4 4 4 4 7 7 7 7 5 5 5 5 5 5 5 5 6 6 6 6 8 8 8 8 8 8 8 8 3 3 3 3 7 7 7 7 3 3 3 3
min_time_thread_start_total=3
max_time_thread_start_total=8
sum_duration_all_ops_total=
threads_final_keysum=100023463590181
threads_final_size=10003596
final_keysum=100023463590181
final_size=10003596
validate_result=success
Validation OK.
Structural validation OK.
total_find=0
total_rq=0
total_inserts=309289844
total_deletes=309270639
total_updates=618560483
total_queries=0
total_ops=618560483
find_throughput=0
rq_throughput=0
update_throughput=61856048
query_throughput=0
total_throughput=61856048
total find : 0
total rq : 0
total inserts : 309289844
total deletes : 309270639
total updates : 618560483
total queries : 0
total ops : 618560483
find throughput : 0
rq throughput : 0
update throughput : 61856048
query throughput : 0
total throughput : 61856048
elapsed milliseconds : 10000
napping milliseconds overtime : 0
garbage=0
total_execution_walltime=11.822s
REALTIME_MAIN_END_PERF_FORMAT=215103.438612487
[time_cmd_output] time_elapsed_sec=11.96, faults_major=0, faults_minor=201530, mem_maxresident_kb=804520, user_cputime=776.12, sys_cputime=5.39, percent_cpu=6532%
timeout=false
algorithm=brown_sigouin_abtree_kcas_validate.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=1