__step=000806
__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 144 -nprefill 144 -prefill-hybrid -prefill-hybrid-min-ms 1000 -prefill-hybrid-max-ms 5000 -insdel 50.0 50.0 -k 2000000 -t 10000 -pin 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
__file_data=data000806.txt
__path_data=data/data000806.txt
__hostname=jax
sizeof(kcasdesc_t)=1920
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x560d97118480
addrof(kcasDescriptors[1])=0x560d97118c00
addrof(rdcssDescriptors[0])=0x560d97208480
addrof(rdcssDescriptors[1])=0x560d97208540
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=6988701.709345647
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=50
DEL_FRAC=50
RQ=0
RQSIZE=0
MAXKEY=2000000
PREFILL_THREADS=144
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=144
WORK_THREADS=144
RQ_THREADS=0
distribution=0
INS_DEL_FRAC=50.0 50.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,48,49,50,51,52,53,54,55,56,57,58,59,60,61,62,63,64,65,66,67,68,69,70,71,144,145,146,147,148,149,150,151,152,153,154,155,156,157,158,159,160,161,162,163,164,165,166,167
Info: prefilling using hybrid approach; mixed then insert-only if needed.
prefilling initialization took 0.036s
prefilling_size=1001552 prefilling_elapsed_millis=1s
finished prefilling to size 1001609 for expected size 1000000 keysum=1001690593300, performing 130162261 updates; total_prefilling_elapsed_ms=1103 ms)
pref_size=1001609
pref_millis=1103
prefill_elapsed_ms=1123
main thread: starting timer...
###############################################################################
################################ BEGIN RUNNING ################################
###############################################################################
REALTIME_START_PERF_FORMAT=6988703.124159968
REALTIME_END_PERF_FORMAT=6988713.124251376
###############################################################################
################################## TIME IS UP #################################
###############################################################################
joining threads...
###############################################################################
################################# END RUNNING #################################
###############################################################################
10.1s
PRODUCING OUTPUT
computing tree_stats in PARALLEL...
bounded depth BFS to partition into subtrees for parallel computation (192 threads)...
partitioned into 3992 subtrees; running parallel for...
computing stats for the top of the tree (above the partitions)...
tree_stats_computeWalltime=0.053s
tree_stats_numInternalsAtDepth=1 1 8 71 517 3992 31198 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 195122
tree_stats_numNodesAtDepth=1 1 8 71 517 3992 31198 195122
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 1000809
tree_stats_avgDegreeAtDepth=1 8 8.875 7.28169 7.72147 7.81513 6.25431 5.12914
tree_stats_height=8
tree_stats_numInternals=35788
tree_stats_numLeaves=195122
tree_stats_numNodes=230910
tree_stats_numKeys=1000809
tree_stats_avgDegreeInternal=6.45216
tree_stats_avgDegreeLeaves=5.12914
tree_stats_avgDegree=5.3342
tree_stats_avgKeyDepth=7
log_histogram_of_none_limbo_reclamation_event_size_full_data=1:88 2:2135 4:63896 8:638284 16:695721 32:39288
[2^00, 2^01]: 88
(2^01, 2^02]: 2135
(2^02, 2^03]: 63896
(2^03, 2^04]: 638284
(2^04, 2^05]: 695721
(2^05, 2^06]: 39288
sum_limbo_reclamation_event_size_total=24161799
count_limbo_reclamation_event_size_by_thread=9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9994 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9994 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9994 9996 9996 9996 9996 9996 9996 9996 9996 9994 9996 9996 9996 9994 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9994 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996
count_limbo_reclamation_event_size_total=1439412
sum_limbo_reclamation_event_count_total=1926144
first_thread_announced_epoch_by_thread=14702 14702 14702 14702 14702 14702 14702 14702 14702 14702 14702 14702 14702 14702 14702 14702 14702 14702 14702 14702 14702 14702 14702 14702 14702 14702 14702 14702 14702 14702 14702 14702 14702 14702 14702 14702 14702 14702 14702 14702 14702 14702 14702 14702 14702 14702 14702 14702 14702 14702 14702 14702 14702 14702 14702 14702 14702 14702 14702 14702 14702 14702 14702 14702 14702 14702 14702 14702 14702 14702 14702 14702 14702 14702 14702 14702 14702 14702 14702 14702 14702 14702 14702 14702 14702 14702 14702 14702 14702 14702 14702 14702 14702 14702 14702 14702 14702 14702 14702 14702 14702 14702 14702 14702 14702 14702 14702 14702 14702 14702 14702 14702 14702 14702 14702 14702 14702 14702 14702 14702 14702 14702 14702 14702 14702 14702 14702 14702 14702 14702 14702 14702 14702 14702 14702 14702 14702 14702 14702 14702 14702 14702 14702 14702
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=152615
sum_abtree_erase_repeat_total=22075
sum_abtree_search_repeat_total=14128
sum_abtree_search_complete_total=1329128771
sum_abtree_fix_weight_viol_attempt_total=1233748
sum_abtree_fix_degree_viol_attempt_total=9563751
sum_abtree_rebalancing_kcas_attempt_total=10777933
sum_abtree_update_kcas_attempt_total=659223896
sum_abtree_internal_complex_search_while_iters_total=1329161655
sum_abtree_internal_basic_search_while_iters_total=
sum_kcas_desc_new_total=
sum_num_inserts_by_thread=4558229 4580480 4613207 4574486 4572238 4598135 4553844 4556375 4615719 4644578 4557536 4553278 4583665 4605731 4585506 4610162 4605749 4622234 4523051 4569048 4572651 4615695 4535535 4560763 4578435 4604767 4531292 4592637 4579191 4591290 4496907 4584988 4567914 4625622 4562359 4554218 4591032 4624737 4548801 4604058 4559604 4616086 4532975 4556462 4605632 4608227 4689428 4554136 4594410 4586482 4569394 4594448 4625072 4606872 4575828 4596416 4665401 4649168 4581611 4603099 4625179 4631625 4584079 4639565 4652972 4587994 4558010 4597159 4646724 4619788 4543079 4594509 4631926 4602494 4598356 4618071 4631595 4547389 4534220 4605292 4659192 4602873 4534627 4563397 4604556 4606572 4566196 4625625 4662165 4597747 4537065 4593155 4654448 4584570 4541533 4546488 4516463 4513416 4543413 4571144 4535296 4531402 4492262 4553920 4653934 4638622 4629589 4606676 4631273 4641421 4658184 4638818 4479595 4489352 4427854 4539030 4543022 4546857 4464748 4498941 4455837 4496005 4515242 4591974 4551055 4522762 4510342 4566117 4510030 4646208 4603127 4509148 4500407 4523496 4529927 4586515 4552287 4495381 4513503 4582996 4553910 4591500 4527696 4559544
sum_num_inserts_total=659047370
sum_num_deletes_by_thread=4556730 4580758 4615925 4570730 4575466 4595287 4550699 4556478 4610797 4648640 4555583 4552966 4582664 4615902 4580824 4610507 4606421 4618603 4516215 4565994 4569597 4614546 4534807 4563228 4576571 4602456 4532266 4599863 4580739 4595946 4494932 4584329 4567618 4629884 4564687 4558631 4592285 4626046 4548956 4603305 4561779 4613957 4535087 4558268 4607873 4611145 4688849 4553218 4595131 4588601 4568666 4592775 4626190 4603304 4570347 4594892 4669101 4650377 4581347 4606262 4625252 4636816 4584678 4642818 4652576 4591481 4559586 4596949 4643073 4614555 4541815 4594488 4631423 4602940 4602634 4618822 4625686 4545610 4532826 4603077 4663644 4605162 4537296 4566790 4607513 4602932 4567110 4624616 4658445 4604225 4541168 4595333 4652218 4591284 4542882 4550481 4521262 4516866 4543805 4568992 4535051 4531915 4490379 4552440 4661534 4641259 4622514 4607423 4625735 4638195 4656746 4639195 4472265 4485776 4430551 4536607 4540679 4549267 4463029 4499561 4455530 4495201 4516995 4594118 4551785 4522708 4509387 4564181 4510030 4643418 4599094 4509066 4499718 4525783 4529909 4584503 4553221 4492258 4514905 4581539 4552898 4590247 4526562 4559790
sum_num_deletes_total=659057146
sum_num_searches_by_thread=
sum_num_searches_total=
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=9114959 9161238 9229132 9145216 9147704 9193422 9104543 9112853 9226516 9293218 9113119 9106244 9166329 9221633 9166330 9220669 9212170 9240837 9039266 9135042 9142248 9230241 9070342 9123991 9155006 9207223 9063558 9192500 9159930 9187236 8991839 9169317 9135532 9255506 9127046 9112849 9183317 9250783 9097757 9207363 9121383 9230043 9068062 9114730 9213505 9219372 9378277 9107354 9189541 9175083 9138060 9187223 9251262 9210176 9146175 9191308 9334502 9299545 9162958 9209361 9250431 9268441 9168757 9282383 9305548 9179475 9117596 9194108 9289797 9234343 9084894 9188997 9263349 9205434 9200990 9236893 9257281 9092999 9067046 9208369 9322836 9208035 9071923 9130187 9212069 9209504 9133306 9250241 9320610 9201972 9078233 9188488 9306666 9175854 9084415 9096969 9037725 9030282 9087218 9140136 9070347 9063317 8982641 9106360 9315468 9279881 9252103 9214099 9257008 9279616 9314930 9278013 8951860 8975128 8858405 9075637 9083701 9096124 8927777 8998502 8911367 8991206 9032237 9186092 9102840 9045470 9019729 9130298 9020060 9289626 9202221 9018214 9000125 9049279 9059836 9171018 9105508 8987639 9028408 9164535 9106808 9181747 9054258 9119334
average_num_operations_total=9153503
stdev_num_operations_total=8052
sum_num_operations_total=1318104516
min_num_operations_total=8858405
max_num_operations_total=9378277
first_time_thread_terminate_by_thread=10000089 10000097 10000092 10000089 10000092 10000090 10000089 10000092 10000093 10000091 10000092 10000089 10000093 10000092 10000094 10000092 10000092 10000089 10000089 10000089 10000091 10000092 10000093 10000091 10000089 10000097 10000093 10000094 10000092 10000090 10000091 10000092 10000089 10000089 10000092 10000089 10000092 10000092 10000092 10000092 10000092 10000089 10000089 10000089 10000091 10000092 10000092 10000091 10000092 10000093 10000093 10000093 10000095 10000095 10000093 10000093 10000094 10000095 10000095 10000093 10000095 10000095 10000096 10000096 10000095 10000093 10000094 10000095 10000095 10000089 10000093 10000095 10000092 10000093 10000093 10000093 10000093 10000095 10000093 10000093 10000094 10000095 10000093 10000095 10000204 10000095 10000096 10000096 10000095 10000095 10000094 10000096 10000094 10000089 10000093 10000095 10000089 10000094 10000090 10000089 10000091 10000090 10000090 10000089 10000089 10000090 10000089 10000094 10000091 10000090 10000090 10000095 10000089 10000090 10000089 10000091 10000089 10000091 10000090 10000094 10000089 10000091 10000090 10000089 10000091 10000090 10000094 10000089 10000089 10000090 10000089 10000090 10000091 10000092 10000092 10000095 10000089 10000089 10000089 10000094 10000089 10000090 10000090 10000089
min_time_thread_terminate_total=10000089
max_time_thread_terminate_total=10000204
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 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 5 5 6 6 6 5 6 6 6 6 5 6 5 6 5 5 5 6 6 6 6 5 5 6 5 5 6 6 6 5 6 6 6 6 5 6 9 6 5 5 5 6 6 6 6 5 5 6 6 6 6 5 6 6 6 6 6 6 6 6 6 6 5 6 6 6 6 6 6 6 6 6 6 6 6 5 6 6 6 6 6 6 6 6 6 6 5 6 6 6 6 6 6 6 6 6
min_time_thread_start_total=5
max_time_thread_start_total=9
sum_duration_all_ops_total=
threads_final_keysum=1000638243063
threads_final_size=1000809
final_keysum=1000638243063
final_size=1000809
validate_result=success
Validation OK.
Structural validation OK.
total_find=0
total_rq=0
total_inserts=659047370
total_deletes=659057146
total_updates=1318104516
total_queries=0
total_ops=1318104516
find_throughput=0
rq_throughput=0
update_throughput=131810451
query_throughput=0
total_throughput=131810451
total find : 0
total rq : 0
total inserts : 659047370
total deletes : 659057146
total updates : 1318104516
total queries : 0
total ops : 1318104516
find throughput : 0
rq throughput : 0
update throughput : 131810451
query throughput : 0
total throughput : 131810451
elapsed milliseconds : 10000
napping milliseconds overtime : 100
PAPI_L2_TCM=13.3867
PAPI_L3_TCM=3.53606
PAPI_TOT_CYC=2987.35
PAPI_TOT_INS=1333.16
garbage=0
total_execution_walltime=11.676s
REALTIME_MAIN_END_PERF_FORMAT=6988713.401444735
[time_cmd_output] time_elapsed_sec=11.82, faults_major=0, faults_minor=94584, mem_maxresident_kb=368596, user_cputime=1634.88, sys_cputime=2.96, percent_cpu=13855%
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