Created
July 8, 2021 16:09
-
-
Save cschin/2cfe0bbbf7f7fee87d3669d2f307fffa to your computer and use it in GitHub Desktop.
maybe a bug in WFA
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| ❯ ./wfa_adapt | |
| s0 len: 16179, s1 len: 16326 Alignment contains 16168 matches 46 mismatches, 149 insertions, and 2 deletions | |
| The alignment length is not consitent with sequence length: | |
| 16168 + 46 + 2 = 16216 != 16179 | |
| 16168 + 46 + 149 = 16363 != 16326 |
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| /* | |
| * The MIT License | |
| * | |
| * Wavefront Alignments Algorithms | |
| * Copyright (c) 2017 by Santiago Marco-Sola <[email protected]> | |
| * | |
| * This file is part of Wavefront Alignments Algorithms. | |
| * | |
| * Permission is hereby granted, free of charge, to any person obtaining a copy | |
| * of this software and associated documentation files (the "Software"), to deal | |
| * in the Software without restriction, including without limitation the rights | |
| * to use, copy, modify, merge, publish, distribute, sublicense, and/or sell | |
| * copies of the Software, and to permit persons to whom the Software is | |
| * furnished to do so, subject to the following conditions: | |
| * | |
| * The above copyright notice and this permission notice shall be included in all | |
| * copies or substantial portions of the Software. | |
| * | |
| * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR | |
| * IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY, | |
| * FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE | |
| * AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER | |
| * LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, | |
| * OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE | |
| * SOFTWARE. | |
| * | |
| * PROJECT: Wavefront Alignments Algorithms | |
| * AUTHOR(S): Santiago Marco-Sola <[email protected]> | |
| * DESCRIPTION: WFA Sample-Code | |
| */ | |
| #include "gap_affine/affine_wavefront_align.h" | |
| int main(int argc,char* argv[]) { | |
| // Patter & Text | |
| char* pattern = "GTATAATTCTAGGGGTATCTGCAGATCCTTCAACCCAAAAATCCTCCCCATCAGCCTGCTTCAGATGCCTCCAGGTCTTTAGCTGTGACATTATCCTCTGTTGAATGCTAACATCCTTGGGAGGTAATCTAGGAAGTTTTTTTTGTTTGTTTGTTTGTTTTTTTGAGATAGAGTTTCACTCTTGTTGCCCAGGCTGGAGTGCGATCTCAGCTCACTGCAACCTCTGCCTCCGGGTTCAAGTGATTCTTCTGCCTCAGCCTCTTGAGTAGCTGGGATTACTGGCACCCACCACCATGCTTGGCTAATTTTTGTATTTTTAGTAGAAATGGGGTTTCACCATTTTGGTCAGCCTGATCCTCCCAAAGTGCTGGGATTACAGGCGTGAGCCACCATGCCCAGCCGTCTAGGAAGCTTTTAACAGCTTAGAGTGCATTTGCATTAATTGATCTGATCCCCTTTTACCTGAGCACTAACCATTAGCAGTTTCCGGCAGGGAGGGGCCTCCAGGTCCTTCTTCCCGCCTCCCCAGGCTTTTGAGGTTCTACCACCCTCCAAACTATACAGTCTTGACTAAGGGTCTTGGGAACCTGGACAGCATCAGAACATTACATTCCTGTCTAAAGAATGGGGAAGACTAGCTCTACCCAAGGCTCACTTTATGTGTAACATTCTGCACTAGGTAATCTCTATAATCTCCAGTACTAGGACTGCCTGCTAGCAGGTTCTCCCAGGACATCAACAGAGTTTGGGTTAAATGTTGGGAACCACCAGAACCTCATACATGGGAGTGTAAAGTGGTATAACCAACTTTGGAGAACAATTTGGCAATATCTAATAAAGTGTGTGCATCAGACATTCCTTGCCTAGAAACATAAATCCCAAACATTTGTTCACCAGAAGACAGTCCTCAATGTTCACAGCAGCAGTATCCATAACAGCCCCAAACTGGAAACCACCCAAACGCCGGGTGTTTGTACGTTCACACCACGGAGAGTGAACAACCTACAACTGTACACAACGCGCACGGAGAATGAACAATCTACAGCTATACACAACATGAACAAATTTCAGAATGACACAGGTGAGCAAAAGAAACTAGTCACAAAACACTACACGCTGAGTGATTCCACTTATAAAAAGTATAAAAACCCAGGCCGGGTGTGGTGGCGGCTCACACCTGTAATCCCAGCACTTTGGGAGGCCAACGCGGGTGGATCACCGAGGTCAGGAGTTCAAGACCAGCCTGGCCAACATGGAGAAACCCCGTCTCTACTAAAAATACAAAAAAAAAAAAAAAAGCCAGGTGTGGTGGTGCATGCCTGTAATCCCGGCTACTGTGGAGGCTGAGGCAGGAGAATCTCTTGAACCCGGGAGTTGGAGGTTGCAGTGAGCTGAGAACGCGCCACTTCACTCCAGCCTGGGCAAAAGAGCGAAACTCCATTTCAGAAACAAACAAACAAAAAAAGTATAAAAACCCACAAAACTGTCGTGTTGGAATCAGGAGAGTGGGTACCCTTAGGGGGAATAGTGACTAGAAGGGAAGGTGATGAGGCGAGGGTGTTGGTCACATGTTCTGTTTCTTGCTCTAGTTGCTGATTTCACAGGAGTGTTCAGTTTGTGAAAATTCACCACGCTGTGTAATTGTGATATGTTCTTTTATATGTTTACTGCACATCAGTTAAAAAGATTTCTTTTTAAGTGCTTTCTTAAAGAAATGACTGAGCACAGTGGCTCACGCCTGTAATCCCAGCACTTTGGGAGGCCGGGCGGGTGGATCACCTGAGGTCAGGCGTTCAAGACCAGCCTGACCAATATGGTGAAACCCCATCGTTACTAAAAATACAAAAATTAGCAGGGCGTGGTGGCATGCACCTGTTGTCCCAGCTACTCGGGAGGCTGAGGCAGGAGAATCGCTTGAACCCGGGAGGCAGAGGCTGCAGTGAGCCGAGATCACGCCACTGTACTCCAGCCTGGGCAACAGAGCGAGACTCCATCTCAAAAAAAAATGACTGTTTACCTTACAAGGTATTTGGGAACTTTTACATCCAGGTGGGAACCCCAAACATCAGAGTTCTAGACCCTAGATGGAAAGAAGGCTGGGCTTTTGAGCATGTAGAGGGTGTCCCTGAGGTATGAGACCTACCCCTAACCTTGGAGAATAGGGAGAAAAGGAGGAGGGGCAGGTTGTTTATCTGCAGGCTGTACCGAGATGGTTTGTCTCTAAAGGACAGTATATCTGCCCAGAAGCCCTTCGTGAGCTGAGAACAGATGAGCAAACAGCATCCTATTCCTGTTCTCCAAGGCAGGGCACTTCCACCTGGGCTGGAACATGCACTGATTGTTTGATGGGTTTTTGGCATCTCTTTCCCTGGTTTCCCCTCCAAAAGACTGGAATCAGACTGTGCTGAAGAAACTTTGCTTCCCCACACCTTTCATCCCTGTCATCTCTGCAAGTGTCTGAAAGTGCCCTTCAGACCAGAAGGGCGGAACCAAACTATTTATTTGCCCAGAGGTCTTTGATAAGGGAAAATAATAAAAGCAGTGATGCTGTCCATGTGTCCGCAGGTGAAGCAAATCATGGAGGAGGCTGTCACCAGGAAGTTTGTGCATGAAGACAGCAGCCACATCATTGCTTTATGTGGTGAGTGAGTGACTGAAGGATGATGGGAGGTCGGTCTAGAGCCGAGGACACTGGCCTGGGGCCAGGAAAAGATGAGTCCTCAGGTGCAGTAGCTCTCAAATCTGGCTGCAAGTCCAAATCAACCTGGAAGCTTTTGAAATCCTCTTTGGCCCCATTTGCAGACCTACTAAATCAGGTTCTTCAGGGGTCAAGAATCTGCGTATTTTTTGTTCCCCAGGATAGTAATTCTCACATTTTAGCATGTATCAGAGTCACCTGAAGGGCTTGGTAGAACACAGATTTCTGGGTCCCAACCCTGGAGTTTCTGATTCTAGTAGGTCTGGGGACCCCACTTTGAGAGCCGCTGCCCTAGGTCATTTGAGTTCAGGAACCAGTGCTCTGACTGATTTTGATTTTGACTTCAGGGAGGGGTTTGTGCTTTTCGGATGCTCTGTGCCACTTTCCCTTTGTTTCCCACCCGTGTTGCTCCATGATCCTAACCCCAAGCCCTTGACTGGATGCAAAGGAGCCTGAGCGTGGGCTAGGAGAGGTGGCTAAGGCTTCCAGCCTCAGAAGGGACTCTCTCATCACCTCCTTCTCAGTGTGGCCAAGCCTTCCAGCCCCAGAAAGGAGAGAGTCGCTTATAAACCATTTCCGCCTCCTCAGCCTGAAGACTTTTGCTTTGTAGGAGCAAGCCTATCCCTACGCACAGACTCTTCTTGGATTTCTAGGAATTTCAGCTTCCTCTCAACCCCCCATCTGAAGGGACAGGGAACCATTCACCTTCTCTGTGTTGTATTCCTTGGCCTCTGAGATTGGTGTTGGGGTTTGTGGAGGGAAAATAATGAAAGAACAGATAAGGGAAGGGATGCTTTGGACGGTAGTGTGGCACAGCAGATACAGCTGCCCTTCCCCTCATCCAGCAGCAGATCCCCACCAAGGGCTCACCAGGTGCCAGACACCGTTCACCGTGCAAGGAAATGGCAGTGACAAGATGGACAGAGTCTCTGCCGCAGGAGCTTACATTCTGTTGGGGAGACAGACAGGAAACAAATGCGCAAGTAAATATGTCATCCAATAACTTGGCATGTGATAAGAGCTAGGAAGAAAAAACATGTGGGAGGGCAGTCGGAGAGGCAGCCTCTGAGCAGAGTCTGAGTGACAGACTGGGGTTTGAATCCTGGCGTCCTGCCTTTTAAGTCGTCTTGGACAAGTTTCTTAACTTCTCTCACCCTCAGTTTGCTCCTCTAAAAACAGACTGATGATTCCCACCTCAAGGAACTTTCGTGGGGATTGAGATGATGTGTGTAAATGTTCATTCGTTCGTAGCATTGTAAGCACTCAAAGAATATTCGTCTCTCCTCCTTTGGCTGTTGAGGCTGAAGGTAGGTTTGTAGGACTTGAGTTCATACCATGTCCGTTTGGGAAGGTTTCCCCAGTTCTTTGAGATGGTGGAATAATGATTCCTAGGTTTACAAGACACAGCCTGACCTCAGTTTTTCTCAGCAGAACCTATGCTCTGGAAAAAAAAAAGGCATGCCAGTATTATGATAAGCAACTTTGAAGAGTATTAGAATTCTCGGCCGGGCACAGTGGCTCACGCCTGTAATCCCAGCACTTTGGGAGGTGAGGCAGGTGGATCACCTGAGGTCAGGAGTTCGAGACCAGCCTGGCCAACTTGGTGAAACCCCGTCTCTACTAAAAATACAAAAATTAGCAGGGCGTGGTGGCGGGCGCCTGTAATCCCAGCACTTTGGGAGGTGGAGGTGGGCGGATCACGAGGTCAGGAGATCGAGACCATCCTGGCTAACACGGTGAAACCCCGTCTCTACTAAAAATACAAAAAATTAGCCAGGCGTGGTGGCGGGCGCCTGTAGTCCCAGCTACTCAGGAGGCTGAGGCAGGAGAATGGCGTGAACCCGGGAGGCGGAGCTTGCAGTGAGCCAAGATCGCGCCACTGCACTCCAGCCTGGGTGACAGAGCGAGACTCTGTCTCAAAAAAAAAAAAAAAAAAAAATTCCTACTTTTTAAATACTGACAGCTAATTCCCATTTAAAAAAAAATTGTGTGGGCCACACAAAAGACATCTGCCAGCCTCTGCCAGTGTGCAGCCTCTGTTTTGGGTTCGGTACAGTCACGGAGAACAGGAGCAGGAGAGGTTCCAACAGTATCGGGCTAAGTCAGGCCAGGGTATCTCAGGGCCTACAGACAGAGAAATCCTTATGCTTTGTCAAAATTGGTGCTCAGTGGTGAGCTAAATCCCAATTTGGGCTGAAACTGAGGCTCGTTGAAAGCATTGATTATCAACCTTTTTCCTCTGCCTGCAAAGCAGCTTCCTTGCATTGCATGGTGGAATCACGAGAGACTCTTGCGGGGGACGGGGAGGGAAGACTAGCAAGGTATGGATCAAAAACACCACCCCTCTCTGCCTTTTTGGAGATTCTGATGTGCCAGTCTCCCTCAGTCCCTGGAAAAATGCTCTGAAATGCATTTTTAGTCTGAAGTTGATCCAGACTTAAACTGTGCCTTGCTACTGTCCTAGCCACGTCCGAATTCAGCTTTGTTGTGGGAGAAATGGGAGTATAGAGAACGTGCTGAGAGGTCAAGAGCAGAGTGAAGTCTGTGGAGACTGGATTACCAGCCTAGCGACACCACGGTCCCTAGTTTCAAGGGACCCTTGTGTACTGGGCCCCTCAACTCCACACCGACCCATGGTTCTTGGCAGAGGAGGGTTGGGGGTGACTGAGGAGAGCCAGGCCTAGGCAATACAAGCTTCTCTGAGCTTCTTAGAATGCAGACATTTAAACAGAAAACACAGAGCCTTCCTGGAGAGCCTTCCTGAAGAATCACTGTGTCAAGACCTGACCATGGGCAAACCCAGGAAAGTTTGCAGCCAGATCCCCATTCCTGTTACCCAACGGGAGGGGCAAGACTCCTAGGACTGGCTAGAAAATTGCTTTGTTGAGTGTTTGCTGTGGTTGTTCCTAAACCTGTCTGTCCAGAAGCTGGACATGCAGTAGGCCCCTGCGAGTAGAAACTTTCCTTGTGTGGAAGTTTTCGCTGGCAAACCAGTCTGGCGGCAGCAGGGGGGTGGGTGGGGTTCTCTGTGTGCTGTTCCCAGGCCCGAGGATCAGAACCTATGTAACTGCCACCTCCGTGCCAGTGGAGGGTGGCGCTAGGAGAATGGACTCAAAACTACCACTATGGGGCCAGGCATGGTGACTCACACCTGCAATCCCAGTGCTCTGGGAGGCTGAGGCGGGAGGATCCCTTGAGACCAGAAGCTTGAGACCAGCCTGGGCAATATTACAGGATGCAGTCTCTACAAAAAAATAAATAACTCGCTGGGCATGGTGGTGCACGCCTGTAGTCCCAGCTACTCCAGAGGCTGAGGTAGGAGGATCACTTGAGCCCGGGAGGTTGAGGCTGCAGTGAGCTATGATTGCACCACTGCCCTCCAGCTTGGGCAACAGAGAGAGAGAGAGACCCTGTCTCGTTTGTTTGTTTATTTATTTATTTATTTAGAGACGGAGTCTCACTCTGCTGCCCAGGCTGGAGTTCTGTGGTGCTATCTCAGCTCACTGCAACCTCCGCCTCTCAGGTTCAAGCAATTCTCCTGCCTCAGCCTCCTGAGTAGCTGGGATTACAGGTGCCTGCCACCACACCTAGCTAATTTTTGTATTTTTAGTAGAGACAGGGGTTTCACCATGTTGGCCAGGCTGGTCTCGAACTCCTGACCTCAGGTGATCTGCCCACCTTGGCCTCCCAAAGTGCTGGGATTACAGGTGTGAACCATCACACCCGGCCTCATTTTTTTTTTTTTTTTTTAAACAAAATCCAAAAACTACCACTGTTGGGGAGAGGTCTTTGATATATCCTTTTATCCTTTTTATCTTAAAACATCACATCAAGTTTACATTTTTCTCTATCATATGGTTTTTGGATTTTTTTTCATTTTAATATAAAGACTTACTGTTGAATTAAAGTATAGGCTGGTATCTCCTGTCGCCCCCTCCCCTGGAGGGGAAGGTGCTTTTGTTTTTTCTTTTTTTTTTTTTCCAGATGAGGTCTTGCTATGTTGCCAAGATTGGTCTCAAACTCGTGGGCTCCAGGTATGCTCCTGCCTTGGCATCCCAAGTAACTGGGATTACAGGTGCATACCACCGCCCGAGGTCCATAGTGTTTTATTTACCCTATTCCGATTGGGCACTGAGTTTGCATTTTAACCTTTGGCTGGTAGAGCAGGTTTCAGAGGCTCACAGAGAGGCTTCTGGCCAGGCAGAGCAGGTTCTCAGGCCAATCATATCTCCCAGGACCTCAGCCTCCCCACCCCCCAGGGATTGGGGCAGACACCAGCCTGCCTCCTCAGTCACCAGATTCCCTGCCCTGCTGTGTGCAAGTGGGTCAACATGAGGGTTGCTTCAGACTGAGGATGAGCTGTAATTCGAGAAGGGTGGAATCTGTGGAGCCGGGAATAACATCAGGCTTTATTAACCAGCTCCCTGTTGCTAGGCAGCTTTCATTAGCCAGGAAGGTCTGCCCTGCAGTGAGCTCCTTCAGGGAATGGCAAGGAGATGCTAATAAGCTGGGAGAGAAGCCGGTGCTAGGGAAGGCTTGCCTCTCCCCTGGGATATTGCAGCCAGCGATATTTCAGCACATTCTGAGATTTGGACTCCAGGCAGTCTTCAGCCTGTCTCTTTTCAGTAAAAGGGATTCCTGGAGGCTGAGGTGGGAGGATCCCTTGCAGGAGTTCGAGACCAGCCTGAGCAAAAAAGACCCCATCGCCACAAAAAGGAGGAGCGGGTTCCTCCTCCTTCCCACCCACAGGGAATGAATAGCTCATTCTCTTGCTATCTAACTCGTGCCTTCCATCTAGAAATGATCTAAGAGGAAGGAGGGAGCTCTGAAGGAGCTGACTCCCCTCACTCTATCTTGGGGCATTGCGGAGGGCATATGGGGATGTTCATAGCTGGGACTTTGGGGTCACACAGACCTGGGTTCACATCCTGGCTGTGCCACGAAGTGTGTAGCCGTGCTTACTCATCTCTGAGCCTACCCCAGAAGGCAGATGTAAGGAACAGAAGAGCAATGCAGGCAACACACACAGCATGGATCTGAGTATGCAGAAGGTGCTCAATCGCATTCTACTTTGGTTTTTATTTTGTTTTGTTTCGTTTTGTTTGAGATGGAGTCTCACTCTGTCTCCCCGCTGGAGTGCAGTGGTGTGATCATAGCTCACTCAGCCTCGACCTTCTGGGTTCAGGCGATCCTCTCACTTCAGCCTCCTGAGTAGCTGGGTCTACAGGTCTACGCGCCACCACACTCGGCTACTTTTTTGTATTTTTGTAGAGACGGGGTTTCGCCATGTTGCCCAGGCTGGTCTCAAACTCCTGACCTCAAGTGATCTACCCGCCTCGGCCTCCCAAAGTGCTGGGATTACAGGCATGAGCCACCACCCCACCCCACATCTGCTTTGTTTTTGAAAGGGAGCATAGGCCGGGCACAGTGGCTCACGCCTGCAATCCCAGCACTTTGGGAGGCTCAGCTGGGTGGATCACCTGAGGTCAGGAGTTCGAGACCAGCCTGGCCAAAATGGCGAAGCCCCATCTGTACTAAAAATACAAAAATTAGCTGGGCATCATGGTGCACGCCTGTAATCCCAGCTCTTTGGGAGGCTGAGGCAGGAGAATCACTTGAACCTGAGAGATGGAGGTTTCAGTGAGCGAGATTGTGCTGCTGCACTCCAGCCTGGGCGACAGAGCGAGACTTGGTCTAAAAAAAAAAAGTGACCTTACAACCTTTCCTATAAAGCCTCCTCGAGCCTTCCCCAGGATTCCATCTGGGAATCTGTGTTTCTGGAAGTTTGGAGCATCTGGAGAATCAGAAATTTGAACATCAGGAACTCAATAAGGAAATTTGATAATATAAAGGAATTGTTACCAATTTTGTCAGTGTAATAGAGGTATAAGTGCATGTTTTTAAGAGTCCTCTTTCAGAGATAAATATATATGATGTCTAAAATTTGCTTCAGAATAATCCAGTGGTAGGAAACAATGGTTGCAGGCGGAGGAGCTGAAGCAAGATGGTCGTGACTTGATCATTGTTGAAGCTGGGTAATGAGTACATGGGCAGCTGTTATACTGTCCCCTTTTCCTTCTGTATATGGTTGGAATTTTCCCTAGTGAAATGTTTTGTTTTTTTTTTTTGAGATGGAGTCTCCCTCTGTCGCCCAGGCTGGAGTGCAATGGAGCGGTCTTGGCTCACTGCAAGCTCCGCCTCCCGGGTTCACACCATTCTCCTGCCTCAGCCTCCCAAGTAGCTGGGACTACAGGCGCCCACCACCACGCTCGGCTAATTTTTTGTATTTTTAGTAGACATGGGGTTTCACCGTGTTAGCCAGGATGGTCTCAATCTCCTGACCTCGTGATCCGCCCACCTCGGCCTCCCAAAGTGCTGGGATTACAGGCGTAAGCCACCACGCCTGGCCTAATTTTTGTATTTTAGTAGAGATGGGATTTCACCATGATGCCCAGACTGGTCTCAAACTCCTGACCTCAGGTGATCCACCTGCCTCGGTCTCCCAAAGTGCTGGGATTACAGGTGTGAGCCACTGCATTTGGCCTAGAATGTTTATATTCACATGGGAAGTATCTAATAGGGAAAAATTGCAGGCATAAAAAAGAGAAGAGAAGTTTGCTGGAGGAGCGTCTTTGAAAAGGTGCAAGGGAGGTGGGGTGCGGTGGCTCACACCTGTAATCGCAGCACTTTGAGAGGCCAAGGCAGGTGGATCACCTGAGGTCAGGAGTTCTAGACCAGCCTGGCCAATATAGTGAAACCCTGTCTCTACAAAAAATACAAAAATGTGCCGGGTGTGGTGGCGCACGTCTATAATTCCAACTGCTGGGGAGGCTGAGGCAGGAGAATCGCTTGAACCCAGGTGGTGGAGGTTGCAGTGAGCCGAGACCGTACCACTGCACCACTGTACTCCAGCCTGGGCGACAGAGTGAGACTCTGTCTCAAAAAAAACAAAAAAACAAGACATAAGAAATGGTGCAGGGGCAGCACTCCAGCCTCCAGCGTGCCGGTGGAAGGTGACCTCAGAGACAAGTCCAACTAGACCATCCCTAGGAACGAGAGGAAGGCAGGGACTGGGCATGAGGTGCAGGGAGGGAAGGCACCTGCATTCATCAGTCCCCTTCGGTGTGGTAGGCAGGGGCCGAGAAGCCTTTCACACCTTGGGATATGCTGTTACTTTTCATCACCCAGCATCCATTGAGGTAGACCCTGATTTTCTCCCTAATTACATCAGAAGCTCAGAGAGGTTTAGTGACTTGACCAAAGTCAAACAGCCAGTAAGGAGAGGAGCCCGTGGGCTGGGCGTGGTGGCTCACGCCTGTAATCCCAGCACTTTGGGAGGCTGAGGAGGGTGGATCACTTGAGGTCAGGAGTTCGAGACCAGCCTGGCCATCATGGTAAAACCCCTTCTCTACTAAAAATACAAAAATTAGCCGGCCATGATGGTGGGTGCCTGTAATCCCAGCTACTTGGGAGGCTGAGGCAGGAGAATTGCTTGAACCTGGCAGGCGGAGATTGCAGTAAGCCAAGATCACGTCACTGCACTCCGACCTGGGCAATAGATCGAGACTCAGTCTCAAAAAAAAAAAAAGGAGAGGAGCTAGTGTTTGAACCCACCTCTGTCTTGCTCCAGACTCTGTGCTGCCCAGGGATTGGTCTGCCTGTGAGGCCTACCCAGGAGTAGAGACTAGAGGGGCGGCGGCATTGAGGAGTTGGCCCTCATGCAGACGAAGCTCTGGTCATTGAACTGTGGGCTTATGGTGTCCAGAGACACTCTAGGAGACTGTGGCTTCCTTACCCAGCCAGCTGAGTGTGCCCACATCAGTGTCCACTGCATGAGAGGCTGGCCCTGGCCTGGTTCCCTGGGTAGCCGCCATGAGCACTGTGCATGCGGACCCTGTCTTGCATCTCCAGCAGGACAAGGACAATGGGATGTGTAGCATGGATTTCATTTCCCCCTCCTTGGTTCTAGGTTCTGGGTTCAGGCGATCTCTCACTTCAGCCTCCTGAGTAGCTGGGTCTGCAGGTCTACGCACCACCACGCTCGGCTACTTTTTTGTATTTTTGTAGAGACGGGGTTTCGCCATGTTGCCCAGGCTGGTCTCAAACTCCTGACCTCAAGTGACCTACCCGCCTCAGGACAGTTCTTTATCCTCCCAATCAGAGTCCAGTTGCGAATGTTGCTTTCTTGTTTTGGGGGTTGAGCAGGGCTGAATGCCTTCCAAAGTTGAAGCAAACAACCAGTATCACCAGTGCAGGCTGAGAGAAAATGCACCCTAGTTACCGCAGAAACGCTCATCTGAGTAAAGGCAGCCACTACAAATCCCTGGGTGGAAATAGCCAGGGAGAGAAGCGGGGAAGAGAGGGGCAGGTCACACTTGGCGATGGCCCTTCGCTCCTCTCACCTTGTCTGTGGCAGATGAAACACTGGCTCCTTCCACCGGCAGTTGGAGTAAAGATACTTGATGCTTCTTCTCCTTCAGTTGTTACTTGAAAGAGGCGGGTCCTCCCACCCATTCCTTTATCTCCAGGAAGGCTGCTCCTCTCCGGCATTGTTGGTTCCACCATCCAGGGACCTGAACCACTGGCCCCCAGGCAGGCATTGGGCTTTTGAATTCTGCTCTAATTAGCGTCTCCCAAAGCCCCAGGTCCAGAATGGACTACCTGAGGCTGGCTGCCCTGCTTGCACTTCCTCGCTTGGGTTCTGTGTGGCAGCGGTGGCTGAACTCCCCTGTCGTGCAGATGGCAGCTGGTAGCAAAAGGTGAAACCGGGCCGGAGGTGGGGAGCAAGCCACACCTGCCAACTTGCTGTCCTCCCATTCCCAACTCCGGGCCCAGCATCTCAGGCCCAGTTTCATGTTGAGTTGTGCTAACTCTGTCCCTGTACCTCAAGCAAACTAGGCTAGTCCTCTGAAGGCCACTGAGTGGTTCCCACTGTTACCAGGCTGGGCTTGTCCAGGCTGCTGAGTGCAGCTTTCAACGTAGATATATATGCACATGAGAGCCAAGGCAGAATGCAGGTGCAGAGACCCAGCCCTGCTTCTGAGGCTCCCTGGGCTGACTGATGACCCTCCTAACCACTGCTGCATTTTCTTTTTTTTTTTTTTTTTTTTTTTTTTTTGAGACGGAGTCTCGCTCTGTCGCCCAGGCTGGAGTGCAGTGGCGCGATCTCGGCTCACTGCAAGCTCTGCCTCCCGGGTTCACGCCATTCTCCTGCCTCAGCCTCCCGAGTAGCTGGGACTACAGGCGTCCGCCACCACGCCCGGCTAATTTTTTGTATTTTTAGTAGAGACGGGGTTTCACCATGTTAGCCAGGATGGTCTGGATCTCCTGACCTCGTGATCCACCCGCCTCGGCCTCCCAAAGTGCTGGGATTACAGGCGTGAGCCACCGCGCCCGGCCCACTGCTGCATATTCTAGCAGCCGAGCTATAGTTCATTTCTGTGAGCTCCTGAGACACCTTAGCTTGTCTCAGCCCTCTGGATCGTTTCTCTAATCCCTGCCCCGCTCAGGTCACCTGCTGCTGCCCTAAGCAGAGCCCACATGCGCCCCCTAGTGGTGGGAAACCAAACGATTCCACAGATCCTGTTTGTTGAGGGAGGAGGTGAAACGAGATGCCCACGGGCGACCCAGCCTTCCTGGGTTTTGTGAATTCTGATTCACACCTAGATTGGAGAGACTCTCTGGCATCATCTCATGATGGGAACCCTAGTGCTGGTCACCCACTCAATTATTATAATTAATTTTGCATTCATAATATATTTAACTGGTTCAAAAATCAAAACCATATAAAAAGGATACAGTGGGGCCGGGCACATTGGCTCACACCTGTAATCCCAGCACCTTGGAAGGCTGAGACGGGCAGATTGCTTGAGCTCAGGAGTTCGAGACCAGCCTGGGCAACATGGTGAAACCCTGTCTCTACTAAAAATTTTTAAAAATTAGCCAGGCATGGTAGTGCACGCCTGCAGTCCCAGCTACTCAGCAGGCTGAGGTAGGAGGATCACTTGAGCCTGGGAGGCAGAGGTTACGGTGAACAGAGATTGTGCCCACTGCAGTCCAGCCTGGGTGACAGACTGAGACTCTGTCTTTAAAAAAAAAAGCGTGCAGTGAAAAGTCTCACTCCTTTCTCTGCTCTTATTCACCCACTTCCTGTCTATGTACGAGTCCCACACAGGTAACCACTTTTGTTTCTCATGCATCCTTCTAGAGGTTTTCTTATGTTGGTTTTTTGTTTGTTTGGTTGTTTTTTGAGACAGGGTTTCATTCTGTCACCCAGGCTGGAGTGCAATGGTGCAATCTCAGCTCACTGCAACCTCCTGGGCTGGGCTCAAGCAATCCTCCCACCTCCACCTCCTGAGTAGCTAGAATACAGGCTCATGTCACCACACCCAGCTAGTTTTTAAATTTTTTGTAGAGATGGGGTCTCCCTGTGTTGCCTAGGCTGGTCTCAAACTTCTGGGCTCAAGTGATCTTCCCACCTTGGCCTCCCAAACTGTTGGGACTATAGATGTGAGCCACTGCACCTGACCTAGAGTTTTTTTGTTTGTTTTTTAGTAGAGACGGGGTTTCACTATGTTACCCAGGATAGTCTCAATCTCCTGACCTCGTGACCCACCCGCCTCGGCCTCCCAAAGTGCTGGGATTACAGGCGTGAGCCACCGCGCCCAGCCAAGTTTTTTATACTAATAAAAAAGATTGTATTCTTTGTTCACACCTCCCTTTTTGTAATTAAAAGGTGTCATGCAATTATACCATTCTGCATCTTGCTGTTGGCGAGCTTTCCATTATTCATTCCTAGAGAGCATCCTCATTCTTTTTCAGAGTTGCATGATATTCTGCTAGAGATGTACCATATTTACTTCACCTGTCCCCTATTGATGGGCATGTGGATGACTTCCAGTCTTTTGCTGTTATAACTAAATAATCACGCAGTTATATCTGTAGGACGGATTCTCAGAAGAGGGGTTACTGGATCAGAGGTTATTTGCAGCATTAGTGGAGAGGGCCATATTGCGTCTATACGGGTTGCAGCATCTTGCCTACCTACCAGCAATATATGAATGGATTCAGCAGCTCCCCACGTCCCTTCCATCTGTGTCTTCCTGGCGTCTCCTCTACTCTAAATTGGGTCTCTTGGAATGGTGAAATCAGTGTGTAAGGGTTGGGGGCAGGGACCCTATATCTTAGAATGGTGGAATCGGGGTGTAAGCGTTGGGGAAGGGACCCCATATCTTAGAATGGTGGAATCGGGGTGTAAGCGTTGGGGAAGGGACCCCATATCTTAGAATGGTGGAATCGGGGTGTAAGGGTTGGGGGAAGGGACCCCATATCTTAGAATGGTGGAATCGGGGTGTAAGGGTTGGGGAAGGGACCCCATATCTTAGAATGGTGGAATCGGGGTGTAAGGGTTGGGGGAAGGGACCCCATATCTTAGAATGGTGGAATCGGGGTGTAAGGGTTGGGGGCAGGGGCCCCATATCTTAGAATGGTGGAATCGGGGTGTAAGGGTTGGGGGAAGGGACCCCATATCTTAGAATGGTGGAATCGGGGTGTAAGGGTTGGGGGCAGGGGCCCCATATCTTAGAATGGTGGAATCGGGGTGTAAGGGTTGGGGGAAGGGGCCCCATATCTTAGAATGGTGGAATCGGGGTGTAAGAGTTGGGGGAAGGGACCCCATATCTTAGAATGGTGGAATCGGGGTGTAAGGGTTGGGGCAGGGGCCCCATATCTTAGAATGGTGGAATCGGGGTGTAAGAGTTGGGGGAAGGGACCCCATATCTTAGAATGGTGGAATCGGGGTGTAAGGGTTGGGGAAGGGACCCCATATCTTAGAATGGTGGAATCGGGGTGTAAGGGTTGGGGGAAGGGACCCCATATCTTAGAATGGTAGAATCGGGGTGTAAGAGTTGGGGGAAGGGACCCCATATCTTAGAATGGTGGAATCGGGGTGTAAGGGTTGGGGAAGGGACCCCATATCTTAGAATGGTGGAATCGGGGTGTAAGAGTTGGGGGAAGGGACCCCATATCTTAGAATGGTGGAATCGGGGTGTAAGGGTTGGGGAAGGGACCCCATATCTTAGAATGGTGGAATCGGGGTGTAAGGGTTGGGGGAAGGGACCCCATATCTTAGAATGGTGGAATCGGGGTGTAAGGGTTGGGGGAAGGGACCCCATATCTTAGAATGGTGGAATCGGGGTGTAAGGGTTGGGGAAGGGACCCCATATCTTAGAATGGTGGAATCGGGGTGTAAGGGTTGGGGGAAGGGACCCCATATCTTAGAATGGTAGAATCGGGGTGTAAGAGTTGGGGGAAGGGACCCCATATCTTAGAATGGTGGAATCGGGGTGTAAGGGTTGGGGAAGGGACCCCATATCTTAGAATGGTGGAATCGGGGTGTAAGAGTTGGGGGAAGGGACCCCATATCTTAGAATGGTGGAATCGGGGTGTAAGGGTTGGGGGAAGGGACCCCATATCTTAGAATGGTGGAATCGGGGTGTAAGGGTTGGGGAAGGGACCCCATATCTTAGAATGGTGGAATCGGGGTGTAAGAGTTGGGGGAAGGGACCCCATATCTTAGAATGGTGGAATCGGGGTGTAAGGGTTGGGGCAGGGGCCCCATATCTTAGAATGGTGGAATCGGGGTGTAAGAGTTGGGGGAAGGGACCCCATATCTTAGAATGGTGGAATCGGGGTGTAAGGGTTGGGGGAAGGGACCCCATATCTTAGAATGGTGGAATCGGGGTGTAAGGGTTGGGGGCAGGGGCCCCATATCTTAAAATGGTGGAATCGGGGTGTAAGGGTTGGGGGAAGGGACCCCATATCTTAAAATGGTGGAATCGGGGTGTAAGGGTTGGGGGAAGGGACCCCATATCTTAAAATGGTGGAATCGGGGTGTAAGGGTTGGGGGAAGGGACCCCATATCTTAAAATGGTGGAATCGGGGTGTAAGGATTGGGGAAGGGACCCCATATCTTAAAATGGTGGAATCGGGGTGTAAGGGTTGGGGGAAGGGACCCCATATCTTAAAATGGTGGAATCGGGGTGTAAGGATTGGGGAAGGGACCCCATATCTTAAAATGGTGGAATCGGGGTGTAAGGGTTGGGGGAAGGGACCCCATATCTTAAAATGGTGGAATCGGGGTGTAAGGATTGGGGAAGGGACCCCATATCTTAAAATGGTGGAATCGGGGTGTAAGGATTGGGGAAGGGATCCCATATCTTAGAATGGTGGAATCGGGGTGTAAGGGTTGGGGGAAGGGACCCCATATCTTAGAATGGTGGAATTGGGGTGTAAGGGTTAGGGAAGGGACCCCATATCTTAGAATGGTGGAATTGGGGTGTAAGGGTTGGGGTGCCCATAGGATTCCATCAGCATCTGTGGTCTCCAGCCGTGTGTAGCATTTGTTAGGCTGCAGAACTTGATGGCTTTGAGGTCACATCGGGGCTGGTGAAGGGAGCCCCAGGGCTAGTCTGGGTCTGTAG"; | |
| char* text = "GTATAATTCTAGGGGTATCTGCAGATCCTTCAACCCAAAAATCCTCCCCATCAGCCTGCTTCAGATGCCTCCAGGTCTTTAGCTGTGACATTATCCTCTGTTGAATGCTAACATCCTTGGGAGGTAATCTAGGAAGTTTTTTTTGTTTGTTTGTTTGTTTTTTTGAGATAGAGTTTCACTCTTGTTGCCCAGGCTGGAGTGCGATCTCAGCTCACTGCAACCTCTGCCTCCGGGTTCAAGTGATTCTTCTGCCTCAGCCTCTTGAGTAGCTGGGATTACTGGCACCCACCACCATGCTTGGCTAATTTTTGTATTTTTAGTAGAAATGGGGTTTCACCATTTTGGTCAGCCTGATCCTCCCAAAGTGCTGGGATTACAGGCGTGAGCCACCATGCCCAGCCGTCTAGGAAGCTTTTAACAGCTTAGAGTGCATTTGCATTAATTGATCTGATCCCCTTTTACCTGAGCACTAACCATTAGCAGTTTCCGGCAGGGAGGGGCCTCCAGGTCCTTCTTCCCGCCTCCCCAGGCTTTTGAGGTTCTACCACCCTCCAAACTATACAGTCTTGACTAAGGGTCTTGGGAACCTGGACAGCATCAGAACATTACATTCCTGTCTAAAGAATGGGGAAGACTAGCTCTACCCAAGGCTCACTTTATGTGTAACATTCTGCACTAGGTAATCTCTATAATCTCCAGTACTAGGACTGCCTGCTAGCAGGTTCTCCCAGGACATCAACAGAGTTTGGGTTAAATGTTGGGAACCACCAGAACCTCATACATGGGAGTGTAAAGTGGTATAACCAACTTTGGAGAACAATTTGGCAATATCTAATAAAGTGTGTGCATCAGACATTCCTTGCCTAGAAACATAAATCCCAAACATTTGTTCACCAGAAGACAGTCCTCAATGTTCACAGCAGCAGTATCCATAACAGCCCCAAACTGGAAACCACCCAAACGCCGGGTGTTTGTACGTTCACACCACGGAGAGTGAACAACCTACAACTGTACACAACGCGCACGGAGAATGAACAATCTACAGCTATACACAACATGAACAAATTTCAGAATGACACAGGTGAGCAAAAGAAACTAGTCACAAAACACTACACGCTGAGTGATTCCACTTATAAAAAGTATAAAAACCCAGGCCGGGTGTGGTGGCGGCTCACACCTGTAATCCCAGCACTTTGGGAGGCCAACGCGGGTGGATCACCGAGGTCAGGAGTTCAAGACCAGCCTGGCCAACATGGAGAAACCCCGTCTCTACTAAAAATACAAAAAAAAAAAAAAAAGCCAGGTGTGGTGGTGCATGCCTGTAATCCCGGCTACTGTGGAGGCTGAGGCAGGAGAATCTCTTGAACCCGGGAGTTGGAGGTTGCAGTGAGCTGAGAACGCGCCACTTCACTCCAGCCTGGGCAAAAGAGCGAAACTCCATTTCAGAAACAAACAAACAAAAAAAGTATAAAAACCCACAAAACTGTCGTGTTGGAATCAGGAGAGTGGGTACCCTTAGGGGGAATAGTGACTAGAAGGGAAGGTGATGAGGCGAGGGTGTTGGTCACATGTTCTGTTTCTTGCTCTAGTTGCTGATTTCACAGGAGTGTTCAGTTTGTGAAAATTCACCACGCTGTGTAATTGTGATATGTTCTTTTATATGTTTACTGCACATCAGTTAAAAAGATTTCTTTTTAAGTGCTTTCTTAAAGAAATGACTGAGCACAGTGGCTCACGCCTGTAATCCCAGCACTTTGGGAGGCCGGGCGGGTGGATCACCTGAGGTCAGGCGTTCAAGACCAGCCTGACCAATATGGTGAAACCCCATCGTTACTAAAAATACAAAAATTAGCAGGGCGTGGTGGCATGCACCTGTTGTCCCAGCTACTCGGGAGGCTGAGGCAGGAGAATCGCTTGAACCCGGGAGGCAGAGGCTGCAGTGAGCCGAGATCACGCCACTGTACTCCAGCCTGGGCAACAGAGCGAGACTCCATCTCAAAAAAAAATGACTGTTTACCTTACAAGGTATTTGGGAACTTTTACATCCAGGTGGGAACCCCAAACATCAGAGTTCTAGACCCTAGATGGAAAGAAGGCTGGGCTTTTGAGCATGTAGAGGGTGTCCCTGAGGTATGAGACCTACCCCTAACCTTGGAGAATAGGGAGAAAAGGAGGAGGGGCAGGTTGTTTATCTGCAGGCTGTACCGAGATGGTTTGTCTCTAAAGGACAGTATATCTGCCCAGAAGCCCTTCGTGAGCTGAGAACAGATGAGCAAACAGCATCCTATTCCTGTTCTCCAAGGCAGGGCACTTCCACCTGGGCTGGAACATGCACTGATTGTTTGATGGGTTTTTGGCATCTCTTTCCCTGGTTTCCCCTCCAAAAGACTGGAATCAGACTGTGCTGAAGAAACTTTGCTTCCCCACACCTTTCATCCCTGTCATCTCTGCAAGTGTCTGAAAGTGCCCTTCAGACCAGAAGGGCGGAACCAAACTATTTATTTGCCCAGAGGTCTTTGATAAGGGAAAATAATAAAAGCAGTGATGCTGTCCATGTGTCCGCAGGTGAAGCAAATCATGGAGGAGGCTGTCACCAGGAAGTTTGTGCATGAAGACAGCAGCCACATCATTGCTTTATGTGGTGAGTGAGTGACTGAAGGATGATGGGAGGTCGGTCTAGAGCCGAGGACACTGGCCTGGGGCCAGGAAAAGATGAGTCCTCAGGTGCAGTAGCTCTCAAATCTGGCTGCAAGTCCAAATCAACCTGGAAGCTTTTGAAATCCTCTTTGGCCCCATTTGCAGACCTACTAAATCAGGTTCTTCAGGGGTCAAGAATCTGCGTATTTTTTGTTCCCCAGGATAGTAATTCTCACATTTTAGCATGTATCAGAGTCACCTGAAGGGCTTGGTAGAACACAGATTTCTGGGTCCCAACCCTGGAGTTTCTGATTCTAGTAGGTCTGGGGACCCCACTTTGAGAGCCGCTGCCCTAGGTCATTTGAGTTCAGGAACCAGTGCTCTGACTGATTTTGATTTTGACTTCAGGGAGGGGTTTGTGCTTTTCGGATGCTCTGTGCCACTTTCCCTTTGTTTCCCACCCGTGTTGCTCCATGATCCTAACCCCAAGCCCTTGACTGGATGCAAAGGAGCCTGAGCGTGGGCTAGGAGAGGTGGCTAAGGCTTCCAGCCTCAGAAGGGACTCTCTCATCACCTCCTTCTCAGTGTGGCCAAGCCTTCCAGCCCCAGAAAGGAGAGAGTCGCTTATAAACCATTTCCGCCTCCTCAGCCTGAAGACTTTTGCTTTGTAGGAGCAAGCCTATCCCTACGCACAGACTCTTCTTGGATTTCTAGGAATTTCAGCTTCCTCTCAACCCCCCATCTGAAGGGACAGGGAACCATTCACCTTCTCTGTGTTGTATTCCTTGGCCTCTGAGATTGGTGTTGGGGTTTGTGGAGGGAAAATAATGAAAGAACAGATAAGGGAAGGGATGCTTTGGACGGTAGTGTGGCACAGCAGATACAGCTGCCCTTCCCCTCATCCAGCAGCAGATCCCCACCAAGGGCTCACCAGGTGCCAGACACCGTTCACCGTGCAAGGAAATGGCAGTGACAAGATGGACAGAGTCTCTGCCGCAGGAGCTTACATTCTGTTGGGGAGACAGACAGGAAACAAATGCGCAAGTAAATATGTCATCCAATAACTTGGCATGTGATAAGAGCTAGGAAGAAAAAACATGTGGGAGGGCAGTCGGAGAGGCAGCCTCTGAGCAGAGTCTGAGTGACAGACTGGGGTTTGAATCCTGGCGTCCTGCCTTTTAAGTCGTCTTGGACAAGTTTCTTAACTTCTCTCACCCTCAGTTTGCTCCTCTAAAAACAGACTGATGATTCCCACCTCAAGGAACTTTCGTGGGGATTGAGATGATGTGTGTAAATGTTCATTCGTTCGTAGCATTGTAAGCACTCAAAGAATATTCGTCTCTCCTCCTTTGGCTGTTGAGGCTGAAGGTAGGTTTGTAGGACTTGAGTTCATACCATGTCCGTTTGGGAAGGTTTCCCCAGTTCTTTGAGATGGTGGAATAATGATTCCTAGGTTTACAAGACACAGCCTGACCTCAGTTTTTCTCAGCAGAACCTATGCTCTGGAAAAAAAAAAGGCATGCCAGTATTATGATAAGCAACTTTGAAGAGTATTAGAATTCTCGGCCGGGCACAGTGGCTCACGCCTGTAATCCCAGCACTTTGGGAGGTGAGGCAGGTGGATCACCTGAGGTCAGGAGTTCGAGACCAGCCTGGCCAACTTGGTGAAACCCCGTCTCTACTAAAAATACAAAAATTAGCAGGGCGTGGTGGCGGGCGCCTGTAATCCCAGCACTTTGGGAGGTGGAGGTGGGCGGATCACGAGGTCAGGAGATCGAGACCATCCTGGCTAACACGGTGAAACCCCGTCTCTACTAAAAATACAAAAAATTAGCCAGGCGTGGTGGCGGGCGCCTGTAGTCCCAGCTACTCAGGAGGCTGAGGCAGGAGAATGGCGTGAACCCGGGAGGCGGAGCTTGCAGTGAGCCAAGATCGCGCCACTGCACTCCAGCCTGGGTGACAGAGCGAGACTCTGTCTCAAAAAAAAAAAAAAAAAAAAATTCCTACTTTTTAAATACTGACAGCTAATTCCCATTTAAAAAAAAATTGTGTGGGCCACACAAAAGACATCTGCCAGCCTCTGCCAGTGTGCAGCCTCTGTTTTGGGTTCGGTACAGTCACGGAGAACAGGAGCAGGAGAGGTTCCAACAGTATCGGGCTAAGTCAGGCCAGGGTATCTCAGGGCCTACAGACAGAGAAATCCTTATGCTTTGTCAAAATTGGTGCTCAGTGGTGAGCTAAATCCCAATTTGGGCTGAAACTGAGGCTCGTTGAAAGCATTGATTATCAACCTTTTTCCTCTGCCTGCAAAGCAGCTTCCTTGCATTGCATGGTGGAATCACGAGAGACTCTTGCGGGGGACGGGGAGGGAAGACTAGCAAGGTATGGATCAAAAACACCACCCCTCTCTGCCTTTTTGGAGATTCTGATGTGCCAGTCTCCCTCAGTCCCTGGAAAAATGCTCTGAAATGCATTTTTAGTCTGAAGTTGATCCAGACTTAAACTGTGCCTTGCTACTGTCCTAGCCACGTCCGAATTCAGCTTTGTTGTGGGAGAAATGGGAGTATAGAGAACGTGCTGAGAGGTCAAGAGCAGAGTGAAGTCTGTGGAGACTGGATTACCAGCCTAGCGACACCACGGTCCCTAGTTTCAAGGGACCCTTGTGTACTGGGCCCCTCAACTCCACACCGACCCATGGTTCTTGGCAGAGGAGGGTTGGGGGTGACTGAGGAGAGCCAGGCCTAGGCAATACAAGCTTCTCTGAGCTTCTTAGAATGCAGACATTTAAACAGAAAACACAGAGCCTTCCTGGAGAGCCTTCCTGAAGAATCACTGTGTCAAGACCTGACCATGGGCAAACCCAGGAAAGTTTGCAGCCAGATCCCCATTCCTGTTACCCAACGGGAGGGGCAAGACTCCTAGGACTGGCTAGAAAATTGCTTTGTTGAGTGTTTGCTGTGGTTGTTCCTAAACCTGTCTGTCCAGAAGCTGGACATGCAGTAGGCCCCTGCGAGTAGAAACTTTCCTTGTGTGGAAGTTTTCGCTGGCAAACCAGTCTGGCGGCAGCAGGGGGGTGGGTGGGGTTCTCTGTGTGCTGTTCCCAGGCCCGAGGATCAGAACCTATGTAACTGCCACCTCCGTGCCAGTGGAGGGTGGCGCTAGGAGAATGGACTCAAAACTACCACTATGGGGCCAGGCATGGTGACTCACACCTGCAATCCCAGTGCTCTGGGAGGCTGAGGCGGGAGGATCCCTTGAGACCAGAAGCTTGAGACCAGCCTGGGCAATATTACAGGATGCAGTCTCTACAAAAAAATAAATAACTCGCTGGGCATGGTGGTGCACGCCTGTAGTCCCAGCTACTCCAGAGGCTGAGGTAGGAGGATCACTTGAGCCCGGGAGGTTGAGGCTGCAGTGAGCTATGATTGCACCACTGCCCTCCAGCTTGGGCAACAGAGAGAGAGAGAGACCCTGTCTCGTTTGTTTGTTTATTTATTTATTTATTTAGAGACGGAGTCTCACTCTGCTGCCCAGGCTGGAGTTCTGTGGTGCTATCTCAGCTCACTGCAACCTCCGCCTCTCAGGTTCAAGCAATTCTCCTGCCTCAGCCTCCTGAGTAGCTGGGATTACAGGTGCCTGCCACCACACCTAGCTAATTTTTGTATTTTTAGTAGAGACAGGGGTTTCACCATGTTGGCCAGGCTGGTCTCGAACTCCTGACCTCAGGTGATCTGCCCACCTTGGCCTCCCAAAGTGCTGGGATTACAGGTGTGAACCATCACACCCGGCCTCATTTTTTTTTTTTTTTTTTAAACAAAATCCAAAAACTACCACTGTTGGGGAGAGGTCTTTGATATATCCTTTTATCCTTTTTATCTTAAAACATCACATCAAGTTTACATTTTTCTCTATCATATGGTTTTTGGATTTTTTTTCATTTTAATATAAAGACTTACTGTTGAATTAAAGTATAGGCTGGTATCTCCTGTCGCCCCCTCCCCTGGAGGGGAAGGTGCTTTTGTTTTTTCTTTTTTTTTTTTTCCAGATGAGGTCTTGCTATGTTGCCAAGATTGGTCTCAAACTCGTGGGCTCCAGGTATGCTCCTGCCTTGGCATCCCAAGTAACTGGGATTACAGGTGCATACCACCGCCCGAGGTCCATAGTGTTTTATTTACCCTATTCCGATTGGGCACTGAGTTTGCATTTTAACCTTTGGCTGGTAGAGCAGGTTTCAGAGGCTCACAGAGAGGCTTCTGGCCAGGCAGAGCAGGTTCTCAGGCCAATCATATCTCCCAGGACCTCAGCCTCCCCACCCCCCAGGGATTGGGGCAGACACCAGCCTGCCTCCTCAGTCACCAGATTCCCTGCCCTGCTGTGTGCAAGTGGGTCAACATGAGGGTTGCTTCAGACTGAGGATGAGCTGTAATTCGAGAAGGGTGGAATCTGTGGAGCCGGGAATAACATCAGGCTTTATTAACCAGCTCCCTGTTGCTAGGCAGCTTTCATTAGCCAGGAAGGTCTGCCCTGCAGTGAGCTCCTTCAGGGAATGGCAAGGAGATGCTAATAAGCTGGGAGAGAAGCCGGTGCTAGGGAAGGCTTGCCTCTCCCCTGGGATATTGCAGCCAGCGATATTTCAGCACATTCTGAGATTTGGACTCCAGGCAGTCTTCAGCCTGTCTCTTTTCAGTAAAAGGGATTCCTGGAGGCTGAGGTGGGAGGATCCCTTGCAGGAGTTCGAGACCAGCCTGAGCAAAAAAGACCCCATCGCCACAAAAAGGAGGAGCGGGTTCCTCCTCCTTCCCACCCACAGGGAATGAATAGCTCATTCTCTTGCTATCTAACTCGTGCCTTCCATCTAGAAATGATCTAAGAGGAAGGAGGGAGCTCTGAAGGAGCTGACTCCCCTCACTCTATCTTGGGGCATTGCGGAGGGCATATGGGGATGTTCATAGCTGGGACTTTGGGGTCACACAGACCTGGGTTCACATCCTGGCTGTGCCACGAAGTGTGTAGCCGTGCTTACTCATCTCTGAGCCTACCCCAGAAGGCAGATGTAAGGAACAGAAGAGCAATGCAGGCAACACACACAGCATGGATCTGAGTATGCAGAAGGTGCTCAATCGCATTCTACTTTGGTTTTTATTTTGTTTTGTTTCGTTTTGTTTGAGATGGAGTCTCACTCTGTCTCCCCGCTGGAGTGCAGTGGTGTGATCATAGCTCACTCAGCCTCGACCTTCTGGGTTCAGGCGATCCTCTCACTTCAGCCTCCTGAGTAGCTGGGTCTACAGGTCTACGCGCCACCACACTCGGCTACTTTTTTGTATTTTTGTAGAGACGGGGTTTCGCCATGTTGCCCAGGCTGGTCTCAAACTCCTGACCTCAAGTGATCTACCCGCCTCGGCCTCCCAAAGTGCTGGGATTACAGGCATGAGCCACCACCCCACCCCACATCTGCTTTGTTTTTGAAAGGGAGCATAGGCCGGGCACAGTGGCTCACGCCTGCAATCCCAGCACTTTGGGAGGCTCAGCTGGGTGGATCACCTGAGGTCAGGAGTTCGAGACCAGCCTGGCCAAAATGGCGAAGCCCCATCTGTACTAAAAATACAAAAATTAGCTGGGCATCATGGTGCACGCCTGTAATCCCAGCTCTTTGGGAGGCTGAGGCAGGAGAATCACTTGAACCTGAGAGATGGAGGTTTCAGTGAGCGAGATTGTGCTGCTGCACTCCAGCCTGGGCGACAGAGCGAGACTTGGTCTAAAAAAAAAAAGTGACCTTACAACCTTTCCTATAAAGCCTCCTCGAGCCTTCCCCAGGATTCCATCTGGGAATCTGTGTTTCTGGAAGTTTGGAGCATCTGGAGAATCAGAAATTTGAACATCAGGAACTCAATAAGGAAATTTGATAATATAAAGGAATTGTTACCAATTTTGTCAGTGTAATAGAGGTATAAGTGCATGTTTTTAAGAGTCCTCTTTCAGAGATAAATATATATGATGTCTAAAATTTGCTTCAGAATAATCCAGTGGTAGGAAACAATGGTTGCAGGCGGAGGAGCTGAAGCAAGATGGTCGTGACTTGATCATTGTTGAAGCTGGGTAATGAGTACATGGGCAGCTGTTATACTGTCCCCTTTTCCTTCTGTATATGGTTGGAATTTTCCCTAGTGAAATGTTTTGTTTTTTTTTTTTGAGATGGAGTCTCCCTCTGTCGCCCAGGCTGGAGTGCAATGGAGCGGTCTTGGCTCACTGCAAGCTCCGCCTCCCGGGTTCACACCATTCTCCTGCCTCAGCCTCCCAAGTAGCTGGGACTACAGGCGCCCACCACCACGCTCGGCTAATTTTTTGTATTTTTAGTAGACATGGGGTTTCACCGTGTTAGCCAGGATGGTCTCAATCTCCTGACCTCGTGATCCGCCCACCTCGGCCTCCCAAAGTGCTGGGATTACAGGCGTAAGCCACCACGCCTGGCCTAATTTTTGTATTTTAGTAGAGATGGGATTTCACCATGATGCCCAGACTGGTCTCAAACTCCTGACCTCAGGTGATCCACCTGCCTCGGTCTCCCAAAGTGCTGGGATTACAGGTGTGAGCCACTGCATTTGGCCTAGAATGTTTATATTCACATGGGAAGTATCTAATAGGGAAAAATTGCAGGCATAAAAAAGAGAAGAGAAGTTTGCTGGAGGAGCGTCTTTGAAAAGGTGCAAGGGAGGTGGGGTGCGGTGGCTCACACCTGTAATCGCAGCACTTTGAGAGGCCAAGGCAGGTGGATCACCTGAGGTCAGGAGTTCTAGACCAGCCTGGCCAATATAGTGAAACCCTGTCTCTACAAAAAATACAAAAATGTGCCGGGTGTGGTGGCGCACGTCTATAATTCCAACTGCTGGGGAGGCTGAGGCAGGAGAATCGCTTGAACCCAGGTGGTGGAGGTTGCAGTGAGCCGAGACCGTACCACTGCACCACTGTACTCCAGCCTGGGCGACAGAGTGAGACTCTGTCTCAAAAAAAACAAAAAAACAAGACATAAGAAATGGTGCAGGGGCAGCACTCCAGCCTCCAGCGTGCCGGTGGAAGGTGACCTCAGAGACAAGTCCAACTAGACCATCCCTAGGAACGAGAGGAAGGCAGGGACTGGGCATGAGGTGCAGGGAGGGAAGGCACCTGCATTCATCAGTCCCCTTCGGTGTGGTAGGCAGGGGCCGAGAAGCCTTTCACACCTTGGGATATGCTGTTACTTTTCATCACCCAGCATCCATTGAGGTAGACCCTGATTTTCTCCCTAATTACATCAGAAGCTCAGAGAGGTTTAGTGACTTGACCAAAGTCAAACAGCCAGTAAGGAGAGGAGCCCGTGGGCTGGGCGTGGTGGCTCACGCCTGTAATCCCAGCACTTTGGGAGGCTGAGGAGGGTGGATCACTTGAGGTCAGGAGTTCGAGACCAGCCTGGCCATCATGGTAAAACCCCTTCTCTACTAAAAATACAAAAATTAGCCGGCCATGATGGTGGGTGCCTGTAATCCCAGCTACTTGGGAGGCTGAGGCAGGAGAATTGCTTGAACCTGGCAGGCGGAGATTGCAGTAAGCCAAGATCACGTCACTGCACTCCGACCTGGGCAATAGATCGAGACTCAGTCTCAAAAAAAAAAAAAGGAGAGGAGCTAGTGTTTGAACCCACCTCTGTCTTGCTCCAGACTCTGTGCTGCCCAGGGATTGGTCTGCCTGTGAGGCCTACCCAGGAGTAGAGACTAGAGGGGCGGCGGCATTGAGGAGTTGGCCCTCATGCAGACGAAGCTCTGGTCATTGAACTGTGGGCTTATGGTGTCCAGAGACACTCTAGGAGACTGTGGCTTCCTTACCCAGCCAGCTGAGTGTGCCCACATCAGTGTCCACTGCATGAGAGGCTGGCCCTGGCCTGGTTCCCTGGGTAGCCGCCATGAGCACTGTGCATGCGGACCCTGTCTTGCATCTCCAGCAGGACAAGGACAATGGGATGTGTAGCATGGATTTCATTTCCCCCTCCTTGGTTCTAGGTTCTGGGTTCAGGCGATCTCTCACTTCAGCCTCCTGAGTAGCTGGGTCTGCAGGTCTACGCACCACCACGCTCGGCTACTTTTTTGTATTTTTGTAGAGACGGGGTTTCGCCATGTTGCCCAGGCTGGTCTCAAACTCCTGACCTCAAGTGACCTACCCGCCTCAGGACAGTTCTTTATCCTCCCAATCAGAGTCCAGTTGCGAATGTTGCTTTCTTGTTTTGGGGGTTGAGCAGGGCTGAATGCCTTCCAAAGTTGAAGCAAACAACCAGTATCACCAGTGCAGGCTGAGAGAAAATGCACCCTAGTTACCGCAGAAACGCTCATCTGAGTAAAGGCAGCCACTACAAATCCCTGGGTGGAAATAGCCAGGGAGAGAAGCGGGGAAGAGAGGGGCAGGTCACACTTGGCGATGGCCCTTCGCTCCTCTCACCTTGTCTGTGGCAGATGAAACACTGGCTCCTTCCACCGGCAGTTGGAGTAAAGATACTTGATGCTTCTTCTCCTTCAGTTGTTACTTGAAAGAGGCGGGTCCTCCCACCCATTCCTTTATCTCCAGGAAGGCTGCTCCTCTCCGGCATTGTTGGTTCCACCATCCAGGGACCTGAACCACTGGCCCCCAGGCAGGCATTGGGCTTTTGAATTCTGCTCTAATTAGCGTCTCCCAAAGCCCCAGGTCCAGAATGGACTACCTGAGGCTGGCTGCCCTGCTTGCACTTCCTCGCTTGGGTTCTGTGTGGCAGCGGTGGCTGAACTCCCCTGTCGTGCAGATGGCAGCTGGTAGCAAAAGGTGAAACCGGGCCGGAGGTGGGGAGCAAGCCACACCTGCCAACTTGCTGTCCTCCCATTCCCAACTCCGGGCCCAGCATCTCAGGCCCAGTTTCATGTTGAGTTGTGCTAACTCTGTCCCTGTACCTCAAGCAAACTAGGCTAGTCCTCTGAAGGCCACTGAGTGGTTCCCACTGTTACCAGGCTGGGCTTGTCCAGGCTGCTGAGTGCAGCTTTCAACGTAGATATATATGCACATGAGAGCCAAGGCAGAATGCAGGTGCAGAGACCCAGCCCTGCTTCTGAGGCTCCCTGGGCTGACTGATGACCCTCCTAACCACTGCTGCATTTTCTTTTTTTTTTTTTTTTTTTTTTTTTTTTGAGACGGAGTCTCGCTCTGTCGCCCAGGCTGGAGTGCAGTGGCGCGATCTCGGCTCACTGCAAGCTCTGCCTCCCGGGTTCACGCCATTCTCCTGCCTCAGCCTCCCGAGTAGCTGGGACTACAGGCGTCCGCCACCACGCCCGGCTAATTTTTTGTATTTTTAGTAGAGACGGGGTTTCACCATGTTAGCCAGGATGGTCTGGATCTCCTGACCTCGTGATCCACCCGCCTCGGCCTCCCAAAGTGCTGGGATTACAGGCGTGAGCCACCGCGCCCGGCCCACTGCTGCATATTCTAGCAGCCGAGCTATAGTTCATTTCTGTGAGCTCCTGAGACACCTTAGCTTGTCTCAGCCCTCTGGATCGTTTCTCTAATCCCTGCCCCGCTCAGGTCACCTGCTGCTGCCCTAAGCAGAGCCCACATGCGCCCCCTAGTGGTGGGAAACCAAACGATTCCACAGATCCTGTTTGTTGAGGGAGGAGGTGAAACGAGATGCCCACGGGCGACCCAGCCTTCCTGGGTTTTGTGAATTCTGATTCACACCTAGATTGGAGAGACTCTCTGGCATCATCTCATGATGGGAACCCTAGTGCTGGTCACCCACTCAATTATTATAATTAATTTTGCATTCATAATATATTTAACTGGTTCAAAAATCAAAACCATATAAAAAGGATACAGTGGGGCCGGGCACATTGGCTCACACCTGTAATCCCAGCACCTTGGAAGGCTGAGACGGGCAGATTGCTTGAGCTCAGGAGTTCGAGACCAGCCTGGGCAACATGGTGAAACCCTGTCTCTACTAAAAATTTTTAAAAATTAGCCAGGCATGGTAGTGCACGCCTGCAGTCCCAGCTACTCAGCAGGCTGAGGTAGGAGGATCACTTGAGCCTGGGAGGCAGAGGTTACGGTGAACAGAGATTGTGCCCACTGCAGTCCAGCCTGGGTGACAGACTGAGACTCTGTCTTTAAAAAAAAAAGCGTGCAGTGAAAAGTCTCACTCCTTTCTCTGCTCTTATTCACCCACTTCCTGTCTATGTACGAGTCCCACACAGGTAACCACTTTTGTTTCTCATGCATCCTTCTAGAGGTTTTCTTATGTTGGTTTTTTGTTTGTTTGGTTGTTTTTTGAGACAGGGTTTCATTCTGTCACCCAGGCTGGAGTGCAATGGTGCAATCTCAGCTCACTGCAACCTCCTGGGCTGGGCTCAAGCAATCCTCCCACCTCCACCTCCTGAGTAGCTAGAATACAGGCTCATGTCACCACACCCAGCTAGTTTTTAAATTTTTTGTAGAGATGGGGTCTCCCTGTGTTGCCTAGGCTGGTCTCAAACTTCTGGGCTCAAGTGATCTTCCCACCTTGGCCTCCCAAACTGTTGGGACTATAGATGTGAGCCACTGCACCTGACCTAGAGTTTTTTTGTTTGTTTTTTAGTAGAGACGGGGTTTCACTATGTTACCCAGGATAGTCTCAATCTCCTGACCTCGTGACCCACCCGCCTCGGCCTCCCAAAGTGCTGGGATTACAGGCGTGAGCCACCGCGCCCAGCCAAGTTTTTTATACTAATAAAAAAGATTGTATTCTTTGTTCACACCTCCCTTTTTGTAATTAAAAGGTGTCATGCAATTATACCATTCTGCATCTTGCTGTTGGCGAGCTTTCCATTATTCATTCCTAGAGAGCATCCTCATTCTTTTTCAGAGTTGCATGATATTCTGCTAGAGATGTACCATATTTACTTCACCTGTCCCCTATTGATGGGCATGTGGATGACTTCCAGTCTTTTGCTGTTATAACTAAATAATCACGCAGTTATATCTGTAGGACGGATTCTCAGAAGAGGGGTTACTGGATCAGAGGTTATTTGCAGCATTAGTGGAGAGGGCCATATTGCGTCTATACGGGTTGCAGCATCTTGCCTACCTACCAGCAATATATGAATGGATTCAGCAGCTCCCCACGTCCCTTCCATCTGTGTCTTCCTGGCGTCTCCTCTACTCTAAATTGGGTCTCTTGGAATGGTGAAATCAGTGTGTAAGGGTTGGGGGCAGGGACCCTATATCTTAGAATGGTGGAATCGGGGTGTAAGCGTTGGGGAAGGGACCCCATATCTTAGAATGGTGGAATCGGGGTGTAAGCGTTGGGGAAGGGACCCCATATCTTAGAATGGTGGAATCGGGGTGTAAGGGTTGGGGGAAGGGACCCCATATCTTAGAATGGTGGAATCGGGGTGTAAGGGTTGGGGAAGGGACCCCATATCTTAGAATGGTGGAATCGGGGTGTAAGGGTTGGGGGAAGGGACCCCATATCTTAGAATGGTGGAATCGGGGTGTAAGGGTTGGGGGAAGGGACCCCATATCTTAGAATGGTGGAATCGGGGTGTAAGGGTTGGGGCAGGGGCCCCATATCTTAGAATGGTGGAATCGGGGTGTAAGGGTTGGGGGAAGGGACCCCATATCTTAGAATGGTGGAATCGGGGTGTAAGGGTTGGGGGCAGGGGCCCCATATCTTAGAATGGTGGAATCGGGGTGTAAGGGTTGGGGGAAGGGACCCCATATCTTAGAATGGTGGAATCGGGGTGTAAGGGTTGGGGGCAGGGGCCCCATATCTTAGAATGGTGGAATCGGGGTGTAAGGGTTGGGGGAAGGGGCCCCATATCTTAGAATGGTGGAATCGGGGTGTAAGAGTTGGGGGAAGGGACCCCATATCTTAGAATGGTGGAATCGGGGTGTAAGGGTTGGGGCAGGGGCCCCATATCTTAGAATGGTGGAATCGGGGTGTAAGAGTTGGGGGAAGGGACCCCATATCTTAGAATGGTGGAATCGGGGTGTAAGGGTTGGGGAAGGGACCCCATATCTTAGAATGGTGGAATCGGGGTGTAAGGGTTGGGGGAAGGGACCCCATATCTTAGAATGGTAGAATCGGGGTGTAAGAGTTGGGGGAAGGGACCCCATATCTTAGAATGGTGGAATCGGGGTGTAAGGGTTGGGGAAGGGACCCCATATCTTAGAATGGTGGAATCGGGGTGTAAGAGTTGGGGGAAGGGACCCCATATCTTAGAATGGTGGAATCGGGGTGTAAGGGTTGGGGAAGGGACCCCATATCTTAGAATGGTGGAATCGGGGTGTAAGGGTTGGGGGAAGGGACCCCATATCTTAGAATGGTGGAATCGGGGTGTAAGGGTTGGGGGAAGGGACCCCATATCTTAGAATGGTGGAATCGGGGTGTAAGGGTTGGGGAAGGGACCCCATATCTTAGAATGGTGGAATCGGGGTGTAAGGGTTGGGGGAAGGGACCCCATATCTTAGAATGGTAGAATCGGGGTGTAAGAGTTGGGGGAAGGGACCCCATATCTTAGAATGGTGGAATCGGGGTGTAAGGGTTGGGGAAGGGACCCCATATCTTAGAATGGTGGAATCGGGGTGTAAGAGTTGGGGGAAGGGACCCCATATCTTAGAATGGTGGAATCGGGGTGTAAGGGTTGGGGGAAGGGACCCCATATCTTAGAATGGTGGAATCGGGGTGTAAGGGTTGGGGAAGGGACCCCATATCTTAGAATGGTGGAATCGGGGTGTAAGAGTTGGGGGAAGGGACCCCATATCTTAGAATGGTGGAATCGGGGTGTAAGGGTTGGGGCAGGGGCCCCATATCTTAGAATGGTGGAATCGGGGTGTAAGAGTTGGGGGAAGGGACCCCATATCTTAGAATGGTGGAATCGGGGTGTAAGGGTTGGGGGAAGGGACCCCATATCTTAGAATGGTGGAATCGGGGTGTAAGGGTTGGGGCAGGGGCCCCATATCTTAGAATGGTGGAATCGGGGTGTAAGGGTTGGGGGAAGGGACCCCATATCTTAGAATGGTGGAATCGGGGTGTAAGGGTTGGGGAAGGGACCCCATATCTTAGAATGGTGGAATCGGGGTGTAAGGGTTGGGGGAAGGGACCCCATATCTTAGAATGGTGGAATCGGGGTGTAAGGATTGGGGAAGGGACCCCATATCTTAGAATGGTGGAATCGGGGTGTAAGGGTTGGGGGAAGGGACCCCATATCTTAGAATGGTGGAATCGGGGTGTAAGGATTGGGGAAGGGACCCCATATCTTAGAATGGTGGAATCGGGGTGTAAGGGTTGGGGGAAGGGACCCCATATCTTAGAATGGTGGAATCGGGGTGTAAGGATTGGGGAAGGGACCCCATATCTTAGAATGGTGGAATCGGGGTGTAAGGATTGGGGAAGGGATCCCATATCTTAGAATGGTGGAATCGGGGTGTAAGGGTTGGGGGAAGGGACCCCATATCTTAGAATGGTGGAATTGGGGTGTAAGGGTTAGGGAAGGGACCCCATATCTTAGAATGGTGGAATTGGGGTGTAAGGGTTGGGGTGCCCATAGGATTCCATCAGCATCTGTGGTCTCCAGCCGTGTGTAGCATTTGTTAGGCTGCAGAACTTGATGGCTTTGAGGTCACATCGGGGCTGGTGAAGGGAGCCCCAGGGCTAGTCTGGGTCTGTAG"; | |
| // Allocate MM | |
| mm_allocator_t* const mm_allocator = mm_allocator_new(BUFFER_SIZE_8M); | |
| // Set parameters | |
| affine_penalties_t affine_penalties = { | |
| .match = 0, | |
| .mismatch = 4, | |
| .gap_opening = 6, | |
| .gap_extension = 2, | |
| }; | |
| const int min_wavefront_length = 10; | |
| const int max_distance_threshold = 50; | |
| // Init Affine-WFA | |
| affine_wavefronts_t* affine_wavefronts = affine_wavefronts_new_reduced( | |
| strlen(pattern),strlen(text),&affine_penalties, | |
| min_wavefront_length,max_distance_threshold,NULL,mm_allocator); | |
| // Align | |
| affine_wavefronts_align( | |
| affine_wavefronts,pattern,strlen(pattern),text,strlen(text)); | |
| // Count mismatches, deletions, and insertions | |
| int i, mc=0, misms=0, ins=0, del=0; | |
| edit_cigar_t* const edit_cigar = &affine_wavefronts->edit_cigar; | |
| for (i=edit_cigar->begin_offset;i<edit_cigar->end_offset;++i) { | |
| switch (edit_cigar->operations[i]) { | |
| case 'M': ++mc; break; | |
| case 'X': ++misms; break; | |
| case 'D': ++del; break; | |
| case 'I': ++ins; break; | |
| } | |
| } | |
| fprintf(stderr, | |
| "s0 len: %ld, s1 len: %ld " | |
| "Alignment contains %d matches %d mismatches, %d insertions, " | |
| "and %d deletions\n",strlen(pattern), strlen(text), mc, misms,ins,del); | |
| // Free | |
| affine_wavefronts_delete(affine_wavefronts); | |
| mm_allocator_delete(mm_allocator); | |
| } |
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment