__step=000057
__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=data000057.txt
__path_data=data/data000057.txt
__hostname=nasus
sizeof(kcasdesc_t)=1920
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x55fb9573b440
addrof(kcasDescriptors[1])=0x55fb9573bbc0
addrof(rdcssDescriptors[0])=0x55fb9582b440
addrof(rdcssDescriptors[1])=0x55fb9582b500
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=220465.948112145
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.013s
prefilling_size=9474253 prefilling_elapsed_millis=1s
prefilling_size=9617751 prefilling_elapsed_millis=1.101s
prefilling_size=9720812 prefilling_elapsed_millis=1.201s
prefilling_size=9796751 prefilling_elapsed_millis=1.301s
prefilling_size=9851692 prefilling_elapsed_millis=1.401s
finished prefilling to size 9851850 for expected size 10000000 keysum=98519454936545, performing 84297846 updates; total_prefilling_elapsed_ms=1503 ms)
pref_size=9851850
pref_millis=1503
prefill_elapsed_ms=1515
main thread: starting timer...
###############################################################################
################################ BEGIN RUNNING ################################
###############################################################################
REALTIME_START_PERF_FORMAT=220467.496630675
REALTIME_END_PERF_FORMAT=220477.496715437
###############################################################################
################################## 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 3925 subtrees; running parallel for...
computing stats for the top of the tree (above the partitions)...
tree_stats_computeWalltime=0.168s
tree_stats_numInternalsAtDepth=1 1 9 70 534 3925 29304 229017 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 1798937
tree_stats_numNodesAtDepth=1 1 9 70 534 3925 29304 229017 1798937
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 0 9992099
tree_stats_avgDegreeAtDepth=1 9 7.77778 7.62857 7.35019 7.46599 7.81521 7.85504 5.55445
tree_stats_height=9
tree_stats_numInternals=262861
tree_stats_numLeaves=1798937
tree_stats_numNodes=2061798
tree_stats_numKeys=9992099
tree_stats_avgDegreeInternal=7.84368
tree_stats_avgDegreeLeaves=5.55445
tree_stats_avgDegree=5.8463
tree_stats_avgKeyDepth=8
log_histogram_of_none_limbo_reclamation_event_size_full_data=1:82264 2:97186 4:18756 8:694 16:4
[2^00, 2^01]: 82264
(2^01, 2^02]: 97186
(2^02, 2^03]: 18756
(2^03, 2^04]: 694
(2^04, 2^05]: 4
sum_limbo_reclamation_event_size_total=379010
count_limbo_reclamation_event_size_by_thread=3252 3250 3130 3276 3352 3236 3348 3100 3178 3230 3136 3198 3008 3122 3106 3156 3140 2940 3166 3182 3030 3180 3252 3120 3178 2990 3038 3000 3016 2904 3142 3084 2852 3198 3214 3182 3102 3094 3066 3104 3002 2980 2932 3168 3042 2968 3078 3158 3062 3060 3136 3122 2982 3136 2934 3158 3146 3052 2960 3008 3090 3132 3114 3232
count_limbo_reclamation_event_size_total=198904
sum_limbo_reclamation_event_count_total=2296832
first_thread_announced_epoch_by_thread=40262 40262 40262 40262 40262 40262 40262 40262 40262 40262 40262 40262 40262 40262 40262 40262 40262 40262 40262 40262 40262 40262 40262 40262 40262 40262 40262 40262 40262 40262 40262 40262 40262 40262 40262 40262 40262 40262 40262 40262 40262 40262 40262 40262 40262 40262 40262 40262 40262 40262 40262 40262 40262 40262 40262 40262 40262 40262 40262 40262 40262 40262 40262 40262
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=101
sum_abtree_erase_repeat_total=5
sum_abtree_search_repeat_total=2
sum_abtree_search_complete_total=70302871
sum_abtree_fix_weight_viol_attempt_total=239947
sum_abtree_fix_degree_viol_attempt_total=207737
sum_abtree_rebalancing_kcas_attempt_total=447683
sum_abtree_update_kcas_attempt_total=34925387
sum_abtree_internal_complex_search_while_iters_total=70302873
sum_abtree_internal_basic_search_while_iters_total=628706717
sum_kcas_desc_new_total=
sum_num_inserts_by_thread=566192 557242 562322 549226 560260 561354 556237 560864 552473 558725 549686 553925 540286 544673 537806 540244 536150 540928 551653 556190 548686 554293 546686 553480 545258 546128 536372 536757 530550 537568 529448 533259 531101 556059 547545 553297 549244 551846 546284 552096 541024 539607 530225 538091 530786 535176 527615 557034 545262 551404 542252 551012 543540 549045 537511 537773 531583 535977 531453 536330 533814 562820 554654 559821
sum_num_inserts_total=34926202
sum_num_deletes_by_thread=567022 556311 561364 551438 559990 563868 555981 560056 552742 560105 550092 553253 541509 544372 536494 540307 537248 541971 550967 556440 549529 554939 546014 555257 546569 547481 535058 537580 530238 536396 530864 531839 530573 556478 547700 552263 548902 552736 545423 552162 540478 539829 531702 537287 529753 536719 526911 555370 545557 550934 545097 550127 544513 549546 536598 538356 530410 536265 528599 537085 532729 560361 553630 561412
sum_num_deletes_total=34928799
sum_num_searches_by_thread=10204452 10035084 10117791 9899724 10068905 10108368 10017893 10089339 9940269 10042851 9896051 9958426 9758946 9798626 9683224 9739242 9655535 9748288 9913371 10015901 9882815 9993270 9831166 9964267 9836872 9827371 9636342 9677138 9565851 9660163 9545493 9604851 9557812 10016384 9859698 9945376 9875260 9946406 9825527 9935114 9729819 9716032 9555450 9662115 9549116 9645220 9502381 10026361 9804124 9913158 9804089 9898672 9793549 9895554 9649055 9705416 9571362 9633957 9539659 9672036 9607302 10105425 9972967 10073230
sum_num_searches_total=628705511
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=11337666 11148637 11241477 11000388 11189155 11233590 11130111 11210259 11045484 11161681 10995829 11065604 10840741 10887671 10757524 10819793 10728933 10831187 11015991 11128531 10981030 11102502 10923866 11073004 10928699 10920980 10707772 10751475 10626639 10734127 10605805 10669949 10619486 11128921 10954943 11050936 10973406 11050988 10917234 11039372 10811321 10795468 10617377 10737493 10609655 10717115 10556907 11138765 10894943 11015496 10891438 10999811 10881602 10994145 10723164 10781545 10633355 10706199 10599711 10745451 10673845 11228606 11081251 11194463
average_num_operations_total=10915008
stdev_num_operations_total=25336
sum_num_operations_total=698560512
min_num_operations_total=10556907
max_num_operations_total=11337666
first_time_thread_terminate_by_thread=10000084 10000084 10000084 10000084 10000088 10000088 10000088 10000088 10000085 10000085 10000085 10000085 10000090 10000090 10000090 10000090 10000085 10000085 10000085 10000085 10000089 10000089 10000089 10000089 10000090 10000090 10000090 10000090 10000083 10000083 10000083 10000083 10000084 10000084 10000084 10000084 10000087 10000087 10000087 10000087 10000087 10000087 10000087 10000087 10000088 10000088 10000088 10000088 10000086 10000086 10000086 10000086 10000086 10000086 10000086 10000086 10000089 10000089 10000090 10000089 10000083 10000083 10000083 10000083
min_time_thread_terminate_total=10000083
max_time_thread_terminate_total=10000090
first_time_thread_start_by_thread=6 6 6 6 7 7 7 7 7 7 7 7 6 6 6 6 7 7 7 7 10 10 10 10 6 6 6 6 9 9 9 9 4 5 5 5 8 8 8 8 8 8 8 8 7 7 7 7 6 6 6 6 9 9 9 9 10 10 10 10 6 6 6 6
min_time_thread_start_total=4
max_time_thread_start_total=10
sum_duration_all_ops_total=
threads_final_keysum=99909588641847
threads_final_size=9992099
final_keysum=99909588641847
final_size=9992099
validate_result=success
Validation OK.
Structural validation OK.
total_find=628705511
total_rq=0
total_inserts=34926202
total_deletes=34928799
total_updates=69855001
total_queries=628705511
total_ops=698560512
find_throughput=62870551
rq_throughput=0
update_throughput=6985500
query_throughput=62870551
total_throughput=69856051
total find : 628705511
total rq : 0
total inserts : 34926202
total deletes : 34928799
total updates : 69855001
total queries : 628705511
total ops : 698560512
find throughput : 62870551
rq throughput : 0
update throughput : 6985500
query throughput : 62870551
total throughput : 69856051
elapsed milliseconds : 10000
napping milliseconds overtime : 0
garbage=1067127054384709
total_execution_walltime=11.797s
REALTIME_MAIN_END_PERF_FORMAT=220477.746192333
[time_cmd_output] time_elapsed_sec=11.94, faults_major=1, faults_minor=189219, mem_maxresident_kb=755548, user_cputime=777.51, sys_cputime=6.41, percent_cpu=6565%
timeout=false
algorithm=brown_sigouin_abtree_kcas_validate.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=1