13af6ab5fSopenharmony_ci/* 23af6ab5fSopenharmony_ci * Copyright (c) 2022-2024 Huawei Device Co., Ltd. 33af6ab5fSopenharmony_ci * Licensed under the Apache License, Version 2.0 (the "License"); 43af6ab5fSopenharmony_ci * you may not use this file except in compliance with the License. 53af6ab5fSopenharmony_ci * You may obtain a copy of the License at 63af6ab5fSopenharmony_ci * 73af6ab5fSopenharmony_ci * http://www.apache.org/licenses/LICENSE-2.0 83af6ab5fSopenharmony_ci * 93af6ab5fSopenharmony_ci * Unless required by applicable law or agreed to in writing, software 103af6ab5fSopenharmony_ci * distributed under the License is distributed on an "AS IS" BASIS, 113af6ab5fSopenharmony_ci * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. 123af6ab5fSopenharmony_ci * See the License for the specific language governing permissions and 133af6ab5fSopenharmony_ci * limitations under the License. 143af6ab5fSopenharmony_ci */ 153af6ab5fSopenharmony_ci 163af6ab5fSopenharmony_ciexport class StringFasta { 173af6ab5fSopenharmony_ci static readonly ALU : String = "GGCCGGGCGCGGTGGCTCACGCCTGTAATCCCAGCACTTTGG" + "GAGGCCGAGGCGGGCGGATCACCTGAGGTCAGGAGTTCGAGA" + "CCAGCCTGGCCAACATGGTGAAACCCCGTCTCTACTAAAAAT" + "ACAAAAATTAGCCGGGCGTGGTGGCGCGCGCCTGTAATCCCA" + "GCTACTCGGGAGGCTGAGGCAGGAGAATCGCTTGAACCCGGG" + "AGGCGGAGGTTGCAGTGAGCCGAGATCGCGCCACTGCACTCC" + "AGCCTGGGCGACAGAGCGAGACTCCGTCTCAAAAA"; 183af6ab5fSopenharmony_ci static IUB : HashMap<Char, Double> = new HashMap(); 193af6ab5fSopenharmony_ci static HomoSap : HashMap<Char, Double> = new HashMap(); 203af6ab5fSopenharmony_ci static { 213af6ab5fSopenharmony_ci IUB.put(c'a', 0.2); 223af6ab5fSopenharmony_ci IUB.put(c'c', 0.2); 233af6ab5fSopenharmony_ci IUB.put(c'g', 0.2); 243af6ab5fSopenharmony_ci IUB.put(c't', 0.2); 253af6ab5fSopenharmony_ci IUB.put(c'B', 0.2); 263af6ab5fSopenharmony_ci IUB.put(c'D', 0.2); 273af6ab5fSopenharmony_ci IUB.put(c'H', 0.2); 283af6ab5fSopenharmony_ci IUB.put(c'K', 0.2); 293af6ab5fSopenharmony_ci IUB.put(c'M', 0.2); 303af6ab5fSopenharmony_ci IUB.put(c'N', 0.2); 313af6ab5fSopenharmony_ci IUB.put(c'R', 0.2); 323af6ab5fSopenharmony_ci IUB.put(c'S', 0.2); 333af6ab5fSopenharmony_ci IUB.put(c'V', 0.2); 343af6ab5fSopenharmony_ci IUB.put(c'W', 0.2); 353af6ab5fSopenharmony_ci IUB.put(c'Y', 0.2); 363af6ab5fSopenharmony_ci HomoSap.put(c'a', 0.3029549426680); 373af6ab5fSopenharmony_ci HomoSap.put(c'c', 0.1979883004921); 383af6ab5fSopenharmony_ci HomoSap.put(c'g', 0.1975473066391); 393af6ab5fSopenharmony_ci HomoSap.put(c't', 0.3015094502008); 403af6ab5fSopenharmony_ci } 413af6ab5fSopenharmony_ci static class Random { 423af6ab5fSopenharmony_ci static last : int = 42; 433af6ab5fSopenharmony_ci static A : int = 3877; 443af6ab5fSopenharmony_ci static C : int = 29573; 453af6ab5fSopenharmony_ci static M : int = 139968; 463af6ab5fSopenharmony_ci public static rand(max : double): double { 473af6ab5fSopenharmony_ci last = (last * A + C) % M; 483af6ab5fSopenharmony_ci return max * last / M; 493af6ab5fSopenharmony_ci } 503af6ab5fSopenharmony_ci } 513af6ab5fSopenharmony_ci 523af6ab5fSopenharmony_ci static makeCumulative(table : HashMap<Char, Double>): void { 533af6ab5fSopenharmony_ci let last : Char = null; 543af6ab5fSopenharmony_ci for (let entry : HashMap.Entry<Char, Double> of table.entrySet()){ 553af6ab5fSopenharmony_ci let c : Char = entry.getKey(); 563af6ab5fSopenharmony_ci if (last != null) { 573af6ab5fSopenharmony_ci table.put(c, entry.getValue() + table.get(last)); 583af6ab5fSopenharmony_ci } 593af6ab5fSopenharmony_ci last = c; 603af6ab5fSopenharmony_ci } 613af6ab5fSopenharmony_ci } 623af6ab5fSopenharmony_ci static fastaRepeat(n : int, seq : String): int { 633af6ab5fSopenharmony_ci let seqi : int = 0; 643af6ab5fSopenharmony_ci let lenOut : int = 60; 653af6ab5fSopenharmony_ci let ret : int = 0; 663af6ab5fSopenharmony_ci while(n > 0) 673af6ab5fSopenharmony_ci { 683af6ab5fSopenharmony_ci if (n < lenOut) { 693af6ab5fSopenharmony_ci lenOut = n; 703af6ab5fSopenharmony_ci } 713af6ab5fSopenharmony_ci if (seqi + lenOut < seq.length as int) { 723af6ab5fSopenharmony_ci ret += seq.substring(seqi, seqi + lenOut).length as int; 733af6ab5fSopenharmony_ci seqi += lenOut; 743af6ab5fSopenharmony_ci } 753af6ab5fSopenharmony_ci else { 763af6ab5fSopenharmony_ci let s : String = seq.substring(seqi); 773af6ab5fSopenharmony_ci seqi = lenOut - s.length as int; 783af6ab5fSopenharmony_ci ret += (s + seq.substring(0, seqi)).length as int; 793af6ab5fSopenharmony_ci } 803af6ab5fSopenharmony_ci n -= lenOut; 813af6ab5fSopenharmony_ci } 823af6ab5fSopenharmony_ci return ret; 833af6ab5fSopenharmony_ci } 843af6ab5fSopenharmony_ci static fastaRandom(n : int, table : HashMap<Char, Double>): int { 853af6ab5fSopenharmony_ci let line : char[] = new char[60]; 863af6ab5fSopenharmony_ci makeCumulative(table); 873af6ab5fSopenharmony_ci let ret : int = 0; 883af6ab5fSopenharmony_ci while(n > 0) 893af6ab5fSopenharmony_ci { 903af6ab5fSopenharmony_ci if (n < line.length) { 913af6ab5fSopenharmony_ci line = new char[n]; 923af6ab5fSopenharmony_ci } 933af6ab5fSopenharmony_ci for (let i : int = 0; i < line.length; i++) { 943af6ab5fSopenharmony_ci let r : double = Random.rand(1); 953af6ab5fSopenharmony_ci for (let entry : HashMap.Entry<Char, Double> of table.entrySet()){ 963af6ab5fSopenharmony_ci let c : Char = entry.getKey(); 973af6ab5fSopenharmony_ci if (r < entry.getValue()) { 983af6ab5fSopenharmony_ci line[i] = c; 993af6ab5fSopenharmony_ci break; 1003af6ab5fSopenharmony_ci } 1013af6ab5fSopenharmony_ci } 1023af6ab5fSopenharmony_ci } 1033af6ab5fSopenharmony_ci ret += new String(line).length as int; 1043af6ab5fSopenharmony_ci n -= line.length; 1053af6ab5fSopenharmony_ci } 1063af6ab5fSopenharmony_ci return ret; 1073af6ab5fSopenharmony_ci } 1083af6ab5fSopenharmony_ci count : int = 7; 1093af6ab5fSopenharmony_ci static readonly expected : int = 1456000; 1103af6ab5fSopenharmony_ci public run(): void { 1113af6ab5fSopenharmony_ci let ret : int = 0; 1123af6ab5fSopenharmony_ci ret += fastaRepeat(2 * count * 100000, ALU); 1133af6ab5fSopenharmony_ci ret += fastaRandom(3 * count * 1000, IUB); 1143af6ab5fSopenharmony_ci ret += fastaRandom(5 * count * 1000, HomoSap); 1153af6ab5fSopenharmony_ci 1163af6ab5fSopenharmony_ci assert ret == this.expected: "Incorrect result"; 1173af6ab5fSopenharmony_ci } 1183af6ab5fSopenharmony_ci} 1193af6ab5fSopenharmony_ci 1203af6ab5fSopenharmony_cifunction main(): void { 1213af6ab5fSopenharmony_ci let a = new StringFasta; 1223af6ab5fSopenharmony_ci a.run(); 1233af6ab5fSopenharmony_ci} 124