__step=000364
__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_htm.debra -nwork 96 -nprefill 96 -prefill-hybrid -prefill-hybrid-min-ms 1000 -prefill-hybrid-max-ms 5000 -insdel 5.0 5.0 -k 2000000 -t 10000 -pin 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
__file_data=data000364.txt
__path_data=data/data000364.txt
__hostname=jax
sizeof(kcasdesc_t)=1920
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x55e0d2f31480
addrof(kcasDescriptors[1])=0x55e0d2f31c00
addrof(rdcssDescriptors[0])=0x55e0d3021480
addrof(rdcssDescriptors[1])=0x55e0d3021540
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=6999205.730379447
binary=./brown_sigouin_abtree_kcas_validate_htm.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_htm
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=2000000
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.031s
prefilling_size=999654 prefilling_elapsed_millis=1.001s
finished prefilling to size 999663 for expected size 1000000 keysum=999827991907, performing 108031789 updates; total_prefilling_elapsed_ms=1103 ms)
pref_size=999663
pref_millis=1103
prefill_elapsed_ms=1124
main thread: starting timer...
###############################################################################
################################ BEGIN RUNNING ################################
###############################################################################
REALTIME_START_PERF_FORMAT=6999207.51715997
REALTIME_END_PERF_FORMAT=6999217.51850219
###############################################################################
################################## 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 3783 subtrees; running parallel for...
computing stats for the top of the tree (above the partitions)...
tree_stats_computeWalltime=0.058s
tree_stats_numInternalsAtDepth=1 1 10 70 507 3783 29206 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 195067
tree_stats_numNodesAtDepth=1 1 10 70 507 3783 29206 195067
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 1000011
tree_stats_avgDegreeAtDepth=1 10 7 7.24286 7.46154 7.72033 6.679 5.1265
tree_stats_height=8
tree_stats_numInternals=33578
tree_stats_numLeaves=195067
tree_stats_numNodes=228645
tree_stats_numKeys=1000011
tree_stats_avgDegreeInternal=6.80937
tree_stats_avgDegreeLeaves=5.1265
tree_stats_avgDegree=5.37364
tree_stats_avgKeyDepth=7
log_histogram_of_none_limbo_reclamation_event_size_full_data=1:171985 2:259792 4:77029 8:2410 16:106 32:74
[2^00, 2^01]: 171985
(2^01, 2^02]: 259792
(2^02, 2^03]: 77029
(2^03, 2^04]: 2410
(2^04, 2^05]: 106
(2^05, 2^06]: 74
sum_limbo_reclamation_event_size_total=1093960
count_limbo_reclamation_event_size_by_thread=5126 5128 5548 5476 5140 5356 5550 5642 5166 5554 5282 5106 5126 5286 5130 5442 5632 5194 5528 5408 5616 5230 5212 5424 5098 5618 5422 5198 5120 5410 5664 5464 5204 5248 5144 5216 5140 5534 5642 5192 5186 5160 5012 5546 5214 5228 5234 5486 5420 5254 5692 5152 5234 5578 5592 5308 5146 5666 5524 5184 5142 5274 5508 5258 5178 5490 5432 5086 5236 5172 5226 5448 5164 5520 5234 5266 5518 5118 5244 5148 5290 5562 5192 5476 5212 5176 5512 5210 5486 5144 5260 5408 5212 5308 5296 5558
count_limbo_reclamation_event_size_total=511396
sum_limbo_reclamation_event_count_total=3356872
first_thread_announced_epoch_by_thread=37450 37450 37450 37450 37450 37450 37450 37450 37450 37450 37450 37450 37450 37450 37450 37450 37450 37450 37450 37450 37450 37450 37450 37450 37450 37450 37450 37450 37450 37450 37450 37450 37450 37450 37450 37450 37450 37450 37450 37450 37450 37450 37450 37450 37450 37450 37450 37450 37450 37450 37450 37450 37450 37450 37450 37450 37450 37450 37450 37450 37450 37450 37450 37450 37450 37450 37450 37450 37450 37450 37450 37450 37450 37450 37450 37450 37450 37450 37450 37450 37450 37450 37450 37450 37450 37450 37450 37450 37450 37450 37450 37450 37450 37450 37450 37450
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=2180
sum_abtree_erase_repeat_total=695
sum_abtree_search_repeat_total=9
sum_abtree_search_complete_total=155573488
sum_abtree_fix_weight_viol_attempt_total=143917
sum_abtree_fix_degree_viol_attempt_total=1119465
sum_abtree_rebalancing_kcas_attempt_total=1263030
sum_abtree_update_kcas_attempt_total=77154165
sum_abtree_internal_complex_search_while_iters_total=155573587
sum_abtree_internal_basic_search_while_iters_total=1388882337
sum_kcas_desc_new_total=
sum_num_inserts_by_thread=791880 790397 802609 799980 804322 792430 800970 799133 808561 808273 806328 796207 796264 807921 812633 804592 794751 802535 797886 796945 799274 807565 802966 789527 789300 799597 807997 804589 799702 790857 795802 791531 800226 807607 802391 794264 795765 797332 803997 806554 798993 796928 802110 797008 808115 809052 805663 785892 794598 813879 814576 809897 802561 806954 798855 811056 809880 814494 802452 802942 797347 807404 807626 812573 810585 805264 796636 800897 809034 814915 808463 800207 803081 809909 815208 807193 798073 803780 805392 805308 814573 818351 813526 794798 801972 811674 808847 811491 797513 808625 807455 793275 816379 823411 817258 803549
sum_num_inserts_total=77148957
sum_num_deletes_by_thread=791078 792283 800930 799880 801990 789185 799711 799658 807862 807379 806458 798778 795568 808391 812851 802743 796748 801781 799103 794659 797751 810037 802227 789542 790359 798884 807781 801060 798529 790938 796809 791691 801344 807764 801131 793965 797775 798057 806493 806474 797748 798188 798799 795208 805832 807886 806917 786555 794818 814169 815278 810187 804175 806374 801538 812089 811781 815141 802980 805003 797860 806700 807928 812528 812251 803490 799278 801260 808780 815289 807466 799347 805066 808453 815362 807852 798546 805394 805004 805845 816155 818628 813325 795072 801713 811578 807599 809673 800033 809114 808616 793470 816026 824763 817032 804951
sum_num_deletes_total=77157760
sum_num_searches_by_thread=14264999 14271633 14441225 14398998 14441308 14219941 14419535 14402449 14551431 14533664 14511075 14348793 14341986 14533609 14662240 14471493 14318397 14454555 14358109 14341936 14377508 14552886 14482966 14220583 14236374 14390765 14547362 14447009 14402597 14227813 14328767 14248396 14433890 14515034 14432793 14278698 14333886 14367858 14492769 14511373 14382132 14367437 14380699 14351379 14510065 14579677 14499974 14150318 14329447 14661699 14664251 14581603 14469349 14521778 14412045 14598528 14613375 14681360 14453838 14477766 14370378 14514025 14534414 14606763 14594629 14467467 14364420 14462337 14570823 14668114 14535501 14408283 14465331 14557032 14663087 14545563 14367014 14491639 14487836 14475110 14687207 14747265 14624687 14310054 14430716 14580391 14548705 14584388 14377440 14547446 14539676 14278992 14688138 14820205 14705258 14449849
sum_num_searches_total=1388873606
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=15847957 15854313 16044764 15998858 16047620 15801556 16020216 16001240 16167854 16149316 16123861 15943778 15933818 16149921 16287724 16078828 15909896 16058871 15955098 15933540 15974533 16170488 16088159 15799652 15816033 15989246 16163140 16052658 16000828 15809608 15921378 15831618 16035460 16130405 16036315 15866927 15927426 15963247 16103259 16124401 15978873 15962553 15981608 15943595 16124012 16196615 16112554 15722765 15918863 16289747 16294105 16201687 16076085 16135106 16012438 16221673 16235036 16310995 16059270 16085711 15965585 16128129 16149968 16231864 16217465 16076221 15960334 16064494 16188637 16298318 16151430 16007837 16073478 16175394 16293657 16160608 15963633 16100813 16098232 16086263 16317935 16384244 16251538 15899924 16034401 16203643 16165151 16205552 15974986 16165185 16155747 15865737 16320543 16468379 16339548 16058349
average_num_operations_total=16074795
stdev_num_operations_total=15111
sum_num_operations_total=1543180323
min_num_operations_total=15722765
max_num_operations_total=16468379
first_time_thread_terminate_by_thread=10000136 10000134 10000134 10000134 10000135 10000134 10000136 10000134 10000135 10000134 10000135 10000136 10000135 10000134 10000136 10000135 10000134 10000134 10000134 10000136 10000134 10000134 10000136 10000134 10000136 10000134 10000134 10000134 10000135 10000134 10000136 10000134 10000135 10000134 10000135 10000136 10000135 10000134 10000136 10000135 10000134 10000134 10000134 10000136 10000134 10000135 10000136 10000134 10000136 10000135 10000135 10000135 10000134 10000134 10000134 10000134 10000136 10000134 10000134 10000134 10000136 10000134 10000134 10000134 10000134 10000134 10000135 10000134 10000134 10000134 10000134 10000134 10000136 10000135 10000134 10000135 10000134 10000134 10000134 10000134 10000136 10000134 10000134 10000134 10000136 10000134 10000133 10000134 10000134 10000134 10000135 10000134 10000134 10000134 10000134 10000134
min_time_thread_terminate_total=10000133
max_time_thread_terminate_total=10000136
first_time_thread_start_by_thread=4 3 4 3 3 3 3 3 3 4 3 3 3 4 4 3 3 3 3 3 3 3 4 3 4 3 4 3 3 3 3 3 3 4 3 3 3 4 4 3 3 3 3 3 3 3 4 3 3 3 4 3 3 3 4 3 4 3 4 4 3 4 3 3 3 3 3 3 3 4 3 4 3 3 4 3 3 3 4 3 3 3 4 4 3 4 3 3 3 3 3 3 3 4 3 4
min_time_thread_start_total=3
max_time_thread_start_total=4
sum_duration_all_ops_total=
threads_final_keysum=1000190825508
threads_final_size=1000011
final_keysum=1000190825508
final_size=1000011
validate_result=success
Validation OK.
Structural validation OK.
total_find=1388873606
total_rq=0
total_inserts=77148957
total_deletes=77157760
total_updates=154306717
total_queries=1388873606
total_ops=1543180323
find_throughput=138887360
rq_throughput=0
update_throughput=15430671
query_throughput=138887360
total_throughput=154318032
total find : 1388873606
total rq : 0
total inserts : 77148957
total deletes : 77157760
total updates : 154306717
total queries : 1388873606
total ops : 1543180323
find throughput : 138887360
rq throughput : 0
update throughput : 15430671
query throughput : 138887360
total throughput : 154318032
elapsed milliseconds : 10000
napping milliseconds overtime : 0
PAPI_L2_TCM=11.6631
PAPI_L3_TCM=1.67568
PAPI_TOT_CYC=1636.33
PAPI_TOT_INS=880.255
garbage=694509378376920
total_execution_walltime=11.509s
REALTIME_MAIN_END_PERF_FORMAT=6999217.240347065
[time_cmd_output] time_elapsed_sec=11.64, faults_major=0, faults_minor=90779, mem_maxresident_kb=358852, user_cputime=1099.94, sys_cputime=2.26, percent_cpu=9466%
timeout=false
algorithm=brown_sigouin_abtree_kcas_validate_htm.debra
thread_pinning=-pin 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
millis=10000
__trials=2