me.lemire.integercompression
Class Delta

java.lang.Object
  me.lemire.integercompression.Delta

public class Delta
extends Object

Generic class to compute differential coding.

Author:

Daniel Lemire

Constructor Summary

Delta()

Method Summary

static void	delta(int[] data) Apply differential coding (in-place).
static void	fastinverseDelta(int[] data) Like inverseDelta, only faster.
static void	inverseDelta(int[] data) Undo differential coding (in-place).

Methods inherited from class java.lang.Object

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

Constructor Detail

Delta

public Delta()

Method Detail

delta

public static void delta(int[] data)

Apply differential coding (in-place).

Parameters:

data - data to be modified

inverseDelta

public static void inverseDelta(int[] data)

Undo differential coding (in-place). Effectively computes a prefix sum.

Parameters:

data - to be modified.

fastinverseDelta

public static void fastinverseDelta(int[] data)

Like inverseDelta, only faster.

Parameters:

data - to be modified