Class KMPDataIndexer

java.lang.Object
cool.scx.io.data_indexer.KMPDataIndexer
All Implemented Interfaces:
DataIndexer
public class KMPDataIndexer extends Object implements DataIndexer
KMPDataIndexer
Version:
0.0.1
Author:
scx567888

  • Constructor Summary

    Constructors
    Constructor
    Description
    KMPDataIndexer(byte[] pattern)
     

  • Method Summary

    Modifier and Type
    Method
    Description
    static int[]
    computeLPSArray(byte[] pattern)
     
    int
    indexOf(byte[] bytes, int position, int length)
    注意此方法支持回溯匹配 所以返回值可能出现负数 为了性能考虑 不使用异常来中断 当真正 未找到时 返回 Integer.MIN_VALUE 此方法会循环调用 所以注意内部处理 建议每次都重新创建
    byte[]
    pattern()
     
    void
    reset()
     

    Methods inherited from class java.lang.Object

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

  • Constructor Details

    • KMPDataIndexer

      public KMPDataIndexer(byte[] pattern)

  • Method Details

    • computeLPSArray

      public static int[] computeLPSArray(byte[] pattern)

    • indexOf

      public int indexOf(byte[] bytes, int position, int length)
      Description copied from interface: DataIndexer
      注意此方法支持回溯匹配 所以返回值可能出现负数 为了性能考虑 不使用异常来中断 当真正 未找到时 返回 Integer.MIN_VALUE 此方法会循环调用 所以注意内部处理 建议每次都重新创建
      Specified by:
      indexOf in interface DataIndexer
      Parameters:
      bytes - bytes
      position - position
      length - length
      Returns:
      l 索引值 (可能为负数)

    • reset

      public void reset()

    • pattern

      public byte[] pattern()