__step=000058
__cmd_run=LD_PRELOAD=../../setbench/lib/libjemalloc.so timeout 180 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=data000058.txt
__path_data=data/data000058.txt
__hostname=nasus
sizeof(kcasdesc_t)=1920
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x5651a866a440
addrof(kcasDescriptors[1])=0x5651a866abc0
addrof(rdcssDescriptors[0])=0x5651a875a440
addrof(rdcssDescriptors[1])=0x5651a875a500
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=220477.952033081
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.02s
prefilling_size=9477929 prefilling_elapsed_millis=1.001s
prefilling_size=9617691 prefilling_elapsed_millis=1.101s
prefilling_size=9719808 prefilling_elapsed_millis=1.201s
prefilling_size=9796233 prefilling_elapsed_millis=1.301s
prefilling_size=9848829 prefilling_elapsed_millis=1.402s
finished prefilling to size 9848813 for expected size 10000000 keysum=98484804011104, performing 84683451 updates; total_prefilling_elapsed_ms=1503 ms)
pref_size=9848813
pref_millis=1503
prefill_elapsed_ms=1516
main thread: starting timer...
###############################################################################
################################ BEGIN RUNNING ################################
###############################################################################
REALTIME_START_PERF_FORMAT=220479.508017449
REALTIME_END_PERF_FORMAT=220489.508117037
###############################################################################
################################## 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 3900 subtrees; running parallel for...
computing stats for the top of the tree (above the partitions)...
tree_stats_computeWalltime=0.167s
tree_stats_numInternalsAtDepth=1 1 10 67 528 3900 29403 229059 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 1799918
tree_stats_numNodesAtDepth=1 1 10 67 528 3900 29403 229059 1799918
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 0 9997316
tree_stats_avgDegreeAtDepth=1 10 6.7 7.8806 7.38636 7.53923 7.79033 7.85788 5.55432
tree_stats_height=9
tree_stats_numInternals=262969
tree_stats_numLeaves=1799918
tree_stats_numNodes=2062887
tree_stats_numKeys=9997316
tree_stats_avgDegreeInternal=7.8446
tree_stats_avgDegreeLeaves=5.55432
tree_stats_avgDegree=5.84627
tree_stats_avgKeyDepth=8
log_histogram_of_none_limbo_reclamation_event_size_full_data=1:82202 2:96943 4:18616 8:758 16:11
[2^00, 2^01]: 82202
(2^01, 2^02]: 96943
(2^02, 2^03]: 18616
(2^03, 2^04]: 758
(2^04, 2^05]: 11
sum_limbo_reclamation_event_size_total=378508
count_limbo_reclamation_event_size_by_thread=3178 3280 3278 3198 3274 3196 3130 3210 2994 3204 3058 3168 3024 3048 3064 2962 3186 3184 3038 3054 3092 3290 3124 3184 2932 3176 2936 3114 2984 3110 2992 3076 3052 3098 3212 3126 3176 3110 3080 3088 2988 2924 2988 3008 3238 3164 3142 3140 3028 3160 3052 3012 3104 2986 3088 3026 2992 3000 3098 3152 3076 3148 3184 3152
count_limbo_reclamation_event_size_total=198530
sum_limbo_reclamation_event_count_total=2310784
first_thread_announced_epoch_by_thread=40510 40510 40510 40510 40510 40510 40510 40510 40510 40510 40510 40510 40510 40510 40510 40510 40510 40510 40510 40510 40510 40510 40510 40510 40510 40510 40510 40510 40510 40510 40510 40510 40510 40510 40510 40510 40510 40510 40510 40510 40510 40510 40510 40510 40510 40510 40510 40510 40510 40510 40510 40510 40510 40510 40510 40510 40510 40510 40510 40510 40510 40510 40510 40510
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=93
sum_abtree_erase_repeat_total=6
sum_abtree_search_repeat_total=2
sum_abtree_search_complete_total=70582879
sum_abtree_fix_weight_viol_attempt_total=239514
sum_abtree_fix_degree_viol_attempt_total=209975
sum_abtree_rebalancing_kcas_attempt_total=449488
sum_abtree_update_kcas_attempt_total=35063828
sum_abtree_internal_complex_search_while_iters_total=70582885
sum_abtree_internal_basic_search_while_iters_total=631111337
sum_kcas_desc_new_total=
sum_num_inserts_by_thread=570594 561655 570749 560514 562234 565460 557878 564526 550641 552985 542488 549105 538900 544559 537878 560110 551245 559493 550856 557650 547931 553871 543931 546956 534246 540835 533240 536740 532383 537777 552288 555351 553685 556534 549251 553006 547467 547198 534676 537989 531270 535232 529987 535520 554629 556477 548544 554779 544111 552247 543763 545566 535320 536696 528977 536110 529117 532400 553269 555293 550897 556804 551407 561160
sum_num_inserts_total=35064450
sum_num_deletes_by_thread=571580 560844 568801 560032 562813 565984 558098 562754 550148 553995 542915 548765 539519 544523 538967 560348 552121 557193 550999 557885 547445 554103 544485 545636 535144 540632 532562 538699 533348 536618 554296 554408 550650 556291 549132 553300 548200 548431 535594 536699 531511 536334 529095 535109 555781 556438 548502 553774 543864 552023 543785 543147 534937 536811 529695 535477 531115 533140 553101 558151 551277 558135 552874 560753
sum_num_deletes_total=35068786
sum_num_searches_by_thread=10270572 10104908 10257618 10065641 10146289 10175434 10051679 10128648 9902401 9951536 9765370 9886120 9691989 9808763 9676962 10063079 9944367 10056229 9931990 10043784 9852801 9981378 9783783 9821358 9642216 9731476 9584455 9690113 9587361 9665947 9956428 9982666 9924303 9994020 9887989 9958381 9858304 9862748 9636117 9685570 9579147 9641691 9538767 9639531 9982104 10012666 9882191 9969719 9797101 9925300 9798606 9795061 9636887 9659027 9537175 9633728 9524216 9588600 9929414 10030862 9913056 10043404 9942001 10099286
sum_num_searches_total=631110333
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=11412746 11227407 11397168 11186187 11271336 11306878 11167655 11255928 11003190 11058516 10850773 10983990 10770408 10897845 10753807 11183537 11047733 11172915 11033845 11159319 10948177 11089352 10872199 10913950 10711606 10812943 10650257 10765552 10653092 10740342 11063012 11092425 11028638 11106845 10986372 11064687 10953971 10958377 10706387 10760258 10641928 10713257 10597849 10710160 11092514 11125581 10979237 11078272 10885076 11029570 10886154 10883774 10707144 10732534 10595847 10705315 10584448 10654140 11035784 11144306 11015230 11158343 11046282 11221199
average_num_operations_total=10956930
stdev_num_operations_total=26652
sum_num_operations_total=701243569
min_num_operations_total=10584448
max_num_operations_total=11412746
first_time_thread_terminate_by_thread=10000100 10000100 10000100 10000100 10000099 10000099 10000099 10000099 10000101 10000101 10000101 10000101 10000100 10000100 10000098 10000098 10000100 10000100 10000100 10000100 10000102 10000102 10000102 10000102 10000100 10000101 10000100 10000100 10000103 10000103 10000103 10000103 10000101 10000101 10000101 10000101 10000103 10000103 10000103 10000103 10000101 10000101 10000101 10000101 10000100 10000100 10000100 10000100 10000099 10000099 10000099 10000099 10000104 10000104 10000104 10000104 10000102 10000102 10000102 10000102 10000102 10000102 10000102 10000102
min_time_thread_terminate_total=10000098
max_time_thread_terminate_total=10000104
first_time_thread_start_by_thread=8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 9 9 9 9 11 11 11 11 10 10 10 10 9 9 9 9 11 11 11 11 12 12 12 12 12 11 12 12 11 10 11 11 7 8 7 7 12 12 12 12 8 8 8 8 11 11 11 11
min_time_thread_start_total=7
max_time_thread_start_total=12
sum_duration_all_ops_total=
threads_final_keysum=99963487015894
threads_final_size=9997316
final_keysum=99963487015894
final_size=9997316
validate_result=success
Validation OK.
Structural validation OK.
total_find=631110333
total_rq=0
total_inserts=35064450
total_deletes=35068786
total_updates=70133236
total_queries=631110333
total_ops=701243569
find_throughput=63111033
rq_throughput=0
update_throughput=7013323
query_throughput=63111033
total_throughput=70124356
total find : 631110333
total rq : 0
total inserts : 35064450
total deletes : 35068786
total updates : 70133236
total queries : 631110333
total ops : 701243569
find throughput : 63111033
rq throughput : 0
update throughput : 7013323
query throughput : 63111033
total throughput : 70124356
elapsed milliseconds : 10000
napping milliseconds overtime : 0
garbage=887972550477855
total_execution_walltime=11.804s
REALTIME_MAIN_END_PERF_FORMAT=220489.757143814
[time_cmd_output] time_elapsed_sec=11.94, faults_major=0, faults_minor=189212, mem_maxresident_kb=755660, user_cputime=779.55, sys_cputime=6.39, percent_cpu=6581%
timeout=false
algorithm=brown_sigouin_abtree_kcas_validate.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=2