From 9f956806204f2dc6488dd7cbd4fb48ae10354624 Mon Sep 17 00:00:00 2001
From: Antonio De Lucreziis <antonio.delucreziis@gmail.com>
Date: Wed, 30 Oct 2024 00:37:15 +0100
Subject: [PATCH] did some runs

---
 003.log                 |  917 ++++++++++++
 004.log                 | 2907 +++++++++++++++++++++++++++++++++++++++
 src/gfa/parser.rs       |   20 +-
 src/main.rs             |  194 ++-
 src/rolling_hash/mod.rs |   19 +-
 5 files changed, 3973 insertions(+), 84 deletions(-)
 create mode 100644 003.log
 create mode 100644 004.log

diff --git a/003.log b/003.log
new file mode 100644
index 0000000..1156aab
--- /dev/null
+++ b/003.log
@@ -0,0 +1,917 @@
+Estimating line count...
+Parsing GFA file...
+Skipped 2418 lines of type: P
+Number of entries: 8347110
+Removing 78 invalid nodes...
+
+Computing graph stats...
+Computing nodes degrees...
+Computing histogram...
+Stats:
+- Nodes: 3460777
+- Edges: 4886726
+Graph degrees histogram (degree/count):
+- 0: 3
+- 1: 2121
+- 2: 2017208
+- 3: 280128
+- 4: 1047576
+- 5: 69562
+- 6: 20938
+- 7: 8895
+- 8: 4708
+- 9: 2768
+- 10: 1740
+- 11: 1140
+- 12: 873
+- 13: 644
+- 14: 436
+- 15: 339
+- 16: 267
+- 17: 210
+- 18: 183
+- 19: 127
+- 20: 100
+- 21: 97
+- 22: 77
+- 23: 55
+- 24: 48
+- 25: 48
+- 26: 28
+- 27: 33
+- 28: 32
+- 29: 39
+- 30: 29
+- 31: 19
+- 32: 18
+- 33: 17
+- 34: 8
+- 35: 15
+- 36: 7
+- 37: 12
+- 38: 14
+- 39: 10
+- 40: 8
+- 41: 6
+- 42: 8
+- 43: 8
+- 44: 6
+- 45: 10
+- 46: 5
+- 47: 5
+- 48: 6
+- 49: 5
+- 50: 9
+- 51: 2
+- 52: 6
+- 53: 3
+- 54: 4
+- 55: 2
+- 56: 1
+- 57: 8
+- 58: 1
+- 59: 3
+- 60: 3
+- 61: 1
+- 62: 1
+- 63: 5
+- 64: 1
+- 65: 3
+- 66: 1
+- 67: 6
+- 68: 2
+- 69: 1
+- 71: 3
+- 72: 3
+- 73: 2
+- 74: 2
+- 75: 1
+- 78: 1
+- 79: 1
+- 80: 2
+- 81: 1
+- 83: 1
+- 84: 2
+- 85: 2
+- 87: 2
+- 90: 1
+- 91: 1
+- 93: 1
+- 96: 2
+- 97: 3
+- 99: 1
+- 100: 1
+- 101: 2
+- 105: 2
+- 108: 1
+- 110: 1
+- 112: 1
+- 115: 2
+- 116: 1
+- 118: 1
+- 119: 2
+- 126: 1
+- 127: 1
+- 130: 1
+- 131: 1
+- 132: 1
+- 135: 1
+- 136: 1
+- 142: 1
+- 143: 1
+- 150: 1
+- 151: 2
+- 164: 1
+- 165: 1
+- 168: 2
+- 176: 1
+- 183: 1
+- 186: 1
+- 197: 1
+- 206: 1
+- 208: 1
+- 211: 1
+- 229: 1
+- 235: 1
+- 269: 1
+- 310: 1
+- 439: 1
+- 454: 1
+In-degrees histogram (degree/count):
+- 0: 1312
+- 1: 2153708
+- 2: 1239763
+- 3: 49275
+- 4: 9903
+- 5: 2894
+- 6: 1249
+- 7: 663
+- 8: 366
+- 9: 240
+- 10: 199
+- 11: 146
+- 12: 118
+- 13: 92
+- 14: 90
+- 15: 62
+- 16: 59
+- 17: 59
+- 18: 41
+- 19: 39
+- 20: 41
+- 21: 33
+- 22: 29
+- 23: 30
+- 24: 26
+- 25: 24
+- 26: 15
+- 27: 15
+- 28: 14
+- 29: 19
+- 30: 15
+- 31: 12
+- 32: 10
+- 33: 10
+- 34: 7
+- 35: 6
+- 36: 14
+- 37: 9
+- 38: 3
+- 39: 7
+- 40: 7
+- 41: 5
+- 42: 2
+- 43: 9
+- 44: 8
+- 45: 5
+- 46: 4
+- 47: 8
+- 48: 3
+- 50: 2
+- 51: 2
+- 52: 3
+- 53: 4
+- 54: 2
+- 55: 3
+- 56: 3
+- 57: 1
+- 58: 2
+- 59: 1
+- 60: 1
+- 62: 1
+- 63: 3
+- 64: 2
+- 65: 4
+- 66: 4
+- 67: 1
+- 68: 1
+- 69: 1
+- 70: 2
+- 71: 1
+- 72: 1
+- 74: 3
+- 78: 3
+- 79: 1
+- 80: 1
+- 81: 2
+- 83: 2
+- 84: 1
+- 85: 2
+- 88: 1
+- 90: 2
+- 92: 2
+- 94: 1
+- 96: 1
+- 97: 1
+- 100: 3
+- 101: 1
+- 102: 1
+- 104: 1
+- 108: 2
+- 110: 1
+- 111: 1
+- 115: 2
+- 117: 1
+- 118: 1
+- 124: 1
+- 125: 1
+- 129: 1
+- 131: 4
+- 140: 1
+- 147: 1
+- 149: 1
+- 162: 2
+- 163: 1
+- 166: 2
+- 179: 2
+- 184: 1
+- 204: 2
+- 209: 1
+- 226: 1
+- 232: 1
+- 256: 1
+- 302: 1
+- 434: 1
+- 450: 1
+Out-degrees histogram (degree/count):
+- 0: 887
+- 1: 2203729
+- 2: 1169135
+- 3: 54639
+- 4: 15245
+- 5: 6598
+- 6: 3677
+- 7: 2248
+- 8: 1376
+- 9: 897
+- 10: 672
+- 11: 482
+- 12: 320
+- 13: 226
+- 14: 155
+- 15: 119
+- 16: 94
+- 17: 62
+- 18: 48
+- 19: 44
+- 20: 34
+- 21: 23
+- 22: 17
+- 23: 15
+- 24: 1
+- 25: 3
+- 26: 5
+- 27: 9
+- 28: 3
+- 29: 1
+- 30: 5
+- 32: 1
+- 34: 1
+- 35: 1
+- 41: 1
+- 43: 1
+- 44: 2
+- 58: 1
+
+Computing edge types...
+Computing edge types histogram...
+Node count: 3460774
+Edge count: 4853330, Total edge count: 4853330
+Edge types histogram (type/count):
+- TreeEdge: 3459200
+- ForwardEdge: 352721
+- CrossEdge: 1041409
+
+Computing connected components...
+Computing sizes histogram...
+Connected components histogram (size/count):
+- 2: 530
+- 3: 1
+- 4: 2
+- 8: 1
+- 92: 1
+- 135: 1
+- 293: 1
+- 305: 1
+- 2286: 1
+- 5040: 1
+- 5639: 1
+- 9714: 1
+- 12885: 1
+- 30694: 1
+- 40082: 1
+- 50661: 1
+- 58952: 1
+- 101785: 1
+- 149492: 1
+- 160217: 1
+- 518117: 1
+- 951450: 1
+- 1361856: 1
+
+Picking largest connected component...
+Computing graph stats...
+Computing nodes degrees...
+Computing histogram...
+Stats:
+- Nodes: 1361856
+- Edges: 1914711
+Graph degrees histogram (degree/count):
+- 1: 2545
+- 2: 790746
+- 3: 124057
+- 4: 397682
+- 5: 29479
+- 6: 8481
+- 7: 3512
+- 8: 1819
+- 9: 1032
+- 10: 666
+- 11: 448
+- 12: 346
+- 13: 207
+- 14: 167
+- 15: 139
+- 16: 92
+- 17: 81
+- 18: 58
+- 19: 44
+- 20: 35
+- 21: 29
+- 22: 28
+- 23: 24
+- 24: 24
+- 25: 11
+- 26: 4
+- 27: 13
+- 28: 9
+- 29: 13
+- 30: 5
+- 31: 4
+- 32: 2
+- 33: 3
+- 34: 5
+- 35: 2
+- 36: 4
+- 37: 1
+- 38: 1
+- 39: 1
+- 40: 1
+- 41: 1
+- 42: 1
+- 43: 5
+- 44: 4
+- 45: 2
+- 47: 1
+- 50: 1
+- 52: 1
+- 54: 2
+- 57: 1
+- 64: 1
+- 67: 1
+- 72: 1
+- 73: 1
+- 78: 1
+- 83: 1
+- 96: 1
+- 99: 1
+- 100: 1
+- 109: 1
+- 115: 1
+- 119: 1
+- 129: 1
+- 149: 1
+- 163: 1
+- 182: 1
+- 235: 1
+In-degrees histogram (degree/count):
+- 0: 223
+- 1: 859347
+- 2: 472782
+- 3: 21590
+- 4: 4517
+- 5: 1479
+- 6: 669
+- 7: 371
+- 8: 218
+- 9: 126
+- 10: 97
+- 11: 81
+- 12: 52
+- 13: 46
+- 14: 36
+- 15: 24
+- 16: 31
+- 17: 22
+- 18: 10
+- 19: 13
+- 20: 12
+- 21: 16
+- 22: 8
+- 23: 8
+- 24: 7
+- 25: 8
+- 26: 4
+- 27: 3
+- 28: 4
+- 29: 5
+- 30: 2
+- 31: 2
+- 32: 3
+- 33: 1
+- 34: 1
+- 35: 1
+- 36: 3
+- 37: 1
+- 38: 1
+- 39: 1
+- 40: 1
+- 41: 2
+- 43: 5
+- 44: 1
+- 45: 1
+- 48: 1
+- 51: 1
+- 53: 1
+- 56: 1
+- 63: 1
+- 66: 1
+- 70: 1
+- 71: 1
+- 74: 1
+- 83: 1
+- 96: 1
+- 97: 1
+- 100: 1
+- 108: 1
+- 115: 1
+- 118: 1
+- 129: 1
+- 149: 1
+- 162: 1
+- 179: 1
+- 232: 1
+Out-degrees histogram (degree/count):
+- 0: 5593
+- 1: 864226
+- 2: 455228
+- 3: 24556
+- 4: 6340
+- 5: 2439
+- 6: 1296
+- 7: 684
+- 8: 444
+- 9: 289
+- 10: 212
+- 11: 136
+- 12: 101
+- 13: 74
+- 14: 48
+- 15: 41
+- 16: 29
+- 17: 22
+- 18: 24
+- 19: 20
+- 20: 12
+- 21: 7
+- 22: 8
+- 23: 3
+- 25: 3
+- 26: 4
+- 27: 6
+- 29: 3
+- 30: 3
+- 33: 1
+- 41: 1
+- 42: 1
+- 44: 1
+- 52: 1
+
+Computing edge types...
+Computing edge types histogram...
+Node count: 1361856
+Edge count: 1914711, Total edge count: 1914711
+Edge types histogram (type/count):
+- TreeEdge: 1361619
+- ForwardEdge: 110203
+- CrossEdge: 442889
+
+Searching for a start node...
+Start node: ("1125070", Reverse)
+NodeDegree { degree: 2, in_degree: 0, out_degree: 2 }
+Orientation histogram:
+- Forward: 1361803
+- Reverse: 53
+
+Visiting the graph, searching 1 paths...
+Path #1 of length 4146
+Sequence #1 of length 390758
+Searching ACGT in the sequence (naive)...
+Occurrences: [224, 516, 1163, 2921, 3458, 3487, 4201, 4506, 4778, 5847, 5949, 6053, 6266, 6532, 6568, 7026, 7564, 7816, 7935, 7950, 8998, 10867, 12258, 12779, 12970, 14877, 15383, 16423, 20017, 20535, 20802, 22518, 23177, 23947, 24491, 24597, 25118, 26238, 26363, 26926, 26944, 28530, 28798, 30151, 30571, 31459, 32440, 33105, 35476, 35585, 40104, 41617, 42223, 42423, 44627, 44660, 45366, 45588, 47850, 52405, 54283, 56647, 57635, 57942, 58069, 59830, 60076, 63424, 64128, 65087, 65197, 65791, 66269, 66791, 68001, 68581, 68931, 70623, 70907, 71916, 73213, 73445, 75357, 76757, 78201, 79140, 79723, 81794, 82887, 83147, 85157, 87135, 90712, 91304, 91700, 92410, 93060, 93948, 94493, 95003, 96089, 96977, 97917, 99575, 99922, 101150, 101372, 102309, 103486, 104836, 106491, 107057, 107146, 107710, 108252, 108838, 110492, 112248, 112820, 113409, 113490, 115079, 118146, 118560, 119821, 119850, 119920, 120811, 121113, 122957, 126968, 127784, 127793, 129165, 130005, 130068, 130113, 132514, 133552, 133736, 134342, 134751, 135407, 135416, 135697, 137146, 137451, 138032, 138076, 138799, 139051, 139738, 140166, 140255, 140395, 140747, 144270, 145441, 145840, 148891, 148923, 152343, 152993, 153132, 153269, 153963, 154186, 155125, 155666, 155792, 155842, 156284, 156424, 156512, 156889, 157318, 158919, 161299, 161567, 162923, 163849, 164935, 165293, 166627, 169525, 169554, 169663, 170351, 171021, 171031, 171069, 171093, 171129, 171152, 172352, 172744, 172875, 172984, 173013, 173899, 173925, 174007, 174910, 176510, 176939, 177316, 177404, 177544, 177670, 179988, 180211, 181426, 181846, 183021, 186545, 186887, 187027, 187116, 187544, 188233, 188484, 189207, 189251, 189832, 190137, 191586, 191867, 191876, 192532, 192941, 193548, 193732, 196126, 196692, 196742, 196868, 197408, 198344, 198744, 199727, 200792, 201544, 204982, 205431, 206080, 207721, 209377, 212438, 213562, 213584, 214268, 215359, 216165, 216652, 216927, 217153, 218780, 222928, 225043, 225132, 227447, 227644, 227887, 228221, 228511, 229614, 231065, 232180, 234306, 235317, 235648, 240151, 240539, 240913, 242500, 242762, 243210, 244676, 244685, 245082, 246301, 248115, 248412, 248824, 252013, 253657, 254576, 255340, 257458, 258253, 258397, 258509, 263678, 264491, 264754, 264835, 266523, 272073, 274004, 274289, 274843, 275171, 280510, 281552, 281744, 282697, 283688, 284051, 284086, 285696, 285827, 289829, 290921, 292114, 293394, 294480, 295216, 295463, 295541, 296529, 296619, 296666, 296688, 296743, 297452, 298265, 300030, 300165, 300447, 301087, 302337, 303430, 303775, 304979, 305572, 305584, 306559, 306617, 307163, 309846, 311090, 312659, 313326, 313334, 313418, 313746, 315506, 316731, 316959, 317278, 318473, 320032, 321284, 323330, 324048, 324199, 324425, 324583, 324911, 325022, 325096, 325282, 325570, 326300, 327236, 328264, 329039, 329654, 329857, 330470, 330776, 331165, 331417, 331438, 331529, 333140, 334242, 335027, 335104, 337813, 337868, 337890, 337937, 338027, 339093, 339340, 340076, 341162, 342446, 343639, 347506, 348399, 349686, 351314, 351461, 353952, 359726, 362750, 365116, 365154, 366194, 367763, 368244, 368566, 368575, 369179, 369981, 370825, 377002, 378226, 380058, 380657, 381712, 382463, 382844, 384607, 385676, 385877, 385915, 386191, 386429, 386577, 387277]
+
+Searching ACGT in the sequence (rolling hash)...
+Hash match at position 2205
+=> False positive
+Hash match at position 6373
+=> False positive
+Hash match at position 12954
+=> False positive
+Hash match at position 14196
+=> False positive
+Hash match at position 16087
+=> False positive
+Hash match at position 16479
+=> False positive
+Hash match at position 28799
+=> False positive
+Hash match at position 40931
+=> False positive
+Hash match at position 45378
+=> False positive
+Hash match at position 54233
+=> False positive
+Hash match at position 56472
+=> False positive
+Hash match at position 62590
+=> False positive
+Hash match at position 66523
+=> False positive
+Hash match at position 70805
+=> False positive
+Hash match at position 72998
+=> False positive
+Hash match at position 95694
+=> False positive
+Hash match at position 111110
+=> False positive
+Hash match at position 113640
+=> False positive
+Hash match at position 117003
+=> False positive
+Hash match at position 126606
+=> False positive
+Hash match at position 134592
+=> False positive
+Hash match at position 142190
+=> False positive
+Hash match at position 143582
+=> False positive
+Hash match at position 144833
+=> False positive
+Hash match at position 152670
+=> False positive
+Hash match at position 157126
+=> False positive
+Hash match at position 183862
+=> False positive
+Hash match at position 189224
+=> False positive
+Hash match at position 195311
+=> False positive
+Hash match at position 195350
+=> False positive
+Hash match at position 195972
+=> False positive
+Hash match at position 197090
+=> False positive
+Hash match at position 213266
+=> False positive
+Hash match at position 213618
+=> False positive
+Hash match at position 218768
+=> False positive
+Hash match at position 225624
+=> False positive
+Hash match at position 231613
+=> False positive
+Hash match at position 232308
+=> False positive
+Hash match at position 245358
+=> False positive
+Hash match at position 266712
+=> False positive
+Hash match at position 267010
+=> False positive
+Hash match at position 272362
+=> False positive
+Hash match at position 284700
+=> False positive
+Hash match at position 299659
+=> False positive
+Hash match at position 308836
+=> False positive
+Hash match at position 313218
+=> False positive
+Hash match at position 315397
+=> False positive
+Hash match at position 324268
+=> False positive
+Hash match at position 324848
+=> False positive
+Hash match at position 329852
+=> False positive
+Hash match at position 330578
+=> False positive
+Hash match at position 330906
+=> False positive
+Hash match at position 344318
+=> False positive
+Hash match at position 346430
+=> False positive
+Hash match at position 348288
+=> False positive
+Hash match at position 350788
+=> False positive
+Hash match at position 354756
+=> False positive
+Hash match at position 366826
+=> False positive
+Hash match at position 380496
+=> False positive
+Hash match at position 387102
+=> False positive
+Hash match at position 388787
+=> False positive
+Occurrences: []
+
+Computing k-mer histogram...
+K-mer histogram (kmers/count):
+- AAAA: 1175611
+- AAAC: 592605
+- AAAG: 1009217
+- AAAT: 781229
+- AACA: 428345
+- AACC: 198507
+- AACG: 143889
+- AACT: 577756
+- AAGA: 725774
+- AAGC: 291817
+- AAGG: 439126
+- AAGT: 426031
+- AATA: 584842
+- AATC: 386240
+- AATG: 628293
+- AATT: 413295
+- ACAA: 553292
+- ACAC: 228634
+- ACAG: 374733
+- ACAT: 379962
+- ACCA: 272469
+- ACCC: 152578
+- ACCG: 48967
+- ACCT: 233158
+- ACGA: 117310
+- ACGC: 19760
+- ACGG: 19777
+- ACGT: 103956
+- ACTA: 225547
+- ACTC: 336757
+- ACTG: 323813
+- ACTT: 395383
+- AGAA: 764137
+- AGAC: 208058
+- AGAG: 488851
+- AGAT: 486804
+- AGCA: 282363
+- AGCC: 199259
+- AGCG: 58006
+- AGCT: 285797
+- AGGA: 381807
+- AGGC: 322385
+- AGGG: 218979
+- AGGT: 312993
+- AGTA: 202194
+- AGTC: 191875
+- AGTG: 403423
+- AGTT: 658789
+- ATAA: 384886
+- ATAC: 254291
+- ATAG: 255899
+- ATAT: 638550
+- ATCA: 544681
+- ATCC: 374829
+- ATCG: 51114
+- ATCT: 376117
+- ATGA: 352159
+- ATGC: 407298
+- ATGG: 248757
+- ATGT: 422236
+- ATTA: 328822
+- ATTC: 480158
+- ATTG: 277827
+- ATTT: 616451
+- CAAA: 1160025
+- CAAC: 339887
+- CAAG: 226176
+- CAAT: 347394
+- CACA: 498118
+- CACC: 214464
+- CACG: 45495
+- CACT: 336532
+- CAGA: 547232
+- CAGC: 226023
+- CAGG: 289052
+- CAGT: 352994
+- CATA: 278596
+- CATC: 444599
+- CATG: 270898
+- CATT: 354977
+- CCAA: 506643
+- CCAC: 410796
+- CCAG: 258463
+- CCAT: 357414
+- CCCA: 265718
+- CCCC: 162653
+- CCCG: 129507
+- CCCT: 229539
+- CCGA: 35537
+- CCGC: 33789
+- CCGG: 21445
+- CCGT: 188174
+- CCTA: 151771
+- CCTC: 314128
+- CCTG: 289664
+- CCTT: 355294
+- CGAA: 195019
+- CGAC: 19670
+- CGAG: 57008
+- CGAT: 20153
+- CGCA: 39599
+- CGCC: 26346
+- CGCG: 5115
+- CGCT: 61558
+- CGGA: 32300
+- CGGC: 24269
+- CGGG: 26133
+- CGGT: 37131
+- CGTA: 47617
+- CGTC: 78825
+- CGTG: 67427
+- CGTT: 196299
+- CTAA: 203954
+- CTAC: 297972
+- CTAG: 168160
+- CTAT: 310682
+- CTCA: 388310
+- CTCC: 395302
+- CTCG: 73353
+- CTCT: 522428
+- CTGA: 445358
+- CTGC: 386881
+- CTGG: 268904
+- CTGT: 413674
+- CTTA: 200567
+- CTTC: 459048
+- CTTG: 341872
+- CTTT: 561621
+- GAAA: 725011
+- GAAC: 258832
+- GAAG: 470722
+- GAAT: 590617
+- GACA: 205961
+- GACC: 98841
+- GACG: 31274
+- GACT: 155226
+- GAGA: 436593
+- GAGC: 145298
+- GAGG: 292767
+- GAGT: 402316
+- GATA: 232148
+- GATC: 159086
+- GATG: 199667
+- GATT: 423158
+- GCAA: 294115
+- GCAC: 127547
+- GCAG: 403864
+- GCAT: 198530
+- GCCA: 223527
+- GCCC: 128294
+- GCCG: 20061
+- GCCT: 260304
+- GCGA: 36380
+- GCGC: 41978
+- GCGG: 58791
+- GCGT: 22413
+- GCTA: 181358
+- GCTC: 314922
+- GCTG: 233316
+- GCTT: 351866
+- GGAA: 406305
+- GGAC: 93015
+- GGAG: 249228
+- GGAT: 203915
+- GGCA: 196570
+- GGCC: 199076
+- GGCG: 26020
+- GGCT: 201531
+- GGGA: 256032
+- GGGC: 98165
+- GGGG: 117316
+- GGGT: 172815
+- GGTA: 125848
+- GGTC: 200007
+- GGTG: 199107
+- GGTT: 256618
+- GTAA: 168075
+- GTAC: 96394
+- GTAG: 176689
+- GTAT: 212807
+- GTCA: 195726
+- GTCC: 253476
+- GTCG: 40374
+- GTCT: 221768
+- GTGA: 429479
+- GTGC: 130381
+- GTGG: 228989
+- GTGT: 387431
+- GTTA: 221644
+- GTTC: 365100
+- GTTG: 274241
+- GTTT: 831132
+- TAAA: 491909
+- TAAC: 158133
+- TAAG: 179785
+- TAAT: 296553
+- TACA: 406100
+- TACC: 195575
+- TACG: 40160
+- TACT: 214082
+- TAGA: 241403
+- TAGC: 163290
+- TAGG: 215852
+- TAGT: 275266
+- TATA: 438366
+- TATC: 359197
+- TATG: 332743
+- TATT: 513098
+- TCAA: 720108
+- TCAC: 328384
+- TCAG: 377692
+- TCAT: 414551
+- TCCA: 770252
+- TCCC: 344157
+- TCCG: 79751
+- TCCT: 388066
+- TCGA: 102765
+- TCGC: 37104
+- TCGG: 20005
+- TCGT: 75840
+- TCTA: 422777
+- TCTC: 414391
+- TCTG: 669170
+- TCTT: 460545
+- TGAA: 678939
+- TGAC: 170455
+- TGAG: 481199
+- TGAT: 304456
+- TGCA: 504436
+- TGCC: 208124
+- TGCG: 70442
+- TGCT: 532425
+- TGGA: 282231
+- TGGC: 177301
+- TGGG: 280422
+- TGGT: 257907
+- TGTA: 277680
+- TGTC: 240123
+- TGTG: 503080
+- TGTT: 575702
+- TTAA: 369807
+- TTAC: 207236
+- TTAG: 294207
+- TTAT: 479726
+- TTCA: 714087
+- TTCC: 560032
+- TTCG: 70939
+- TTCT: 849599
+- TTGA: 406602
+- TTGC: 391294
+- TTGG: 250912
+- TTGT: 371033
+- TTTA: 600182
+- TTTC: 890566
+- TTTG: 525339
+- TTTT: 1047325
+Found 256 of 256 possible kmers (about 100.00% coverage)
+Cleaning up...
+cargo run --release -- show -i dataset/chrX.hprc-v1.0-pggb.local.gfa -c 1 -p   230.46s user 32.90s system 98% cpu 4:26.69 total
diff --git a/004.log b/004.log
new file mode 100644
index 0000000..f9d573e
--- /dev/null
+++ b/004.log
@@ -0,0 +1,2907 @@
+Estimating line count...
+Parsing GFA file...
+Skipped 2418 lines of type: P
+Number of entries: 8347110
+Removing 78 invalid nodes...
+
+Computing graph stats...
+Computing nodes degrees...
+Computing histogram...
+Stats:
+- Nodes: 3460777
+- Edges: 4886726
+Graph degrees histogram (degree/count):
+- 0: 3
+- 1: 2121
+- 2: 2017208
+- 3: 280128
+- 4: 1047576
+- 5: 69562
+- 6: 20938
+- 7: 8895
+- 8: 4708
+- 9: 2768
+- 10: 1740
+- 11: 1140
+- 12: 873
+- 13: 644
+- 14: 436
+- 15: 339
+- 16: 267
+- 17: 210
+- 18: 183
+- 19: 127
+- 20: 100
+- 21: 97
+- 22: 77
+- 23: 55
+- 24: 48
+- 25: 48
+- 26: 28
+- 27: 33
+- 28: 32
+- 29: 39
+- 30: 29
+- 31: 19
+- 32: 18
+- 33: 17
+- 34: 8
+- 35: 15
+- 36: 7
+- 37: 12
+- 38: 14
+- 39: 10
+- 40: 8
+- 41: 6
+- 42: 8
+- 43: 8
+- 44: 6
+- 45: 10
+- 46: 5
+- 47: 5
+- 48: 6
+- 49: 5
+- 50: 9
+- 51: 2
+- 52: 6
+- 53: 3
+- 54: 4
+- 55: 2
+- 56: 1
+- 57: 8
+- 58: 1
+- 59: 3
+- 60: 3
+- 61: 1
+- 62: 1
+- 63: 5
+- 64: 1
+- 65: 3
+- 66: 1
+- 67: 6
+- 68: 2
+- 69: 1
+- 71: 3
+- 72: 3
+- 73: 2
+- 74: 2
+- 75: 1
+- 78: 1
+- 79: 1
+- 80: 2
+- 81: 1
+- 83: 1
+- 84: 2
+- 85: 2
+- 87: 2
+- 90: 1
+- 91: 1
+- 93: 1
+- 96: 2
+- 97: 3
+- 99: 1
+- 100: 1
+- 101: 2
+- 105: 2
+- 108: 1
+- 110: 1
+- 112: 1
+- 115: 2
+- 116: 1
+- 118: 1
+- 119: 2
+- 126: 1
+- 127: 1
+- 130: 1
+- 131: 1
+- 132: 1
+- 135: 1
+- 136: 1
+- 142: 1
+- 143: 1
+- 150: 1
+- 151: 2
+- 164: 1
+- 165: 1
+- 168: 2
+- 176: 1
+- 183: 1
+- 186: 1
+- 197: 1
+- 206: 1
+- 208: 1
+- 211: 1
+- 229: 1
+- 235: 1
+- 269: 1
+- 310: 1
+- 439: 1
+- 454: 1
+In-degrees histogram (degree/count):
+- 0: 1312
+- 1: 2153708
+- 2: 1239763
+- 3: 49275
+- 4: 9903
+- 5: 2894
+- 6: 1249
+- 7: 663
+- 8: 366
+- 9: 240
+- 10: 199
+- 11: 146
+- 12: 118
+- 13: 92
+- 14: 90
+- 15: 62
+- 16: 59
+- 17: 59
+- 18: 41
+- 19: 39
+- 20: 41
+- 21: 33
+- 22: 29
+- 23: 30
+- 24: 26
+- 25: 24
+- 26: 15
+- 27: 15
+- 28: 14
+- 29: 19
+- 30: 15
+- 31: 12
+- 32: 10
+- 33: 10
+- 34: 7
+- 35: 6
+- 36: 14
+- 37: 9
+- 38: 3
+- 39: 7
+- 40: 7
+- 41: 5
+- 42: 2
+- 43: 9
+- 44: 8
+- 45: 5
+- 46: 4
+- 47: 8
+- 48: 3
+- 50: 2
+- 51: 2
+- 52: 3
+- 53: 4
+- 54: 2
+- 55: 3
+- 56: 3
+- 57: 1
+- 58: 2
+- 59: 1
+- 60: 1
+- 62: 1
+- 63: 3
+- 64: 2
+- 65: 4
+- 66: 4
+- 67: 1
+- 68: 1
+- 69: 1
+- 70: 2
+- 71: 1
+- 72: 1
+- 74: 3
+- 78: 3
+- 79: 1
+- 80: 1
+- 81: 2
+- 83: 2
+- 84: 1
+- 85: 2
+- 88: 1
+- 90: 2
+- 92: 2
+- 94: 1
+- 96: 1
+- 97: 1
+- 100: 3
+- 101: 1
+- 102: 1
+- 104: 1
+- 108: 2
+- 110: 1
+- 111: 1
+- 115: 2
+- 117: 1
+- 118: 1
+- 124: 1
+- 125: 1
+- 129: 1
+- 131: 4
+- 140: 1
+- 147: 1
+- 149: 1
+- 162: 2
+- 163: 1
+- 166: 2
+- 179: 2
+- 184: 1
+- 204: 2
+- 209: 1
+- 226: 1
+- 232: 1
+- 256: 1
+- 302: 1
+- 434: 1
+- 450: 1
+Out-degrees histogram (degree/count):
+- 0: 887
+- 1: 2203729
+- 2: 1169135
+- 3: 54639
+- 4: 15245
+- 5: 6598
+- 6: 3677
+- 7: 2248
+- 8: 1376
+- 9: 897
+- 10: 672
+- 11: 482
+- 12: 320
+- 13: 226
+- 14: 155
+- 15: 119
+- 16: 94
+- 17: 62
+- 18: 48
+- 19: 44
+- 20: 34
+- 21: 23
+- 22: 17
+- 23: 15
+- 24: 1
+- 25: 3
+- 26: 5
+- 27: 9
+- 28: 3
+- 29: 1
+- 30: 5
+- 32: 1
+- 34: 1
+- 35: 1
+- 41: 1
+- 43: 1
+- 44: 2
+- 58: 1
+
+Computing edge types...
+Computing edge types histogram...
+Node count: 3460774
+Edge count: 4853330, Total edge count: 4853330
+Edge types histogram (type/count):
+- TreeEdge: 3459200
+- ForwardEdge: 352721
+- CrossEdge: 1041409
+
+Computing connected components...
+Computing sizes histogram...
+Connected components histogram (size/count):
+- 2: 530
+- 3: 1
+- 4: 2
+- 8: 1
+- 92: 1
+- 135: 1
+- 293: 1
+- 305: 1
+- 2286: 1
+- 5040: 1
+- 5639: 1
+- 9714: 1
+- 12885: 1
+- 30694: 1
+- 40082: 1
+- 50661: 1
+- 58952: 1
+- 101785: 1
+- 149492: 1
+- 160217: 1
+- 518117: 1
+- 951450: 1
+- 1361856: 1
+
+Picking largest connected component...
+Computing graph stats...
+Computing nodes degrees...
+Computing histogram...
+Stats:
+- Nodes: 1361856
+- Edges: 1914711
+Graph degrees histogram (degree/count):
+- 1: 2545
+- 2: 790746
+- 3: 124057
+- 4: 397682
+- 5: 29479
+- 6: 8481
+- 7: 3512
+- 8: 1819
+- 9: 1032
+- 10: 666
+- 11: 448
+- 12: 346
+- 13: 207
+- 14: 167
+- 15: 139
+- 16: 92
+- 17: 81
+- 18: 58
+- 19: 44
+- 20: 35
+- 21: 29
+- 22: 28
+- 23: 24
+- 24: 24
+- 25: 11
+- 26: 4
+- 27: 13
+- 28: 9
+- 29: 13
+- 30: 5
+- 31: 4
+- 32: 2
+- 33: 3
+- 34: 5
+- 35: 2
+- 36: 4
+- 37: 1
+- 38: 1
+- 39: 1
+- 40: 1
+- 41: 1
+- 42: 1
+- 43: 5
+- 44: 4
+- 45: 2
+- 47: 1
+- 50: 1
+- 52: 1
+- 54: 2
+- 57: 1
+- 64: 1
+- 67: 1
+- 72: 1
+- 73: 1
+- 78: 1
+- 83: 1
+- 96: 1
+- 99: 1
+- 100: 1
+- 109: 1
+- 115: 1
+- 119: 1
+- 129: 1
+- 149: 1
+- 163: 1
+- 182: 1
+- 235: 1
+In-degrees histogram (degree/count):
+- 0: 223
+- 1: 859347
+- 2: 472782
+- 3: 21590
+- 4: 4517
+- 5: 1479
+- 6: 669
+- 7: 371
+- 8: 218
+- 9: 126
+- 10: 97
+- 11: 81
+- 12: 52
+- 13: 46
+- 14: 36
+- 15: 24
+- 16: 31
+- 17: 22
+- 18: 10
+- 19: 13
+- 20: 12
+- 21: 16
+- 22: 8
+- 23: 8
+- 24: 7
+- 25: 8
+- 26: 4
+- 27: 3
+- 28: 4
+- 29: 5
+- 30: 2
+- 31: 2
+- 32: 3
+- 33: 1
+- 34: 1
+- 35: 1
+- 36: 3
+- 37: 1
+- 38: 1
+- 39: 1
+- 40: 1
+- 41: 2
+- 43: 5
+- 44: 1
+- 45: 1
+- 48: 1
+- 51: 1
+- 53: 1
+- 56: 1
+- 63: 1
+- 66: 1
+- 70: 1
+- 71: 1
+- 74: 1
+- 83: 1
+- 96: 1
+- 97: 1
+- 100: 1
+- 108: 1
+- 115: 1
+- 118: 1
+- 129: 1
+- 149: 1
+- 162: 1
+- 179: 1
+- 232: 1
+Out-degrees histogram (degree/count):
+- 0: 5593
+- 1: 864226
+- 2: 455228
+- 3: 24556
+- 4: 6340
+- 5: 2439
+- 6: 1296
+- 7: 684
+- 8: 444
+- 9: 289
+- 10: 212
+- 11: 136
+- 12: 101
+- 13: 74
+- 14: 48
+- 15: 41
+- 16: 29
+- 17: 22
+- 18: 24
+- 19: 20
+- 20: 12
+- 21: 7
+- 22: 8
+- 23: 3
+- 25: 3
+- 26: 4
+- 27: 6
+- 29: 3
+- 30: 3
+- 33: 1
+- 41: 1
+- 42: 1
+- 44: 1
+- 52: 1
+
+Computing edge types...
+Computing edge types histogram...
+Node count: 1361856
+Edge count: 1914711, Total edge count: 1914711
+Edge types histogram (type/count):
+- TreeEdge: 1361619
+- ForwardEdge: 110203
+- CrossEdge: 442889
+
+Searching for a start node...
+Start node: ("1125070", Reverse)
+NodeDegree { degree: 2, in_degree: 0, out_degree: 2 }
+Orientation histogram:
+- Forward: 1361803
+- Reverse: 53
+
+Visiting the graph, searching 2 paths...
+Path #1 of length 4146
+Path #2 of length 4146
+Sequence #1 of length 390758
+Searching ACGT (naive)...
+Occurrences: [224, 516, 1163, 2921, 3458, 3487, 4201, 4506, 4778, 5847, 5949, 6053, 6266, 6532, 6568, 7026, 7564, 7816, 7935, 7950, 8998, 10867, 12258, 12779, 12970, 14877, 15383, 16423, 20017, 20535, 20802, 22518, 23177, 23947, 24491, 24597, 25118, 26238, 26363, 26926, 26944, 28530, 28798, 30151, 30571, 31459, 32440, 33105, 35476, 35585, 40104, 41617, 42223, 42423, 44627, 44660, 45366, 45588, 47850, 52405, 54283, 56647, 57635, 57942, 58069, 59830, 60076, 63424, 64128, 65087, 65197, 65791, 66269, 66791, 68001, 68581, 68931, 70623, 70907, 71916, 73213, 73445, 75357, 76757, 78201, 79140, 79723, 81794, 82887, 83147, 85157, 87135, 90712, 91304, 91700, 92410, 93060, 93948, 94493, 95003, 96089, 96977, 97917, 99575, 99922, 101150, 101372, 102309, 103486, 104836, 106491, 107057, 107146, 107710, 108252, 108838, 110492, 112248, 112820, 113409, 113490, 115079, 118146, 118560, 119821, 119850, 119920, 120811, 121113, 122957, 126968, 127784, 127793, 129165, 130005, 130068, 130113, 132514, 133552, 133736, 134342, 134751, 135407, 135416, 135697, 137146, 137451, 138032, 138076, 138799, 139051, 139738, 140166, 140255, 140395, 140747, 144270, 145441, 145840, 148891, 148923, 152343, 152993, 153132, 153269, 153963, 154186, 155125, 155666, 155792, 155842, 156284, 156424, 156512, 156889, 157318, 158919, 161299, 161567, 162923, 163849, 164935, 165293, 166627, 169525, 169554, 169663, 170351, 171021, 171031, 171069, 171093, 171129, 171152, 172352, 172744, 172875, 172984, 173013, 173899, 173925, 174007, 174910, 176510, 176939, 177316, 177404, 177544, 177670, 179988, 180211, 181426, 181846, 183021, 186545, 186887, 187027, 187116, 187544, 188233, 188484, 189207, 189251, 189832, 190137, 191586, 191867, 191876, 192532, 192941, 193548, 193732, 196126, 196692, 196742, 196868, 197408, 198344, 198744, 199727, 200792, 201544, 204982, 205431, 206080, 207721, 209377, 212438, 213562, 213584, 214268, 215359, 216165, 216652, 216927, 217153, 218780, 222928, 225043, 225132, 227447, 227644, 227887, 228221, 228511, 229614, 231065, 232180, 234306, 235317, 235648, 240151, 240539, 240913, 242500, 242762, 243210, 244676, 244685, 245082, 246301, 248115, 248412, 248824, 252013, 253657, 254576, 255340, 257458, 258253, 258397, 258509, 263678, 264491, 264754, 264835, 266523, 272073, 274004, 274289, 274843, 275171, 280510, 281552, 281744, 282697, 283688, 284051, 284086, 285696, 285827, 289829, 290921, 292114, 293394, 294480, 295216, 295463, 295541, 296529, 296619, 296666, 296688, 296743, 297452, 298265, 300030, 300165, 300447, 301087, 302337, 303430, 303775, 304979, 305572, 305584, 306559, 306617, 307163, 309846, 311090, 312659, 313326, 313334, 313418, 313746, 315506, 316731, 316959, 317278, 318473, 320032, 321284, 323330, 324048, 324199, 324425, 324583, 324911, 325022, 325096, 325282, 325570, 326300, 327236, 328264, 329039, 329654, 329857, 330470, 330776, 331165, 331417, 331438, 331529, 333140, 334242, 335027, 335104, 337813, 337868, 337890, 337937, 338027, 339093, 339340, 340076, 341162, 342446, 343639, 347506, 348399, 349686, 351314, 351461, 353952, 359726, 362750, 365116, 365154, 366194, 367763, 368244, 368566, 368575, 369179, 369981, 370825, 377002, 378226, 380058, 380657, 381712, 382463, 382844, 384607, 385676, 385877, 385915, 386191, 386429, 386577, 387277]
+
+Searching ACGT (rolling hash)...
+Hash match at position 16
+=> False positive
+Hash match at position 228
+=> Correct
+Hash match at position 520
+=> Correct
+Hash match at position 1167
+=> Correct
+Hash match at position 2925
+=> Correct
+Hash match at position 3462
+=> Correct
+Hash match at position 3491
+=> Correct
+Hash match at position 4205
+=> Correct
+Hash match at position 4510
+=> Correct
+Hash match at position 4782
+=> Correct
+Hash match at position 5851
+=> Correct
+Hash match at position 5953
+=> Correct
+Hash match at position 6057
+=> Correct
+Hash match at position 6270
+=> Correct
+Hash match at position 6536
+=> Correct
+Hash match at position 6572
+=> Correct
+Hash match at position 7030
+=> Correct
+Hash match at position 7568
+=> Correct
+Hash match at position 7820
+=> Correct
+Hash match at position 7939
+=> Correct
+Hash match at position 7954
+=> Correct
+Hash match at position 9002
+=> Correct
+Hash match at position 10234
+=> False positive
+Hash match at position 10871
+=> Correct
+Hash match at position 12262
+=> Correct
+Hash match at position 12783
+=> Correct
+Hash match at position 12974
+=> Correct
+Hash match at position 14881
+=> Correct
+Hash match at position 15387
+=> Correct
+Hash match at position 16427
+=> Correct
+Hash match at position 20021
+=> Correct
+Hash match at position 20539
+=> Correct
+Hash match at position 20806
+=> Correct
+Hash match at position 22522
+=> Correct
+Hash match at position 23181
+=> Correct
+Hash match at position 23951
+=> Correct
+Hash match at position 24495
+=> Correct
+Hash match at position 24601
+=> Correct
+Hash match at position 25122
+=> Correct
+Hash match at position 26242
+=> Correct
+Hash match at position 26367
+=> Correct
+Hash match at position 26930
+=> Correct
+Hash match at position 26948
+=> Correct
+Hash match at position 26993
+=> False positive
+Hash match at position 28534
+=> Correct
+Hash match at position 28802
+=> Correct
+Hash match at position 30155
+=> Correct
+Hash match at position 30575
+=> Correct
+Hash match at position 31463
+=> Correct
+Hash match at position 32444
+=> Correct
+Hash match at position 33109
+=> Correct
+Hash match at position 34521
+=> False positive
+Hash match at position 35480
+=> Correct
+Hash match at position 35589
+=> Correct
+Hash match at position 35624
+=> False positive
+Hash match at position 39274
+=> False positive
+Hash match at position 40108
+=> Correct
+Hash match at position 41621
+=> Correct
+Hash match at position 42051
+=> False positive
+Hash match at position 42227
+=> Correct
+Hash match at position 42250
+=> False positive
+Hash match at position 42427
+=> Correct
+Hash match at position 43820
+=> False positive
+Hash match at position 44631
+=> Correct
+Hash match at position 44664
+=> Correct
+Hash match at position 45370
+=> Correct
+Hash match at position 45592
+=> Correct
+Hash match at position 46017
+=> False positive
+Hash match at position 46817
+=> False positive
+Hash match at position 47854
+=> Correct
+Hash match at position 48428
+=> False positive
+Hash match at position 51674
+=> False positive
+Hash match at position 52409
+=> Correct
+Hash match at position 54287
+=> Correct
+Hash match at position 54894
+=> False positive
+Hash match at position 55402
+=> False positive
+Hash match at position 56651
+=> Correct
+Hash match at position 56723
+=> False positive
+Hash match at position 57262
+=> False positive
+Hash match at position 57639
+=> Correct
+Hash match at position 57946
+=> Correct
+Hash match at position 58073
+=> Correct
+Hash match at position 59786
+=> False positive
+Hash match at position 59834
+=> Correct
+Hash match at position 60080
+=> Correct
+Hash match at position 62585
+=> False positive
+Hash match at position 63192
+=> False positive
+Hash match at position 63428
+=> Correct
+Hash match at position 64132
+=> Correct
+Hash match at position 65091
+=> Correct
+Hash match at position 65201
+=> Correct
+Hash match at position 65795
+=> Correct
+Hash match at position 66027
+=> False positive
+Hash match at position 66273
+=> Correct
+Hash match at position 66795
+=> Correct
+Hash match at position 66813
+=> False positive
+Hash match at position 68005
+=> Correct
+Hash match at position 68585
+=> Correct
+Hash match at position 68935
+=> Correct
+Hash match at position 70627
+=> Correct
+Hash match at position 70911
+=> Correct
+Hash match at position 71920
+=> Correct
+Hash match at position 72966
+=> False positive
+Hash match at position 73217
+=> Correct
+Hash match at position 73308
+=> False positive
+Hash match at position 73449
+=> Correct
+Hash match at position 74785
+=> False positive
+Hash match at position 75361
+=> Correct
+Hash match at position 76761
+=> Correct
+Hash match at position 78205
+=> Correct
+Hash match at position 79144
+=> Correct
+Hash match at position 79727
+=> Correct
+Hash match at position 81798
+=> Correct
+Hash match at position 82883
+=> False positive
+Hash match at position 82891
+=> Correct
+Hash match at position 83151
+=> Correct
+Hash match at position 85161
+=> Correct
+Hash match at position 87139
+=> Correct
+Hash match at position 88163
+=> False positive
+Hash match at position 90551
+=> False positive
+Hash match at position 90716
+=> Correct
+Hash match at position 91308
+=> Correct
+Hash match at position 91704
+=> Correct
+Hash match at position 92414
+=> Correct
+Hash match at position 93064
+=> Correct
+Hash match at position 93952
+=> Correct
+Hash match at position 94497
+=> Correct
+Hash match at position 95007
+=> Correct
+Hash match at position 96093
+=> Correct
+Hash match at position 96143
+=> False positive
+Hash match at position 96981
+=> Correct
+Hash match at position 97921
+=> Correct
+Hash match at position 99579
+=> Correct
+Hash match at position 99926
+=> Correct
+Hash match at position 101154
+=> Correct
+Hash match at position 101376
+=> Correct
+Hash match at position 102313
+=> Correct
+Hash match at position 103490
+=> Correct
+Hash match at position 104840
+=> Correct
+Hash match at position 105084
+=> False positive
+Hash match at position 106495
+=> Correct
+Hash match at position 107061
+=> Correct
+Hash match at position 107150
+=> Correct
+Hash match at position 107714
+=> Correct
+Hash match at position 108256
+=> Correct
+Hash match at position 108842
+=> Correct
+Hash match at position 110496
+=> Correct
+Hash match at position 112252
+=> Correct
+Hash match at position 112824
+=> Correct
+Hash match at position 113413
+=> Correct
+Hash match at position 113494
+=> Correct
+Hash match at position 115083
+=> Correct
+Hash match at position 116350
+=> False positive
+Hash match at position 116872
+=> False positive
+Hash match at position 117227
+=> False positive
+Hash match at position 118150
+=> Correct
+Hash match at position 118452
+=> False positive
+Hash match at position 118564
+=> Correct
+Hash match at position 118980
+=> False positive
+Hash match at position 119825
+=> Correct
+Hash match at position 119854
+=> Correct
+Hash match at position 119924
+=> Correct
+Hash match at position 120591
+=> False positive
+Hash match at position 120815
+=> Correct
+Hash match at position 121117
+=> Correct
+Hash match at position 122961
+=> Correct
+Hash match at position 126746
+=> False positive
+Hash match at position 126972
+=> Correct
+Hash match at position 127788
+=> Correct
+Hash match at position 127797
+=> Correct
+Hash match at position 129169
+=> Correct
+Hash match at position 129732
+=> False positive
+Hash match at position 130009
+=> Correct
+Hash match at position 130072
+=> Correct
+Hash match at position 130117
+=> Correct
+Hash match at position 132518
+=> Correct
+Hash match at position 133110
+=> False positive
+Hash match at position 133556
+=> Correct
+Hash match at position 133740
+=> Correct
+Hash match at position 134346
+=> Correct
+Hash match at position 134755
+=> Correct
+Hash match at position 135411
+=> Correct
+Hash match at position 135420
+=> Correct
+Hash match at position 135701
+=> Correct
+Hash match at position 137150
+=> Correct
+Hash match at position 137455
+=> Correct
+Hash match at position 138036
+=> Correct
+Hash match at position 138080
+=> Correct
+Hash match at position 138803
+=> Correct
+Hash match at position 139055
+=> Correct
+Hash match at position 139742
+=> Correct
+Hash match at position 140170
+=> Correct
+Hash match at position 140259
+=> Correct
+Hash match at position 140399
+=> Correct
+Hash match at position 140751
+=> Correct
+Hash match at position 141992
+=> False positive
+Hash match at position 144274
+=> Correct
+Hash match at position 145445
+=> Correct
+Hash match at position 145844
+=> Correct
+Hash match at position 148895
+=> Correct
+Hash match at position 148927
+=> Correct
+Hash match at position 152347
+=> Correct
+Hash match at position 152997
+=> Correct
+Hash match at position 153136
+=> Correct
+Hash match at position 153196
+=> False positive
+Hash match at position 153273
+=> Correct
+Hash match at position 153967
+=> Correct
+Hash match at position 154190
+=> Correct
+Hash match at position 154481
+=> False positive
+Hash match at position 155129
+=> Correct
+Hash match at position 155670
+=> Correct
+Hash match at position 155796
+=> Correct
+Hash match at position 155846
+=> Correct
+Hash match at position 156040
+=> False positive
+Hash match at position 156288
+=> Correct
+Hash match at position 156428
+=> Correct
+Hash match at position 156516
+=> Correct
+Hash match at position 156893
+=> Correct
+Hash match at position 157322
+=> Correct
+Hash match at position 158923
+=> Correct
+Hash match at position 159392
+=> False positive
+Hash match at position 159727
+=> False positive
+Hash match at position 159728
+=> False positive
+Hash match at position 161303
+=> Correct
+Hash match at position 161374
+=> False positive
+Hash match at position 161571
+=> Correct
+Hash match at position 162927
+=> Correct
+Hash match at position 163853
+=> Correct
+Hash match at position 164939
+=> Correct
+Hash match at position 165297
+=> Correct
+Hash match at position 166631
+=> Correct
+Hash match at position 169529
+=> Correct
+Hash match at position 169558
+=> Correct
+Hash match at position 169667
+=> Correct
+Hash match at position 170355
+=> Correct
+Hash match at position 171025
+=> Correct
+Hash match at position 171035
+=> Correct
+Hash match at position 171073
+=> Correct
+Hash match at position 171097
+=> Correct
+Hash match at position 171133
+=> Correct
+Hash match at position 171156
+=> Correct
+Hash match at position 171862
+=> False positive
+Hash match at position 172356
+=> Correct
+Hash match at position 172748
+=> Correct
+Hash match at position 172879
+=> Correct
+Hash match at position 172988
+=> Correct
+Hash match at position 173017
+=> Correct
+Hash match at position 173337
+=> False positive
+Hash match at position 173903
+=> Correct
+Hash match at position 173929
+=> Correct
+Hash match at position 174011
+=> Correct
+Hash match at position 174857
+=> False positive
+Hash match at position 174914
+=> Correct
+Hash match at position 176514
+=> Correct
+Hash match at position 176943
+=> Correct
+Hash match at position 177320
+=> Correct
+Hash match at position 177408
+=> Correct
+Hash match at position 177548
+=> Correct
+Hash match at position 177674
+=> Correct
+Hash match at position 179992
+=> Correct
+Hash match at position 180215
+=> Correct
+Hash match at position 180794
+=> False positive
+Hash match at position 180857
+=> False positive
+Hash match at position 181430
+=> Correct
+Hash match at position 181850
+=> Correct
+Hash match at position 183025
+=> Correct
+Hash match at position 184972
+=> False positive
+Hash match at position 186549
+=> Correct
+Hash match at position 186891
+=> Correct
+Hash match at position 187031
+=> Correct
+Hash match at position 187120
+=> Correct
+Hash match at position 187548
+=> Correct
+Hash match at position 188237
+=> Correct
+Hash match at position 188488
+=> Correct
+Hash match at position 189211
+=> Correct
+Hash match at position 189255
+=> Correct
+Hash match at position 189836
+=> Correct
+Hash match at position 190141
+=> Correct
+Hash match at position 191590
+=> Correct
+Hash match at position 191871
+=> Correct
+Hash match at position 191880
+=> Correct
+Hash match at position 192536
+=> Correct
+Hash match at position 192945
+=> Correct
+Hash match at position 193552
+=> Correct
+Hash match at position 193736
+=> Correct
+Hash match at position 196130
+=> Correct
+Hash match at position 196696
+=> Correct
+Hash match at position 196746
+=> Correct
+Hash match at position 196872
+=> Correct
+Hash match at position 197412
+=> Correct
+Hash match at position 198348
+=> Correct
+Hash match at position 198748
+=> Correct
+Hash match at position 199731
+=> Correct
+Hash match at position 200796
+=> Correct
+Hash match at position 201548
+=> Correct
+Hash match at position 202229
+=> False positive
+Hash match at position 202783
+=> False positive
+Hash match at position 203266
+=> False positive
+Hash match at position 204986
+=> Correct
+Hash match at position 205435
+=> Correct
+Hash match at position 206084
+=> Correct
+Hash match at position 207725
+=> Correct
+Hash match at position 209381
+=> Correct
+Hash match at position 210057
+=> False positive
+Hash match at position 212442
+=> Correct
+Hash match at position 213566
+=> Correct
+Hash match at position 213588
+=> Correct
+Hash match at position 214272
+=> Correct
+Hash match at position 215001
+=> False positive
+Hash match at position 215363
+=> Correct
+Hash match at position 216169
+=> Correct
+Hash match at position 216206
+=> False positive
+Hash match at position 216656
+=> Correct
+Hash match at position 216931
+=> Correct
+Hash match at position 217157
+=> Correct
+Hash match at position 217385
+=> False positive
+Hash match at position 218784
+=> Correct
+Hash match at position 222932
+=> Correct
+Hash match at position 225047
+=> Correct
+Hash match at position 225136
+=> Correct
+Hash match at position 225211
+=> False positive
+Hash match at position 227451
+=> Correct
+Hash match at position 227648
+=> Correct
+Hash match at position 227835
+=> False positive
+Hash match at position 227891
+=> Correct
+Hash match at position 228225
+=> Correct
+Hash match at position 228515
+=> Correct
+Hash match at position 229283
+=> False positive
+Hash match at position 229618
+=> Correct
+Hash match at position 231069
+=> Correct
+Hash match at position 232184
+=> Correct
+Hash match at position 234310
+=> Correct
+Hash match at position 235321
+=> Correct
+Hash match at position 235652
+=> Correct
+Hash match at position 238675
+=> False positive
+Hash match at position 240155
+=> Correct
+Hash match at position 240543
+=> Correct
+Hash match at position 240917
+=> Correct
+Hash match at position 242504
+=> Correct
+Hash match at position 242766
+=> Correct
+Hash match at position 243214
+=> Correct
+Hash match at position 244680
+=> Correct
+Hash match at position 244689
+=> Correct
+Hash match at position 245086
+=> Correct
+Hash match at position 246305
+=> Correct
+Hash match at position 247751
+=> False positive
+Hash match at position 248119
+=> Correct
+Hash match at position 248416
+=> Correct
+Hash match at position 248828
+=> Correct
+Hash match at position 250664
+=> False positive
+Hash match at position 252017
+=> Correct
+Hash match at position 252362
+=> False positive
+Hash match at position 253661
+=> Correct
+Hash match at position 254580
+=> Correct
+Hash match at position 255344
+=> Correct
+Hash match at position 255637
+=> False positive
+Hash match at position 257462
+=> Correct
+Hash match at position 258257
+=> Correct
+Hash match at position 258401
+=> Correct
+Hash match at position 258513
+=> Correct
+Hash match at position 263682
+=> Correct
+Hash match at position 264495
+=> Correct
+Hash match at position 264758
+=> Correct
+Hash match at position 264839
+=> Correct
+Hash match at position 266527
+=> Correct
+Hash match at position 267309
+=> False positive
+Hash match at position 272077
+=> Correct
+Hash match at position 274008
+=> Correct
+Hash match at position 274293
+=> Correct
+Hash match at position 274847
+=> Correct
+Hash match at position 275175
+=> Correct
+Hash match at position 279448
+=> False positive
+Hash match at position 280514
+=> Correct
+Hash match at position 281051
+=> False positive
+Hash match at position 281556
+=> Correct
+Hash match at position 281748
+=> Correct
+Hash match at position 281769
+=> False positive
+Hash match at position 282701
+=> Correct
+Hash match at position 283692
+=> Correct
+Hash match at position 284055
+=> Correct
+Hash match at position 284090
+=> Correct
+Hash match at position 285700
+=> Correct
+Hash match at position 285831
+=> Correct
+Hash match at position 285910
+=> False positive
+Hash match at position 288284
+=> False positive
+Hash match at position 289833
+=> Correct
+Hash match at position 290925
+=> Correct
+Hash match at position 292118
+=> Correct
+Hash match at position 293398
+=> Correct
+Hash match at position 294484
+=> Correct
+Hash match at position 295220
+=> Correct
+Hash match at position 295467
+=> Correct
+Hash match at position 295545
+=> Correct
+Hash match at position 296533
+=> Correct
+Hash match at position 296623
+=> Correct
+Hash match at position 296670
+=> Correct
+Hash match at position 296692
+=> Correct
+Hash match at position 296747
+=> Correct
+Hash match at position 296966
+=> False positive
+Hash match at position 297456
+=> Correct
+Hash match at position 298089
+=> False positive
+Hash match at position 298269
+=> Correct
+Hash match at position 300034
+=> Correct
+Hash match at position 300169
+=> Correct
+Hash match at position 300451
+=> Correct
+Hash match at position 300753
+=> False positive
+Hash match at position 301091
+=> Correct
+Hash match at position 302341
+=> Correct
+Hash match at position 303434
+=> Correct
+Hash match at position 303779
+=> Correct
+Hash match at position 304983
+=> Correct
+Hash match at position 305576
+=> Correct
+Hash match at position 305588
+=> Correct
+Hash match at position 306563
+=> Correct
+Hash match at position 306621
+=> Correct
+Hash match at position 306638
+=> False positive
+Hash match at position 307167
+=> Correct
+Hash match at position 309850
+=> Correct
+Hash match at position 311094
+=> Correct
+Hash match at position 311985
+=> False positive
+Hash match at position 312663
+=> Correct
+Hash match at position 313066
+=> False positive
+Hash match at position 313330
+=> Correct
+Hash match at position 313338
+=> Correct
+Hash match at position 313422
+=> Correct
+Hash match at position 313750
+=> Correct
+Hash match at position 315510
+=> Correct
+Hash match at position 316735
+=> Correct
+Hash match at position 316963
+=> Correct
+Hash match at position 317282
+=> Correct
+Hash match at position 318477
+=> Correct
+Hash match at position 319941
+=> False positive
+Hash match at position 320036
+=> Correct
+Hash match at position 321288
+=> Correct
+Hash match at position 323334
+=> Correct
+Hash match at position 324052
+=> Correct
+Hash match at position 324203
+=> Correct
+Hash match at position 324429
+=> Correct
+Hash match at position 324587
+=> Correct
+Hash match at position 324615
+=> False positive
+Hash match at position 324915
+=> Correct
+Hash match at position 325026
+=> Correct
+Hash match at position 325100
+=> Correct
+Hash match at position 325286
+=> Correct
+Hash match at position 325574
+=> Correct
+Hash match at position 326304
+=> Correct
+Hash match at position 327240
+=> Correct
+Hash match at position 328268
+=> Correct
+Hash match at position 329043
+=> Correct
+Hash match at position 329658
+=> Correct
+Hash match at position 329861
+=> Correct
+Hash match at position 330325
+=> False positive
+Hash match at position 330474
+=> Correct
+Hash match at position 330780
+=> Correct
+Hash match at position 331169
+=> Correct
+Hash match at position 331421
+=> Correct
+Hash match at position 331442
+=> Correct
+Hash match at position 331458
+=> False positive
+Hash match at position 331533
+=> Correct
+Hash match at position 333144
+=> Correct
+Hash match at position 333495
+=> False positive
+Hash match at position 334246
+=> Correct
+Hash match at position 335031
+=> Correct
+Hash match at position 335108
+=> Correct
+Hash match at position 337817
+=> Correct
+Hash match at position 337872
+=> Correct
+Hash match at position 337894
+=> Correct
+Hash match at position 337941
+=> Correct
+Hash match at position 338031
+=> Correct
+Hash match at position 339097
+=> Correct
+Hash match at position 339344
+=> Correct
+Hash match at position 340080
+=> Correct
+Hash match at position 340590
+=> False positive
+Hash match at position 341166
+=> Correct
+Hash match at position 342450
+=> Correct
+Hash match at position 343643
+=> Correct
+Hash match at position 346962
+=> False positive
+Hash match at position 347510
+=> Correct
+Hash match at position 348403
+=> Correct
+Hash match at position 349690
+=> Correct
+Hash match at position 351318
+=> Correct
+Hash match at position 351465
+=> Correct
+Hash match at position 353956
+=> Correct
+Hash match at position 354417
+=> False positive
+Hash match at position 356973
+=> False positive
+Hash match at position 358943
+=> False positive
+Hash match at position 359730
+=> Correct
+Hash match at position 361973
+=> False positive
+Hash match at position 362754
+=> Correct
+Hash match at position 365120
+=> Correct
+Hash match at position 365158
+=> Correct
+Hash match at position 365638
+=> False positive
+Hash match at position 366198
+=> Correct
+Hash match at position 366556
+=> False positive
+Hash match at position 367767
+=> Correct
+Hash match at position 368248
+=> Correct
+Hash match at position 368570
+=> Correct
+Hash match at position 368579
+=> Correct
+Hash match at position 369183
+=> Correct
+Hash match at position 369985
+=> Correct
+Hash match at position 370829
+=> Correct
+Hash match at position 377006
+=> Correct
+Hash match at position 378020
+=> False positive
+Hash match at position 378230
+=> Correct
+Hash match at position 380062
+=> Correct
+Hash match at position 380661
+=> Correct
+Hash match at position 380919
+=> False positive
+Hash match at position 381716
+=> Correct
+Hash match at position 382467
+=> Correct
+Hash match at position 382727
+=> False positive
+Hash match at position 382848
+=> Correct
+Hash match at position 383375
+=> False positive
+Hash match at position 384611
+=> Correct
+Hash match at position 385680
+=> Correct
+Hash match at position 385881
+=> Correct
+Hash match at position 385919
+=> Correct
+Hash match at position 386195
+=> Correct
+Hash match at position 386433
+=> Correct
+Hash match at position 386546
+=> False positive
+Hash match at position 386581
+=> Correct
+Hash match at position 387281
+=> Correct
+Hash match at position 387308
+=> False positive
+Hash match at position 387689
+=> False positive
+Hash match at position 388911
+=> False positive
+Hash match at position 389026
+=> False positive
+Hash match at position 389111
+=> False positive
+Occurrences: [224, 516, 1163, 2921, 3458, 3487, 4201, 4506, 4778, 5847, 5949, 6053, 6266, 6532, 6568, 7026, 7564, 7816, 7935, 7950, 8998, 10867, 12258, 12779, 12970, 14877, 15383, 16423, 20017, 20535, 20802, 22518, 23177, 23947, 24491, 24597, 25118, 26238, 26363, 26926, 26944, 28530, 28798, 30151, 30571, 31459, 32440, 33105, 35476, 35585, 40104, 41617, 42223, 42423, 44627, 44660, 45366, 45588, 47850, 52405, 54283, 56647, 57635, 57942, 58069, 59830, 60076, 63424, 64128, 65087, 65197, 65791, 66269, 66791, 68001, 68581, 68931, 70623, 70907, 71916, 73213, 73445, 75357, 76757, 78201, 79140, 79723, 81794, 82887, 83147, 85157, 87135, 90712, 91304, 91700, 92410, 93060, 93948, 94493, 95003, 96089, 96977, 97917, 99575, 99922, 101150, 101372, 102309, 103486, 104836, 106491, 107057, 107146, 107710, 108252, 108838, 110492, 112248, 112820, 113409, 113490, 115079, 118146, 118560, 119821, 119850, 119920, 120811, 121113, 122957, 126968, 127784, 127793, 129165, 130005, 130068, 130113, 132514, 133552, 133736, 134342, 134751, 135407, 135416, 135697, 137146, 137451, 138032, 138076, 138799, 139051, 139738, 140166, 140255, 140395, 140747, 144270, 145441, 145840, 148891, 148923, 152343, 152993, 153132, 153269, 153963, 154186, 155125, 155666, 155792, 155842, 156284, 156424, 156512, 156889, 157318, 158919, 161299, 161567, 162923, 163849, 164935, 165293, 166627, 169525, 169554, 169663, 170351, 171021, 171031, 171069, 171093, 171129, 171152, 172352, 172744, 172875, 172984, 173013, 173899, 173925, 174007, 174910, 176510, 176939, 177316, 177404, 177544, 177670, 179988, 180211, 181426, 181846, 183021, 186545, 186887, 187027, 187116, 187544, 188233, 188484, 189207, 189251, 189832, 190137, 191586, 191867, 191876, 192532, 192941, 193548, 193732, 196126, 196692, 196742, 196868, 197408, 198344, 198744, 199727, 200792, 201544, 204982, 205431, 206080, 207721, 209377, 212438, 213562, 213584, 214268, 215359, 216165, 216652, 216927, 217153, 218780, 222928, 225043, 225132, 227447, 227644, 227887, 228221, 228511, 229614, 231065, 232180, 234306, 235317, 235648, 240151, 240539, 240913, 242500, 242762, 243210, 244676, 244685, 245082, 246301, 248115, 248412, 248824, 252013, 253657, 254576, 255340, 257458, 258253, 258397, 258509, 263678, 264491, 264754, 264835, 266523, 272073, 274004, 274289, 274843, 275171, 280510, 281552, 281744, 282697, 283688, 284051, 284086, 285696, 285827, 289829, 290921, 292114, 293394, 294480, 295216, 295463, 295541, 296529, 296619, 296666, 296688, 296743, 297452, 298265, 300030, 300165, 300447, 301087, 302337, 303430, 303775, 304979, 305572, 305584, 306559, 306617, 307163, 309846, 311090, 312659, 313326, 313334, 313418, 313746, 315506, 316731, 316959, 317278, 318473, 320032, 321284, 323330, 324048, 324199, 324425, 324583, 324911, 325022, 325096, 325282, 325570, 326300, 327236, 328264, 329039, 329654, 329857, 330470, 330776, 331165, 331417, 331438, 331529, 333140, 334242, 335027, 335104, 337813, 337868, 337890, 337937, 338027, 339093, 339340, 340076, 341162, 342446, 343639, 347506, 348399, 349686, 351314, 351461, 353952, 359726, 362750, 365116, 365154, 366194, 367763, 368244, 368566, 368575, 369179, 369981, 370825, 377002, 378226, 380058, 380657, 381712, 382463, 382844, 384607, 385676, 385877, 385915, 386191, 386429, 386577, 387277]
+
+Sequence #2 of length 390758
+Searching ACGT (naive)...
+Occurrences: [224, 516, 1163, 2921, 3458, 3487, 4201, 4506, 4778, 5847, 5949, 6053, 6266, 6532, 6568, 7026, 7564, 7816, 7935, 7950, 8998, 10867, 12258, 12779, 12970, 14877, 15383, 16423, 20017, 20535, 20802, 22518, 23177, 23947, 24491, 24597, 25118, 26238, 26363, 26926, 26944, 28530, 28798, 30151, 30571, 31459, 32440, 33105, 35476, 35585, 40104, 41617, 42223, 42423, 44627, 44660, 45366, 45588, 47850, 52405, 54283, 56647, 57635, 57942, 58069, 59830, 60076, 63424, 64128, 65087, 65197, 65791, 66269, 66791, 68001, 68581, 68931, 70623, 70907, 71916, 73213, 73445, 75357, 76757, 78201, 79140, 79723, 81794, 82887, 83147, 85157, 87135, 90712, 91304, 91700, 92410, 93060, 93948, 94493, 95003, 96089, 96977, 97917, 99575, 99922, 101150, 101372, 102309, 103486, 104836, 106491, 107057, 107146, 107710, 108252, 108838, 110492, 112248, 112820, 113409, 113490, 115079, 118146, 118560, 119821, 119850, 119920, 120811, 121113, 122957, 126968, 127784, 127793, 129165, 130005, 130068, 130113, 132514, 133552, 133736, 134342, 134751, 135407, 135416, 135697, 137146, 137451, 138032, 138076, 138799, 139051, 139738, 140166, 140255, 140395, 140747, 144270, 145441, 145840, 148891, 148923, 152343, 152993, 153132, 153269, 153963, 154186, 155125, 155666, 155792, 155842, 156284, 156424, 156512, 156889, 157318, 158919, 161299, 161567, 162923, 163849, 164935, 165293, 166627, 169525, 169554, 169663, 170351, 171021, 171031, 171069, 171093, 171129, 171152, 172352, 172744, 172875, 172984, 173013, 173899, 173925, 174007, 174910, 176510, 176939, 177316, 177404, 177544, 177670, 179988, 180211, 181426, 181846, 183021, 186545, 186887, 187027, 187116, 187544, 188233, 188484, 189207, 189251, 189832, 190137, 191586, 191867, 191876, 192532, 192941, 193548, 193732, 196126, 196692, 196742, 196868, 197408, 198344, 198744, 199727, 200792, 201544, 204982, 205431, 206080, 207721, 209377, 212438, 213562, 213584, 214268, 215359, 216165, 216652, 216927, 217153, 218780, 222928, 225043, 225132, 227447, 227644, 227887, 228221, 228511, 229614, 231065, 232180, 234306, 235317, 235648, 240151, 240539, 240913, 242500, 242762, 243210, 244676, 244685, 245082, 246301, 248115, 248412, 248824, 252013, 253657, 254576, 255340, 257458, 258253, 258397, 258509, 263678, 264491, 264754, 264835, 266523, 272073, 274004, 274289, 274843, 275171, 280510, 281552, 281744, 282697, 283688, 284051, 284086, 285696, 285827, 289829, 290921, 292114, 293394, 294480, 295216, 295463, 295541, 296529, 296619, 296666, 296688, 296743, 297452, 298265, 300030, 300165, 300447, 301087, 302337, 303430, 303775, 304979, 305572, 305584, 306559, 306617, 307163, 309846, 311090, 312659, 313326, 313334, 313418, 313746, 315506, 316731, 316959, 317278, 318473, 320032, 321284, 323330, 324048, 324199, 324425, 324583, 324911, 325022, 325096, 325282, 325570, 326300, 327236, 328264, 329039, 329654, 329857, 330470, 330776, 331165, 331417, 331438, 331529, 333140, 334242, 335027, 335104, 337813, 337868, 337890, 337937, 338027, 339093, 339340, 340076, 341162, 342446, 343639, 347506, 348399, 349686, 351314, 351461, 353952, 359726, 362750, 365116, 365154, 366194, 367763, 368244, 368566, 368575, 369179, 369981, 370825, 377002, 378226, 380058, 380657, 381712, 382463, 382844, 384607, 385676, 385877, 385915, 386191, 386429, 386577, 387277]
+
+Searching ACGT (rolling hash)...
+Hash match at position 16
+=> False positive
+Hash match at position 228
+=> Correct
+Hash match at position 520
+=> Correct
+Hash match at position 1167
+=> Correct
+Hash match at position 2925
+=> Correct
+Hash match at position 3462
+=> Correct
+Hash match at position 3491
+=> Correct
+Hash match at position 4205
+=> Correct
+Hash match at position 4510
+=> Correct
+Hash match at position 4782
+=> Correct
+Hash match at position 5851
+=> Correct
+Hash match at position 5953
+=> Correct
+Hash match at position 6057
+=> Correct
+Hash match at position 6270
+=> Correct
+Hash match at position 6536
+=> Correct
+Hash match at position 6572
+=> Correct
+Hash match at position 7030
+=> Correct
+Hash match at position 7568
+=> Correct
+Hash match at position 7820
+=> Correct
+Hash match at position 7939
+=> Correct
+Hash match at position 7954
+=> Correct
+Hash match at position 9002
+=> Correct
+Hash match at position 10234
+=> False positive
+Hash match at position 10871
+=> Correct
+Hash match at position 12262
+=> Correct
+Hash match at position 12783
+=> Correct
+Hash match at position 12974
+=> Correct
+Hash match at position 14881
+=> Correct
+Hash match at position 15387
+=> Correct
+Hash match at position 16427
+=> Correct
+Hash match at position 20021
+=> Correct
+Hash match at position 20539
+=> Correct
+Hash match at position 20806
+=> Correct
+Hash match at position 22522
+=> Correct
+Hash match at position 23181
+=> Correct
+Hash match at position 23951
+=> Correct
+Hash match at position 24495
+=> Correct
+Hash match at position 24601
+=> Correct
+Hash match at position 25122
+=> Correct
+Hash match at position 26242
+=> Correct
+Hash match at position 26367
+=> Correct
+Hash match at position 26930
+=> Correct
+Hash match at position 26948
+=> Correct
+Hash match at position 26993
+=> False positive
+Hash match at position 28534
+=> Correct
+Hash match at position 28802
+=> Correct
+Hash match at position 30155
+=> Correct
+Hash match at position 30575
+=> Correct
+Hash match at position 31463
+=> Correct
+Hash match at position 32444
+=> Correct
+Hash match at position 33109
+=> Correct
+Hash match at position 34521
+=> False positive
+Hash match at position 35480
+=> Correct
+Hash match at position 35589
+=> Correct
+Hash match at position 35624
+=> False positive
+Hash match at position 39274
+=> False positive
+Hash match at position 40108
+=> Correct
+Hash match at position 41621
+=> Correct
+Hash match at position 42051
+=> False positive
+Hash match at position 42227
+=> Correct
+Hash match at position 42250
+=> False positive
+Hash match at position 42427
+=> Correct
+Hash match at position 43820
+=> False positive
+Hash match at position 44631
+=> Correct
+Hash match at position 44664
+=> Correct
+Hash match at position 45370
+=> Correct
+Hash match at position 45592
+=> Correct
+Hash match at position 46017
+=> False positive
+Hash match at position 46817
+=> False positive
+Hash match at position 47854
+=> Correct
+Hash match at position 48428
+=> False positive
+Hash match at position 51674
+=> False positive
+Hash match at position 52409
+=> Correct
+Hash match at position 54287
+=> Correct
+Hash match at position 54894
+=> False positive
+Hash match at position 55402
+=> False positive
+Hash match at position 56651
+=> Correct
+Hash match at position 56723
+=> False positive
+Hash match at position 57262
+=> False positive
+Hash match at position 57639
+=> Correct
+Hash match at position 57946
+=> Correct
+Hash match at position 58073
+=> Correct
+Hash match at position 59786
+=> False positive
+Hash match at position 59834
+=> Correct
+Hash match at position 60080
+=> Correct
+Hash match at position 62585
+=> False positive
+Hash match at position 63192
+=> False positive
+Hash match at position 63428
+=> Correct
+Hash match at position 64132
+=> Correct
+Hash match at position 65091
+=> Correct
+Hash match at position 65201
+=> Correct
+Hash match at position 65795
+=> Correct
+Hash match at position 66027
+=> False positive
+Hash match at position 66273
+=> Correct
+Hash match at position 66795
+=> Correct
+Hash match at position 66813
+=> False positive
+Hash match at position 68005
+=> Correct
+Hash match at position 68585
+=> Correct
+Hash match at position 68935
+=> Correct
+Hash match at position 70627
+=> Correct
+Hash match at position 70911
+=> Correct
+Hash match at position 71920
+=> Correct
+Hash match at position 72966
+=> False positive
+Hash match at position 73217
+=> Correct
+Hash match at position 73308
+=> False positive
+Hash match at position 73449
+=> Correct
+Hash match at position 74785
+=> False positive
+Hash match at position 75361
+=> Correct
+Hash match at position 76761
+=> Correct
+Hash match at position 78205
+=> Correct
+Hash match at position 79144
+=> Correct
+Hash match at position 79727
+=> Correct
+Hash match at position 81798
+=> Correct
+Hash match at position 82883
+=> False positive
+Hash match at position 82891
+=> Correct
+Hash match at position 83151
+=> Correct
+Hash match at position 85161
+=> Correct
+Hash match at position 87139
+=> Correct
+Hash match at position 88163
+=> False positive
+Hash match at position 90551
+=> False positive
+Hash match at position 90716
+=> Correct
+Hash match at position 91308
+=> Correct
+Hash match at position 91704
+=> Correct
+Hash match at position 92414
+=> Correct
+Hash match at position 93064
+=> Correct
+Hash match at position 93952
+=> Correct
+Hash match at position 94497
+=> Correct
+Hash match at position 95007
+=> Correct
+Hash match at position 96093
+=> Correct
+Hash match at position 96143
+=> False positive
+Hash match at position 96981
+=> Correct
+Hash match at position 97921
+=> Correct
+Hash match at position 99579
+=> Correct
+Hash match at position 99926
+=> Correct
+Hash match at position 101154
+=> Correct
+Hash match at position 101376
+=> Correct
+Hash match at position 102313
+=> Correct
+Hash match at position 103490
+=> Correct
+Hash match at position 104840
+=> Correct
+Hash match at position 105084
+=> False positive
+Hash match at position 106495
+=> Correct
+Hash match at position 107061
+=> Correct
+Hash match at position 107150
+=> Correct
+Hash match at position 107714
+=> Correct
+Hash match at position 108256
+=> Correct
+Hash match at position 108842
+=> Correct
+Hash match at position 110496
+=> Correct
+Hash match at position 112252
+=> Correct
+Hash match at position 112824
+=> Correct
+Hash match at position 113413
+=> Correct
+Hash match at position 113494
+=> Correct
+Hash match at position 115083
+=> Correct
+Hash match at position 116350
+=> False positive
+Hash match at position 116872
+=> False positive
+Hash match at position 117227
+=> False positive
+Hash match at position 118150
+=> Correct
+Hash match at position 118452
+=> False positive
+Hash match at position 118564
+=> Correct
+Hash match at position 118980
+=> False positive
+Hash match at position 119825
+=> Correct
+Hash match at position 119854
+=> Correct
+Hash match at position 119924
+=> Correct
+Hash match at position 120591
+=> False positive
+Hash match at position 120815
+=> Correct
+Hash match at position 121117
+=> Correct
+Hash match at position 122961
+=> Correct
+Hash match at position 126746
+=> False positive
+Hash match at position 126972
+=> Correct
+Hash match at position 127788
+=> Correct
+Hash match at position 127797
+=> Correct
+Hash match at position 129169
+=> Correct
+Hash match at position 129732
+=> False positive
+Hash match at position 130009
+=> Correct
+Hash match at position 130072
+=> Correct
+Hash match at position 130117
+=> Correct
+Hash match at position 132518
+=> Correct
+Hash match at position 133110
+=> False positive
+Hash match at position 133556
+=> Correct
+Hash match at position 133740
+=> Correct
+Hash match at position 134346
+=> Correct
+Hash match at position 134755
+=> Correct
+Hash match at position 135411
+=> Correct
+Hash match at position 135420
+=> Correct
+Hash match at position 135701
+=> Correct
+Hash match at position 137150
+=> Correct
+Hash match at position 137455
+=> Correct
+Hash match at position 138036
+=> Correct
+Hash match at position 138080
+=> Correct
+Hash match at position 138803
+=> Correct
+Hash match at position 139055
+=> Correct
+Hash match at position 139742
+=> Correct
+Hash match at position 140170
+=> Correct
+Hash match at position 140259
+=> Correct
+Hash match at position 140399
+=> Correct
+Hash match at position 140751
+=> Correct
+Hash match at position 141992
+=> False positive
+Hash match at position 144274
+=> Correct
+Hash match at position 145445
+=> Correct
+Hash match at position 145844
+=> Correct
+Hash match at position 148895
+=> Correct
+Hash match at position 148927
+=> Correct
+Hash match at position 152347
+=> Correct
+Hash match at position 152997
+=> Correct
+Hash match at position 153136
+=> Correct
+Hash match at position 153196
+=> False positive
+Hash match at position 153273
+=> Correct
+Hash match at position 153967
+=> Correct
+Hash match at position 154190
+=> Correct
+Hash match at position 154481
+=> False positive
+Hash match at position 155129
+=> Correct
+Hash match at position 155670
+=> Correct
+Hash match at position 155796
+=> Correct
+Hash match at position 155846
+=> Correct
+Hash match at position 156040
+=> False positive
+Hash match at position 156288
+=> Correct
+Hash match at position 156428
+=> Correct
+Hash match at position 156516
+=> Correct
+Hash match at position 156893
+=> Correct
+Hash match at position 157322
+=> Correct
+Hash match at position 158923
+=> Correct
+Hash match at position 159392
+=> False positive
+Hash match at position 159727
+=> False positive
+Hash match at position 159728
+=> False positive
+Hash match at position 161303
+=> Correct
+Hash match at position 161374
+=> False positive
+Hash match at position 161571
+=> Correct
+Hash match at position 162927
+=> Correct
+Hash match at position 163853
+=> Correct
+Hash match at position 164939
+=> Correct
+Hash match at position 165297
+=> Correct
+Hash match at position 166631
+=> Correct
+Hash match at position 169529
+=> Correct
+Hash match at position 169558
+=> Correct
+Hash match at position 169667
+=> Correct
+Hash match at position 170355
+=> Correct
+Hash match at position 171025
+=> Correct
+Hash match at position 171035
+=> Correct
+Hash match at position 171073
+=> Correct
+Hash match at position 171097
+=> Correct
+Hash match at position 171133
+=> Correct
+Hash match at position 171156
+=> Correct
+Hash match at position 171862
+=> False positive
+Hash match at position 172356
+=> Correct
+Hash match at position 172748
+=> Correct
+Hash match at position 172879
+=> Correct
+Hash match at position 172988
+=> Correct
+Hash match at position 173017
+=> Correct
+Hash match at position 173337
+=> False positive
+Hash match at position 173903
+=> Correct
+Hash match at position 173929
+=> Correct
+Hash match at position 174011
+=> Correct
+Hash match at position 174857
+=> False positive
+Hash match at position 174914
+=> Correct
+Hash match at position 176514
+=> Correct
+Hash match at position 176943
+=> Correct
+Hash match at position 177320
+=> Correct
+Hash match at position 177408
+=> Correct
+Hash match at position 177548
+=> Correct
+Hash match at position 177674
+=> Correct
+Hash match at position 179992
+=> Correct
+Hash match at position 180215
+=> Correct
+Hash match at position 180794
+=> False positive
+Hash match at position 180857
+=> False positive
+Hash match at position 181430
+=> Correct
+Hash match at position 181850
+=> Correct
+Hash match at position 183025
+=> Correct
+Hash match at position 184972
+=> False positive
+Hash match at position 186549
+=> Correct
+Hash match at position 186891
+=> Correct
+Hash match at position 187031
+=> Correct
+Hash match at position 187120
+=> Correct
+Hash match at position 187548
+=> Correct
+Hash match at position 188237
+=> Correct
+Hash match at position 188488
+=> Correct
+Hash match at position 189211
+=> Correct
+Hash match at position 189255
+=> Correct
+Hash match at position 189836
+=> Correct
+Hash match at position 190141
+=> Correct
+Hash match at position 191590
+=> Correct
+Hash match at position 191871
+=> Correct
+Hash match at position 191880
+=> Correct
+Hash match at position 192536
+=> Correct
+Hash match at position 192945
+=> Correct
+Hash match at position 193552
+=> Correct
+Hash match at position 193736
+=> Correct
+Hash match at position 196130
+=> Correct
+Hash match at position 196696
+=> Correct
+Hash match at position 196746
+=> Correct
+Hash match at position 196872
+=> Correct
+Hash match at position 197412
+=> Correct
+Hash match at position 198348
+=> Correct
+Hash match at position 198748
+=> Correct
+Hash match at position 199731
+=> Correct
+Hash match at position 200796
+=> Correct
+Hash match at position 201548
+=> Correct
+Hash match at position 202229
+=> False positive
+Hash match at position 202783
+=> False positive
+Hash match at position 203266
+=> False positive
+Hash match at position 204986
+=> Correct
+Hash match at position 205435
+=> Correct
+Hash match at position 206084
+=> Correct
+Hash match at position 207725
+=> Correct
+Hash match at position 209381
+=> Correct
+Hash match at position 210057
+=> False positive
+Hash match at position 212442
+=> Correct
+Hash match at position 213566
+=> Correct
+Hash match at position 213588
+=> Correct
+Hash match at position 214272
+=> Correct
+Hash match at position 215001
+=> False positive
+Hash match at position 215363
+=> Correct
+Hash match at position 216169
+=> Correct
+Hash match at position 216206
+=> False positive
+Hash match at position 216656
+=> Correct
+Hash match at position 216931
+=> Correct
+Hash match at position 217157
+=> Correct
+Hash match at position 217385
+=> False positive
+Hash match at position 218784
+=> Correct
+Hash match at position 222932
+=> Correct
+Hash match at position 225047
+=> Correct
+Hash match at position 225136
+=> Correct
+Hash match at position 225211
+=> False positive
+Hash match at position 227451
+=> Correct
+Hash match at position 227648
+=> Correct
+Hash match at position 227835
+=> False positive
+Hash match at position 227891
+=> Correct
+Hash match at position 228225
+=> Correct
+Hash match at position 228515
+=> Correct
+Hash match at position 229283
+=> False positive
+Hash match at position 229618
+=> Correct
+Hash match at position 231069
+=> Correct
+Hash match at position 232184
+=> Correct
+Hash match at position 234310
+=> Correct
+Hash match at position 235321
+=> Correct
+Hash match at position 235652
+=> Correct
+Hash match at position 238675
+=> False positive
+Hash match at position 240155
+=> Correct
+Hash match at position 240543
+=> Correct
+Hash match at position 240917
+=> Correct
+Hash match at position 242504
+=> Correct
+Hash match at position 242766
+=> Correct
+Hash match at position 243214
+=> Correct
+Hash match at position 244680
+=> Correct
+Hash match at position 244689
+=> Correct
+Hash match at position 245086
+=> Correct
+Hash match at position 246305
+=> Correct
+Hash match at position 247751
+=> False positive
+Hash match at position 248119
+=> Correct
+Hash match at position 248416
+=> Correct
+Hash match at position 248828
+=> Correct
+Hash match at position 250664
+=> False positive
+Hash match at position 252017
+=> Correct
+Hash match at position 252362
+=> False positive
+Hash match at position 253661
+=> Correct
+Hash match at position 254580
+=> Correct
+Hash match at position 255344
+=> Correct
+Hash match at position 255637
+=> False positive
+Hash match at position 257462
+=> Correct
+Hash match at position 258257
+=> Correct
+Hash match at position 258401
+=> Correct
+Hash match at position 258513
+=> Correct
+Hash match at position 263682
+=> Correct
+Hash match at position 264495
+=> Correct
+Hash match at position 264758
+=> Correct
+Hash match at position 264839
+=> Correct
+Hash match at position 266527
+=> Correct
+Hash match at position 267309
+=> False positive
+Hash match at position 272077
+=> Correct
+Hash match at position 274008
+=> Correct
+Hash match at position 274293
+=> Correct
+Hash match at position 274847
+=> Correct
+Hash match at position 275175
+=> Correct
+Hash match at position 279448
+=> False positive
+Hash match at position 280514
+=> Correct
+Hash match at position 281051
+=> False positive
+Hash match at position 281556
+=> Correct
+Hash match at position 281748
+=> Correct
+Hash match at position 281769
+=> False positive
+Hash match at position 282701
+=> Correct
+Hash match at position 283692
+=> Correct
+Hash match at position 284055
+=> Correct
+Hash match at position 284090
+=> Correct
+Hash match at position 285700
+=> Correct
+Hash match at position 285831
+=> Correct
+Hash match at position 285910
+=> False positive
+Hash match at position 288284
+=> False positive
+Hash match at position 289833
+=> Correct
+Hash match at position 290925
+=> Correct
+Hash match at position 292118
+=> Correct
+Hash match at position 293398
+=> Correct
+Hash match at position 294484
+=> Correct
+Hash match at position 295220
+=> Correct
+Hash match at position 295467
+=> Correct
+Hash match at position 295545
+=> Correct
+Hash match at position 296533
+=> Correct
+Hash match at position 296623
+=> Correct
+Hash match at position 296670
+=> Correct
+Hash match at position 296692
+=> Correct
+Hash match at position 296747
+=> Correct
+Hash match at position 296966
+=> False positive
+Hash match at position 297456
+=> Correct
+Hash match at position 298089
+=> False positive
+Hash match at position 298269
+=> Correct
+Hash match at position 300034
+=> Correct
+Hash match at position 300169
+=> Correct
+Hash match at position 300451
+=> Correct
+Hash match at position 300753
+=> False positive
+Hash match at position 301091
+=> Correct
+Hash match at position 302341
+=> Correct
+Hash match at position 303434
+=> Correct
+Hash match at position 303779
+=> Correct
+Hash match at position 304983
+=> Correct
+Hash match at position 305576
+=> Correct
+Hash match at position 305588
+=> Correct
+Hash match at position 306563
+=> Correct
+Hash match at position 306621
+=> Correct
+Hash match at position 306638
+=> False positive
+Hash match at position 307167
+=> Correct
+Hash match at position 309850
+=> Correct
+Hash match at position 311094
+=> Correct
+Hash match at position 311985
+=> False positive
+Hash match at position 312663
+=> Correct
+Hash match at position 313066
+=> False positive
+Hash match at position 313330
+=> Correct
+Hash match at position 313338
+=> Correct
+Hash match at position 313422
+=> Correct
+Hash match at position 313750
+=> Correct
+Hash match at position 315510
+=> Correct
+Hash match at position 316735
+=> Correct
+Hash match at position 316963
+=> Correct
+Hash match at position 317282
+=> Correct
+Hash match at position 318477
+=> Correct
+Hash match at position 319941
+=> False positive
+Hash match at position 320036
+=> Correct
+Hash match at position 321288
+=> Correct
+Hash match at position 323334
+=> Correct
+Hash match at position 324052
+=> Correct
+Hash match at position 324203
+=> Correct
+Hash match at position 324429
+=> Correct
+Hash match at position 324587
+=> Correct
+Hash match at position 324615
+=> False positive
+Hash match at position 324915
+=> Correct
+Hash match at position 325026
+=> Correct
+Hash match at position 325100
+=> Correct
+Hash match at position 325286
+=> Correct
+Hash match at position 325574
+=> Correct
+Hash match at position 326304
+=> Correct
+Hash match at position 327240
+=> Correct
+Hash match at position 328268
+=> Correct
+Hash match at position 329043
+=> Correct
+Hash match at position 329658
+=> Correct
+Hash match at position 329861
+=> Correct
+Hash match at position 330325
+=> False positive
+Hash match at position 330474
+=> Correct
+Hash match at position 330780
+=> Correct
+Hash match at position 331169
+=> Correct
+Hash match at position 331421
+=> Correct
+Hash match at position 331442
+=> Correct
+Hash match at position 331458
+=> False positive
+Hash match at position 331533
+=> Correct
+Hash match at position 333144
+=> Correct
+Hash match at position 333495
+=> False positive
+Hash match at position 334246
+=> Correct
+Hash match at position 335031
+=> Correct
+Hash match at position 335108
+=> Correct
+Hash match at position 337817
+=> Correct
+Hash match at position 337872
+=> Correct
+Hash match at position 337894
+=> Correct
+Hash match at position 337941
+=> Correct
+Hash match at position 338031
+=> Correct
+Hash match at position 339097
+=> Correct
+Hash match at position 339344
+=> Correct
+Hash match at position 340080
+=> Correct
+Hash match at position 340590
+=> False positive
+Hash match at position 341166
+=> Correct
+Hash match at position 342450
+=> Correct
+Hash match at position 343643
+=> Correct
+Hash match at position 346962
+=> False positive
+Hash match at position 347510
+=> Correct
+Hash match at position 348403
+=> Correct
+Hash match at position 349690
+=> Correct
+Hash match at position 351318
+=> Correct
+Hash match at position 351465
+=> Correct
+Hash match at position 353956
+=> Correct
+Hash match at position 354417
+=> False positive
+Hash match at position 356973
+=> False positive
+Hash match at position 358943
+=> False positive
+Hash match at position 359730
+=> Correct
+Hash match at position 361973
+=> False positive
+Hash match at position 362754
+=> Correct
+Hash match at position 365120
+=> Correct
+Hash match at position 365158
+=> Correct
+Hash match at position 365638
+=> False positive
+Hash match at position 366198
+=> Correct
+Hash match at position 366556
+=> False positive
+Hash match at position 367767
+=> Correct
+Hash match at position 368248
+=> Correct
+Hash match at position 368570
+=> Correct
+Hash match at position 368579
+=> Correct
+Hash match at position 369183
+=> Correct
+Hash match at position 369985
+=> Correct
+Hash match at position 370829
+=> Correct
+Hash match at position 377006
+=> Correct
+Hash match at position 378020
+=> False positive
+Hash match at position 378230
+=> Correct
+Hash match at position 380062
+=> Correct
+Hash match at position 380661
+=> Correct
+Hash match at position 380919
+=> False positive
+Hash match at position 381716
+=> Correct
+Hash match at position 382467
+=> Correct
+Hash match at position 382727
+=> False positive
+Hash match at position 382848
+=> Correct
+Hash match at position 383375
+=> False positive
+Hash match at position 384611
+=> Correct
+Hash match at position 385680
+=> Correct
+Hash match at position 385881
+=> Correct
+Hash match at position 385919
+=> Correct
+Hash match at position 386195
+=> Correct
+Hash match at position 386433
+=> Correct
+Hash match at position 386546
+=> False positive
+Hash match at position 386581
+=> Correct
+Hash match at position 387281
+=> Correct
+Hash match at position 387308
+=> False positive
+Hash match at position 387689
+=> False positive
+Hash match at position 388911
+=> False positive
+Hash match at position 389026
+=> False positive
+Hash match at position 389111
+=> False positive
+Occurrences: [224, 516, 1163, 2921, 3458, 3487, 4201, 4506, 4778, 5847, 5949, 6053, 6266, 6532, 6568, 7026, 7564, 7816, 7935, 7950, 8998, 10867, 12258, 12779, 12970, 14877, 15383, 16423, 20017, 20535, 20802, 22518, 23177, 23947, 24491, 24597, 25118, 26238, 26363, 26926, 26944, 28530, 28798, 30151, 30571, 31459, 32440, 33105, 35476, 35585, 40104, 41617, 42223, 42423, 44627, 44660, 45366, 45588, 47850, 52405, 54283, 56647, 57635, 57942, 58069, 59830, 60076, 63424, 64128, 65087, 65197, 65791, 66269, 66791, 68001, 68581, 68931, 70623, 70907, 71916, 73213, 73445, 75357, 76757, 78201, 79140, 79723, 81794, 82887, 83147, 85157, 87135, 90712, 91304, 91700, 92410, 93060, 93948, 94493, 95003, 96089, 96977, 97917, 99575, 99922, 101150, 101372, 102309, 103486, 104836, 106491, 107057, 107146, 107710, 108252, 108838, 110492, 112248, 112820, 113409, 113490, 115079, 118146, 118560, 119821, 119850, 119920, 120811, 121113, 122957, 126968, 127784, 127793, 129165, 130005, 130068, 130113, 132514, 133552, 133736, 134342, 134751, 135407, 135416, 135697, 137146, 137451, 138032, 138076, 138799, 139051, 139738, 140166, 140255, 140395, 140747, 144270, 145441, 145840, 148891, 148923, 152343, 152993, 153132, 153269, 153963, 154186, 155125, 155666, 155792, 155842, 156284, 156424, 156512, 156889, 157318, 158919, 161299, 161567, 162923, 163849, 164935, 165293, 166627, 169525, 169554, 169663, 170351, 171021, 171031, 171069, 171093, 171129, 171152, 172352, 172744, 172875, 172984, 173013, 173899, 173925, 174007, 174910, 176510, 176939, 177316, 177404, 177544, 177670, 179988, 180211, 181426, 181846, 183021, 186545, 186887, 187027, 187116, 187544, 188233, 188484, 189207, 189251, 189832, 190137, 191586, 191867, 191876, 192532, 192941, 193548, 193732, 196126, 196692, 196742, 196868, 197408, 198344, 198744, 199727, 200792, 201544, 204982, 205431, 206080, 207721, 209377, 212438, 213562, 213584, 214268, 215359, 216165, 216652, 216927, 217153, 218780, 222928, 225043, 225132, 227447, 227644, 227887, 228221, 228511, 229614, 231065, 232180, 234306, 235317, 235648, 240151, 240539, 240913, 242500, 242762, 243210, 244676, 244685, 245082, 246301, 248115, 248412, 248824, 252013, 253657, 254576, 255340, 257458, 258253, 258397, 258509, 263678, 264491, 264754, 264835, 266523, 272073, 274004, 274289, 274843, 275171, 280510, 281552, 281744, 282697, 283688, 284051, 284086, 285696, 285827, 289829, 290921, 292114, 293394, 294480, 295216, 295463, 295541, 296529, 296619, 296666, 296688, 296743, 297452, 298265, 300030, 300165, 300447, 301087, 302337, 303430, 303775, 304979, 305572, 305584, 306559, 306617, 307163, 309846, 311090, 312659, 313326, 313334, 313418, 313746, 315506, 316731, 316959, 317278, 318473, 320032, 321284, 323330, 324048, 324199, 324425, 324583, 324911, 325022, 325096, 325282, 325570, 326300, 327236, 328264, 329039, 329654, 329857, 330470, 330776, 331165, 331417, 331438, 331529, 333140, 334242, 335027, 335104, 337813, 337868, 337890, 337937, 338027, 339093, 339340, 340076, 341162, 342446, 343639, 347506, 348399, 349686, 351314, 351461, 353952, 359726, 362750, 365116, 365154, 366194, 367763, 368244, 368566, 368575, 369179, 369981, 370825, 377002, 378226, 380058, 380657, 381712, 382463, 382844, 384607, 385676, 385877, 385915, 386191, 386429, 386577, 387277]
+
+Computing k-mer histogram...
+K-mer histogram (kmers/count):
+- CGCG: 5115
+- CGAC: 19670
+- ACGC: 19760
+- ACGG: 19777
+- TCGG: 20005
+- GCCG: 20061
+- CGAT: 20153
+- CCGG: 21445
+- GCGT: 22413
+- CGGC: 24269
+- GGCG: 26020
+- CGGG: 26133
+- CGCC: 26346
+- GACG: 31274
+- CGGA: 32300
+- CCGC: 33789
+- CCGA: 35537
+- GCGA: 36380
+- TCGC: 37104
+- CGGT: 37131
+- CGCA: 39599
+- TACG: 40160
+- GTCG: 40374
+- GCGC: 41978
+- CACG: 45495
+- CGTA: 47617
+- ACCG: 48967
+- ATCG: 51114
+- CGAG: 57008
+- AGCG: 58006
+- GCGG: 58791
+- CGCT: 61558
+- CGTG: 67427
+- TGCG: 70442
+- TTCG: 70939
+- CTCG: 73353
+- TCGT: 75840
+- CGTC: 78825
+- TCCG: 79751
+- GGAC: 93015
+- GTAC: 96394
+- GGGC: 98165
+- GACC: 98841
+- TCGA: 102765
+- ACGT: 103956
+- ACGA: 117310
+- GGGG: 117316
+- GGTA: 125848
+- GCAC: 127547
+- GCCC: 128294
+- CCCG: 129507
+- GTGC: 130381
+- AACG: 143889
+- GAGC: 145298
+- CCTA: 151771
+- ACCC: 152578
+- GACT: 155226
+- TAAC: 158133
+- GATC: 159086
+- CCCC: 162653
+- TAGC: 163290
+- GTAA: 168075
+- CTAG: 168160
+- TGAC: 170455
+- GGGT: 172815
+- GTAG: 176689
+- TGGC: 177301
+- TAAG: 179785
+- GCTA: 181358
+- CCGT: 188174
+- AGTC: 191875
+- CGAA: 195019
+- TACC: 195575
+- GTCA: 195726
+- CGTT: 196299
+- GGCA: 196570
+- AACC: 198507
+- GCAT: 198530
+- GGCC: 199076
+- GGTG: 199107
+- AGCC: 199259
+- GATG: 199667
+- GGTC: 200007
+- CTTA: 200567
+- GGCT: 201531
+- AGTA: 202194
+- GGAT: 203915
+- CTAA: 203954
+- GACA: 205961
+- TTAC: 207236
+- AGAC: 208058
+- TGCC: 208124
+- GTAT: 212807
+- TACT: 214082
+- CACC: 214464
+- TAGG: 215852
+- AGGG: 218979
+- GTTA: 221644
+- GTCT: 221768
+- GCCA: 223527
+- ACTA: 225547
+- CAGC: 226023
+- CAAG: 226176
+- ACAC: 228634
+- GTGG: 228989
+- CCCT: 229539
+- GATA: 232148
+- ACCT: 233158
+- GCTG: 233316
+- TGTC: 240123
+- TAGA: 241403
+- ATGG: 248757
+- GGAG: 249228
+- TTGG: 250912
+- GTCC: 253476
+- ATAC: 254291
+- ATAG: 255899
+- GGGA: 256032
+- GGTT: 256618
+- TGGT: 257907
+- CCAG: 258463
+- GAAC: 258832
+- GCCT: 260304
+- CCCA: 265718
+- CTGG: 268904
+- CATG: 270898
+- ACCA: 272469
+- GTTG: 274241
+- TAGT: 275266
+- TGTA: 277680
+- ATTG: 277827
+- CATA: 278596
+- TGGG: 280422
+- TGGA: 282231
+- AGCA: 282363
+- AGCT: 285797
+- CAGG: 289052
+- CCTG: 289664
+- AAGC: 291817
+- GAGG: 292767
+- GCAA: 294115
+- TTAG: 294207
+- TAAT: 296553
+- CTAC: 297972
+- TGAT: 304456
+- CTAT: 310682
+- AGGT: 312993
+- CCTC: 314128
+- GCTC: 314922
+- AGGC: 322385
+- ACTG: 323813
+- TCAC: 328384
+- ATTA: 328822
+- TATG: 332743
+- CACT: 336532
+- ACTC: 336757
+- CAAC: 339887
+- CTTG: 341872
+- TCCC: 344157
+- CAAT: 347394
+- GCTT: 351866
+- ATGA: 352159
+- CAGT: 352994
+- CATT: 354977
+- CCTT: 355294
+- CCAT: 357414
+- TATC: 359197
+- GTTC: 365100
+- TTAA: 369807
+- TTGT: 371033
+- ACAG: 374733
+- ATCC: 374829
+- ATCT: 376117
+- TCAG: 377692
+- ACAT: 379962
+- AGGA: 381807
+- ATAA: 384886
+- AATC: 386240
+- CTGC: 386881
+- GTGT: 387431
+- TCCT: 388066
+- CTCA: 388310
+- TTGC: 391294
+- CTCC: 395302
+- ACTT: 395383
+- GAGT: 402316
+- AGTG: 403423
+- GCAG: 403864
+- TACA: 406100
+- GGAA: 406305
+- TTGA: 406602
+- ATGC: 407298
+- CCAC: 410796
+- AATT: 413295
+- CTGT: 413674
+- TCTC: 414391
+- TCAT: 414551
+- ATGT: 422236
+- TCTA: 422777
+- GATT: 423158
+- AAGT: 426031
+- AACA: 428345
+- GTGA: 429479
+- GAGA: 436593
+- TATA: 438366
+- AAGG: 439126
+- CATC: 444599
+- CTGA: 445358
+- CTTC: 459048
+- TCTT: 460545
+- GAAG: 470722
+- TTAT: 479726
+- ATTC: 480158
+- TGAG: 481199
+- AGAT: 486804
+- AGAG: 488851
+- TAAA: 491909
+- CACA: 498118
+- TGTG: 503080
+- TGCA: 504436
+- CCAA: 506643
+- TATT: 513098
+- CTCT: 522428
+- TTTG: 525339
+- TGCT: 532425
+- ATCA: 544681
+- CAGA: 547232
+- ACAA: 553292
+- TTCC: 560032
+- CTTT: 561621
+- TGTT: 575702
+- AACT: 577756
+- AATA: 584842
+- GAAT: 590617
+- AAAC: 592605
+- TTTA: 600182
+- ATTT: 616451
+- AATG: 628293
+- ATAT: 638550
+- AGTT: 658789
+- TCTG: 669170
+- TGAA: 678939
+- TTCA: 714087
+- TCAA: 720108
+- GAAA: 725011
+- AAGA: 725774
+- AGAA: 764137
+- TCCA: 770252
+- AAAT: 781229
+- GTTT: 831132
+- TTCT: 849599
+- TTTC: 890566
+- AAAG: 1009217
+- TTTT: 1047325
+- CAAA: 1160025
+- AAAA: 1175611
+Found 256 of 256 possible kmers (about 100.00% coverage)
+Cleaning up...
+cargo run --release -- show -i dataset/chrX.hprc-v1.0-pggb.local.gfa -c 2 -p   209.11s user 30.70s system 96% cpu 4:08.38 total
diff --git a/src/gfa/parser.rs b/src/gfa/parser.rs
index 2071d08..487f1aa 100644
--- a/src/gfa/parser.rs
+++ b/src/gfa/parser.rs
@@ -141,16 +141,9 @@ pub fn parse_source<R: Read>(reader: R, line_count: u64) -> io::Result<Vec<Entry
     let mut entries = Vec::new();
     let mut skipped = Vec::new();
 
-    for line in BufReader::new(reader)
-        .lines()
-        .progress_count(line_count)
-        .with_style(
-            indicatif::ProgressStyle::default_bar()
-                .template("{prefix} {spinner} [{elapsed_precise}] [{wide_bar}] {pos}/{len}")
-                .unwrap(),
-        )
-        .with_prefix("parsing source file")
-    {
+    println!("Parsing GFA file...");
+
+    for line in BufReader::new(reader).lines().progress_count(line_count) {
         let line = line?;
         let line = line.trim();
 
@@ -174,6 +167,7 @@ pub fn parse_source<R: Read>(reader: R, line_count: u64) -> io::Result<Vec<Entry
         entries.push(entry);
     }
 
+    // Print skipped lines by compacting same ones together
     for (s, count) in skipped.iter().fold(Vec::new(), |mut acc, s| {
         if let Some((last, count)) = acc.last_mut() {
             if *last == s {
@@ -187,11 +181,7 @@ pub fn parse_source<R: Read>(reader: R, line_count: u64) -> io::Result<Vec<Entry
 
         acc
     }) {
-        if count > 1 {
-            eprintln!("skipped {} lines of type: {}", count, s);
-        } else {
-            eprintln!("skipped line type: {}", s);
-        }
+        eprintln!("Skipped {} lines of type: {}", count, s);
     }
 
     Ok(entries)
diff --git a/src/main.rs b/src/main.rs
index 4be651f..a18895b 100644
--- a/src/main.rs
+++ b/src/main.rs
@@ -49,7 +49,7 @@ struct CommandShow {
 
     #[argh(option, short = 'k', default = "4")]
     /// k-mer length
-    k: usize,
+    kmer_size: usize,
 }
 
 fn main() -> std::io::Result<()> {
@@ -63,25 +63,32 @@ fn main() -> std::io::Result<()> {
                 process::exit(1);
             }
 
+            println!("Estimating line count...");
+
             let file_lines_count = BufReader::new(std::fs::File::open(&opts.input)?)
                 .lines()
-                .progress_with(
-                    indicatif::ProgressBar::new_spinner().with_message("estimating line count"),
-                )
+                .progress_with(indicatif::ProgressBar::new_spinner())
                 .count() as u64;
 
-            let file = std::fs::File::open(opts.input)?;
-
-            let entries = gfa::parser::parse_source(file, file_lines_count)?;
+            let entries =
+                gfa::parser::parse_source(std::fs::File::open(opts.input)?, file_lines_count)?;
 
             println!("Number of entries: {}", entries.len());
 
             let mut sequence_map = HashMap::new();
             let mut graph: AdjacencyGraph<(String, Orientation)> = AdjacencyGraph::new();
 
+            let mut invalid_nodes = vec![];
+
             for entry in entries {
                 match entry {
                     Entry::Segment { id, sequence } => {
+                        // validate sequence is a valid DNA sequence
+                        if sequence.chars().any(|c| !"ACGT".contains(c)) {
+                            invalid_nodes.push(id.clone());
+                            continue;
+                        }
+
                         sequence_map.insert(id.clone(), sequence);
                     }
                     Entry::Link {
@@ -96,21 +103,18 @@ fn main() -> std::io::Result<()> {
                 }
             }
 
+            println!("Removing {} invalid nodes...", invalid_nodes.len());
+            // remove invalid nodes
+            for id in invalid_nodes.iter().progress() {
+                graph.remove_node(&(id.clone(), Orientation::Forward));
+                graph.remove_node(&(id.clone(), Orientation::Reverse));
+            }
+            println!();
+
             compute_graph_degrees(&graph);
 
             let dag = graph.dag();
 
-            // let edge_types = compute_edge_types(&graph);
-
-            // for ((from, to), edge_type) in edge_types.iter() {
-            //     match edge_type {
-            //         graph::edge_types::EdgeType::BackEdge => {
-            //             graph.remove_edge(from, to);
-            //         }
-            //         _ => {}
-            //     }
-            // }
-
             compute_edge_types(&dag.0);
 
             let ccs = compute_ccs(&dag.0);
@@ -151,25 +155,77 @@ fn main() -> std::io::Result<()> {
             for (i, sequence) in sequences.iter().enumerate() {
                 println!("Sequence #{} of length {}", i + 1, sequence.len());
 
-                println!("Searching {} in the sequence (naive)...", opts.pattern);
-                let occurrences = compute_sequence_occurrences_naive(sequence, &opts.pattern);
-                println!("Occurrences: {:?}\n", occurrences);
+                println!("Searching {} (naive)...", opts.pattern);
+                println!(
+                    "Occurrences: {:?}\n",
+                    compute_sequence_occurrences_naive(sequence, &opts.pattern)
+                );
 
+                println!("Searching {} (rolling hash)...", opts.pattern);
                 println!(
-                    "Searching {} in the sequence (rolling hash)...",
-                    opts.pattern
+                    "Occurrences: {:?}\n",
+                    compute_sequence_occurrences_rolling_hash(sequence, &opts.pattern)
                 );
-                let occurrences =
-                    compute_sequence_occurrences_rolling_hash(sequence, &opts.pattern);
-                println!("Occurrences: {:?}\n", occurrences);
             }
 
+            compute_kmer_histogram_lb(&sequence_map, &largest_cc_graph, opts.kmer_size);
+
             println!("Cleaning up...");
             process::exit(0);
         }
     }
 }
 
+fn compute_kmer_histogram_lb(
+    sequence_map: &HashMap<String, String>,
+    graph: &DirectedAcyclicGraph<(String, Orientation)>,
+    k: usize,
+) {
+    println!("Computing k-mer histogram...");
+
+    let mut kmer_counts = HashMap::new();
+
+    for node in graph.nodes().iter().progress() {
+        let sequence = get_node_sequence(sequence_map, &node);
+        let kmer_counts_node = sequence_kmer_histogram(&sequence, k);
+
+        for (kmer, count) in kmer_counts_node {
+            *kmer_counts.entry(kmer).or_insert(0) += count;
+        }
+    }
+
+    let mut kmer_counts = kmer_counts.into_iter().collect::<Vec<_>>();
+
+    kmer_counts.sort_by(|a, b| b.1.cmp(&a.1).reverse());
+
+    println!("K-mer histogram (kmers/count):");
+    for (kmer, count) in &kmer_counts {
+        println!("- {}: {}", kmer, count);
+    }
+
+    println!(
+        "Found {} of {} possible kmers (about {:.2}% coverage)",
+        kmer_counts.len(),
+        4usize.pow(k as u32),
+        (kmer_counts.len() as f64 / 4usize.pow(k as u32) as f64) * 100.0
+    );
+}
+
+fn sequence_kmer_histogram(sequence: &str, k: usize) -> BTreeMap<String, usize> {
+    let mut counts: BTreeMap<String, usize> = BTreeMap::new();
+
+    if sequence.len() < k {
+        return counts;
+    }
+
+    for i in 0..sequence.len() - k {
+        let kmer = &sequence[i..i + k];
+        *counts.entry(kmer.to_string()).or_insert(0) += 1;
+    }
+
+    counts
+}
+
 fn letter_to_number(letter: char) -> u64 {
     match letter {
         'A' => 1,
@@ -180,6 +236,29 @@ fn letter_to_number(letter: char) -> u64 {
     }
 }
 
+fn letter_complement(letter: char) -> char {
+    match letter {
+        'A' => 'T',
+        'T' => 'A',
+        'C' => 'G',
+        'G' => 'C',
+        _ => panic!("Invalid letter: {}", letter),
+    }
+}
+
+fn get_node_sequence<'a>(
+    sequence_map: &'a HashMap<String, String>,
+    node: &(String, Orientation),
+) -> String {
+    let (id, orientation) = node;
+    let seq = sequence_map.get(id).expect("sequence not found");
+
+    match orientation {
+        Orientation::Forward => seq.clone(),
+        Orientation::Reverse => seq.chars().map(letter_complement).rev().collect::<String>(),
+    }
+}
+
 fn compute_sequence_occurrences_rolling_hash(sequence: &str, pattern: &str) -> Vec<usize> {
     let chars = sequence.chars().map(letter_to_number).collect::<Vec<_>>();
 
@@ -191,7 +270,6 @@ fn compute_sequence_occurrences_rolling_hash(sequence: &str, pattern: &str) -> V
     let pattern_hash = rl.hash_pattern(&pattern.chars().map(letter_to_number).collect::<Vec<_>>());
 
     for i in 0..pattern.len() {
-        // println!("Adding letter: {}", chars[i]);
         rl.add_last(chars[i]);
     }
 
@@ -242,23 +320,8 @@ fn compute_sequences(
 
         let mut sequence = String::new();
         for node in path {
-            let (id, orientation) = node;
-            let seq = sequence_map.get(&id).expect("sequence not found");
-            match orientation {
-                Orientation::Forward => sequence.push_str(seq),
-                Orientation::Reverse => sequence.push_str(
-                    &seq.chars()
-                        .map(|c| match c {
-                            'A' => 'T',
-                            'T' => 'A',
-                            'C' => 'G',
-                            'G' => 'C',
-                            _ => panic!("Invalid letter: {}", c),
-                        })
-                        .rev()
-                        .collect::<String>(),
-                ),
-            }
+            let piece = get_node_sequence(sequence_map, &node);
+            sequence.push_str(&piece);
         }
 
         sequences.push(sequence);
@@ -285,6 +348,7 @@ fn compute_orientation_histogram(graph: &impl Graph<(String, Orientation)>) {
     for (orientation, count) in orientation_histogram.iter() {
         println!("- {:?}: {}", orientation, count);
     }
+    println!();
 }
 
 fn compute_ccs<V>(graph: &AdjacencyGraph<V>) -> Vec<Vec<V>>
@@ -307,6 +371,7 @@ where
     for (size, count) in hist.iter() {
         println!("- {}: {}", size, count);
     }
+    println!();
 
     ccs
 }
@@ -333,10 +398,12 @@ where
         graph.edges().len(),
         edge_types.len()
     );
+
     println!("Edge types histogram (type/count):");
     for (edge_type, count) in histogram.iter() {
         println!("- {:?}: {}", edge_type, count);
     }
+    println!();
 
     edge_types
 }
@@ -447,35 +514,34 @@ where
     for (degree, count) in histogram.iter() {
         println!("- {}: {}", degree, count);
     }
-
     println!("In-degrees histogram (degree/count):");
     for (degree, count) in histogram_in.iter() {
         println!("- {}: {}", degree, count);
     }
-
     println!("Out-degrees histogram (degree/count):");
     for (degree, count) in histogram_out.iter() {
         println!("- {}: {}", degree, count);
     }
+    println!();
 
-    let mut node_degrees = BTreeMap::new();
-
-    for node in graph.nodes() {
-        node_degrees.insert(
-            node.clone(),
-            NodeDegree {
-                degree: *vertices_degrees.get(&node).expect("node already computed"),
-                in_degree: *vertices_in_degrees
-                    .get(&node)
-                    .expect("node already computed"),
-                out_degree: *vertices_out_degrees
-                    .get(&node)
-                    .expect("node already computed"),
-            },
-        );
-    }
-
-    node_degrees
+    graph
+        .nodes()
+        .iter()
+        .map(|node| {
+            (
+                node.clone(),
+                NodeDegree {
+                    degree: *vertices_degrees.get(node).expect("node already computed"),
+                    in_degree: *vertices_in_degrees
+                        .get(node)
+                        .expect("node already computed"),
+                    out_degree: *vertices_out_degrees
+                        .get(node)
+                        .expect("node already computed"),
+                },
+            )
+        })
+        .collect()
 }
 
 // fn compute_compact_graph<V>(graph: &mut UndirectedGraph<V>) -> UndirectedGraph<V>
diff --git a/src/rolling_hash/mod.rs b/src/rolling_hash/mod.rs
index fc7324d..cc38c5f 100644
--- a/src/rolling_hash/mod.rs
+++ b/src/rolling_hash/mod.rs
@@ -66,9 +66,10 @@ where
         };
 
         // Shift lhs to the right by the difference in offsets
-        let shifted_lhs = (lhs.hash
-            * wrapping_pow_correct(self.alphabet_size, rhs.offset - lhs.offset))
-            % self.modulus;
+        let shifted_lhs = (lhs.hash.wrapping_mul(wrapping_pow_correct(
+            self.alphabet_size,
+            rhs.offset - lhs.offset,
+        ))) % self.modulus;
 
         shifted_lhs == rhs.hash
     }
@@ -100,7 +101,11 @@ where
         //     wrapping_pow_correct(self.alphabet_size, i),
         //     self.hash
         // );
-        self.hash += value.into() * wrapping_pow_correct(self.alphabet_size, i);
+        self.hash = self.hash.wrapping_add(
+            value
+                .into()
+                .wrapping_mul(wrapping_pow_correct(self.alphabet_size, i)),
+        );
     }
 
     pub fn remove_first(&mut self) {
@@ -108,7 +113,11 @@ where
 
         let i = self.offset;
 
-        self.hash -= value.into() * wrapping_pow_correct(self.alphabet_size, i);
+        self.hash = self.hash.wrapping_sub(
+            value
+                .into()
+                .wrapping_mul(wrapping_pow_correct(self.alphabet_size, i)),
+        );
 
         self.offset += 1;
     }