__step=000354
__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 5.0 5.0 -k 20000000 -t 10000 -pin 0-63,128-191,64-127,192-255
__file_data=data000354.txt
__path_data=data/data000354.txt
__hostname=nasus
sizeof(kcasdesc_t)=1920
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x562f94c37440
addrof(kcasDescriptors[1])=0x562f94c37bc0
addrof(rdcssDescriptors[0])=0x562f94d27440
addrof(rdcssDescriptors[1])=0x562f94d27500
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=211042.340911379
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=20000000
PREFILL_THREADS=64
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=64
WORK_THREADS=64
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
Info: prefilling using hybrid approach; mixed then insert-only if needed.
prefilling initialization took 0.032s
prefilling_size=9471834 prefilling_elapsed_millis=1s
prefilling_size=9617216 prefilling_elapsed_millis=1.101s
prefilling_size=9718338 prefilling_elapsed_millis=1.201s
prefilling_size=9794808 prefilling_elapsed_millis=1.301s
prefilling_size=9850507 prefilling_elapsed_millis=1.401s
finished prefilling to size 9850525 for expected size 10000000 keysum=98494510683430, performing 83948403 updates; total_prefilling_elapsed_ms=1502 ms)
pref_size=9850525
pref_millis=1502
prefill_elapsed_ms=1509
main thread: starting timer...
###############################################################################
################################ BEGIN RUNNING ################################
###############################################################################
REALTIME_START_PERF_FORMAT=211043.899981291
REALTIME_END_PERF_FORMAT=211053.900081618
###############################################################################
################################## 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 3870 subtrees; running parallel for...
computing stats for the top of the tree (above the partitions)...
tree_stats_computeWalltime=0.184s
tree_stats_numInternalsAtDepth=1 1 9 70 520 3870 29360 229005 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 1799019
tree_stats_numNodesAtDepth=1 1 9 70 520 3870 29360 229005 1799019
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 0 9994928
tree_stats_avgDegreeAtDepth=1 9 7.77778 7.42857 7.44231 7.58656 7.7999 7.85581 5.55577
tree_stats_height=9
tree_stats_numInternals=262836
tree_stats_numLeaves=1799019
tree_stats_numNodes=2061855
tree_stats_numKeys=9994928
tree_stats_avgDegreeInternal=7.84464
tree_stats_avgDegreeLeaves=5.55577
tree_stats_avgDegree=5.84754
tree_stats_avgKeyDepth=8
log_histogram_of_none_limbo_reclamation_event_size_full_data=1:82776 2:97547 4:19144 8:731 16:4
[2^00, 2^01]: 82776
(2^01, 2^02]: 97547
(2^02, 2^03]: 19144
(2^03, 2^04]: 731
(2^04, 2^05]: 4
sum_limbo_reclamation_event_size_total=382350
count_limbo_reclamation_event_size_by_thread=3220 3228 3272 3228 3074 3262 3128 3140 3186 3320 3172 3118 3138 3104 3012 3168 3118 3048 3082 3134 3130 3196 3094 3092 3162 3126 3166 3068 2964 3134 3198 3076 3052 3170 3174 3142 3204 3264 3026 3172 3162 2986 3208 3060 3088 2938 2978 3002 3170 3074 3212 3010 3182 3186 3118 3174 3096 3070 3094 3046 2948 3064 3194 3380
count_limbo_reclamation_event_size_total=200202
sum_limbo_reclamation_event_count_total=2289664
first_thread_announced_epoch_by_thread=40124 40124 40124 40124 40124 40124 40124 40124 40124 40124 40124 40124 40124 40124 40124 40124 40124 40124 40124 40124 40124 40124 40124 40124 40124 40124 40124 40124 40124 40124 40124 40124 40124 40124 40124 40124 40124 40124 40124 40124 40124 40124 40124 40124 40124 40124 40124 40124 40124 40124 40124 40124 40124 40124 40124 40124 40124 40124 40124 40124 40124 40124 40124 40124
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=102
sum_abtree_erase_repeat_total=3
sum_abtree_search_repeat_total=2
sum_abtree_search_complete_total=70159870
sum_abtree_fix_weight_viol_attempt_total=241015
sum_abtree_fix_degree_viol_attempt_total=207333
sum_abtree_rebalancing_kcas_attempt_total=448347
sum_abtree_update_kcas_attempt_total=34850398
sum_abtree_internal_complex_search_while_iters_total=70159872
sum_abtree_internal_basic_search_while_iters_total=627304943
sum_kcas_desc_new_total=
sum_num_inserts_by_thread=565146 557942 561011 546540 552617 557951 551539 558275 553404 554294 547896 552331 544814 544865 535067 541233 537297 540743 534037 556929 551286 553897 546475 552218 547072 550535 538319 539898 532634 536571 530448 533639 530985 556857 546803 552568 546222 552027 544046 549525 538648 540297 529595 535704 532097 535151 526368 531001 548561 553855 544974 548335 544140 548479 541618 543003 530728 536546 529621 535855 533516 540414 554147 560246
sum_num_inserts_total=34848855
sum_num_deletes_by_thread=564306 557702 561470 547741 552876 558846 550068 557462 554281 554278 547127 553820 545710 544612 536444 539711 537455 541346 532915 557073 551954 553699 547239 554095 547782 549384 538152 538908 531500 535847 529490 533171 530625 558237 547593 552331 546831 550916 544508 550955 540065 539286 530215 536427 531747 536040 525945 531940 549729 554523 545548 551194 543587 549391 541848 542768 533287 536354 528617 535574 532908 541303 554478 561275
sum_num_deletes_total=34862509
sum_num_searches_by_thread=10157194 10038498 10113563 9847841 9953102 10055051 9907843 10047009 9956271 9990909 9843900 9959995 9801734 9806429 9647327 9727274 9665518 9743837 9597523 10035985 9913237 9965791 9842349 9939230 9853762 9909128 9696350 9702568 9570350 9646897 9530436 9605407 9540303 10031918 9858844 9930580 9834185 9930081 9805334 9897966 9707842 9706608 9551072 9646375 9568909 9613319 9486935 9565819 9881246 9973074 9809648 9897622 9811029 9885133 9750923 9753182 9592768 9651169 9518734 9639866 9601733 9727932 9979174 10082258
sum_num_searches_total=627303889
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=11286646 11154142 11236044 10942122 11058595 11171848 11009450 11162746 11063956 11099481 10938923 11066146 10892258 10895906 10718838 10808218 10740270 10825926 10664475 11149987 11016477 11073387 10936063 11045543 10948616 11009047 10772821 10781374 10634484 10719315 10590374 10672217 10601913 11147012 10953240 11035479 10927238 11033024 10893888 10998446 10786555 10786191 10610882 10718506 10632753 10684510 10539248 10628760 10979536 11081452 10900170 10997151 10898756 10983003 10834389 10838953 10656783 10724069 10576972 10711295 10668157 10809649 11087799 11203779
average_num_operations_total=10890863
stdev_num_operations_total=24058
sum_num_operations_total=697015253
min_num_operations_total=10539248
max_num_operations_total=11286646
first_time_thread_terminate_by_thread=10000104 10000104 10000104 10000104 10000106 10000106 10000105 10000105 10000103 10000103 10000103 10000103 10000101 10000101 10000101 10000101 10000104 10000105 10000105 10000105 10000103 10000103 10000103 10000103 10000103 10000103 10000103 10000103 10000102 10000100 10000100 10000100 10000101 10000101 10000101 10000101 10000102 10000102 10000102 10000102 10000102 10000102 10000102 10000102 10000104 10000104 10000104 10000104 10000105 10000105 10000105 10000105 10000101 10000101 10000101 10000101 10000104 10000104 10000104 10000104 10000102 10000102 10000102 10000102
min_time_thread_terminate_total=10000100
max_time_thread_terminate_total=10000106
first_time_thread_start_by_thread=8 8 8 8 5 5 5 5 8 8 8 8 6 6 6 6 6 7 6 6 7 7 7 7 6 6 6 6 8 8 8 8 5 5 5 5 7 7 7 7 6 6 6 6 6 6 6 6 7 7 7 8 7 7 7 7 5 5 5 5 5 5 5 5
min_time_thread_start_total=5
max_time_thread_start_total=8
sum_duration_all_ops_total=
threads_final_keysum=99946949171746
threads_final_size=9994928
final_keysum=99946949171746
final_size=9994928
validate_result=success
Validation OK.
Structural validation OK.
total_find=627303889
total_rq=0
total_inserts=34848855
total_deletes=34862509
total_updates=69711364
total_queries=627303889
total_ops=697015253
find_throughput=62730388
rq_throughput=0
update_throughput=6971136
query_throughput=62730388
total_throughput=69701525
total find : 627303889
total rq : 0
total inserts : 34848855
total deletes : 34862509
total updates : 69711364
total queries : 627303889
total ops : 697015253
find throughput : 62730388
rq throughput : 0
update throughput : 6971136
query throughput : 62730388
total throughput : 69701525
elapsed milliseconds : 10000
napping milliseconds overtime : 0
garbage=484344365197895
total_execution_walltime=11.822s
REALTIME_MAIN_END_PERF_FORMAT=211054.164232329
[time_cmd_output] time_elapsed_sec=11.96, faults_major=0, faults_minor=189191, mem_maxresident_kb=755592, user_cputime=780.58, sys_cputime=5.01, percent_cpu=6566%
timeout=false
algorithm=brown_sigouin_abtree_kcas_validate.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=2