me.lemire.integercompression.differential

Class IntegratedBitPacking

java.lang.Object

me.lemire.integercompression.differential.IntegratedBitPacking

public final class IntegratedBitPacking
extends Object

"Integrated" bit packing routines: they include both the bit packing and the differential coding. For details, please see

Daniel Lemire and Leonid Boytsov, Decoding billions of integers per second through vectorization Software: Practice & Experience http://onlinelibrary.wiley.com/doi/10.1002/spe.2203/abstract http://arxiv.org/abs/1209.2137

Author:

Daniel Lemire

Constructor Summary

Constructors

Constructor and Description
IntegratedBitPacking()

Method Summary

Modifier and Type	Method and Description
static void	integratedpack(int initoffset, int[] in, int inpos, int[] out, int outpos, int bit) Pack 32 integers as deltas with an initial value
protected static void	integratedpack0(int initoffset, int[] in, int inpos, int[] out, int outpos)
protected static void	integratedpack1(int initoffset, int[] in, int inpos, int[] out, int outpos)
protected static void	integratedpack10(int initoffset, int[] in, int inpos, int[] out, int outpos)
protected static void	integratedpack11(int initoffset, int[] in, int inpos, int[] out, int outpos)
protected static void	integratedpack12(int initoffset, int[] in, int inpos, int[] out, int outpos)
protected static void	integratedpack13(int initoffset, int[] in, int inpos, int[] out, int outpos)
protected static void	integratedpack14(int initoffset, int[] in, int inpos, int[] out, int outpos)
protected static void	integratedpack15(int initoffset, int[] in, int inpos, int[] out, int outpos)
protected static void	integratedpack16(int initoffset, int[] in, int inpos, int[] out, int outpos)
protected static void	integratedpack17(int initoffset, int[] in, int inpos, int[] out, int outpos)
protected static void	integratedpack18(int initoffset, int[] in, int inpos, int[] out, int outpos)
protected static void	integratedpack19(int initoffset, int[] in, int inpos, int[] out, int outpos)
protected static void	integratedpack2(int initoffset, int[] in, int inpos, int[] out, int outpos)
protected static void	integratedpack20(int initoffset, int[] in, int inpos, int[] out, int outpos)
protected static void	integratedpack21(int initoffset, int[] in, int inpos, int[] out, int outpos)
protected static void	integratedpack22(int initoffset, int[] in, int inpos, int[] out, int outpos)
protected static void	integratedpack23(int initoffset, int[] in, int inpos, int[] out, int outpos)
protected static void	integratedpack24(int initoffset, int[] in, int inpos, int[] out, int outpos)
protected static void	integratedpack25(int initoffset, int[] in, int inpos, int[] out, int outpos)
protected static void	integratedpack26(int initoffset, int[] in, int inpos, int[] out, int outpos)
protected static void	integratedpack27(int initoffset, int[] in, int inpos, int[] out, int outpos)
protected static void	integratedpack28(int initoffset, int[] in, int inpos, int[] out, int outpos)
protected static void	integratedpack29(int initoffset, int[] in, int inpos, int[] out, int outpos)
protected static void	integratedpack3(int initoffset, int[] in, int inpos, int[] out, int outpos)
protected static void	integratedpack30(int initoffset, int[] in, int inpos, int[] out, int outpos)
protected static void	integratedpack31(int initoffset, int[] in, int inpos, int[] out, int outpos)
protected static void	integratedpack32(int initoffset, int[] in, int inpos, int[] out, int outpos)
protected static void	integratedpack4(int initoffset, int[] in, int inpos, int[] out, int outpos)
protected static void	integratedpack5(int initoffset, int[] in, int inpos, int[] out, int outpos)
protected static void	integratedpack6(int initoffset, int[] in, int inpos, int[] out, int outpos)
protected static void	integratedpack7(int initoffset, int[] in, int inpos, int[] out, int outpos)
protected static void	integratedpack8(int initoffset, int[] in, int inpos, int[] out, int outpos)
protected static void	integratedpack9(int initoffset, int[] in, int inpos, int[] out, int outpos)
static void	integratedunpack(int initoffset, int[] in, int inpos, int[] out, int outpos, int bit) Unpack 32 integers along with prefix sum computation
protected static void	integratedunpack0(int initoffset, int[] in, int inpos, int[] out, int outpos)
protected static void	integratedunpack1(int initoffset, int[] in, int inpos, int[] out, int outpos)
protected static void	integratedunpack10(int initoffset, int[] in, int inpos, int[] out, int outpos)
protected static void	integratedunpack11(int initoffset, int[] in, int inpos, int[] out, int outpos)
protected static void	integratedunpack12(int initoffset, int[] in, int inpos, int[] out, int outpos)
protected static void	integratedunpack13(int initoffset, int[] in, int inpos, int[] out, int outpos)
protected static void	integratedunpack14(int initoffset, int[] in, int inpos, int[] out, int outpos)
protected static void	integratedunpack15(int initoffset, int[] in, int inpos, int[] out, int outpos)
protected static void	integratedunpack16(int initoffset, int[] in, int inpos, int[] out, int outpos)
protected static void	integratedunpack17(int initoffset, int[] in, int inpos, int[] out, int outpos)
protected static void	integratedunpack18(int initoffset, int[] in, int inpos, int[] out, int outpos)
protected static void	integratedunpack19(int initoffset, int[] in, int inpos, int[] out, int outpos)
protected static void	integratedunpack2(int initoffset, int[] in, int inpos, int[] out, int outpos)
protected static void	integratedunpack20(int initoffset, int[] in, int inpos, int[] out, int outpos)
protected static void	integratedunpack21(int initoffset, int[] in, int inpos, int[] out, int outpos)
protected static void	integratedunpack22(int initoffset, int[] in, int inpos, int[] out, int outpos)
protected static void	integratedunpack23(int initoffset, int[] in, int inpos, int[] out, int outpos)
protected static void	integratedunpack24(int initoffset, int[] in, int inpos, int[] out, int outpos)
protected static void	integratedunpack25(int initoffset, int[] in, int inpos, int[] out, int outpos)
protected static void	integratedunpack26(int initoffset, int[] in, int inpos, int[] out, int outpos)
protected static void	integratedunpack27(int initoffset, int[] in, int inpos, int[] out, int outpos)
protected static void	integratedunpack28(int initoffset, int[] in, int inpos, int[] out, int outpos)
protected static void	integratedunpack29(int initoffset, int[] in, int inpos, int[] out, int outpos)
protected static void	integratedunpack3(int initoffset, int[] in, int inpos, int[] out, int outpos)
protected static void	integratedunpack30(int initoffset, int[] in, int inpos, int[] out, int outpos)
protected static void	integratedunpack31(int initoffset, int[] in, int inpos, int[] out, int outpos)
protected static void	integratedunpack32(int initoffset, int[] in, int inpos, int[] out, int outpos)
protected static void	integratedunpack4(int initoffset, int[] in, int inpos, int[] out, int outpos)
protected static void	integratedunpack5(int initoffset, int[] in, int inpos, int[] out, int outpos)
protected static void	integratedunpack6(int initoffset, int[] in, int inpos, int[] out, int outpos)
protected static void	integratedunpack7(int initoffset, int[] in, int inpos, int[] out, int outpos)
protected static void	integratedunpack8(int initoffset, int[] in, int inpos, int[] out, int outpos)
protected static void	integratedunpack9(int initoffset, int[] in, int inpos, int[] out, int outpos)

Methods inherited from class java.lang.Object

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

Constructor Detail

IntegratedBitPacking

public IntegratedBitPacking()

Method Detail

integratedpack

public static void integratedpack(int initoffset,
                                  int[] in,
                                  int inpos,
                                  int[] out,
                                  int outpos,
                                  int bit)

Pack 32 integers as deltas with an initial value

Parameters:

initoffset - initial value (used to compute first delta)

in - input array

inpos - initial position in input array

out - output array

outpos - initial position in output array

bit - number of bits to use per integer

integratedpack0

protected static void integratedpack0(int initoffset,
                                      int[] in,
                                      int inpos,
                                      int[] out,
                                      int outpos)

integratedpack1

protected static void integratedpack1(int initoffset,
                                      int[] in,
                                      int inpos,
                                      int[] out,
                                      int outpos)

integratedpack10

protected static void integratedpack10(int initoffset,
                                       int[] in,
                                       int inpos,
                                       int[] out,
                                       int outpos)

integratedpack11

protected static void integratedpack11(int initoffset,
                                       int[] in,
                                       int inpos,
                                       int[] out,
                                       int outpos)

integratedpack12

protected static void integratedpack12(int initoffset,
                                       int[] in,
                                       int inpos,
                                       int[] out,
                                       int outpos)

integratedpack13

protected static void integratedpack13(int initoffset,
                                       int[] in,
                                       int inpos,
                                       int[] out,
                                       int outpos)

integratedpack14

protected static void integratedpack14(int initoffset,
                                       int[] in,
                                       int inpos,
                                       int[] out,
                                       int outpos)

integratedpack15

protected static void integratedpack15(int initoffset,
                                       int[] in,
                                       int inpos,
                                       int[] out,
                                       int outpos)

integratedpack16

protected static void integratedpack16(int initoffset,
                                       int[] in,
                                       int inpos,
                                       int[] out,
                                       int outpos)

integratedpack17

protected static void integratedpack17(int initoffset,
                                       int[] in,
                                       int inpos,
                                       int[] out,
                                       int outpos)

integratedpack18

protected static void integratedpack18(int initoffset,
                                       int[] in,
                                       int inpos,
                                       int[] out,
                                       int outpos)

integratedpack19

protected static void integratedpack19(int initoffset,
                                       int[] in,
                                       int inpos,
                                       int[] out,
                                       int outpos)

integratedpack2

protected static void integratedpack2(int initoffset,
                                      int[] in,
                                      int inpos,
                                      int[] out,
                                      int outpos)

integratedpack20

protected static void integratedpack20(int initoffset,
                                       int[] in,
                                       int inpos,
                                       int[] out,
                                       int outpos)

integratedpack21

protected static void integratedpack21(int initoffset,
                                       int[] in,
                                       int inpos,
                                       int[] out,
                                       int outpos)

integratedpack22

protected static void integratedpack22(int initoffset,
                                       int[] in,
                                       int inpos,
                                       int[] out,
                                       int outpos)

integratedpack23

protected static void integratedpack23(int initoffset,
                                       int[] in,
                                       int inpos,
                                       int[] out,
                                       int outpos)

integratedpack24

protected static void integratedpack24(int initoffset,
                                       int[] in,
                                       int inpos,
                                       int[] out,
                                       int outpos)

integratedpack25

protected static void integratedpack25(int initoffset,
                                       int[] in,
                                       int inpos,
                                       int[] out,
                                       int outpos)

integratedpack26

protected static void integratedpack26(int initoffset,
                                       int[] in,
                                       int inpos,
                                       int[] out,
                                       int outpos)

integratedpack27

protected static void integratedpack27(int initoffset,
                                       int[] in,
                                       int inpos,
                                       int[] out,
                                       int outpos)

integratedpack28

protected static void integratedpack28(int initoffset,
                                       int[] in,
                                       int inpos,
                                       int[] out,
                                       int outpos)

integratedpack29

protected static void integratedpack29(int initoffset,
                                       int[] in,
                                       int inpos,
                                       int[] out,
                                       int outpos)

integratedpack3

protected static void integratedpack3(int initoffset,
                                      int[] in,
                                      int inpos,
                                      int[] out,
                                      int outpos)

integratedpack30

protected static void integratedpack30(int initoffset,
                                       int[] in,
                                       int inpos,
                                       int[] out,
                                       int outpos)

integratedpack31

protected static void integratedpack31(int initoffset,
                                       int[] in,
                                       int inpos,
                                       int[] out,
                                       int outpos)

integratedpack32

protected static void integratedpack32(int initoffset,
                                       int[] in,
                                       int inpos,
                                       int[] out,
                                       int outpos)

integratedpack4

protected static void integratedpack4(int initoffset,
                                      int[] in,
                                      int inpos,
                                      int[] out,
                                      int outpos)

integratedpack5

protected static void integratedpack5(int initoffset,
                                      int[] in,
                                      int inpos,
                                      int[] out,
                                      int outpos)

integratedpack6

protected static void integratedpack6(int initoffset,
                                      int[] in,
                                      int inpos,
                                      int[] out,
                                      int outpos)

integratedpack7

protected static void integratedpack7(int initoffset,
                                      int[] in,
                                      int inpos,
                                      int[] out,
                                      int outpos)

integratedpack8

protected static void integratedpack8(int initoffset,
                                      int[] in,
                                      int inpos,
                                      int[] out,
                                      int outpos)

integratedpack9

protected static void integratedpack9(int initoffset,
                                      int[] in,
                                      int inpos,
                                      int[] out,
                                      int outpos)

integratedunpack

public static void integratedunpack(int initoffset,
                                    int[] in,
                                    int inpos,
                                    int[] out,
                                    int outpos,
                                    int bit)

Unpack 32 integers along with prefix sum computation

Parameters:

initoffset - value to add to all outputted values

in - source array

inpos - initial position in source array

out - output array

outpos - initial position in output array

bit - number of bits to use per integer

integratedunpack0

protected static void integratedunpack0(int initoffset,
                                        int[] in,
                                        int inpos,
                                        int[] out,
                                        int outpos)

integratedunpack1

protected static void integratedunpack1(int initoffset,
                                        int[] in,
                                        int inpos,
                                        int[] out,
                                        int outpos)

integratedunpack10

protected static void integratedunpack10(int initoffset,
                                         int[] in,
                                         int inpos,
                                         int[] out,
                                         int outpos)

integratedunpack11

protected static void integratedunpack11(int initoffset,
                                         int[] in,
                                         int inpos,
                                         int[] out,
                                         int outpos)

integratedunpack12

protected static void integratedunpack12(int initoffset,
                                         int[] in,
                                         int inpos,
                                         int[] out,
                                         int outpos)

integratedunpack13

protected static void integratedunpack13(int initoffset,
                                         int[] in,
                                         int inpos,
                                         int[] out,
                                         int outpos)

integratedunpack14

protected static void integratedunpack14(int initoffset,
                                         int[] in,
                                         int inpos,
                                         int[] out,
                                         int outpos)

integratedunpack15

protected static void integratedunpack15(int initoffset,
                                         int[] in,
                                         int inpos,
                                         int[] out,
                                         int outpos)

integratedunpack16

protected static void integratedunpack16(int initoffset,
                                         int[] in,
                                         int inpos,
                                         int[] out,
                                         int outpos)

integratedunpack17

protected static void integratedunpack17(int initoffset,
                                         int[] in,
                                         int inpos,
                                         int[] out,
                                         int outpos)

integratedunpack18

protected static void integratedunpack18(int initoffset,
                                         int[] in,
                                         int inpos,
                                         int[] out,
                                         int outpos)

integratedunpack19

protected static void integratedunpack19(int initoffset,
                                         int[] in,
                                         int inpos,
                                         int[] out,
                                         int outpos)

integratedunpack2

protected static void integratedunpack2(int initoffset,
                                        int[] in,
                                        int inpos,
                                        int[] out,
                                        int outpos)

integratedunpack20

protected static void integratedunpack20(int initoffset,
                                         int[] in,
                                         int inpos,
                                         int[] out,
                                         int outpos)

integratedunpack21

protected static void integratedunpack21(int initoffset,
                                         int[] in,
                                         int inpos,
                                         int[] out,
                                         int outpos)

integratedunpack22

protected static void integratedunpack22(int initoffset,
                                         int[] in,
                                         int inpos,
                                         int[] out,
                                         int outpos)

integratedunpack23

protected static void integratedunpack23(int initoffset,
                                         int[] in,
                                         int inpos,
                                         int[] out,
                                         int outpos)

integratedunpack24

protected static void integratedunpack24(int initoffset,
                                         int[] in,
                                         int inpos,
                                         int[] out,
                                         int outpos)

integratedunpack25

protected static void integratedunpack25(int initoffset,
                                         int[] in,
                                         int inpos,
                                         int[] out,
                                         int outpos)

integratedunpack26

protected static void integratedunpack26(int initoffset,
                                         int[] in,
                                         int inpos,
                                         int[] out,
                                         int outpos)

integratedunpack27

protected static void integratedunpack27(int initoffset,
                                         int[] in,
                                         int inpos,
                                         int[] out,
                                         int outpos)

integratedunpack28

protected static void integratedunpack28(int initoffset,
                                         int[] in,
                                         int inpos,
                                         int[] out,
                                         int outpos)

integratedunpack29

protected static void integratedunpack29(int initoffset,
                                         int[] in,
                                         int inpos,
                                         int[] out,
                                         int outpos)

integratedunpack3

protected static void integratedunpack3(int initoffset,
                                        int[] in,
                                        int inpos,
                                        int[] out,
                                        int outpos)

integratedunpack30

protected static void integratedunpack30(int initoffset,
                                         int[] in,
                                         int inpos,
                                         int[] out,
                                         int outpos)

integratedunpack31

protected static void integratedunpack31(int initoffset,
                                         int[] in,
                                         int inpos,
                                         int[] out,
                                         int outpos)

integratedunpack32

protected static void integratedunpack32(int initoffset,
                                         int[] in,
                                         int inpos,
                                         int[] out,
                                         int outpos)

integratedunpack4

protected static void integratedunpack4(int initoffset,
                                        int[] in,
                                        int inpos,
                                        int[] out,
                                        int outpos)

integratedunpack5

protected static void integratedunpack5(int initoffset,
                                        int[] in,
                                        int inpos,
                                        int[] out,
                                        int outpos)

integratedunpack6

protected static void integratedunpack6(int initoffset,
                                        int[] in,
                                        int inpos,
                                        int[] out,
                                        int outpos)

integratedunpack7

protected static void integratedunpack7(int initoffset,
                                        int[] in,
                                        int inpos,
                                        int[] out,
                                        int outpos)

integratedunpack8

protected static void integratedunpack8(int initoffset,
                                        int[] in,
                                        int inpos,
                                        int[] out,
                                        int outpos)

integratedunpack9

protected static void integratedunpack9(int initoffset,
                                        int[] in,
                                        int inpos,
                                        int[] out,
                                        int outpos)