__step=000018
__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 48 -nprefill 48 -prefill-hybrid -prefill-hybrid-min-ms 1000 -prefill-hybrid-max-ms 5000 -insdel 0.5 0.5 -k 20000000 -t 10000 -pin 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
__file_data=data000018.txt
__path_data=data/data000018.txt
__hostname=jax
sizeof(kcasdesc_t)=1920
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x5605bdd4d480
addrof(kcasDescriptors[1])=0x5605bdd4dc00
addrof(rdcssDescriptors[0])=0x5605bde3d480
addrof(rdcssDescriptors[1])=0x5605bde3d540
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=6978910.215087271
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=0.5
DEL_FRAC=0.5
RQ=0
RQSIZE=0
MAXKEY=20000000
PREFILL_THREADS=48
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=48
WORK_THREADS=48
RQ_THREADS=0
distribution=0
INS_DEL_FRAC=0.5 0.5
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


Info: prefilling using hybrid approach; mixed then insert-only if needed.
prefilling initialization took 0.006s
prefilling_size=8903189 prefilling_elapsed_millis=1.001s
prefilling_size=9115666 prefilling_elapsed_millis=1.101s
prefilling_size=9277669 prefilling_elapsed_millis=1.201s
prefilling_size=9413682 prefilling_elapsed_millis=1.301s
prefilling_size=9521665 prefilling_elapsed_millis=1.402s
prefilling_size=9609630 prefilling_elapsed_millis=1.502s
prefilling_size=9682500 prefilling_elapsed_millis=1.602s
prefilling_size=9741616 prefilling_elapsed_millis=1.702s
prefilling_size=9787963 prefilling_elapsed_millis=1.802s
prefilling_size=9828303 prefilling_elapsed_millis=1.903s
finished prefilling to size 9828310 for expected size 10000000 keysum=98256669356157, performing 81727537 updates; total_prefilling_elapsed_ms=2004 ms)
pref_size=9828310
pref_millis=2004
prefill_elapsed_ms=2030
main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=6978912.414238411
REALTIME_END_PERF_FORMAT=6978922.414392450

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

tree_stats_computeWalltime=0.064s

tree_stats_numInternalsAtDepth=1 1 8 61 474 3457 26131 204063 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 1612099
tree_stats_numNodesAtDepth=1 1 8 61 474 3457 26131 204063 1612099
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 0 9864904
tree_stats_avgDegreeAtDepth=1 8 7.625 7.77049 7.29325 7.55887 7.80923 7.90001 6.11929

tree_stats_height=9
tree_stats_numInternals=234196
tree_stats_numLeaves=1612099
tree_stats_numNodes=1846295
tree_stats_numKeys=9864904

tree_stats_avgDegreeInternal=7.88355
tree_stats_avgDegreeLeaves=6.11929
tree_stats_avgDegree=6.34308
tree_stats_avgKeyDepth=8


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:6975 2:6392 4:746 8:21
    [2^00, 2^01]: 6975
    (2^01, 2^02]: 6392
    (2^02, 2^03]: 746
    (2^03, 2^04]: 21
sum_limbo_reclamation_event_size_total=23165
count_limbo_reclamation_event_size_by_thread=298 318 310 274 320 288 328 288 274 290 300 302 252 292 316 288 294 292 286 264 274 338 278 304 328 286 308 278 286 274 284 308 256 316 324 274 254 280 286 312 306 288 300 320 328 316 278 276
count_limbo_reclamation_event_size_total=14134
sum_limbo_reclamation_event_count_total=2097120
first_thread_announced_epoch_by_thread=51236 51236 51236 51236 51236 51236 51236 51236 51236 51236 51236 51236 51236 51236 51236 51236 51236 51236 51236 51236 51236 51236 51236 51236 51236 51236 51236 51236 51236 51236 51236 51236 51236 51236 51236 51236 51236 51236 51236 51236 51236 51236 51236 51236 51236 51236 51236 51236
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=1
sum_abtree_erase_repeat_total=
sum_abtree_search_repeat_total=
sum_abtree_search_complete_total=4880284
sum_abtree_fix_weight_viol_attempt_total=26474
sum_abtree_fix_degree_viol_attempt_total=8086
sum_abtree_rebalancing_kcas_attempt_total=34560
sum_abtree_update_kcas_attempt_total=2421935
sum_abtree_internal_complex_search_while_iters_total=4880284
sum_abtree_internal_basic_search_while_iters_total=479573999
sum_kcas_desc_new_total=
sum_num_inserts_by_thread=50064 50819 50542 50387 50665 50386 50342 50112 50745 51482 50338 50206 50451 50875 50449 50854 50894 50432 49959 50002 50501 50670 50314 50132 50203 49680 50928 50838 50778 50243 50306 50596 50774 50703 50538 50038 50555 50725 51103 50940 50241 50242 50075 50501 50545 50953 50214 49742
sum_num_inserts_total=2423082
sum_num_deletes_by_thread=49912 50293 50748 50587 50260 50221 50479 50426 50623 50983 50581 50437 50379 50361 50772 50756 51152 49789 50009 50390 50714 50841 50114 49600 50096 50488 50848 50708 50354 49647 50459 50201 51096 51113 50683 49876 50438 50549 51112 50631 50416 50610 50579 50380 50628 50876 50477 49947
sum_num_deletes_total=2422639
sum_num_searches_by_thread=9924152 9971008 10048782 10040749 10001548 9920027 9955318 9995400 10080806 10088681 9989737 9942559 9983842 10012421 10071661 10054352 10006800 9943278 9910481 9957585 10021675 10069950 9933080 9872307 9890926 9969632 10063093 10030444 10019966 9919888 9957032 9993856 10095589 10094763 9990396 9944002 9955001 10024374 10075336 10042572 9963777 9945226 9916897 9949198 10023174 10067976 9959279 9885293
sum_num_searches_total=479573889
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=10024128 10072120 10150072 10141723 10102473 10020634 10056139 10095938 10182174 10191146 10090656 10043202 10084672 10113657 10172882 10155962 10108846 10043499 10010449 10057977 10122890 10171461 10033508 9972039 9991225 10069800 10164869 10131990 10121098 10019778 10057797 10094653 10197459 10196579 10091617 10043916 10055994 10125648 10177551 10144143 10064434 10046078 10017551 10050079 10124347 10169805 10059970 9984982
average_num_operations_total=10092075
stdev_num_operations_total=8919
sum_num_operations_total=484419610
min_num_operations_total=9972039
max_num_operations_total=10197459
first_time_thread_terminate_by_thread=10000153 10000153 10000153 10000153 10000153 10000153 10000153 10000153 10000153 10000153 10000153 10000153 10000153 10000153 10000153 10000153 10000153 10000153 10000153 10000153 10000153 10000153 10000153 10000153 10000153 10000153 10000153 10000153 10000153 10000153 10000153 10000153 10000153 10000153 10000153 10000153 10000153 10000153 10000153 10000153 10000153 10000153 10000153 10000153 10000153 10000153 10000153 10000153
min_time_thread_terminate_total=10000153
max_time_thread_terminate_total=10000153
first_time_thread_start_by_thread=5 6 5 5 5 5 5 5 5 5 5 5 6 6 5 5 5 6 5 6 6 5 5 5 5 6 5 5 5 5 5 5 5 5 5 5 6 6 5 5 5 6 5 6 6 5 5 5
min_time_thread_start_total=5
max_time_thread_start_total=6
sum_duration_all_ops_total=

threads_final_keysum=98632025816896
threads_final_size=9864904
final_keysum=98632025816896
final_size=9864904
validate_result=success
Validation OK.
Structural validation OK.

total_find=479573889
total_rq=0
total_inserts=2423082
total_deletes=2422639
total_updates=4845721
total_queries=479573889
total_ops=484419610
find_throughput=47957388
rq_throughput=0
update_throughput=484572
query_throughput=47957388
total_throughput=48441961


total find                    : 479573889
total rq                      : 0
total inserts                 : 2423082
total deletes                 : 2422639
total updates                 : 4845721
total queries                 : 479573889
total ops                     : 484419610
find throughput               : 47957388
rq throughput                 : 0
update throughput             : 484572
query throughput              : 47957388
total throughput              : 48441961

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

PAPI_L2_TCM=18.2036
PAPI_L3_TCM=6.20425
PAPI_TOT_CYC=2753.85
PAPI_TOT_INS=919.131
garbage=2361213345457826
total_execution_walltime=12.354s
REALTIME_MAIN_END_PERF_FORMAT=6978922.570365982
[time_cmd_output] time_elapsed_sec=12.51, faults_major=0, faults_minor=176675, mem_maxresident_kb=707336, user_cputime=608.97, sys_cputime=2.51, percent_cpu=4886%
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