Class SuffixArray<T>


  • public class SuffixArray<T>
    extends java.lang.Object
    • Field Summary

      Fields 
      Modifier and Type Field Description
      private it.unimi.dsi.fastutil.ints.IntList chars  
      private static boolean DEBUG_ARRAY  
      private static boolean DEBUG_COMPARISONS  
      protected java.util.List<T> list  
      private static org.apache.logging.log4j.Logger LOGGER  
      private int maxStringLength  
      private it.unimi.dsi.fastutil.ints.IntList offsets  
      private it.unimi.dsi.fastutil.ints.IntList suffixToT  
      private it.unimi.dsi.fastutil.ints.IntList wordStarts  
    • Constructor Summary

      Constructors 
      Constructor Description
      SuffixArray()  
    • Method Summary

      All Methods Instance Methods Concrete Methods 
      Modifier and Type Method Description
      void add​(T p_194057_1_, java.lang.String p_194057_2_)  
      private int compare​(java.lang.String p_194056_1_, int p_194056_2_)  
      void generate()  
      private java.lang.String getString​(int p_194059_1_)  
      private void print()  
      java.util.List<T> search​(java.lang.String p_194055_1_)  
      • Methods inherited from class java.lang.Object

        clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
    • Field Detail

      • DEBUG_COMPARISONS

        private static final boolean DEBUG_COMPARISONS
      • DEBUG_ARRAY

        private static final boolean DEBUG_ARRAY
      • LOGGER

        private static final org.apache.logging.log4j.Logger LOGGER
      • list

        protected final java.util.List<T> list
      • chars

        private final it.unimi.dsi.fastutil.ints.IntList chars
      • wordStarts

        private final it.unimi.dsi.fastutil.ints.IntList wordStarts
      • suffixToT

        private it.unimi.dsi.fastutil.ints.IntList suffixToT
      • offsets

        private it.unimi.dsi.fastutil.ints.IntList offsets
      • maxStringLength

        private int maxStringLength
    • Constructor Detail

      • SuffixArray

        public SuffixArray()
    • Method Detail

      • add

        public void add​(T p_194057_1_,
                        java.lang.String p_194057_2_)
      • generate

        public void generate()
      • print

        private void print()
      • getString

        private java.lang.String getString​(int p_194059_1_)
      • compare

        private int compare​(java.lang.String p_194056_1_,
                            int p_194056_2_)
      • search

        public java.util.List<T> search​(java.lang.String p_194055_1_)