__step=000140
__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 96 -nprefill 96 -prefill-hybrid -prefill-hybrid-min-ms 1000 -prefill-hybrid-max-ms 5000 -insdel 5.0 5.0 -k 20000000 -t 10000 -pin 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
__file_data=data000140.txt
__path_data=data/data000140.txt
__hostname=jax
sizeof(kcasdesc_t)=1920
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x557f8ba60480
addrof(kcasDescriptors[1])=0x557f8ba60c00
addrof(rdcssDescriptors[0])=0x557f8bb50480
addrof(rdcssDescriptors[1])=0x557f8bb50540
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=6996062.460130278
binary=./brown_sigouin_abtree_kcas_validate.debra
parsed custom binding: 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
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=96
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=96
WORK_THREADS=96
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,96,97,98,99,100,101,102,103,104,105,106,107,108,109,110,111,112,113,114,115,116,117,118,119,24,25,26,27,28,29,30,31,32,33,34,35,36,37,38,39,40,41,42,43,44,45,46,47,120,121,122,123,124,125,126,127,128,129,130,131,132,133,134,135,136,137,138,139,140,141,142,143


Info: prefilling using hybrid approach; mixed then insert-only if needed.
prefilling initialization took 0.013s
prefilling_size=9806416 prefilling_elapsed_millis=1.001s
finished prefilling to size 9806594 for expected size 10000000 keysum=98065090933175, performing 79004256 updates; total_prefilling_elapsed_ms=1103 ms)
pref_size=9806594
pref_millis=1103
prefill_elapsed_ms=1127
main thread: starting timer...

###############################################################################
################################ BEGIN RUNNING ################################
###############################################################################

REALTIME_START_PERF_FORMAT=6996063.786381498
REALTIME_END_PERF_FORMAT=6996073.786527819

###############################################################################
################################## 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 (192 threads)...
partitioned into 3982 subtrees; running parallel for...
computing stats for the top of the tree (above the partitions)...

tree_stats_computeWalltime=0.065s

tree_stats_numInternalsAtDepth=1 1 8 70 537 3982 29993 233863 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 1832866
tree_stats_numNodesAtDepth=1 1 8 70 537 3982 29993 233863 1832866
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 0 9996182
tree_stats_avgDegreeAtDepth=1 8 8.75 7.67143 7.41527 7.53214 7.79725 7.83735 5.45385

tree_stats_height=9
tree_stats_numInternals=268455
tree_stats_numLeaves=1832866
tree_stats_numNodes=2101321
tree_stats_numKeys=9996182

tree_stats_avgDegreeInternal=7.82746
tree_stats_avgDegreeLeaves=5.45385
tree_stats_avgDegree=5.75709
tree_stats_avgKeyDepth=8


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:155496 2:206563 4:51678 8:2387 16:4
    [2^00, 2^01]: 155496
    (2^01, 2^02]: 206563
    (2^02, 2^03]: 51678
    (2^03, 2^04]: 2387
    (2^04, 2^05]: 4
sum_limbo_reclamation_event_size_total=861560
count_limbo_reclamation_event_size_by_thread=4316 4280 4326 4294 4206 4326 4238 4238 4272 4276 4366 4278 4396 4362 4412 4458 4492 4436 4342 4280 4306 4400 4372 4398 4372 4226 4314 4230 4390 4214 4294 4316 4308 4228 4274 4276 4388 4354 4368 4350 4482 4338 4360 4318 4346 4380 4374 4204 4388 4304 4312 4426 4318 4298 4204 4310 4408 4330 4306 4368 4300 4298 4262 4458 4274 4370 4380 4306 4342 4370 4250 4474 4246 4410 4356 4340 4352 4456 4308 4400 4334 4442 4358 4420 4252 4316 4288 4476 4302 4236 4198 4284 4270 4444 4418 4392
count_limbo_reclamation_event_size_total=416128
sum_limbo_reclamation_event_count_total=2080320
first_thread_announced_epoch_by_thread=23486 23486 23486 23486 23486 23486 23486 23486 23486 23486 23486 23486 23486 23486 23486 23486 23486 23486 23486 23486 23486 23486 23486 23486 23486 23486 23486 23486 23486 23486 23486 23486 23486 23486 23486 23486 23486 23486 23486 23486 23486 23486 23486 23486 23486 23486 23486 23486 23486 23486 23486 23486 23486 23486 23486 23486 23486 23486 23486 23486 23486 23486 23486 23486 23486 23486 23486 23486 23486 23486 23486 23486 23486 23486 23486 23486 23486 23486 23486 23486 23486 23486 23486 23486 23486 23486 23486 23486 23486 23486 23486 23486 23486 23486 23486 23486
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=239
sum_abtree_erase_repeat_total=17
sum_abtree_search_repeat_total=3
sum_abtree_search_complete_total=97258186
sum_abtree_fix_weight_viol_attempt_total=316483
sum_abtree_fix_degree_viol_attempt_total=311683
sum_abtree_rebalancing_kcas_attempt_total=628159
sum_abtree_update_kcas_attempt_total=48306134
sum_abtree_internal_complex_search_while_iters_total=97258197
sum_abtree_internal_basic_search_while_iters_total=869664719
sum_kcas_desc_new_total=
sum_num_inserts_by_thread=498479 500546 503112 506541 504579 495525 497737 502447 508008 503934 501160 497474 501200 499253 505858 505518 503206 500130 496312 500933 505553 503765 498259 496592 501800 502791 502891 504938 504146 497172 496117 502949 507777 503297 498173 498716 501741 501534 505312 505511 502068 496048 496820 498163 503794 503280 498586 493984 501608 503249 507481 509535 503713 502260 502049 507286 509250 507207 502928 506696 505737 505775 509324 512669 507655 502269 499407 503486 509824 508159 502287 503241 502243 503411 507503 509910 503986 501772 501001 506695 509314 509883 501642 503114 503194 503447 504279 510721 505784 500403 499114 505848 505877 512448 507917 505873
sum_num_inserts_total=48322203
sum_num_deletes_by_thread=499466 501410 502194 507078 503495 494768 497245 501805 508760 504141 500440 497455 502468 498141 505542 505979 502620 500463 497441 501364 505866 501481 496303 497109 501012 502372 502169 503239 504687 496196 496798 501470 507485 503184 497943 497532 501336 501104 506010 506681 503290 497956 495387 498784 503254 502610 500034 495233 501446 505256 507579 509677 502255 498760 500424 506090 509374 506217 503949 506632 504640 506195 508496 511999 507226 502332 498210 502863 509049 506647 503679 503483 502604 504488 508342 508793 503421 499699 501227 505730 508563 509117 501306 504858 504318 502439 504024 509876 507488 499339 499956 505464 508353 512190 508679 505889
sum_num_deletes_total=48307441
sum_num_searches_by_thread=8974075 9020507 9036717 9103732 9075811 8918986 8966037 9044627 9141098 9062545 9016000 8964241 9023984 8987545 9101172 9105261 9058172 9004477 8931767 9012701 9102548 9047992 8952832 8933415 9006060 9036188 9043711 9077537 9075375 8952564 8913585 9043038 9136256 9069681 8959377 8967976 9030316 9022864 9106105 9100257 9048554 8944307 8931701 8980996 9074166 9057385 8978689 8906102 9024954 9068996 9138030 9172969 9064104 8994776 9030515 9126380 9177078 9125042 9070050 9104789 9090583 9101157 9177833 9218019 9136036 9044353 8978105 9053497 9161346 9120938 9070776 9069643 9027976 9073143 9128818 9167016 9051956 9012437 9021162 9104489 9171680 9181586 9037102 9074397 9072106 9037395 9077894 9186223 9125270 9003156 9002068 9109058 9124029 9227792 9158257 9118276
sum_num_searches_total=869662287
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=9972020 10022463 10042023 10117351 10083885 9909279 9961019 10048879 10157866 10070620 10017600 9959170 10027652 9984939 10112572 10116758 10063998 10005070 9925520 10014998 10113967 10053238 9947394 9927116 10008872 10041351 10048771 10085714 10084208 9945932 9906500 10047457 10151518 10076162 9955493 9964224 10033393 10025502 10117427 10112449 10053912 9938311 9923908 9977943 10081214 10063275 9977309 9895319 10028008 10077501 10153090 10192181 10070072 9995796 10032988 10139756 10195702 10138466 10076927 10118117 10100960 10113127 10195653 10242687 10150917 10048954 9975722 10059846 10180219 10135744 10076742 10076367 10032823 10081042 10144663 10185719 10059363 10013908 10023390 10116914 10189557 10200586 10040050 10082369 10079618 10043281 10086197 10206820 10138542 10002898 10001138 10120370 10138259 10252430 10174853 10130038
average_num_operations_total=10065540
stdev_num_operations_total=8252
sum_num_operations_total=966291931
min_num_operations_total=9895319
max_num_operations_total=10252430
first_time_thread_terminate_by_thread=10000147 10000148 10000147 10000146 10000147 10000146 10000147 10000146 10000146 10000147 10000146 10000147 10000147 10000148 10000146 10000146 10000147 10000147 10000146 10000146 10000147 10000146 10000147 10000146 10000147 10000148 10000146 10000146 10000147 10000146 10000147 10000146 10000146 10000147 10000147 10000147 10000147 10000148 10000146 10000146 10000147 10000147 10000146 10000146 10000147 10000146 10000147 10000146 10000146 10000145 10000146 10000146 10000146 10000146 10000146 10000146 10000146 10000146 10000146 10000146 10000146 10000148 10000146 10000146 10000146 10000146 10000147 10000148 10000146 10000146 10000146 10000147 10000146 10000145 10000146 10000146 10000146 10000146 10000146 10000146 10000146 10000146 10000146 10000146 10000146 10000148 10000146 10000146 10000146 10000146 10000147 10000146 10000146 10000146 10000146 10000147
min_time_thread_terminate_total=10000145
max_time_thread_terminate_total=10000148
first_time_thread_start_by_thread=6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 5 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 5 6 6 5 5 6 6 5 6 6 6 6 6 6 5 6 5 5 6 6 6 5 6 6 5 6 6 5 5 6 6 5 6 6 6 6 6 6 5 6 5 5 6 6 6 5 6 6 5 6
min_time_thread_start_total=5
max_time_thread_start_total=6
sum_duration_all_ops_total=

threads_final_keysum=99964154964959
threads_final_size=9996182
final_keysum=99964154964959
final_size=9996182
validate_result=success
Validation OK.
Structural validation OK.

total_find=869662287
total_rq=0
total_inserts=48322203
total_deletes=48307441
total_updates=96629644
total_queries=869662287
total_ops=966291931
find_throughput=86966228
rq_throughput=0
update_throughput=9662964
query_throughput=86966228
total_throughput=96629193


total find                    : 869662287
total rq                      : 0
total inserts                 : 48322203
total deletes                 : 48307441
total updates                 : 96629644
total queries                 : 869662287
total ops                     : 966291931
find throughput               : 86966228
rq throughput                 : 0
update throughput             : 9662964
query throughput              : 86966228
total throughput              : 96629193

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

PAPI_L2_TCM=18.9431
PAPI_L3_TCM=6.8047
PAPI_TOT_CYC=2750.36
PAPI_TOT_INS=962.331
garbage=4332193129125996
total_execution_walltime=11.501s
REALTIME_MAIN_END_PERF_FORMAT=6996073.962264716
[time_cmd_output] time_elapsed_sec=11.65, faults_major=0, faults_minor=193454, mem_maxresident_kb=769064, user_cputime=1099.00, sys_cputime=2.24, percent_cpu=9446%
timeout=false
algorithm=brown_sigouin_abtree_kcas_validate.debra
thread_pinning=-pin 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
millis=10000
__trials=2