__step=000242
__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 200000 -t 10000 -pin 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
__file_data=data000242.txt
__path_data=data/data000242.txt
__hostname=jax
sizeof(kcasdesc_t)=1920
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x5578dbff0480
addrof(kcasDescriptors[1])=0x5578dbff0c00
addrof(rdcssDescriptors[0])=0x5578dc0e0480
addrof(rdcssDescriptors[1])=0x5578dc0e0540
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=6981709.624490375
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=200000
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=100129 prefilling_elapsed_millis=1.001s
finished prefilling to size 100055 for expected size 100000 keysum=9978392379, performing 76562839 updates; total_prefilling_elapsed_ms=1102 ms)
pref_size=100055
pref_millis=1102
prefill_elapsed_ms=1141
main thread: starting timer...
###############################################################################
################################ BEGIN RUNNING ################################
###############################################################################
REALTIME_START_PERF_FORMAT=6981710.930438524
REALTIME_END_PERF_FORMAT=6981720.930579171
###############################################################################
################################## 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 3065 subtrees; running parallel for...
computing stats for the top of the tree (above the partitions)...
tree_stats_computeWalltime=0.082s
tree_stats_numInternalsAtDepth=1 1 8 54 391 3065 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 19419
tree_stats_numNodesAtDepth=1 1 8 54 391 3065 19419
tree_stats_numKeysAtDepth=0 0 0 0 0 0 100276
tree_stats_avgDegreeAtDepth=1 8 6.75 7.24074 7.83887 6.33573 5.16381
tree_stats_height=7
tree_stats_numInternals=3520
tree_stats_numLeaves=19419
tree_stats_numNodes=22939
tree_stats_numKeys=100276
tree_stats_avgDegreeInternal=6.51676
tree_stats_avgDegreeLeaves=5.16381
tree_stats_avgDegree=5.37142
tree_stats_avgKeyDepth=6
log_histogram_of_none_limbo_reclamation_event_size_full_data=1:8924 2:9113 4:129
[2^00, 2^01]: 8924
(2^01, 2^02]: 9113
(2^02, 2^03]: 129
sum_limbo_reclamation_event_size_total=27739
count_limbo_reclamation_event_size_by_thread=330 374 372 398 392 372 390 362 392 418 350 366 350 370 314 392 368 334 400 430 398 340 386 328 406 354 458 342 382 368 370 398 376 388 394 414 400 380 328 392 424 394 420 358 394 370 348 382
count_limbo_reclamation_event_size_total=18166
sum_limbo_reclamation_event_count_total=5203486
first_thread_announced_epoch_by_thread=115478 115478 115478 115478 115478 115478 115478 115478 115478 115478 115478 115478 115478 115478 115478 115478 115478 115478 115478 115478 115478 115478 115478 115478 115478 115478 115478 115478 115478 115478 115478 115478 115478 115478 115478 115478 115478 115478 115478 115478 115478 115478 115478 115478 115478 115478 115478 115478
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=77
sum_abtree_erase_repeat_total=21
sum_abtree_search_repeat_total=5
sum_abtree_search_complete_total=12166008
sum_abtree_fix_weight_viol_attempt_total=11192
sum_abtree_fix_degree_viol_attempt_total=87252
sum_abtree_rebalancing_kcas_attempt_total=98428
sum_abtree_update_kcas_attempt_total=6032967
sum_abtree_internal_complex_search_while_iters_total=12166024
sum_abtree_internal_basic_search_while_iters_total=1194745887
sum_kcas_desc_new_total=
sum_num_inserts_by_thread=125392 125428 126334 125911 125549 124552 124880 125270 126446 127293 125794 125138 125145 126446 127436 126760 126144 126029 124470 125981 126611 126727 126172 124301 124569 125602 126082 125503 125322 125363 124102 125664 127098 126884 126105 124840 125532 126784 126345 126466 125722 125071 123808 124314 127074 125119 125794 124115
sum_num_inserts_total=6033487
sum_num_deletes_by_thread=125991 125924 125664 125908 126131 124727 124445 125163 126789 126781 126323 125747 125436 126149 126832 126989 126204 126058 125265 125594 126486 126427 126068 123966 124679 124700 126365 125664 125736 124697 125754 125174 126603 126940 125545 124933 124839 126262 126564 127296 125535 125618 123553 124837 126335 125228 126060 123969
sum_num_deletes_total=6033953
sum_num_searches_by_thread=24830389 24916793 24981986 24929049 24938549 24708881 24732853 24813162 25127080 25171944 25001071 24831415 24791979 25081905 25113207 25137580 25029578 24909638 24710509 24898777 25082181 25057768 24967365 24604332 24708068 24728749 24950255 24883726 24981313 24690487 24650676 24815312 25023049 25125725 24945207 24743048 24833770 25045974 25025615 25091561 24885952 24775709 24439183 24735770 25004290 24836043 24861071 24592203
sum_num_searches_total=1194740747
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=25081772 25168145 25233984 25180868 25190229 24958160 24982178 25063595 25380315 25426018 25253188 25082300 25042560 25334500 25367475 25391329 25281926 25161725 24960244 25150352 25335278 25310922 25219605 24852599 24957316 24979051 25202702 25134893 25232371 24940547 24900532 25066150 25276750 25379549 25196857 24992821 25084141 25299020 25278524 25345323 25137209 25026398 24686544 24984921 25257699 25086390 25112925 24840287
average_num_operations_total=25141837
stdev_num_operations_total=24473
sum_num_operations_total=1206808187
min_num_operations_total=24686544
max_num_operations_total=25426018
first_time_thread_terminate_by_thread=10000140 10000140 10000139 10000140 10000140 10000141 10000140 10000140 10000140 10000139 10000140 10000140 10000140 10000139 10000141 10000139 10000140 10000140 10000140 10000140 10000140 10000140 10000141 10000139 10000140 10000140 10000139 10000140 10000140 10000141 10000140 10000140 10000140 10000139 10000140 10000140 10000140 10000139 10000141 10000139 10000140 10000140 10000140 10000140 10000140 10000140 10000141 10000139
min_time_thread_terminate_total=10000139
max_time_thread_terminate_total=10000141
first_time_thread_start_by_thread=3 3 2 3 3 2 3 3 2 3 3 3 2 2 3 2 3 3 2 3 2 2 3 3 3 3 2 3 3 2 3 3 2 3 3 3 2 2 3 2 3 3 2 3 2 2 3 3
min_time_thread_start_total=2
max_time_thread_start_total=3
sum_duration_all_ops_total=
threads_final_keysum=10032405660
threads_final_size=100276
final_keysum=10032405660
final_size=100276
validate_result=success
Validation OK.
Structural validation OK.
total_find=1194740747
total_rq=0
total_inserts=6033487
total_deletes=6033953
total_updates=12067440
total_queries=1194740747
total_ops=1206808187
find_throughput=119474074
rq_throughput=0
update_throughput=1206744
query_throughput=119474074
total_throughput=120680818
total find : 1194740747
total rq : 0
total inserts : 6033487
total deletes : 6033953
total updates : 12067440
total queries : 1194740747
total ops : 1206808187
find throughput : 119474074
rq throughput : 0
update throughput : 1206744
query throughput : 119474074
total throughput : 120680818
elapsed milliseconds : 10000
napping milliseconds overtime : 0
PAPI_L2_TCM=5.5495
PAPI_L3_TCM=8.88957e-05
PAPI_TOT_CYC=1055.22
PAPI_TOT_INS=775.393
garbage=59721123651615
total_execution_walltime=11.459s
REALTIME_MAIN_END_PERF_FORMAT=6981721.84826438
[time_cmd_output] time_elapsed_sec=11.58, faults_major=0, faults_minor=76296, mem_maxresident_kb=306408, user_cputime=563.65, sys_cputime=2.01, percent_cpu=4882%
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