__step=000915
__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 96 -nprefill 96 -prefill-hybrid -prefill-hybrid-min-ms 1000 -prefill-hybrid-max-ms 5000 -insdel 50.0 50.0 -k 200000 -t 10000 -pin 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
__file_data=data000915.txt
__path_data=data/data000915.txt
__hostname=jax
sizeof(kcasdesc_t)=1920
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x563a0c714480
addrof(kcasDescriptors[1])=0x563a0c714c00
addrof(rdcssDescriptors[0])=0x563a0c804480
addrof(rdcssDescriptors[1])=0x563a0c804540
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=6989979.836130475
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=200000
PREFILL_THREADS=96
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=96
WORK_THREADS=96
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
Info: prefilling using hybrid approach; mixed then insert-only if needed.
prefilling initialization took 0.032s
prefilling_size=99687 prefilling_elapsed_millis=1.001s
finished prefilling to size 99693 for expected size 100000 keysum=10001438446, performing 106896458 updates; total_prefilling_elapsed_ms=1103 ms)
pref_size=99693
pref_millis=1103
prefill_elapsed_ms=1127
main thread: starting timer...
###############################################################################
################################ BEGIN RUNNING ################################
###############################################################################
REALTIME_START_PERF_FORMAT=6989981.155414739
REALTIME_END_PERF_FORMAT=6989991.155562665
###############################################################################
################################## 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 3313 subtrees; running parallel for...
computing stats for the top of the tree (above the partitions)...
tree_stats_computeWalltime=0.066s
tree_stats_numInternalsAtDepth=1 1 8 60 427 3313 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 19430
tree_stats_numNodesAtDepth=1 1 8 60 427 3313 19430
tree_stats_numKeysAtDepth=0 0 0 0 0 0 100059
tree_stats_avgDegreeAtDepth=1 8 7.5 7.11667 7.75878 5.86478 5.14972
tree_stats_height=7
tree_stats_numInternals=3810
tree_stats_numLeaves=19430
tree_stats_numNodes=23240
tree_stats_numKeys=100059
tree_stats_avgDegreeInternal=6.09974
tree_stats_avgDegreeLeaves=5.14972
tree_stats_avgDegree=5.30546
tree_stats_avgKeyDepth=6
log_histogram_of_none_limbo_reclamation_event_size_full_data=1:1895 2:24580 4:228583 8:528074 16:175231 32:627 64:126 128:2
[2^00, 2^01]: 1895
(2^01, 2^02]: 24580
(2^02, 2^03]: 228583
(2^03, 2^04]: 528074
(2^04, 2^05]: 175231
(2^05, 2^06]: 627
(2^06, 2^07]: 126
(2^07, 2^08]: 2
sum_limbo_reclamation_event_size_total=10534288
count_limbo_reclamation_event_size_by_thread=9994 9992 9994 9992 9992 9990 9986 9990 9988 9994 9992 9996 9988 9990 9994 9994 9992 9994 9994 9994 9992 9988 9994 9992 9986 9992 9990 9986 9994 9990 9986 9990 9996 9990 9992 9990 9990 9990 9984 9990 9996 9996 9992 9994 9990 9994 9994 9992 9988 9984 9990 9992 9988 9988 9994 9994 9986 9992 9984 9992 9986 9992 9992 9990 9990 9996 9990 9988 9996 9986 9990 9992 9990 9992 9982 9990 9990 9988 9990 9990 9990 9988 9988 9996 9986 9994 9990 9992 9990 9992 9992 9992 9996 9988 9988 9994
count_limbo_reclamation_event_size_total=959118
sum_limbo_reclamation_event_count_total=2347776
first_thread_announced_epoch_by_thread=26938 26938 26938 26938 26938 26938 26938 26938 26938 26938 26938 26938 26938 26938 26938 26938 26938 26938 26938 26938 26938 26938 26938 26938 26938 26938 26938 26938 26938 26938 26938 26938 26938 26938 26938 26938 26938 26938 26938 26938 26938 26938 26938 26938 26938 26938 26938 26938 26938 26938 26938 26938 26938 26938 26938 26938 26938 26938 26938 26938 26938 26938 26938 26938 26938 26938 26938 26938 26938 26938 26938 26938 26938 26938 26938 26938 26938 26938 26938 26938 26938 26938 26938 26938 26938 26938 26938 26938 26938 26938 26938 26938 26938 26938 26938 26938
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=795697
sum_abtree_erase_repeat_total=119244
sum_abtree_search_repeat_total=81733
sum_abtree_search_complete_total=1065968558
sum_abtree_fix_weight_viol_attempt_total=989501
sum_abtree_fix_degree_viol_attempt_total=7691498
sum_abtree_rebalancing_kcas_attempt_total=8574055
sum_abtree_update_kcas_attempt_total=528925085
sum_abtree_internal_complex_search_while_iters_total=1066144578
sum_abtree_internal_basic_search_while_iters_total=
sum_kcas_desc_new_total=
sum_num_inserts_by_thread=5421742 5515279 5484434 5466145 5596420 5561188 5494300 5458240 5487425 5514722 5499769 5460854 5469613 5511687 5537382 5510769 5455921 5462814 5488204 5448940 5468248 5475384 5473205 5351664 5380179 5461437 5528023 5467924 5426866 5390376 5478073 5444314 5465692 5454434 5485864 5443822 5423418 5444792 5515578 5497683 5410942 5585650 5562291 5602845 5626807 5633953 5601543 5587988 5628532 5557214 5528505 5520403 5449032 5555003 5528913 5466298 5483652 5565845 5468013 5468571 5432624 5537855 5541366 5496607 5442078 5512873 5468041 5479046 5488382 5550957 5490721 5470538 5434504 5542997 5505906 5471240 5479624 5519203 5494322 5465832 5503219 5593820 5522138 5517449 5454724 5533041 5500808 5501604 5453916 5534264 5513734 5506804 5523970 5597321 5540789 5646597
sum_num_inserts_total=528023738
sum_num_deletes_by_thread=5421589 5510287 5488557 5465720 5594955 5563245 5496779 5461881 5492776 5517694 5495604 5462117 5471331 5511185 5544570 5506633 5457491 5463937 5483640 5450771 5470254 5474652 5467935 5350730 5376202 5462144 5529362 5466801 5428572 5392740 5483881 5444713 5469154 5453346 5487372 5448758 5427621 5449829 5516477 5497394 5412716 5587028 5564154 5601479 5627049 5628861 5600632 5587476 5629566 5566125 5533443 5516744 5449955 5552799 5529622 5469808 5483949 5564645 5467675 5463294 5435263 5539762 5538945 5499166 5445341 5522594 5457429 5477846 5486735 5554561 5498947 5466195 5437528 5539600 5511760 5478785 5473070 5520788 5497677 5467932 5503493 5593042 5520803 5513660 5451141 5541090 5500754 5501575 5456241 5530810 5513426 5513733 5531853 5596725 5539594 5641650
sum_num_deletes_total=528095233
sum_num_searches_by_thread=
sum_num_searches_total=
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=10843331 11025566 10972991 10931865 11191375 11124433 10991079 10920121 10980201 11032416 10995373 10922971 10940944 11022872 11081952 11017402 10913412 10926751 10971844 10899711 10938502 10950036 10941140 10702394 10756381 10923581 11057385 10934725 10855438 10783116 10961954 10889027 10934846 10907780 10973236 10892580 10851039 10894621 11032055 10995077 10823658 11172678 11126445 11204324 11253856 11262814 11202175 11175464 11258098 11123339 11061948 11037147 10898987 11107802 11058535 10936106 10967601 11130490 10935688 10931865 10867887 11077617 11080311 10995773 10887419 11035467 10925470 10956892 10975117 11105518 10989668 10936733 10872032 11082597 11017666 10950025 10952694 11039991 10991999 10933764 11006712 11186862 11042941 11031109 10905865 11074131 11001562 11003179 10910157 11065074 11027160 11020537 11055823 11194046 11080383 11288247
average_num_operations_total=11001239
stdev_num_operations_total=11567
sum_num_operations_total=1056118971
min_num_operations_total=10702394
max_num_operations_total=11288247
first_time_thread_terminate_by_thread=10000147 10000146 10000146 10000148 10000146 10000149 10000148 10000147 10000148 10000146 10000147 10000148 10000149 10000146 10000147 10000150 10000150 10000146 10000147 10000149 10000147 10000149 10000146 10000149 10000147 10000146 10000146 10000148 10000146 10000149 10000149 10000147 10000148 10000146 10000147 10000148 10000149 10000150 10000149 10000150 10000150 10000148 10000147 10000149 10000147 10000147 10000146 10000149 10000149 10000150 10000147 10000148 10000147 10000145 10000150 10000148 10000150 10000147 10000147 10000150 10000150 10000148 10000147 10000146 10000150 10000146 10000147 10000147 10000147 10000150 10000147 10000150 10000149 10000147 10000147 10000148 10000149 10000145 10000150 10000149 10000150 10000147 10000147 10000150 10000147 10000148 10000149 10000147 10000150 10000146 10000147 10000147 10000147 10000150 10000147 10000150
min_time_thread_terminate_total=10000145
max_time_thread_terminate_total=10000150
first_time_thread_start_by_thread=3 4 3 3 4 4 4 3 3 3 4 3 3 4 4 4 4 3 4 4 4 4 4 4 3 4 3 3 4 4 4 3 4 3 4 3 3 4 4 4 4 3 4 4 4 4 4 4 4 3 4 4 3 4 4 4 4 3 4 4 4 4 4 3 4 4 4 4 3 4 4 3 4 3 4 4 3 4 4 4 4 3 4 4 4 4 4 3 4 4 4 4 3 4 4 3
min_time_thread_start_total=3
max_time_thread_start_total=4
sum_duration_all_ops_total=
threads_final_keysum=9998545645
threads_final_size=100059
final_keysum=9998545645
final_size=100059
validate_result=success
Validation OK.
Structural validation OK.
total_find=0
total_rq=0
total_inserts=528023738
total_deletes=528095233
total_updates=1056118971
total_queries=0
total_ops=1056118971
find_throughput=0
rq_throughput=0
update_throughput=105611897
query_throughput=0
total_throughput=105611897
total find : 0
total rq : 0
total inserts : 528023738
total deletes : 528095233
total updates : 1056118971
total queries : 0
total ops : 1056118971
find throughput : 0
rq throughput : 0
update throughput : 105611897
query throughput : 0
total throughput : 105611897
elapsed milliseconds : 10000
napping milliseconds overtime : 0
PAPI_L2_TCM=8.82828
PAPI_L3_TCM=2.30485
PAPI_TOT_CYC=2515.13
PAPI_TOT_INS=1251.03
garbage=0
total_execution_walltime=11.507s
REALTIME_MAIN_END_PERF_FORMAT=6989991.344536817
[time_cmd_output] time_elapsed_sec=11.63, faults_major=0, faults_minor=79829, mem_maxresident_kb=315420, user_cputime=1097.45, sys_cputime=3.65, percent_cpu=9464%
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=1