MCPcopy Create free account
hub / github.com/BirolLab/RNA-Bloom / greedyExtendRight

Method greedyExtendRight

src/rnabloom/util/GraphUtils.java:1961–1976  ·  view source on GitHub ↗
(BloomFilterDeBruijnGraph graph, Kmer source, int lookahead, int bound)

Source from the content-addressed store, hash-verified

1959 }
1960
1961 public static ArrayDeque<Kmer> greedyExtendRight(BloomFilterDeBruijnGraph graph, Kmer source, int lookahead, int bound) {
1962 ArrayDeque<Kmer> extension = new ArrayDeque<>(bound);
1963
1964 Kmer nextKmer = source;
1965 for (int i=0; i<bound; ++i) {
1966 nextKmer = greedyExtendRightOnce(graph, nextKmer, lookahead);
1967
1968 if (nextKmer == null) {
1969 break;
1970 }
1971
1972 extension.addLast(nextKmer);
1973 }
1974
1975 return extension;
1976 }
1977
1978 public static ArrayDeque<Kmer> greedyExtendRight(final BloomFilterDeBruijnGraph graph,
1979 final Kmer source,

Callers 7

representedMethod · 0.95
correctErrorHelper2Method · 0.95
correctEdgeErrorsMethod · 0.95
correctErrorHelperMethod · 0.95
isChimeraMethod · 0.95
isTemplateSwitch2Method · 0.95
isTemplateSwitchMethod · 0.95

Calls 1

greedyExtendRightOnceMethod · 0.95

Tested by

no test coverage detected