net.maizegenetics.analysis.gbs.v2

Class BarcodeTrie

net.maizegenetics.analysis.gbs.v2.BarcodeTrie

public class BarcodeTrie

This is an implementation of a trie (prefix tree) in Java. Supports opeations like searching a string, searching a prefix, searching by prefix etc.

Constructor Detail

BarcodeTrie

public BarcodeTrie()

Constructor

Method Detail

addBarcode

public void addBarcode(Barcode barcode)

Adds a Barcode to the trie

Parameters:

barcode -

addBarcodeNoOverhang

public void addBarcodeNoOverhang(Barcode barcode)

Adds a Barcode to the trie

Parameters:

barcode -

addAllBarcodes

public void addAllBarcodes(java.util.Collection<net.maizegenetics.analysis.gbs.Barcode> barcodes)

Add a collection of barcodes to the trie.

Parameters:

barcodes -

addAllBarcodesNoOverhang

public void addAllBarcodesNoOverhang(java.util.Collection<net.maizegenetics.analysis.gbs.Barcode> barcodes)

Add a collection of barcodes with OUT overhangs to the trie.

Parameters:

barcodes -

contains

public boolean contains(java.lang.String s)

checks if the String is in the trie.

Parameters:

s -

Returns:

org.jetbrains.dokka.NodeRenderContent@4e13d579: true if the string is in the trie

getWords

public java.util.List getWords(java.lang.String prefix)

get the words in the trie with the given prefix

Parameters:

prefix -

Returns:

org.jetbrains.dokka.NodeRenderContent@37021911: a List contaning String objects containing the words in the Trie with the given prefix.

longestPrefix

public Barcode longestPrefix(java.lang.String input)

Find the longest prefix of a string

Parameters:

input -

main

public static void main(java.lang.String[] args)