Module ch.randelshofer.fastdoubleparser
Package ch.randelshofer.fastdoubleparser.chr

Class CharTrieOfFew

java.lang.Object
ch.randelshofer.fastdoubleparser.chr.CharTrieOfFew
All Implemented Interfaces:
CharTrie
final class CharTrieOfFew extends Object implements CharTrie
A trie for testing if a String is contained in a set of Strings.

  • Field Summary

    Fields
    Modifier and Type
    Field
    Description
    private CharTrieNode
    root
     

  • Constructor Summary

    Constructors
    Constructor
    Description
    CharTrieOfFew(Set<String> set)
     

  • Method Summary

    Modifier and Type
    Method
    Description
    private void
    add(String str)
     
    int
    match(char[] str, int startIndex, int endIndex)
    Searches for the longest matching string in the trie that matches the provided string.
    int
    match(CharSequence str, int startIndex, int endIndex)
    Searches for the longest matching string in the trie that matches the provided string.

    Methods inherited from class java.lang.Object

    clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

    Methods inherited from interface ch.randelshofer.fastdoubleparser.chr.CharTrie

    match, match

  • Field Details

  • Constructor Details

    • CharTrieOfFew

      public CharTrieOfFew(Set<String> set)

  • Method Details

    • add

      private void add(String str)

    • match

      public int match(CharSequence str, int startIndex, int endIndex)
      Description copied from interface: CharTrie
      Searches for the longest matching string in the trie that matches the provided string.
      Specified by:
      match in interface CharTrie
      Parameters:
      str - a string
      startIndex - start index (inclusive)
      endIndex - end index (exclusive)
      Returns:
      the length of the longest matching string, or 0 if no string matches

    • match

      public int match(char[] str, int startIndex, int endIndex)
      Description copied from interface: CharTrie
      Searches for the longest matching string in the trie that matches the provided string.
      Specified by:
      match in interface CharTrie
      Parameters:
      str - a string
      startIndex - start index (inclusive)
      endIndex - end index (exclusive)
      Returns:
      the length of the longest matching string, or 0 if no string matches