__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 128 -nprefill 128 -prefill-hybrid -prefill-hybrid-min-ms 1000 -prefill-hybrid-max-ms 5000 -insdel 50.0 50.0 -k 200000 -t 10000 -pin 0-63,128-191,64-127,192-255
__file_data=data000915.txt
__path_data=data/data000915.txt
__hostname=nasus
sizeof(kcasdesc_t)=1920
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x5562ea78b440
addrof(kcasDescriptors[1])=0x5562ea78bbc0
addrof(rdcssDescriptors[0])=0x5562ea87b440
addrof(rdcssDescriptors[1])=0x5562ea87b500
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=217870.672657676
binary=./brown_sigouin_abtree_kcas_validate.debra
parsed custom binding: 0-63,128-191,64-127,192-255
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=128
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=128
WORK_THREADS=128
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,24,25,26,27,28,29,30,31,32,33,34,35,36,37,38,39,40,41,42,43,44,45,46,47,48,49,50,51,52,53,54,55,56,57,58,59,60,61,62,63,128,129,130,131,132,133,134,135,136,137,138,139,140,141,142,143,144,145,146,147,148,149,150,151,152,153,154,155,156,157,158,159,160,161,162,163,164,165,166,167,168,169,170,171,172,173,174,175,176,177,178,179,180,181,182,183,184,185,186,187,188,189,190,191
Info: prefilling using hybrid approach; mixed then insert-only if needed.
prefilling initialization took 0.033s
prefilling_size=99887 prefilling_elapsed_millis=1s
finished prefilling to size 99936 for expected size 100000 keysum=9984902880, performing 134079691 updates; total_prefilling_elapsed_ms=1102 ms)
pref_size=99936
pref_millis=1102
prefill_elapsed_ms=1120
main thread: starting timer...
###############################################################################
################################ BEGIN RUNNING ################################
###############################################################################
REALTIME_START_PERF_FORMAT=217871.850345864
REALTIME_END_PERF_FORMAT=217881.850447334
###############################################################################
################################## 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 (256 threads)...
partitioned into 3333 subtrees; running parallel for...
computing stats for the top of the tree (above the partitions)...
tree_stats_computeWalltime=0.206s
tree_stats_numInternalsAtDepth=1 1 8 61 433 3333 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 19490
tree_stats_numNodesAtDepth=1 1 8 61 433 3333 19490
tree_stats_numKeysAtDepth=0 0 0 0 0 0 99597
tree_stats_avgDegreeAtDepth=1 8 7.625 7.09836 7.69746 5.84758 5.11016
tree_stats_height=7
tree_stats_numInternals=3837
tree_stats_numLeaves=19490
tree_stats_numNodes=23327
tree_stats_numKeys=99597
tree_stats_avgDegreeInternal=6.07949
tree_stats_avgDegreeLeaves=5.11016
tree_stats_avgDegree=5.2696
tree_stats_avgKeyDepth=6
log_histogram_of_none_limbo_reclamation_event_size_full_data=1:315 2:5938 4:120144 8:667306 16:474540 32:10863 64:316
[2^00, 2^01]: 315
(2^01, 2^02]: 5938
(2^02, 2^03]: 120144
(2^03, 2^04]: 667306
(2^04, 2^05]: 474540
(2^05, 2^06]: 10863
(2^06, 2^07]: 316
sum_limbo_reclamation_event_size_total=18524456
count_limbo_reclamation_event_size_by_thread=9996 9996 9996 9996 9996 9996 9994 9996 9996 9994 9996 9996 9996 9996 9992 9996 9996 9996 9996 9996 9996 9994 9996 9996 9996 9996 9994 9996 9996 9996 9996 9996 9996 9996 9994 9996 9996 9994 9996 9996 9996 9994 9996 9996 9996 9996 9994 9994 9996 9996 9994 9996 9994 9996 9996 9994 9996 9996 9996 9994 9996 9994 9994 9996 9996 9996 9996 9996 9994 9996 9996 9994 9996 9994 9996 9996 9992 9994 9996 9994 9996 9996 9996 9994 9996 9996 9996 9996 9996 9994 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9994 9996 9994 9996 9996 9996 9996 9996 9996 9992 9994 9996 9996 9994 9994 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996 9996
count_limbo_reclamation_event_size_total=1279422
sum_limbo_reclamation_event_count_total=2355696
first_thread_announced_epoch_by_thread=20168 20168 20168 20168 20168 20168 20168 20168 20168 20168 20168 20168 20168 20168 20168 20168 20168 20168 20168 20168 20168 20168 20168 20168 20168 20168 20168 20168 20168 20168 20168 20168 20168 20168 20168 20168 20168 20168 20168 20168 20168 20168 20168 20168 20168 20168 20168 20168 20168 20168 20168 20168 20168 20168 20168 20168 20168 20168 20168 20168 20168 20168 20168 20168 20168 20168 20168 20168 20168 20168 20168 20168 20168 20168 20168 20168 20168 20168 20168 20168 20168 20168 20168 20168 20168 20168 20168 20168 20168 20168 20168 20168 20168 20168 20168 20168 20168 20168 20168 20168 20168 20168 20168 20168 20168 20168 20168 20168 20168 20168 20168 20168 20168 20168 20168 20168 20168 20168 20168 20168 20168 20168 20168 20168 20168 20168 20168 20168
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=1223115
sum_abtree_erase_repeat_total=276254
sum_abtree_search_repeat_total=100159
sum_abtree_search_complete_total=1425548804
sum_abtree_fix_weight_viol_attempt_total=1319059
sum_abtree_fix_degree_viol_attempt_total=10304947
sum_abtree_rebalancing_kcas_attempt_total=11425311
sum_abtree_update_kcas_attempt_total=707447748
sum_abtree_internal_complex_search_while_iters_total=1425719244
sum_abtree_internal_basic_search_while_iters_total=
sum_kcas_desc_new_total=
sum_num_inserts_by_thread=5402733 5555306 5510253 5565832 5580749 5526264 5520284 5499711 5588981 5513398 5516016 5462661 5486157 5471377 5544415 5434206 5512787 5539886 5555284 5542804 5713166 5581176 5474059 5536399 5506170 5430653 5470627 5423251 5469485 5452681 5487627 5424817 5607030 5323535 5574197 5550345 5583521 5562931 5594218 5475353 5593256 5526874 5416786 5502517 5649798 5444603 5701968 5465777 5484759 5672262 5676539 5471204 5554918 5335678 5527288 5503837 5570847 5451016 5541539 5492381 5617141 5551724 5665099 5612187 5508156 5453898 5521482 5421899 5459452 5446272 5441301 5358260 5408632 5393749 5519215 5442469 5536455 5455983 5541440 5460828 5535751 5436915 5460473 5388583 5458063 5531363 5373548 5508666 5517658 5484692 5504955 5469407 5511274 5477295 5527249 5462847 5510828 5453410 5460802 5403364 5462887 5423300 5487477 5503701 5643992 5578786 5438443 5542766 5697023 5440911 5595142 5333656 5331269 5501151 5625309 5354651 5474655 5409772 5686560 5623307 5717593 5610333 5714832 5641871 5705690 5625254 5723236 5676955
sum_num_inserts_total=706017499
sum_num_deletes_by_thread=5399498 5554771 5509578 5566495 5582840 5528288 5518241 5507374 5589438 5513577 5520789 5459377 5479207 5470068 5540917 5436071 5513471 5540628 5552460 5547574 5713499 5584199 5471548 5538650 5504773 5422352 5469574 5426630 5463323 5454392 5491867 5420157 5609254 5320394 5574604 5552113 5583380 5565126 5597587 5472287 5593310 5529052 5417724 5498029 5652536 5445668 5703343 5465986 5483526 5667712 5678205 5479920 5553533 5338064 5526144 5503338 5567321 5451438 5542925 5493214 5613349 5553425 5663153 5611571 5508735 5458993 5523262 5421775 5459844 5446441 5435323 5358011 5410098 5394719 5520365 5445803 5532841 5456752 5542722 5463128 5531725 5435298 5458285 5387451 5453822 5531224 5370999 5512719 5517590 5481326 5504795 5468657 5508106 5481383 5525888 5468592 5508989 5457429 5461754 5400069 5462480 5425197 5489307 5503778 5637558 5575545 5435775 5542233 5695211 5447208 5595336 5336048 5330521 5503457 5624515 5354973 5473587 5411936 5682421 5622069 5715401 5613486 5716894 5639014 5698687 5625226 5725260 5684134
sum_num_deletes_total=706011027
sum_num_searches_by_thread=
sum_num_searches_total=
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=10802231 11110077 11019831 11132327 11163589 11054552 11038525 11007085 11178419 11026975 11036805 10922038 10965364 10941445 11085332 10870277 11026258 11080514 11107744 11090378 11426665 11165375 10945607 11075049 11010943 10853005 10940201 10849881 10932808 10907073 10979494 10844974 11216284 10643929 11148801 11102458 11166901 11128057 11191805 10947640 11186566 11055926 10834510 11000546 11302334 10890271 11405311 10931763 10968285 11339974 11354744 10951124 11108451 10673742 11053432 11007175 11138168 10902454 11084464 10985595 11230490 11105149 11328252 11223758 11016891 10912891 11044744 10843674 10919296 10892713 10876624 10716271 10818730 10788468 11039580 10888272 11069296 10912735 11084162 10923956 11067476 10872213 10918758 10776034 10911885 11062587 10744547 11021385 11035248 10966018 11009750 10938064 11019380 10958678 11053137 10931439 11019817 10910839 10922556 10803433 10925367 10848497 10976784 11007479 11281550 11154331 10874218 11084999 11392234 10888119 11190478 10669704 10661790 11004608 11249824 10709624 10948242 10821708 11368981 11245376 11432994 11223819 11431726 11280885 11404377 11250480 11448496 11361089
average_num_operations_total=11031472
stdev_num_operations_total=16007
sum_num_operations_total=1412028526
min_num_operations_total=10643929
max_num_operations_total=11448496
first_time_thread_terminate_by_thread=10000102 10000102 10000102 10000102 10000102 10000102 10000102 10000102 10000103 10000101 10000101 10000101 10000103 10000103 10000103 10000103 10000102 10000102 10000102 10000102 10000103 10000103 10000103 10000103 10000104 10000104 10000104 10000104 10000104 10000104 10000104 10000104 10000103 10000103 10000103 10000103 10000100 10000100 10000100 10000100 10000102 10000102 10000102 10000102 10000101 10000101 10000101 10000101 10000102 10000104 10000105 10000104 10000103 10000103 10000103 10000103 10000101 10000101 10000101 10000101 10000104 10000104 10000104 10000104 10000102 10000102 10000102 10000102 10000102 10000102 10000102 10000102 10000103 10000101 10000101 10000101 10000103 10000103 10000103 10000103 10000105 10000102 10000102 10000102 10000104 10000103 10000104 10000103 10000104 10000104 10000104 10000104 10000104 10000104 10000104 10000105 10000103 10000103 10000103 10000103 10000100 10000100 10000100 10000100 10000104 10000102 10000102 10000102 10000102 10000101 10000101 10000101 10000102 10000102 10000105 10000104 10000103 10000103 10000105 10000103 10000101 10000101 10000101 10000101 10000104 10000104 10000104 10000104
min_time_thread_terminate_total=10000100
max_time_thread_terminate_total=10000105
first_time_thread_start_by_thread=7 7 7 7 7 7 7 7 4 4 5 5 5 5 5 5 6 6 6 6 6 6 6 6 6 6 6 6 5 5 5 5 4 4 4 4 4 4 4 4 8 8 8 8 7 7 7 7 5 5 5 5 7 7 7 7 5 5 5 5 6 6 6 6 7 7 7 7 7 7 7 7 4 4 5 5 5 5 5 5 6 6 6 6 6 6 6 6 6 6 6 6 5 5 5 5 4 4 4 4 4 4 4 4 8 8 8 8 7 7 7 7 5 5 5 5 7 7 7 7 5 5 5 5 6 6 6 6
min_time_thread_start_total=4
max_time_thread_start_total=8
sum_duration_all_ops_total=
threads_final_keysum=9950383474
threads_final_size=99597
final_keysum=9950383474
final_size=99597
validate_result=success
Validation OK.
Structural validation OK.
total_find=0
total_rq=0
total_inserts=706017499
total_deletes=706011027
total_updates=1412028526
total_queries=0
total_ops=1412028526
find_throughput=0
rq_throughput=0
update_throughput=141202852
query_throughput=0
total_throughput=141202852
total find : 0
total rq : 0
total inserts : 706017499
total deletes : 706011027
total updates : 1412028526
total queries : 0
total ops : 1412028526
find throughput : 0
rq throughput : 0
update throughput : 141202852
query throughput : 0
total throughput : 141202852
elapsed milliseconds : 10000
napping milliseconds overtime : 0
garbage=0
total_execution_walltime=11.502s
REALTIME_MAIN_END_PERF_FORMAT=217882.175252425
[time_cmd_output] time_elapsed_sec=11.60, faults_major=0, faults_minor=80621, mem_maxresident_kb=317528, user_cputime=1470.39, sys_cputime=4.40, percent_cpu=12707%
timeout=false
algorithm=brown_sigouin_abtree_kcas_validate.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=1