io.sigpipe.jbsdiff.sort

Class SuffixSort

java.lang.Object

io.sigpipe.jbsdiff.sort.SuffixSort

public class SuffixSort
extends Object

Implements the suffix sorting and binary search algorithms found in bsdiff.

Author:

malensek

Constructor Summary

Constructors

Constructor and Description
SuffixSort()

Method Summary

Modifier and Type	Method and Description
static void	qsufsort(int[] I, int[] V, byte[] data)
static SearchResult	search(int[] I, byte[] oldBytes, int oldOffset, byte[] newBytes, int newOffset, int start, int end)
static void	split(int[] I, int[] V, int start, int len, int h)

Methods inherited from class java.lang.Object

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

Constructor Detail

SuffixSort

public SuffixSort()

Method Detail

qsufsort

public static void qsufsort(int[] I,
                            int[] V,
                            byte[] data)

split

public static void split(int[] I,
                         int[] V,
                         int start,
                         int len,
                         int h)

search

public static SearchResult search(int[] I,
                                  byte[] oldBytes,
                                  int oldOffset,
                                  byte[] newBytes,
                                  int newOffset,
                                  int start,
                                  int end)