me.lemire.integercompression
Class NewPFDS9

java.lang.Object
  me.lemire.integercompression.NewPFDS9

All Implemented Interfaces:

IntegerCODEC

public final class NewPFDS9
extends Object
implements IntegerCODEC

NewPFD/NewPFOR implemented by Daniel Lemire

Follows:

H. Yan, S. Ding, T. Suel, Inverted index compression and query processing with optimized document ordering, in: WWW 09, 2009, pp. 401-410.

using Simple9 as the secondary coder.

Author:

Daniel Lemire

Field Summary

static int[]	bits
static int[]	invbits

Constructor Summary

NewPFDS9()

Method Summary

void	compress(int[] in, IntWrapper inpos, int inlength, int[] out, IntWrapper outpos) Both inpos and outpos are modified to represent how much data was read and written to if 12 ints (inlength = 12) are compressed to 3 ints, then inpos will be incremented by 12 while outpos will be incremented by 3 we use IntWrapper to pass the values by reference.
static void	getBestBFromData(int[] in, int pos, IntWrapper bestb, IntWrapper bestexcept)
String	toString()
void	uncompress(int[] in, IntWrapper inpos, int inlength, int[] out, IntWrapper outpos)

Methods inherited from class java.lang.Object

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

Field Detail

bits

public static final int[] bits

invbits

public static final int[] invbits

Constructor Detail

NewPFDS9

public NewPFDS9()

Method Detail

compress

public void compress(int[] in,
                     IntWrapper inpos,
                     int inlength,
                     int[] out,
                     IntWrapper outpos)

Description copied from interface: IntegerCODEC

Both inpos and outpos are modified to represent how much data was read and written to if 12 ints (inlength = 12) are compressed to 3 ints, then inpos will be incremented by 12 while outpos will be incremented by 3 we use IntWrapper to pass the values by reference.

Specified by:

compress in interface IntegerCODEC

getBestBFromData

public static void getBestBFromData(int[] in,
                                    int pos,
                                    IntWrapper bestb,
                                    IntWrapper bestexcept)

uncompress

public void uncompress(int[] in,
                       IntWrapper inpos,
                       int inlength,
                       int[] out,
                       IntWrapper outpos)

Specified by:

uncompress in interface IntegerCODEC

toString

public String toString()

Overrides:

toString in class Object