__step=000060
__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.debra -nwork 128 -nprefill 128 -prefill-hybrid -prefill-hybrid-min-ms 1000 -prefill-hybrid-max-ms 5000 -insdel 5.0 5.0 -k 20000000 -t 10000 -pin 0-63,128-191,64-127,192-255
__file_data=data000060.txt
__path_data=data/data000060.txt
__hostname=nasus
sizeof(kcasdesc_t)=1920
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x55c4975a1440
addrof(kcasDescriptors[1])=0x55c4975a1bc0
addrof(rdcssDescriptors[0])=0x55c497691440
addrof(rdcssDescriptors[1])=0x55c497691500
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=220501.595751033
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=5
DEL_FRAC=5
RQ=0
RQSIZE=0
MAXKEY=20000000
PREFILL_THREADS=128
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=128
WORK_THREADS=128
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,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.027s
prefilling_size=9835030 prefilling_elapsed_millis=1s
finished prefilling to size 9835013 for expected size 10000000 keysum=98360316670540, performing 82691357 updates; total_prefilling_elapsed_ms=1102 ms)
pref_size=9835013
pref_millis=1102
prefill_elapsed_ms=1122
main thread: starting timer...
###############################################################################
################################ BEGIN RUNNING ################################
###############################################################################
REALTIME_START_PERF_FORMAT=220502.773544428
REALTIME_END_PERF_FORMAT=220512.773627198
###############################################################################
################################## 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 4029 subtrees; running parallel for...
computing stats for the top of the tree (above the partitions)...
tree_stats_computeWalltime=0.133s
tree_stats_numInternalsAtDepth=1 1 8 72 544 4029 30065 236132 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 1848012
tree_stats_numNodesAtDepth=1 1 8 72 544 4029 30065 236132 1848012
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 0 10002174
tree_stats_avgDegreeAtDepth=1 8 9 7.55556 7.40625 7.46215 7.85405 7.82618 5.4124
tree_stats_height=9
tree_stats_numInternals=270852
tree_stats_numLeaves=1848012
tree_stats_numNodes=2118864
tree_stats_numKeys=10002174
tree_stats_avgDegreeInternal=7.82296
tree_stats_avgDegreeLeaves=5.4124
tree_stats_avgDegree=5.72054
tree_stats_avgKeyDepth=8
log_histogram_of_none_limbo_reclamation_event_size_full_data=1:226415 2:335275 4:100815 8:5002 16:59
[2^00, 2^01]: 226415
(2^01, 2^02]: 335275
(2^02, 2^03]: 100815
(2^03, 2^04]: 5002
(2^04, 2^05]: 59
sum_limbo_reclamation_event_size_total=1481690
count_limbo_reclamation_event_size_by_thread=5178 5272 5202 5190 5434 5314 5260 5198 5218 5288 5262 5394 5346 5120 5308 5154 5254 5146 5286 5328 4980 4942 4812 4962 5372 5172 5270 5216 5262 5312 5308 5252 5284 5374 5380 5236 5280 5240 5224 5234 5188 5338 5182 5328 5122 5142 4754 4884 5362 5246 5374 5154 5278 5244 5266 5204 5310 5158 5290 5156 5212 5280 5284 5316 5312 5260 5232 5272 5236 5274 5234 5284 5298 5166 5200 5320 5206 5306 5210 5138 5236 5254 5332 5226 4946 4916 4820 4880 5190 5148 5172 5104 5164 5282 5074 5190 5280 5202 5258 5136 5312 5150 5294 5220 5312 5298 5234 5148 4976 4802 4922 4754 5336 5368 5374 5176 5260 5282 5304 5306 5296 5236 5356 5268 5366 5178 5526 5418
count_limbo_reclamation_event_size_total=667566
sum_limbo_reclamation_event_count_total=1723136
first_thread_announced_epoch_by_thread=14556 14556 14556 14556 14556 14556 14556 14556 14556 14556 14556 14556 14556 14556 14556 14556 14556 14556 14556 14556 14556 14556 14556 14556 14556 14556 14556 14556 14556 14556 14556 14556 14556 14556 14556 14556 14556 14556 14556 14556 14556 14556 14556 14556 14556 14556 14556 14556 14556 14556 14556 14556 14556 14556 14556 14556 14556 14556 14556 14556 14556 14556 14556 14556 14556 14556 14556 14556 14556 14556 14556 14556 14556 14556 14556 14556 14556 14556 14556 14556 14556 14556 14556 14556 14556 14556 14556 14556 14556 14556 14556 14556 14556 14556 14556 14556 14556 14556 14556 14556 14556 14556 14556 14556 14556 14556 14556 14556 14556 14556 14556 14556 14556 14556 14556 14556 14556 14556 14556 14556 14556 14556 14556 14556 14556 14556 14556 14556
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=283
sum_abtree_erase_repeat_total=16
sum_abtree_search_repeat_total=12
sum_abtree_search_complete_total=106191760
sum_abtree_fix_weight_viol_attempt_total=317859
sum_abtree_fix_degree_viol_attempt_total=365981
sum_abtree_rebalancing_kcas_attempt_total=683828
sum_abtree_update_kcas_attempt_total=52748128
sum_abtree_internal_complex_search_while_iters_total=106191779
sum_abtree_internal_basic_search_while_iters_total=949361918
sum_kcas_desc_new_total=
sum_num_inserts_by_thread=413565 417698 416647 414810 417076 413875 419664 418551 423962 420998 420958 419788 423131 418571 418448 418029 418741 417682 416546 417305 394357 374107 373353 389986 420033 416899 418826 414572 416894 414815 417076 413958 417919 415239 422077 418949 423575 419441 420703 419424 420636 416772 415062 412838 389356 387355 369639 367714 416929 420911 420571 421139 421039 420400 422089 417817 417316 415621 415548 413523 415878 413094 415263 417574 415477 411720 414539 411769 414391 411163 410586 409230 412839 412033 412972 410113 414778 416124 417557 416396 417470 415867 417740 415168 385850 367602 367121 381759 410639 409156 409613 415569 417007 414413 416703 415437 417941 416127 412276 410233 415787 413723 412629 412381 412544 410824 416457 415375 391673 390096 372047 371438 420808 415062 415872 410800 416903 416989 416727 415224 423282 421103 423604 422373 425260 424861 426009 423676
sum_num_inserts_total=52751237
sum_num_deletes_by_thread=413714 418196 416103 414614 416982 413828 420945 417917 422968 421753 421655 419576 423026 419140 417998 416773 419583 417717 417853 417189 394227 374429 373283 389239 420342 416476 418268 415829 415030 414511 417410 414951 418114 415183 420756 417909 422263 420858 420891 420674 419688 418556 415004 414528 389406 388250 369492 369200 416677 419932 419429 419693 420275 420393 422021 419503 416250 415988 416550 414500 416737 413954 414663 417775 414972 413232 413282 413024 414209 411277 409494 409264 412151 412091 412812 411636 413719 415839 417218 415291 418437 415601 416189 416563 384913 368127 367656 383498 410420 407821 410965 415511 417660 415519 417064 414290 419905 416816 412884 410229 414399 412770 412357 411708 412348 411162 417517 415836 390974 389598 371200 370391 421098 415191 414994 411142 417382 415838 416209 416010 423700 421403 423158 422416 426733 424304 425851 424320
sum_num_deletes_total=52756225
sum_num_searches_by_thread=7432134 7511711 7491935 7451089 7508601 7468976 7548427 7529745 7615253 7584960 7589507 7561618 7617905 7522607 7531318 7509428 7540153 7510282 7513331 7491890 7081490 6726742 6718171 7020666 7559756 7490529 7543027 7469940 7495503 7466192 7504788 7462037 7522697 7471935 7584818 7533591 7609207 7572331 7587062 7557156 7553411 7515549 7467878 7448241 7012796 6976263 6647816 6630204 7490994 7558285 7572462 7562452 7578449 7559350 7584209 7540096 7499237 7473449 7475464 7450988 7489137 7454833 7471814 7516901 7483362 7435532 7460417 7421797 7457460 7411334 7383853 7363174 7433608 7421161 7426463 7401226 7456400 7488929 7509020 7485307 7517293 7480610 7492827 7477617 6940930 6614498 6602156 6885198 7395603 7344024 7385623 7469086 7491354 7456789 7515920 7466893 7544252 7497776 7439177 7395077 7466557 7434400 7422513 7422880 7421578 7384483 7513403 7488843 7042678 7016213 6692444 6672521 7584894 7463040 7482943 7392416 7505364 7489833 7492887 7470966 7616420 7583785 7618563 7597136 7663741 7642916 7666258 7618689
sum_num_searches_total=949358896
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=8259413 8347605 8324685 8280513 8342659 8296679 8389036 8366213 8462183 8427711 8432120 8400982 8464062 8360318 8367764 8344230 8378477 8345681 8347730 8326384 7870074 7475278 7464807 7799891 8400131 8323904 8380121 8300341 8327427 8295518 8339274 8290946 8358730 8302357 8427651 8370449 8455045 8412630 8428656 8397254 8393735 8350877 8297944 8275607 7791558 7751868 7386947 7367118 8324600 8399128 8412462 8403284 8419763 8400143 8428319 8377416 8332803 8305058 8307562 8279011 8321752 8281881 8301740 8352250 8313811 8260484 8288238 8246590 8286060 8233774 8203933 8181668 8258598 8245285 8252247 8222975 8284897 8320892 8343795 8316994 8353200 8312078 8326756 8309348 7711693 7350227 7336933 7650455 8216662 8161001 8206201 8300166 8326021 8286721 8349687 8296620 8382098 8330719 8264337 8215539 8296743 8260893 8247499 8246969 8246470 8206469 8347377 8320054 7825325 7795907 7435691 7414350 8426800 8293293 8313809 8214358 8339649 8322660 8325823 8302200 8463402 8426291 8465325 8441925 8515734 8492081 8518118 8466685
average_num_operations_total=8241143
stdev_num_operations_total=23603
sum_num_operations_total=1054866358
min_num_operations_total=7336933
max_num_operations_total=8518118
first_time_thread_terminate_by_thread=10000085 10000085 10000085 10000085 10000086 10000086 10000085 10000085 10000084 10000084 10000084 10000084 10000089 10000089 10000089 10000089 10000088 10000088 10000088 10000088 10000087 10000087 10000087 10000087 10000086 10000086 10000086 10000086 10000084 10000084 10000084 10000084 10000084 10000084 10000084 10000084 10000084 10000084 10000084 10000084 10000087 10000087 10000087 10000087 10000085 10000085 10000085 10000085 10000090 10000090 10000090 10000090 10000088 10000088 10000088 10000088 10000086 10000086 10000086 10000086 10000089 10000089 10000089 10000089 10000085 10000085 10000085 10000085 10000086 10000086 10000085 10000085 10000084 10000084 10000084 10000084 10000089 10000089 10000089 10000089 10000088 10000088 10000088 10000088 10000087 10000087 10000087 10000087 10000086 10000086 10000086 10000086 10000084 10000084 10000084 10000084 10000084 10000084 10000084 10000084 10000084 10000084 10000084 10000084 10000087 10000087 10000087 10000087 10000085 10000085 10000085 10000085 10000090 10000090 10000090 10000090 10000088 10000088 10000088 10000088 10000086 10000086 10000086 10000086 10000089 10000089 10000089 10000089
min_time_thread_terminate_total=10000084
max_time_thread_terminate_total=10000090
first_time_thread_start_by_thread=11 11 11 11 9 9 9 9 11 11 11 11 9 9 9 9 9 9 9 9 10 10 10 10 11 11 11 11 11 11 11 11 8 8 8 8 9 9 9 9 9 9 9 9 11 11 12 11 8 8 8 9 10 10 10 10 12 12 12 12 10 10 10 10 11 11 11 11 9 9 9 9 11 11 11 11 9 9 9 9 9 9 10 10 10 10 10 10 11 11 11 11 11 11 11 11 8 8 8 8 9 9 9 9 9 9 9 9 11 11 12 11 8 8 9 9 10 10 10 10 12 12 12 12 10 10 10 10
min_time_thread_start_total=8
max_time_thread_start_total=12
sum_duration_all_ops_total=
threads_final_keysum=100031315764399
threads_final_size=10002174
final_keysum=100031315764399
final_size=10002174
validate_result=success
Validation OK.
Structural validation OK.
total_find=949358896
total_rq=0
total_inserts=52751237
total_deletes=52756225
total_updates=105507462
total_queries=949358896
total_ops=1054866358
find_throughput=94935889
rq_throughput=0
update_throughput=10550746
query_throughput=94935889
total_throughput=105486635
total find : 949358896
total rq : 0
total inserts : 52751237
total deletes : 52756225
total updates : 105507462
total queries : 949358896
total ops : 1054866358
find throughput : 94935889
rq throughput : 0
update throughput : 10550746
query throughput : 94935889
total throughput : 105486635
elapsed milliseconds : 10000
napping milliseconds overtime : 0
garbage=816197368661014
total_execution_walltime=11.416s
REALTIME_MAIN_END_PERF_FORMAT=220513.12873608
[time_cmd_output] time_elapsed_sec=11.55, faults_major=0, faults_minor=194257, mem_maxresident_kb=770604, user_cputime=1451.04, sys_cputime=5.69, percent_cpu=12612%
timeout=false
algorithm=brown_sigouin_abtree_kcas_validate.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=2