Module me.lemire.integercompression
Package me.lemire.longcompression.differential

Class LongDelta

java.lang.Object
me.lemire.longcompression.differential.LongDelta
public final class LongDelta extends Object
Generic class to compute differential coding.
Author:
Benoit lacelle

  • Constructor Summary

    Constructors
    Constructor
    Description
    LongDelta()
     

  • Method Summary

    Modifier and Type
    Method
    Description
    static void
    delta(long[] data)
    Apply differential coding (in-place).
    static long
    delta(long[] data, int start, int length, int init)
    Apply differential coding (in-place) given an initial value.
    static long
    delta(long[] data, int start, int length, int init, long[] out)
    Compute differential coding given an initial value.
    static void
    fastinverseDelta(long[] data)
    Undo differential coding (in-place).
    static long
    fastinverseDelta(long[] data, int start, int length, int init)
    Undo differential coding (in-place).
    static void
    inverseDelta(long[] 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 Details

    • LongDelta

      public LongDelta()

  • Method Details

    • delta

      public static void delta(long[] data)
      Apply differential coding (in-place).
      Parameters:
      data - data to be modified

    • delta

      public static long delta(long[] data, int start, int length, int init)
      Apply differential coding (in-place) given an initial value.
      Parameters:
      data - data to be modified
      start - starting index
      length - number of integers to process
      init - initial value
      Returns:
      next initial vale

    • delta

      public static long delta(long[] data, int start, int length, int init, long[] out)
      Compute differential coding given an initial value. Output is written to a provided array: must have length "length" or better.
      Parameters:
      data - data to be modified
      start - starting index
      length - number of integers to process
      init - initial value
      out - output array
      Returns:
      next initial vale

    • inverseDelta

      public static void inverseDelta(long[] data)
      Undo differential coding (in-place). Effectively computes a prefix sum.
      Parameters:
      data - to be modified.

    • fastinverseDelta

      public static void fastinverseDelta(long[] data)
      Undo differential coding (in-place). Effectively computes a prefix sum. Like inverseDelta, only faster.
      Parameters:
      data - to be modified

    • fastinverseDelta

      public static long fastinverseDelta(long[] data, int start, int length, int init)
      Undo differential coding (in-place). Effectively computes a prefix sum. Like inverseDelta, only faster. Uses an initial value.
      Parameters:
      data - to be modified
      start - starting index
      length - number of integers to process
      init - initial value
      Returns:
      next initial value