SYMBOL INDEX (919 symbols across 94 files)

FILE: src/main/c/filter/xor.c
  function getFileSize (line 13) | int64_t getFileSize(FILE* fp) {
  function loadFile (line 21) | int loadFile(char* directory, char* fileName, uint8_t** target) {
  function rotateLeft64 (line 51) | uint64_t rotateLeft64(uint64_t x, uint32_t n) {
  function numberOfLeadingZeros64 (line 56) | int numberOfLeadingZeros64(uint64_t x) {
  function numberOfLeadingZeros32 (line 61) | int numberOfLeadingZeros32(uint32_t x) {
  function reduce (line 68) | inline uint32_t reduce(uint32_t hash, uint32_t n) {
  type uint128_t (line 74) | typedef unsigned __int128 uint128_t;
  function getArrayLength (line 80) | uint32_t getArrayLength(uint32_t size) {
  function hash64 (line 84) | uint64_t hash64(uint64_t x) {
  function fingerprint (line 91) | uint32_t fingerprint(uint64_t hash) {
  type XorFilter8 (line 97) | struct XorFilter8 {
  type XorFilter8 (line 105) | struct XorFilter8
  function XorFilter_load (line 107) | void XorFilter_load(struct XorFilter8* this) {
  function XorFilter_mayContain (line 118) | uint32_t XorFilter_mayContain(struct XorFilter8* this, uint64_t key) {
  function main (line 133) | int main(int argc, char** argv) {

FILE: src/main/c/rec-split.c
  function getFileSize (line 13) | int64_t getFileSize(FILE* fp) {
  function fixEndian (line 21) | void fixEndian(uint64_t* longArray, uint64_t byteCount) {
  function loadFile (line 34) | int loadFile(char* directory, char* fileName, uint64_t** target) {
  function rotateLeft64 (line 65) | uint64_t rotateLeft64(uint64_t x, uint32_t n) {
  function numberOfLeadingZeros64 (line 70) | int numberOfLeadingZeros64(uint64_t x) {
  function numberOfLeadingZeros32 (line 75) | int numberOfLeadingZeros32(uint32_t x) {
  function reduce (line 82) | inline uint32_t reduce(uint32_t hash, uint32_t n) {
  function getScaleFactor (line 87) | uint64_t getScaleFactor(uint32_t multiply, uint32_t divide) {
  type uint128_t (line 92) | typedef unsigned __int128 uint128_t;
  function uint128_t (line 94) | uint128_t getSipHash24b128(char* b, int start, int end, uint64_t k0, uin...
  function getSipHash24b (line 139) | uint64_t getSipHash24b(char* b, int start, int end, uint64_t k0, uint64_...
  function getSipHash24 (line 184) | uint64_t getSipHash24(char* b, uint64_t k0, uint64_t k1) {
  function universalHash (line 189) | uint64_t universalHash(char* key, uint64_t index) {
  function readBit (line 198) | uint64_t readBit() {
  function readEliasDelta (line 203) | uint64_t readEliasDelta() {
  function readNumber (line 219) | uint64_t readNumber(uint64_t pos, int bitCount) {
  function supplementalHash (line 235) | uint32_t supplementalHash(uint64_t hash, uint64_t index) {
  function unfoldSigned (line 247) | uint64_t unfoldSigned(uint64_t x) {
  function getEliasDeltaSize (line 251) | int getEliasDeltaSize(uint64_t value) {
  function readUntilZeroMore (line 262) | int readUntilZeroMore(int count, uint64_t pos) {
  function readUntilZero (line 273) | int readUntilZero(uint64_t pos) {
  function skipGolombRice (line 284) | uint64_t skipGolombRice(uint64_t pos, int shift) {
  type MultiStageMonotoneList (line 291) | struct MultiStageMonotoneList {
  type MultiStageMonotoneList (line 299) | struct MultiStageMonotoneList
  function MultiStageMonotoneList_load (line 306) | void MultiStageMonotoneList_load(struct MultiStageMonotoneList* this) {
  function MultiStageMonotoneList_get (line 322) | uint32_t MultiStageMonotoneList_get(struct MultiStageMonotoneList* this,...
  function MultiStageMonotoneList_getPair (line 330) | uint64_t MultiStageMonotoneList_getPair(struct MultiStageMonotoneList* t...
  type Settings (line 339) | struct Settings {
  type Settings (line 346) | struct Settings
  function Settings_load (line 348) | void Settings_load(struct Settings* this) {
  function getUniversalHashIndex (line 364) | uint64_t getUniversalHashIndex(uint64_t index) {
  type RecSplitEvaluator (line 371) | struct RecSplitEvaluator {
  type RecSplitEvaluator (line 383) | struct RecSplitEvaluator
  function getBucketCount (line 385) | uint32_t getBucketCount(uint64_t size, int averageBucketSize) {
  function RecSplitEvaluator_load (line 389) | void RecSplitEvaluator_load(struct RecSplitEvaluator* this) {
  function getMinBitCount (line 414) | uint32_t getMinBitCount(uint32_t size) {
  function skip (line 419) | uint32_t skip(struct RecSplitEvaluator* this, uint64_t pos, uint32_t siz...
  function evaluate2 (line 445) | uint32_t evaluate2(struct RecSplitEvaluator* this, uint64_t pos, char* o...
  function evaluate (line 499) | uint64_t evaluate(struct RecSplitEvaluator* this, char* obj) {
  function main (line 527) | int main(int argc, char** argv) {

FILE: src/main/java/org/minperf/BitBuffer.java
  class BitBuffer (line 11) | public class BitBuffer {
    method BitBuffer (line 16) | public BitBuffer(long bits) {
    method BitBuffer (line 20) | public BitBuffer(byte[] data) {
    method BitBuffer (line 34) | public BitBuffer(BitBuffer buffer) {
    method write (line 38) | public void write(BitBuffer bits) {
    method position (line 53) | public int position() {
    method seek (line 57) | public void seek(int pos) {
    method readNumber (line 67) | public long readNumber(int bitCount) {
    method readLong (line 73) | public long readLong() {
    method readNumber (line 84) | public long readNumber(long pos, int bitCount) {
    method foldSigned (line 108) | public static long foldSigned(long x) {
    method unfoldSigned (line 118) | public static long unfoldSigned(long x) {
    method writeBit (line 122) | public void writeBit(long x) {
    method readBit (line 129) | public long readBit() {
    method readUntilZero (line 133) | public int readUntilZero(int pos) {
    method readUntilZeroMore (line 144) | private int readUntilZeroMore(int count, int index) {
    method readUntilZero (line 155) | private int readUntilZero() {
    method writeGolombRice (line 161) | public void writeGolombRice(int shift, long value) {
    method writeGolombRiceSlow (line 165) | public void writeGolombRiceSlow(int shift, long value) {
    method writeGolombRiceFast (line 176) | public void writeGolombRiceFast(int shift, long value) {
    method readGolombRice (line 217) | public long readGolombRice(int pos, int shift) {
    method readGolombRice (line 222) | public long readGolombRice(int shift) {
    method skipGolombRice (line 236) | public void skipGolombRice(int shift) {
    method skipGolombRice (line 240) | public int skipGolombRice(int pos, int shift) {
    method writeEliasDelta (line 245) | public void writeEliasDelta(long value) {
    method readEliasDelta (line 262) | public long readEliasDelta() {
    method writeNumber (line 284) | public void writeNumber(long x, int bitCount) {
    method clearBits (line 302) | public void clearBits(int bitCount) {
    method toByteArray (line 318) | public byte[] toByteArray() {
    method clear (line 328) | public void clear() {
    method getLongArray (line 332) | public long[] getLongArray() {
    method getGolombRiceSize (line 336) | public static int getGolombRiceSize(int shift, long value) {
    method getEliasDeltaSize (line 340) | public static int getEliasDeltaSize(long value) {

FILE: src/main/java/org/minperf/RecSplitBuilder.java
  class RecSplitBuilder (line 14) | public class RecSplitBuilder<T> {
    method RecSplitBuilder (line 23) | private RecSplitBuilder(UniversalHash<T> hash) {
    method newInstance (line 34) | public static <T> RecSplitBuilder<T> newInstance(UniversalHash<T> hash) {
    method averageBucketSize (line 38) | public RecSplitBuilder<T> averageBucketSize(int averageBucketSize) {
    method leafSize (line 46) | public RecSplitBuilder<T> leafSize(int leafSize) {
    method eliasFanoMonotoneLists (line 54) | public RecSplitBuilder<T> eliasFanoMonotoneLists(boolean eliasFano) {
    method maxChunkSize (line 59) | public RecSplitBuilder<T> maxChunkSize(int maxChunkSize) {
    method parallelism (line 64) | public RecSplitBuilder<T> parallelism(int parallelism) {
    method generate (line 76) | public BitBuffer generate(Collection<T> collection) {
    method buildEvaluator (line 86) | public RecSplitEvaluator<T> buildEvaluator(BitBuffer description) {

FILE: src/main/java/org/minperf/RecSplitEvaluator.java
  class RecSplitEvaluator (line 13) | public class RecSplitEvaluator<T> {
    method RecSplitEvaluator (line 29) | public RecSplitEvaluator(BitBuffer buffer, UniversalHash<T> hash, Sett...
    method getHeaderSize (line 56) | public int getHeaderSize() {
    method getOffsetListSize (line 60) | public int getOffsetListSize() {
    method getStartListSize (line 64) | public int getStartListSize() {
    method evaluate (line 68) | public int evaluate(T obj) {
    method skip (line 98) | private int skip(int pos, int size) {
    method evaluate (line 124) | private int evaluate(int pos, T obj, long hashCode,

FILE: src/main/java/org/minperf/Settings.java
  class Settings (line 6) | public class Settings {
    method splitIntegerList (line 50) | private static int[] splitIntegerList(String x) {
    method Settings (line 128) | public Settings(int leafSize, int averageBucketSize) {
    method getMaxBucketSize (line 174) | public int getMaxBucketSize() {
    method calcRiceParamSplitByTwo (line 179) | public static int calcRiceParamSplitByTwo(int size) {
    method calcNextSplit (line 188) | static int calcNextSplit(int factor) {
    method calcSplit (line 192) | private static int calcSplit(int size, int leafSize) {
    method getSplit (line 204) | public int getSplit(int size) {
    method calcGolombRiceShift (line 214) | public static int calcGolombRiceShift(int size, int leafSize) {
    method getGolombRiceShift (line 235) | public int getGolombRiceShift(int size) {
    method needNewUniversalHashIndex (line 242) | public static boolean needNewUniversalHashIndex(long index) {
    method getUniversalHashIndex (line 246) | public static long getUniversalHashIndex(long index) {
    method getLeafSize (line 250) | public int getLeafSize() {
    method getAverageBucketSize (line 254) | public int getAverageBucketSize() {
    method supplementalHashShift (line 258) | public static int supplementalHashShift(long hash, long index) {
    method supplementalHashInt (line 266) | public static int supplementalHashInt(long hash, long index) {
    method supplementalHash (line 277) | public static int supplementalHash(long hash, long index) {
    method getBucketCount (line 287) | public static int getBucketCount(long size, int averageBucketSize) {
    method reduce (line 291) | public static int reduce(int hash, int n) {

FILE: src/main/java/org/minperf/bdz/BDZ.java
  class BDZ (line 24) | public class BDZ<T> {
    method BDZ (line 49) | private BDZ(UniversalHash<T> hash, BitBuffer data) {
    method evaluate (line 60) | public int evaluate(T x) {
    method load (line 74) | public static <T> BDZ<T> load(UniversalHash<T> hash, BitBuffer data) {
    method generate (line 78) | @SuppressWarnings("unchecked")
    method getSize (line 182) | public int getSize() {
    method getArrayLength (line 186) | private static int getArrayLength(int size) {
    method getHash (line 190) | private static <T> int getHash(T x, UniversalHash<T> hash,
    method toString (line 198) | @Override

FILE: src/main/java/org/minperf/generator/ConcurrencyTool.java
  class ConcurrencyTool (line 10) | public class ConcurrencyTool {
    method ConcurrencyTool (line 14) | public ConcurrencyTool(int parallelism) {
    method invoke (line 22) | public <T> T invoke(ForkJoinTask<T> task) {
    method invokeAll (line 29) | public void invokeAll(ForkJoinTask<?>... tasks) {
    method shutdown (line 39) | public void shutdown() {

FILE: src/main/java/org/minperf/generator/Generator.java
  class Generator (line 20) | public class Generator<T> {
    method Generator (line 31) | public Generator(ConcurrencyTool pool,
    method generate (line 43) | @SuppressWarnings("unchecked")
    method getIndex (line 99) | private long getIndex(T[] data, long[] hashes, long startIndex) {
    method trySplitEvenly (line 127) | private boolean trySplitEvenly(long[] hashes, long index) {
    method splitEvenly (line 169) | private void splitEvenly(T[] data, long[] hashes, long index, T[][] da...
    method tryUnique (line 212) | static <T> boolean tryUnique(long[] hashes, long index) {
    method generate (line 230) | public BitBuffer generate(Collection<T> collection) {
    method processBuckets (line 363) | private void processBuckets(long size, int bucketCount, final ArrayLis...
    method shrinkList (line 393) | public static void shrinkList(int[] targetList, int[] sourceList) {
    method shrinkList (line 405) | public static int shrinkList(int[] list) {
    method getMinBitCount (line 417) | public static int getMinBitCount(int size) {
    class Bucket (line 425) | class Bucket {
      method Bucket (line 431) | Bucket(int averageBucketSize) {
      method toString (line 435) | @Override
      method moveToAlternative (line 440) | public void moveToAlternative(ArrayList<T> alternativeList) {
      method add (line 449) | void add(T obj) {
      method generateBucket (line 453) | void generateBucket(UniversalHash<T> hash, int maxBucketSize, int ma...

FILE: src/main/java/org/minperf/hash/HashPerformanceTest.java
  class HashPerformanceTest (line 5) | public class HashPerformanceTest {
    method main (line 7) | public static void main(String... args) throws InterruptedException {
    method test (line 13) | private static void test() throws InterruptedException {

FILE: src/main/java/org/minperf/hash/LongPair.java
  class LongPair (line 3) | public class LongPair {

FILE: src/main/java/org/minperf/hash/Mix.java
  class Mix (line 3) | public class Mix {
    method supplementalHashWeyl (line 5) | public static int supplementalHashWeyl(long hash, long index) {
    method hash32 (line 12) | public static int hash32(int x) {
    method unhash32 (line 19) | public static int unhash32(int x) {
    method hash64 (line 26) | public static long hash64(long x) {
    method unhash64 (line 33) | public static long unhash64(long x) {

FILE: src/main/java/org/minperf/hash/Murmur2.java
  class Murmur2 (line 3) | public class Murmur2 {
    method hash (line 7) | public static long hash(byte[] data, int length, long seed) {
    method hash64 (line 40) | public static long hash64(byte[] data, int length, long seed) {
    method hash64x8 (line 84) | public static long hash64x8(byte[] data, int length, long seed) {

FILE: src/main/java/org/minperf/hash/Murmur3.java
  class Murmur3 (line 16) | public class Murmur3 {
    method hash64 (line 20) | public static long hash64(byte[] data, int length, long seed) {
    method hash64x8 (line 60) | public static long hash64x8(byte[] data, int length, long seed) {
    method fmix32 (line 87) | public static int fmix32(int h) {
    method hash32 (line 96) | public static int hash32(byte[] data, int offset, int len, int seed) {
    method hash128 (line 147) | public static void hash128(byte[] key, int offset, int len, int seed, ...
    method hash128x16 (line 230) | public static void hash128x16(byte[] key, int offset, int len, long se...
    method getLongLittleEndian (line 269) | private static long getLongLittleEndian(byte[] data, int pos) {
    method fmix64 (line 280) | private static long fmix64(long k) {

FILE: src/main/java/org/minperf/hash/SpookyHash.java
  class SpookyHash (line 3) | public class SpookyHash {
    method hash128x32 (line 5) | static void hash128x32(byte[] key, int offset, int len, int seed, Long...
    method shortEnd (line 56) | static void shortEnd(long a, long b, long c, long d) {
    method shortMix (line 70) | static void shortMix(long a, long b, long c, long d) {
    method readLong (line 85) | private static long readLong(byte[] data, int pos) {

FILE: src/main/java/org/minperf/hash/XXHash64.java
  class XXHash64 (line 8) | public class XXHash64 {
    method hash64 (line 16) | public static long hash64(byte[] buf, int off, int len, long seed) {
    method hash64 (line 96) | public static long hash64(ByteBuffer buf, int off, int len, long seed) {
    method checkRange (line 180) | private static void checkRange(ByteBuffer buf, int off, int len) {
    method checkRange (line 188) | private static void checkRange(ByteBuffer buf, int off) {
    method inLittleEndianOrder (line 194) | private static ByteBuffer inLittleEndianOrder(ByteBuffer buf) {
    method readByte (line 202) | private static byte readByte(ByteBuffer buf, int i) {
    method readIntLE (line 206) | private static int readIntLE(ByteBuffer buf, int i) {
    method readLongLE (line 211) | private static long readLongLE(ByteBuffer buf, int i) {
    method checkRange (line 216) | private static void checkRange(byte[] buf, int off) {
    method checkRange (line 222) | private static void checkRange(byte[] buf, int off, int len) {
    method checkLength (line 230) | private static void checkLength(int len) {
    method readByte (line 236) | private static byte readByte(byte[] buf, int i) {
    method readIntLE (line 240) | private static int readIntLE(byte[] buf, int i) {
    method readLongLE (line 244) | private static long readLongLE(byte[] buf, int i) {

FILE: src/main/java/org/minperf/hem/HemGenerator.java
  class HemGenerator (line 17) | public class HemGenerator {
    method main (line 19) | public static void main(String... args) throws Exception {
    method test_10_12_64 (line 23) | public void test_10_12_64() throws Exception {
    method testRead (line 78) | static void testRead(String fileName) throws IOException {
    method write (line 109) | synchronized void write(BlockInfo info, BitBuffer buff) {
    method generateKeys (line 127) | synchronized BlockInfo generateKeys(long[] data) {
    class BlockInfo (line 140) | static class BlockInfo {
    class RandomHashGenerator (line 145) | static class RandomHashGenerator implements HashGenerator {
      method RandomHashGenerator (line 153) | public RandomHashGenerator(long size) {
      method generateBlock (line 158) | @Override
    type HashGenerator (line 183) | interface HashGenerator {
      method generateBlock (line 184) | int generateBlock(long[] data, int lowBits);

FILE: src/main/java/org/minperf/hem/KeyReader.java
  class KeyReader (line 23) | public class KeyReader {
    method main (line 28) | public static void main(String... args) {
    method readSignaturesFromTextFile (line 46) | static Iterator<UUID> readSignaturesFromTextFile(final String fileName) {
    method readSignaturesFromTextFile2 (line 120) | public static Iterator<UUID> readSignaturesFromTextFile2(final String ...
    method readSignaturesFromTextFile64 (line 193) | static PrimitiveIterator.OfLong readSignaturesFromTextFile64(final Str...
    method readSignaturesFromTextFile64input (line 243) | public static Iterator<Long> readSignaturesFromTextFile64input(final S...
    method readSignaturesFromTextFile64b (line 284) | static Iterator<Long> readSignaturesFromTextFile64b(final String fileN...
    method readSignaturesFromTextFile64async (line 337) | static Iterator<Long> readSignaturesFromTextFile64async(final String f...

FILE: src/main/java/org/minperf/hem/Sort.java
  class Sort (line 9) | public class Sort extends RecursiveAction {
    method main (line 13) | public static void main(String... args) {
    method testSortUnsigned (line 65) | private static void testSortUnsigned() {
    method Sort (line 93) | Sort(long[] data, int start, int end, int shift, int level) {
    method parallelSortUnsigned (line 101) | public static void parallelSortUnsigned(long[] data, int offset, int l...
    method parallelSortUnsigned (line 109) | public static void parallelSortUnsigned(long[] data) {
    method compute (line 113) | @Override
    method sortUnsignedSimple (line 173) | static void sortUnsignedSimple(long[] data, int offset, int len) {
    method sort (line 193) | static void sort(long[] data) {
    method sort (line 197) | static void sort(long[] data, int start, int end, int shift) {

FILE: src/main/java/org/minperf/hem/SortedSignatures.java
  class SortedSignatures (line 14) | public class SortedSignatures {
    class FileIterator (line 21) | static class FileIterator {
      method FileIterator (line 29) | FileIterator(String fileName) {
      method position (line 40) | private long position() {
      method remap (line 44) | void remap() {
      method remapIfNeeded (line 56) | void remapIfNeeded() {
      method close (line 62) | void close() {
      method iteratorVarLong (line 70) | PrimitiveIterator.OfLong iteratorVarLong(final int len) {
      method iteratorGolombRice (line 87) | PrimitiveIterator.OfLong iteratorGolombRice(final int len, final int...
    class FileWriter (line 126) | static class FileWriter {
      method FileWriter (line 130) | FileWriter(String fileName) {
      method close (line 140) | void close() {
      method writeDiffsGolombRice (line 149) | void writeDiffsGolombRice(long[] data, int shift) {
      method writeBlock (line 164) | void writeBlock(BitBuffer buff) {
      method writeDiffsVarLong (line 177) | void writeDiffsVarLong(long[] data) {
      method write (line 195) | void write(ByteBuffer data) {
    class FileWriterChannel (line 206) | static class FileWriterChannel {
      method FileWriterChannel (line 210) | FileWriterChannel(String fileName) {
      method close (line 221) | void close() {
      method writeDiffsEliasDelta (line 229) | void writeDiffsEliasDelta(long[] data) {
      method writeBitBuffer (line 246) | void writeBitBuffer(BitBuffer buff, boolean always) {
      method writeDiffsGolombRice (line 260) | void writeDiffsGolombRice(long[] data, int shift) {
      method writeDiffs (line 273) | void writeDiffs(long[] data) {
      method write (line 291) | void write(ByteBuffer data) {
    method writeVarLong (line 301) | public static void writeVarLong(ByteBuffer buff, long x) {
    method readVarLong (line 309) | public static long readVarLong(ByteBuffer buff) {

FILE: src/main/java/org/minperf/hem/recsplit/Builder.java
  class Builder (line 6) | public class Builder {
    method leafSize (line 15) | public Builder leafSize(int leafSize) {
    method averageBucketSize (line 20) | public Builder averageBucketSize(int averageBucketSize) {
    method generate (line 25) | public BitBuffer generate(long[] keys) {
    method generate (line 29) | public BitBuffer generate(long[] keys, int len) {
    method evaluator (line 33) | public FastEvaluator evaluator(BitBuffer buff) {
    method supplementalHash (line 37) | public static int supplementalHash(long x, int index) {
    method reduce (line 43) | public static int reduce(int hash, int n) {
    method getBucketCount (line 48) | public static int getBucketCount(long size, int averageBucketSize) {
    method nextPowerOf2 (line 53) | static int nextPowerOf2(int x) {
    method getGolombRiceShift (line 60) | public static int getGolombRiceShift(int size) {

FILE: src/main/java/org/minperf/hem/recsplit/FastEvaluator.java
  class FastEvaluator (line 6) | public class FastEvaluator {
    method FastEvaluator (line 17) | FastEvaluator(BitBuffer buffer, int averageBucketSize, int leafSize, i...
    method evaluate (line 29) | public int evaluate(long hashCode) {
    method skip (line 49) | private int skip(int pos, int size) {
    method evaluate (line 63) | private int evaluate(int pos, long hashCode,

FILE: src/main/java/org/minperf/hem/recsplit/FastGenerator.java
  class FastGenerator (line 8) | public class FastGenerator {
    method FastGenerator (line 16) | FastGenerator(int leafSize, int averageBucketSize) {
    method generate (line 21) | BitBuffer generate(long[] keys) {
    method generate (line 25) | BitBuffer generate(long[] keys, int len) {
    method sortIntoBuckets (line 56) | private static void sortIntoBuckets(long[] keys, int len, int shift, i...
    method generateBucket (line 116) | private void generateBucket(long[] keys, int start, int end, int[] sta...
    method generateSet (line 149) | private void generateSet(long[] keys, int start, int end, int index) {
    method generateSetHalf (line 176) | private void generateSetHalf(long[] keys, int start, int end, int inde...
    method checkDuplicateKey (line 203) | private void checkDuplicateKey(long[] keys, int start, int end) {
    method sort (line 212) | private static void sort(long[] keys, int start, int end, long bits) {
    method emit (line 235) | private void emit(int size, int indexDiff) {
    method generateBucket2 (line 240) | private void generateBucket2(long[] keys, int start, int index) {
    method generateBucket3 (line 252) | private void generateBucket3(long[] keys, int start, int index) {
    method generateBucket4 (line 265) | private void generateBucket4(long[] keys, int start, int index) {
    method generateBucket5 (line 279) | private void generateBucket5(long[] keys, int start, int index) {
    method generateBucket6 (line 294) | private void generateBucket6(long[] keys, int start, int index) {

FILE: src/main/java/org/minperf/monotoneList/EliasFanoMonotoneList.java
  class EliasFanoMonotoneList (line 13) | public class EliasFanoMonotoneList extends MonotoneList {
    method EliasFanoMonotoneList (line 20) | private EliasFanoMonotoneList(BitBuffer buffer, int start, int lowBitC...
    method generate (line 27) | public static EliasFanoMonotoneList generate(int[] data, BitBuffer buf...
    method getSize (line 53) | public static int getSize(int[] data) {
    method load (line 69) | public static EliasFanoMonotoneList load(BitBuffer buffer) {
    method get (line 78) | @Override
    method getPair (line 85) | @Override

FILE: src/main/java/org/minperf/monotoneList/MonotoneList.java
  class MonotoneList (line 8) | public abstract class MonotoneList {
    method get (line 10) | public abstract int get(int i);
    method getPair (line 12) | public abstract long getPair(int i);
    method generate (line 14) | public static MonotoneList generate(int[] data, BitBuffer buffer, bool...
    method getSize (line 27) | public static int getSize(int[] data, boolean eliasFano) {
    method load (line 33) | public static MonotoneList load(BitBuffer buffer, boolean eliasFano) {

FILE: src/main/java/org/minperf/monotoneList/MultiStageMonotoneList.java
  class MultiStageMonotoneList (line 10) | public class MultiStageMonotoneList extends MonotoneList {
    method MultiStageMonotoneList (line 24) | private MultiStageMonotoneList(BitBuffer buffer) {
    method getScaleFactor (line 41) | private static long getScaleFactor(int multiply, int divide) {
    method generate (line 45) | public static MultiStageMonotoneList generate(int[] data, BitBuffer bu...
    method getSize (line 142) | public static int getSize(int[] data) {
    method load (line 232) | public static MultiStageMonotoneList load(BitBuffer buffer) {
    method get (line 236) | @Override
    method getPair (line 245) | @Override

FILE: src/main/java/org/minperf/rank/Rank9.java
  class Rank9 (line 29) | public class Rank9 {
    method mostSignificantBit (line 34) | long mostSignificantBit(long x) {
    method Rank9 (line 38) | public Rank9(BitSet set, long bitCount) {
    method rank (line 68) | public long rank(long pos) {
    method get (line 83) | public long get(long pos) {
    method rankAndGet (line 93) | public long rankAndGet(long pos) {
    method getAndPartialRank (line 111) | public long getAndPartialRank(long pos) {
    method remainingRank (line 123) | public long remainingRank(long pos) {
    method getBitCount (line 130) | public int getBitCount() {

FILE: src/main/java/org/minperf/rank/VerySimpleRank.java
  class VerySimpleRank (line 17) | public class VerySimpleRank {
    method VerySimpleRank (line 33) | private VerySimpleRank(BitBuffer buffer, int size) {
    method generate (line 58) | public static VerySimpleRank generate(BitSet set, BitBuffer buffer) {
    method load (line 108) | public static VerySimpleRank load(BitBuffer buffer) {
    method get (line 121) | public boolean get(long x) {
    method rank (line 135) | public long rank(long x) {
    method countBits (line 146) | private int countBits(int start, int end) {
    method select (line 157) | public long select(long x) {
    method countBits (line 171) | private static int countBits(BitSet set, int start, int end) {
    method getReadBits (line 179) | public int getReadBits() {
    method getOverhead (line 183) | public int getOverhead() {
    method getSize (line 187) | public int getSize() {
    method toString (line 191) | @Override

FILE: src/main/java/org/minperf/select/Select.java
  class Select (line 12) | public abstract class Select {
    method generate (line 23) | public static Select generate(BitSet set, BitBuffer buffer) {
    method getSize (line 36) | public static int getSize(BitSet set) {
    method load (line 49) | public static Select load(BitBuffer buffer) {
    method select (line 62) | public abstract long select(long x);
    method selectPair (line 64) | public abstract long selectPair(long x);

FILE: src/main/java/org/minperf/select/SimpleSelect.java
  class SimpleSelect (line 30) | public class SimpleSelect extends Select {
    method SimpleSelect (line 215) | private SimpleSelect(BitBuffer buffer) {
    method SimpleSelect (line 248) | private SimpleSelect(BitSet bitSet) {
    method load (line 376) | public static SimpleSelect load(BitBuffer buffer) {
    method generate (line 380) | public static SimpleSelect generate(BitSet bitSet, BitBuffer buffer) {
    method getSize (line 403) | public static int getSize(BitSet bitSet) {
    method setSubInventory16 (line 419) | void setSubInventory16(int index, int x) {
    method getSubInventory16 (line 423) | int getSubInventory16(int index) {
    method select (line 427) | @Override
    method selectInLong (line 469) | public static int selectInLong(long x, int rank) {
    method selectPair (line 487) | @Override

FILE: src/main/java/org/minperf/select/SimpleSelectWrapper.java
  class SimpleSelectWrapper (line 20) | public class SimpleSelectWrapper {

FILE: src/main/java/org/minperf/select/VerySimpleSelect.java
  class VerySimpleSelect (line 16) | public class VerySimpleSelect extends Select {
    method VerySimpleSelect (line 49) | private VerySimpleSelect(BitBuffer buffer) {
    method generate (line 62) | public static VerySimpleSelect generate(BitSet set, BitBuffer buffer) {
    method getSize (line 109) | public static int getSize(BitSet set) {
    method getScaleFactor (line 151) | private static long getScaleFactor(int multiply, int divide) {
    method load (line 155) | public static VerySimpleSelect load(BitBuffer buffer) {
    method select (line 159) | @Override
    method selectPair (line 177) | @Override
    method selectBitSlowReverse (line 213) | public static int selectBitSlowReverse(long x, int n) {
    method selectBitSlow (line 217) | public static int selectBitSlow(long x, int n) {
    method selectBitLongReverse (line 231) | public static int selectBitLongReverse(long x, int n) {
    method selectBitLong (line 250) | public static int selectBitLong(long x, int n) {
    method selectBitReverse (line 266) | public static int selectBitReverse(int x, int n) {
    method selectBit (line 280) | public static int selectBit(int x, int n) {

FILE: src/main/java/org/minperf/universal/LongHash.java
  class LongHash (line 6) | public class LongHash implements UniversalHash<Long> {
    method universalHash (line 8) | public static long universalHash(long x, long index) {
    method universalHash (line 34) | @Override
    method toString (line 39) | @Override

FILE: src/main/java/org/minperf/universal/StringHash.java
  class StringHash (line 8) | public class StringHash implements UniversalHash<String> {
    method universalHash (line 12) | @Override
    method getSipHash24 (line 26) | public static long getSipHash24(String o, long k0, long k1) {
    method getSipHash24 (line 42) | public static long getSipHash24(byte[] b, int start, int end, long k0,
    method toString (line 88) | @Override

FILE: src/main/java/org/minperf/universal/UniversalHash.java
  type UniversalHash (line 14) | public interface UniversalHash<T> {
    method universalHash (line 23) | long universalHash(T key, long index);

FILE: src/main/java/org/minperf/utils/LargeLongList.java
  class LargeLongList (line 18) | public class LargeLongList extends AbstractList<Long> {
    method LargeLongList (line 27) | LargeLongList(int size, ArrayList<LargeLongArray> list) {
    method get (line 32) | @Override
    method size (line 40) | @Override
    method finalize (line 45) | @Override
    method dispose (line 50) | public void dispose() {
    method create (line 56) | public static LargeLongList create(Collection<Long> collection) {
    method spliterator (line 70) | @Override
    class LargeLongArray (line 78) | static class LargeLongArray {
      method LargeLongArray (line 85) | public LargeLongArray(int size, File file, FileChannel channel,
      method create (line 93) | static LargeLongArray create(Iterator<Long> iterator, int size) {
      method finalize (line 112) | @Override
      method dispose (line 117) | public void dispose() {
      method get (line 130) | public Long get(int index) {

FILE: src/main/java/org/minperf/utils/LongSet.java
  class LongSet (line 12) | public class LongSet extends AbstractSet<Long> {
    method LongSet (line 18) | public LongSet(int capacity) {
    method size (line 24) | @Override
    method isEmpty (line 29) | @Override
    method add (line 34) | @Override
    method iterator (line 66) | @Override
    method spliterator (line 123) | @Override
    class LargeLongArray (line 131) | static class LargeLongArray {
      method LargeLongArray (line 138) | LargeLongArray(long size) {
      method get (line 150) | long get(long i) {
      method set (line 154) | void set(long i, long x) {
      method size (line 158) | long size() {

FILE: src/main/java/org/minperf/utils/PoissonDistribution.java
  class PoissonDistribution (line 26) | public class PoissonDistribution {
    method probability (line 50) | public static double probability(double p, int x) {
    method logProbability (line 58) | private static double logProbability(double p, int x) {
    method getStirlingError (line 77) | private static double getStirlingError(double z) {
    method getDeviancePart (line 107) | private static double getDeviancePart(double x, double mu) {

FILE: src/main/java/org/minperf/utils/RandomSetGenerator.java
  class RandomSetGenerator (line 11) | public class RandomSetGenerator {
    method main (line 13) | public static void main(String... args) {
    method randomHashProducer (line 53) | public static RandomBlockProducer randomHashProducer(Random r, long si...
    method randomProducer (line 57) | private static RandomBlockProducer randomProducer(final Random r, fina...
    method randomHalf (line 130) | static long randomHalf(Random r, long samples) {
    method probabilityBucketAtMost (line 145) | static double probabilityBucketAtMost(long flips, long heads) {
    method phi (line 159) | static double phi(double x) {
    method hash64 (line 163) | public static long hash64(long x) {
    method hash44 (line 170) | public static long hash44(long x) {
    method hash32 (line 180) | public static long hash32(long x) {
    method hash16 (line 189) | public static long hash16(long x) {
    type RandomBlockProducer (line 198) | public interface RandomBlockProducer {
      method produce (line 200) | int produce(long[] data, int offset, int len, long add);
      method remaining (line 202) | long remaining();

FILE: src/main/java/org/minperf/utils/RandomSetGeneratorSlow.java
  class RandomSetGeneratorSlow (line 13) | public class RandomSetGeneratorSlow {
    method main (line 15) | public static void main(String... args) {
    method randomSequence (line 35) | public static Iterable<Long> randomSequence(final long size) {
    method randomSequence (line 52) | static Iterator<Long> randomSequence(final Random r, final long size, ...
    method randomHalf (line 104) | static long randomHalf(Random r, long samples) {
    method probabilityBucketAtMost (line 119) | static double probabilityBucketAtMost(long flips, long heads) {
    method phi (line 132) | static double phi(double x) {

FILE: src/main/java/org/minperf/utils/Text.java
  class Text (line 11) | public class Text implements CharSequence {
    method Text (line 28) | public Text(byte[] data, int offset, int len) {
    method indexOf (line 34) | public static int indexOf(byte[] data, int index, int character) {
    method hashCode (line 47) | public long hashCode(long index) {
    method hashCode (line 51) | @Override
    method equals (line 56) | @Override
    method compareFast (line 75) | public int compareFast(Text o) {
    method toString (line 90) | @Override
    method length (line 95) | @Override
    method charAt (line 100) | @Override
    method subSequence (line 105) | @Override
    class UniversalTextHash (line 113) | public static class UniversalTextHash implements UniversalHash<Text> {
      method universalHash (line 115) | @Override
    class FastComparator (line 127) | public static class FastComparator implements Comparator<Text> {
      method compare (line 131) | @Override
      method equalCount (line 140) | public int equalCount() {

FILE: src/test/java/org/minperf/BitCodes.java
  class BitCodes (line 13) | public class BitCodes {
    method main (line 15) | public static void main(String... args) {
    method testPerformance (line 21) | private static void testPerformance() {
    method printRiceExamples (line 38) | public static void printRiceExamples() {
    method testGolombRiceCoding (line 50) | @Test
    method getRice (line 82) | private static String getRice(long value, int shift) {
    method calcEntropy (line 96) | static double calcEntropy(double p) {
    method calcAverageRiceGolombBits (line 106) | public static double calcAverageRiceGolombBits(int k, double p) {
    method calcBestGolombRiceShift (line 111) | public static int calcBestGolombRiceShift(double p) {
    method calcBestGolombRiceShiftFromMean (line 117) | public static int calcBestGolombRiceShiftFromMean(double mean) {
    method verifyRiceParameterFormula (line 133) | public static void verifyRiceParameterFormula() {
    method verifyRiceParameterFormula (line 142) | private static void verifyRiceParameterFormula(double p) {
    method printEliasDeltaExample (line 204) | public static void printEliasDeltaExample() {
    method testEliasDeltaRoundtrip (line 216) | @Test
    method testNumberRoundtrip (line 237) | public void testNumberRoundtrip() {
    method testEliasDeltaCoding (line 265) | @Test
    method getEliasDelta (line 280) | static String getEliasDelta(int value) {
    method testWriteBuffer (line 298) | @Test
    method testWriteBuffer2 (line 313) | @Test
    method testSeek (line 342) | @Test
    method testFoldUnfold (line 356) | @Test
    method testFoldUnfold (line 376) | private static void testFoldUnfold(long x) {
    method testGolombRice (line 380) | @Test
    method printPositiveMapping (line 402) | public static void printPositiveMapping() {

FILE: src/test/java/org/minperf/FunctionInfo.java
  class FunctionInfo (line 6) | public class FunctionInfo {
    method toString (line 18) | @Override
    method hashCode (line 35) | @Override
    method equals (line 40) | @Override

FILE: src/test/java/org/minperf/Graphics.java
  class Graphics (line 14) | public class Graphics {
    method main (line 16) | public static void main(String... args) {
    method generateSplitTrees (line 21) | public static void generateSplitTrees() {
    method generateSplitTree (line 65) | public static String generateSplitTree(int leafSize, int size) {
    method generateSampleTikz (line 81) | public static void generateSampleTikz() {
    method generateSampleTikz (line 144) | private static String generateSampleTikz(Settings settings, int size) {
    method generateSampleTikzWithX (line 155) | private static String generateSampleTikzWithX(Settings settings, int s...
    method getSizeTikz (line 201) | private static String getSizeTikz(int size) {
    method generateBitDescription (line 208) | private static void generateBitDescription(Settings settings, BitBuffe...
    method appendLastBits (line 244) | private static void appendLastBits(StringBuilder bits, BitBuffer in,

FILE: src/test/java/org/minperf/LargeSetTest.java
  class LargeSetTest (line 20) | public class LargeSetTest {
    method main (line 24) | public static void main(String... args) {
    method test (line 29) | private static void test(boolean eliasFano) {
    method createSet (line 82) | public static LongSet createSet(int size, int seed) {
    method randomSet (line 95) | @Test
    method smallSet (line 111) | @Test
    method toString (line 136) | private static String toString(LongSet set) {

FILE: src/test/java/org/minperf/Paper.java
  class Paper (line 9) | public class Paper {
    method main (line 11) | public static void main(String... args) {
    method simpleTest (line 104) | private static void simpleTest() {
    method supplementalHashPerfTest (line 113) | private static void supplementalHashPerfTest() {

FILE: src/test/java/org/minperf/PerformanceTest.java
  class PerformanceTest (line 14) | public class PerformanceTest {
    method main (line 33) | public static void main(String... args) {
    method execute (line 37) | private void execute(String... args) {
    method printUsage (line 62) | void printUsage() {
    method runMicroBenchmark (line 71) | void runMicroBenchmark(boolean fastHash) {
    method createSet (line 137) | public static HashSet<Long> createSet(int size, int seed) {
    class FastLongHash (line 151) | static class FastLongHash implements UniversalHash<Long> {
      method universalHash (line 153) | @Override
      method toString (line 158) | @Override
    class CountingHash (line 170) | static class CountingHash<K> implements UniversalHash<K> {
      method CountingHash (line 175) | CountingHash(UniversalHash<K> base) {
      method getCount (line 179) | long getCount() {
      method universalHash (line 183) | @Override
      method toString (line 189) | @Override

FILE: src/test/java/org/minperf/Probability.java
  class Probability (line 13) | public class Probability {
    method veryLargeBucketProbability (line 18) | public static void veryLargeBucketProbability() {
    method probabilityLargeBucket2 (line 34) | public static double probabilityLargeBucket2(int averageBucketSize, in...
    method simulateKeyInOverflow (line 45) | public static void simulateKeyInOverflow() {
    method simulateProbabilityBucketLargerOrEqualTo (line 89) | private static double simulateProbabilityBucketLargerOrEqualTo(int lam...
    method probabilityLargeBucket (line 110) | public static double probabilityLargeBucket(int lambda, int x) {
    method getProbabilityOfBucketSize (line 115) | public static double getProbabilityOfBucketSize(int averageBucketSize,...
    method getProbabilityOfBucketFallsIntoBinOfSize (line 121) | public static double getProbabilityOfBucketFallsIntoBinOfSize(int aver...
    method asymmetricCase (line 128) | public static void asymmetricCase() {
    method asymmetricSplitProbability (line 140) | public static void asymmetricSplitProbability() {
    method calcExactAsymmetricSplitProbability (line 150) | public static double calcExactAsymmetricSplitProbability(int size, int...
    method calcApproxAsymmetricSplitProbability (line 166) | private static double calcApproxAsymmetricSplitProbability(int size, i...
    method calcAsymmetricSplitProbability (line 175) | private static double calcAsymmetricSplitProbability(int size, int fir...
    method simulateAsymmetricSplitProbability (line 196) | private static double simulateAsymmetricSplitProbability(int size, int...
    method calcCombinations (line 220) | public static double calcCombinations(int n, int k) {
    method probabilitySplitIntoMSubsetsOfSizeN (line 241) | public static double probabilitySplitIntoMSubsetsOfSizeN(int m, int n) {
    method factorial (line 258) | static BigInteger factorial(long n) {
    method recursiveFactorial (line 267) | private static BigInteger recursiveFactorial(long start, long n) {
    method probabilityOfDuplicates (line 280) | public static double probabilityOfDuplicates(long n, int bits) {

FILE: src/test/java/org/minperf/RandomizedTest.java
  class RandomizedTest (line 22) | public class RandomizedTest {
    method main (line 39) | public static void main(String... args) {
    method printLargeSet (line 43) | public static void printLargeSet() {
    method printTimeVersusSpace (line 50) | public static void printTimeVersusSpace() {
    method printEvaluationTimeVersusSpaceMedium (line 124) | public static void printEvaluationTimeVersusSpaceMedium() {
    method printEvaluationAndGenerationTimeVersusSpace (line 164) | public static void printEvaluationAndGenerationTimeVersusSpace() {
    method printTables (line 1085) | private static void printTables(ArrayList<FunctionInfo> list) {
    method printTables (line 1094) | private static void printTables(ArrayList<FunctionInfo> list, int type) {
    method printGenerationTimeVersusSpace (line 1131) | public static void printGenerationTimeVersusSpace() {
    method runTests (line 1195) | public static void runTests() {
    method verifyParameters (line 1208) | static void verifyParameters() {
    method verifyParametersBestSize (line 1226) | static void verifyParametersBestSize() {
    method verifyOneTest (line 1242) | private static boolean verifyOneTest() {
    method experimentalResults (line 1265) | public static void experimentalResults() {
    method experimentalResults (line 1276) | static void experimentalResults(int size, int averageBucketSize) {
    method reasonableParameterValues (line 1297) | public static void reasonableParameterValues() {
    method test (line 1324) | private static <T> long test(HashSet<T> set, UniversalHash<T> hash,
    method attemptGc (line 1384) | public static int attemptGc() {
    method testAndMeasure (line 1398) | public static FunctionInfo testAndMeasure(int leafSize, int averageBuc...
    method test (line 1402) | public static FunctionInfo test(int leafSize, int averageBucketSize, i...
    method test (line 1406) | public static FunctionInfo test(int leafSize, int averageBucketSize, i...
    method createSet (line 1448) | public static HashSet<Long> createSet(int size, int seed) {
    method convertBytesToHex (line 1463) | public static String convertBytesToHex(byte[] value) {
    method convertHexToBytes (line 1481) | public static byte[] convertHexToBytes(String s) {

FILE: src/test/java/org/minperf/SettingsTest.java
  class SettingsTest (line 15) | public class SettingsTest {
    method main (line 21) | public static void main(String... args) {
    method printSplitRulesList (line 31) | public static void printSplitRulesList() {
    method generateSplitRules (line 175) | static void generateSplitRules() {
    method generateSplitRules (line 190) | private static void generateSplitRules(int leafSize) {
    method getBitsPerKey (line 280) | private static double getBitsPerKey(double[] bitsPerKeyList, int size,...
    method getSimplifiedProbabilitySplit (line 296) | private static double getSimplifiedProbabilitySplit(int size, int spli...
    method getProbabilitySplit (line 305) | private static double getProbabilitySplit(int size, int split) {
    method printSplit (line 313) | static void printSplit() {
    method printSplitRule (line 346) | public static void printSplitRule() {
    method verifyRiceLeaf (line 367) | public void verifyRiceLeaf() {
    method verifyRiceSplitMore (line 377) | public void verifyRiceSplitMore() {
    method verifyUniversalHashIndex (line 406) | @Test
    method generateRiceLeaf (line 417) | static void generateRiceLeaf() {
    method generateRiceSplitMore (line 432) | private static void generateRiceSplitMore() {
    method generateRiceSplit2 (line 462) | private static void generateRiceSplit2() {
    method binarySearchFirstSizeWithRice (line 486) | private static int binarySearchFirstSizeWithRice(int min, int max,
    method testSplit (line 506) | public void testSplit() {

FILE: src/test/java/org/minperf/SpaceEstimator.java
  class SpaceEstimator (line 15) | public class SpaceEstimator {
    method main (line 22) | public static void main(String... args) {
    method getExpectedSpaceEstimate (line 58) | public static double getExpectedSpaceEstimate(int leafSize, int averag...
    method getExpectedSpace (line 86) | public static double getExpectedSpace(int leafSize, int averageBucketS...
    method getExpectedSpace (line 91) | public static double getExpectedSpace(int leafSize, int averageBucketS...
    method getExpectedBucketSpace (line 144) | public static double getExpectedBucketSpace(Settings s, int size, int ...
    method getSplitProbability (line 229) | public static double getSplitProbability(int size, int split) {
    method getExpectedBucketSpace (line 245) | private static double getExpectedBucketSpace(Settings s, int size, int...
    method listEvalulationTimes (line 261) | public static void listEvalulationTimes() {
    method listMaxRecursionDepth (line 281) | public static void listMaxRecursionDepth() {
    method spaceUsageEstimateSmallSet (line 300) | public static void spaceUsageEstimateSmallSet() {
    method spaceUsageEstimate (line 311) | public static void spaceUsageEstimate() {
    method calcGoodAverageBucketSizes (line 320) | public static void calcGoodAverageBucketSizes() {

FILE: src/test/java/org/minperf/SplitRuleTest.java
  class SplitRuleTest (line 8) | public class SplitRuleTest {
    method main (line 10) | public static void main(String... args) {
    method generateSplitRules (line 14) | static void generateSplitRules() {
    method generateSplitRules (line 29) | private static void generateSplitRules(int leafSize) {
    method getBitsPerKey (line 73) | private static double getBitsPerKey(double[] bitsPerKeyList, int size,...
    method getSimplifiedProbabilitySplit (line 89) | private static double getSimplifiedProbabilitySplit(int size, int spli...
    method getProbabilitySplit (line 98) | private static double getProbabilitySplit(int size, int split) {
    method calcBest (line 106) | private static void calcBest() {
    method addOrReplace (line 200) | static void addOrReplace(ArrayList<FunctionInfo> list, FunctionInfo in...

FILE: src/test/java/org/minperf/SplitRuleTest2.java
  class SplitRuleTest2 (line 12) | public class SplitRuleTest2 {
    method main (line 23) | public static void main(String... args) {
    method generateSplitRules (line 27) | static void generateSplitRules() {
    method getBest (line 51) | int[] getBest() {
    method generate (line 101) | void generate(int leafSize) {
    method merge (line 159) | void merge(Split s) {
    class Split (line 202) | static class Split {
      method getFirstSize (line 212) | int getFirstSize() {
      method getOtherSize (line 216) | int getOtherSize() {
      method toString (line 220) | public String toString() {
      method getTimePerKey (line 224) | double getTimePerKey() {

FILE: src/test/java/org/minperf/SplitRuleTest3.java
  class SplitRuleTest3 (line 9) | public class SplitRuleTest3 {
    method main (line 20) | public static void main(String... args) {
    method generateSplitRules (line 24) | static void generateSplitRules() {
    method getBest (line 65) | int[] getBest() {
    method generate (line 111) | void generate(int leafSize) {
    method merge (line 177) | boolean merge(Split s) {
    class Split (line 197) | static class Split {
      method getFirstSize (line 207) | int getFirstSize() {
      method getOtherSize (line 211) | int getOtherSize() {
      method toString (line 215) | public String toString() {
      method getTimePerKey (line 219) | double getTimePerKey() {

FILE: src/test/java/org/minperf/TestSplitStrategy.java
  class TestSplitStrategy (line 6) | public class TestSplitStrategy {
    method reduce (line 10) | public static int reduce(int hash, int n) {
    method main (line 14) | public static void main(String... args) {
    method test (line 18) | public void test() {
    method showSplitStrategy (line 40) | private void showSplitStrategy(int leafSize, int maxBucketSize, boolea...
    type OptimizeTarget (line 111) | enum OptimizeTarget {
      method isBetter (line 114) | @Override
      method isBetter (line 121) | @Override
      method isBetter (line 128) | @Override
      method isBetter (line 135) | @Override
      method isBetter (line 142) | @Override
      method isBetter (line 148) | abstract boolean isBetter(Split alt, Split old);
    method getSplit (line 151) | private Split getSplit(int m, double p, int[] parts) {
    method getParts1 (line 173) | private static int[] getParts1(int m, int leafSize, int fanout) {
    method getParts (line 202) | private static int[] getParts(int m, int leafSize) {
    method main2 (line 233) | public static void main2(String... args) {
    method approximateProbability (line 257) | static double approximateProbability(int[] parts) {
    class Split (line 403) | static class Split {
      method toString (line 410) | public String toString() {

FILE: src/test/java/org/minperf/TextFileTest.java
  class TextFileTest (line 17) | public class TextFileTest {
    method main (line 27) | public static void main(String... args) throws IOException {
    method execute (line 31) | private void execute(String... args) throws IOException {
    method generateIndexes (line 78) | private void generateIndexes(int threadCount) throws IOException {
    method readFile (line 124) | private static byte[] readFile(String fileName) throws IOException {
    method writeFile (line 132) | private static void writeFile(String fileName, byte[] data) throws IOE...
    method makeListUnique (line 138) | private static ArrayList<Text> makeListUnique(ArrayList<Text> list) {
    method readTextFile (line 164) | private static ArrayList<Text> readTextFile(String fileName) throws IO...
    method generateFromTextFile (line 190) | private void generateFromTextFile(int threadCount) throws IOException {
    method printUsage (line 219) | void printUsage(int threadCount) {

FILE: src/test/java/org/minperf/TimeEstimator.java
  class TimeEstimator (line 10) | public class TimeEstimator {
    method main (line 12) | public static void main(String... args) {
    method test (line 16) | static String[] test() {
    method getExpectedEvaluationSupplementalHashCalls (line 68) | public static double getExpectedEvaluationSupplementalHashCalls(int le...
    method getExpectedGenerationTime (line 87) | public static double getExpectedGenerationTime(int leafSize, int avera...
    method getExpectedGenerationTime (line 106) | private static double getExpectedGenerationTime(Settings s, int size, ...
    method getExpectedEvaluationSupplementalHashCalls (line 120) | private static double getExpectedEvaluationSupplementalHashCalls(Setti...
    method getExpectedEvaluationSupplementalHashCalls (line 134) | private static double getExpectedEvaluationSupplementalHashCalls(Setti...
    method getExpectedGenerationTime (line 149) | private static double getExpectedGenerationTime(Settings s, int size, ...
    method getExpectedHashFunctionCalls (line 163) | public static double getExpectedHashFunctionCalls(int size) {
    method simulateExpectedHashFunctionCalls (line 179) | private static double simulateExpectedHashFunctionCalls(int leafSize) {
    method calcEstimatedHashCallsPerKey (line 212) | static double calcEstimatedHashCallsPerKey(long size, int split) {
    method calcEstimatedHashCallsPerKey (line 217) | static long calcEstimatedHashCallsPerKey(int leafSize) {

FILE: src/test/java/org/minperf/WikipediaTest.java
  class WikipediaTest (line 17) | public class WikipediaTest {
    method main (line 24) | public static void main(String... a) {
    method largeFileWithUniqueEntries (line 38) | private static boolean largeFileWithUniqueEntries(String fileName) thr...
    method largeFile (line 163) | private static void largeFile(String fileName) throws IOException {
    method test (line 198) | private static void test(Collection<Text> set, int leafSize, int avera...
    method test (line 226) | private static <T> long test(Collection<T> set, RecSplitEvaluator<T> e...

FILE: src/test/java/org/minperf/bdz/BDZTest.java
  class BDZTest (line 20) | public class BDZTest {
    method main (line 22) | public static void main(String... args) {
    method test (line 29) | @Test
    method testPerformance (line 34) | private static void testPerformance(int size) {
    method test (line 65) | private static void test(int size) {

FILE: src/test/java/org/minperf/c/HashGenerator.java
  class HashGenerator (line 19) | public class HashGenerator {
    method main (line 21) | public static void main(String... args) throws IOException {
    method storeSettings (line 90) | private static void storeSettings(Settings s, String fileName) throws ...
    method storeBuffer (line 104) | private static void storeBuffer(String fileName, BitBuffer buff) throw...

FILE: src/test/java/org/minperf/chd/CHD.java
  class CHD (line 20) | public class CHD<T> {
    method CHD (line 33) | CHD(UniversalHash<T> hash, BitBuffer buff) {
    method CHD (line 37) | CHD(UniversalHash<T> hash, BitBuffer buff, int lambda, double factor) {
    method generate (line 44) | public void generate(Collection<T> set) {
    method load (line 126) | public void load() {
    method evaluate (line 136) | public int evaluate(T x) {
    method holesBelow (line 148) | private int holesBelow(int x) {

FILE: src/test/java/org/minperf/chd/CHD2.java
  class CHD2 (line 17) | public class CHD2<T> {
    method CHD2 (line 28) | CHD2(UniversalHash<T> hash, BitBuffer buff) {
    method CHD2 (line 32) | CHD2(UniversalHash<T> hash, BitBuffer buff, int lambda, int k) {
    method generate (line 39) | public void generate(Collection<T> set) {
    method load (line 106) | public void load() {
    method evaluate (line 113) | public int evaluate(T x) {

FILE: src/test/java/org/minperf/chd/CHDTest.java
  class CHDTest (line 15) | public class CHDTest<T> {
    method main (line 17) | public static void main(String... args) {
    method testSizeK (line 39) | private static double testSizeK(int size, int lambda, int k) {
    method testK (line 44) | @SuppressWarnings("unchecked")
    method testSize (line 64) | private static void testSize(int size, int lambda, double factor) {
    method test (line 69) | @SuppressWarnings("unchecked")
    method verify (line 92) | private static <T> void verify(CHD<T> eval, Set<T> set) {
    method verifyK (line 107) | private static <T> void verifyK(CHD2<T> eval, Set<T> set, int k) {

FILE: src/test/java/org/minperf/chd/EliasFanoList.java
  class EliasFanoList (line 6) | public class EliasFanoList {
    method EliasFanoList (line 13) | EliasFanoList(int offset, BitBuffer buff, int bitsStart, EliasFanoMono...
    method generate (line 20) | public static EliasFanoList generate(int[] list, BitBuffer buffer) {
    method load (line 46) | public static EliasFanoList load(BitBuffer buffer) {
    method get (line 55) | public int get(int i) {

FILE: src/test/java/org/minperf/chd/EliasFanoListTest.java
  class EliasFanoListTest (line 8) | public class EliasFanoListTest {
    method test (line 9) | @Test

FILE: src/test/java/org/minperf/cuckoo/CuckooHashMap.java
  class CuckooHashMap (line 15) | public class CuckooHashMap<K, V> {
    method CuckooHashMap (line 24) | @SuppressWarnings("unchecked")
    method index (line 40) | private int index(K key, int id) {
    method get (line 53) | public V get(K key) {
    method tryAddAll (line 67) | private boolean tryAddAll(Map<K, V> map) {
    method tryAdd (line 76) | private boolean tryAdd(K key, V value) {

FILE: src/test/java/org/minperf/cuckoo/CuckooHashTest.java
  class CuckooHashTest (line 20) | public class CuckooHashTest {
    method main (line 22) | public static void main(String... args) {
    method testPerf (line 28) | private static void testPerf() {
    method test (line 54) | @Test
    method test (line 61) | static void test(int size) {
    method testLongKey (line 78) | @Test
    method testLongKey (line 85) | static void testLongKey(int size) {

FILE: src/test/java/org/minperf/cuckoo/CuckooLongKeyHashSet.java
  class CuckooLongKeyHashSet (line 8) | public class CuckooLongKeyHashSet {
    method CuckooLongKeyHashSet (line 16) | public CuckooLongKeyHashSet(Set<Long> set) {
    method index (line 29) | public int index(long key, int id) {
    method contains (line 42) | public boolean contains(long key) {
    method index (line 52) | public int index(long key) {
    method arrayLength (line 63) | public int arrayLength() {
    method tryAddAll (line 67) | private boolean tryAddAll(Set<Long> set) {
    method tryAdd (line 76) | private boolean tryAdd(long x) {
    method supplementalHash (line 92) | public static int supplementalHash(long hash, long index, int size) {
    method scaleInt (line 104) | private static int scaleInt(int x, int size) {

FILE: src/test/java/org/minperf/hash/MixTest.java
  class MixTest (line 10) | public class MixTest {
    method main (line 12) | public static void main(String... args) {
    method inverse64 (line 23) | @Test
    method random32 (line 39) | @Test
    method random64 (line 48) | @Test
    method modify (line 57) | private static long modify(long x, int bit) {
    method modify128 (line 61) | private static UUID modify128(UUID x, int bit) {
    method findFirstSupplementalHashDifference (line 68) | private static long findFirstSupplementalHashDifference(long a, long b...
    method findFirstSupplementalHashDifference128 (line 79) | private static long findFirstSupplementalHashDifference128(UUID a, UUI...
    method measureSupplementalHashCollisions (line 90) | private static void measureSupplementalHashCollisions(int changedBitsC...
    method measureSupplementalHashCollisions128 (line 122) | private static void measureSupplementalHashCollisions128(int changedBi...
    method measureSupplementalHashSpeed (line 154) | private static void measureSupplementalHashSpeed() {
    method measureSupplementalHashSpeed128 (line 173) | private static void measureSupplementalHashSpeed128() {
    method supplementalHash (line 194) | private static long supplementalHash(long a, long index) {
    method supplementalHash128 (line 206) | private static long supplementalHash128(UUID signature, long index) {
    method findInverse64 (line 235) | private static long findInverse64(long x) {
    method f64 (line 245) | private static long f64(long x, long y) {

FILE: src/test/java/org/minperf/hem/HEM.java
  class HEM (line 11) | public class HEM<T> {
    method main (line 87) | public static void main(String... args) throws InterruptedException {
    method test (line 106) | private static void test(String fileName) throws InterruptedException {

FILE: src/test/java/org/minperf/hem/MetaFile.java
  class MetaFile (line 24) | public class MetaFile implements ConcurrentMap<String, String> {
    method MetaFile (line 31) | public MetaFile(String fileName) {
    method main (line 35) | public static void main(String... args) {
    method size (line 44) | @Override
    method isEmpty (line 50) | @Override
    method containsKey (line 56) | @Override
    method containsValue (line 62) | @Override
    method values (line 68) | @Override
    method keySet (line 74) | @Override
    method entrySet (line 80) | @Override
    method get (line 86) | @Override
    method read (line 92) | private void read() {
    method lockForWriting (line 107) | @SuppressWarnings("resource")
    method writeAndUnlock (line 123) | private void writeAndUnlock() {
    method clear (line 150) | @Override
    method remove (line 160) | @Override
    method put (line 170) | @Override
    method putIfAbsent (line 180) | @Override
    method putAll (line 190) | @Override
    method remove (line 200) | @Override
    method replace (line 210) | @Override
    method replace (line 220) | @Override

FILE: src/test/java/org/minperf/hem/RandomGenerator.java
  class RandomGenerator (line 11) | public class RandomGenerator {
    method main (line 13) | public static void main(String... args) {
    method test (line 19) | private static void test() {
    method sum (line 37) | public static long sum(long[] data) {
    method createRandomUniqueListSlow (line 45) | public static void createRandomUniqueListSlow(long[] list, int seed) {
    method createRandomUniqueList (line 54) | public static void createRandomUniqueList(long[] list, int seed) {
    method createRandomUniqueListFast (line 92) | public static void createRandomUniqueListFast(long[] list, int seed) {

FILE: src/test/java/org/minperf/hem/recsplit/TestFast.java
  class TestFast (line 10) | public class TestFast {
    method main (line 12) | public static void main(String... args) {
    method test (line 18) | static void test() {

FILE: src/test/java/org/minperf/hybrid/HybridTest.java
  class HybridTest (line 23) | public class HybridTest {
    method main (line 25) | public static void main(String... args) {
    method test (line 31) | @Test
    method test (line 36) | private static void test(int size) {

FILE: src/test/java/org/minperf/medium/EstimateTimeForHugeSets.java
  class EstimateTimeForHugeSets (line 7) | public class EstimateTimeForHugeSets {
    method main (line 9) | public static void main(String... args) {
    method getAverageAdditionalTime (line 163) | private static long getAverageAdditionalTime(long totalTimeSeconds, do...
    method formatBits (line 172) | public static String formatBits(long bits) {
    method formatSeconds (line 184) | public static String formatSeconds(long seconds) {
    method mainChunked (line 220) | public static void mainChunked(String... args) {
    method mainFullWithStripes (line 255) | public static void mainFullWithStripes(String... args) {
    method getBitsForProbability (line 287) | public static int getBitsForProbability(long size, double d) {
    method bitsPerGapEliasFano (line 296) | private static int bitsPerGapEliasFano(long avgGap) {

FILE: src/test/java/org/minperf/medium/EstimateTwoBillionEntries.java
  class EstimateTwoBillionEntries (line 6) | public class EstimateTwoBillionEntries {
    method main (line 8) | public static void main(String... args) {
    method testMultipleLists (line 51) | static double testMultipleLists(long size, double factor) {
    method probDuplicate (line 68) | private static double probDuplicate(int n, int bits) {

FILE: src/test/java/org/minperf/medium/MediumRecSplit.java
  class MediumRecSplit (line 16) | public class MediumRecSplit<T> {
    method universalHash (line 26) | static <T> int universalHash(UniversalHash<T> hash, T x, int index, in...
    class Generator (line 34) | public static class Generator<T> {
      method Generator (line 39) | public Generator(UniversalHash<T> hash, Settings settings) {
      method generate (line 51) | public int[] generate(Set<T> set) {
      method partition (line 86) | List<Set<T>> partition(Set<T> set, int bucketCount) {
      method processRecursively (line 104) | void processRecursively(Set<T> set, List<Integer> description) {
      method canMapDirectly (line 136) | boolean canMapDirectly(Set<T> set, int index) {
      method trySplit (line 152) | List<Set<T>> trySplit(Set<T> set, int index) {
    class Evaluator (line 194) | public static class Evaluator<T> {
      method Evaluator (line 200) | Evaluator(UniversalHash<T> hash, Settings settings, int[] descriptio...
      method evaluate (line 213) | public int evaluate(T x) {
      method skip (line 268) | int skip(int[] description, int setSize, int pos) {

FILE: src/test/java/org/minperf/medium/MediumTest.java
  class MediumTest (line 16) | public class MediumTest {
    method main (line 18) | public static void main(String... args) {
    method compareSpace (line 23) | private static void compareSpace() {
    method compressBucketData (line 68) | private static BitBuffer compressBucketData(Settings settings, boolean...
    method expandBucketData (line 94) | private static int[] expandBucketData(Settings settings, boolean monot...
    method eliasFanoList2 (line 124) | private static void eliasFanoList2(int[] bucketData, BitBuffer buff) {
    method test (line 136) | public static void test() {

FILE: src/test/java/org/minperf/medium/PartitionIntoSimilarSizedSets.java
  class PartitionIntoSimilarSizedSets (line 9) | public class PartitionIntoSimilarSizedSets {
    method main (line 11) | public static void main(String... args) {
    method test (line 17) | private static void test(long size) {
    method partition (line 27) | private static void partition(Iterable<Long> set, long size, int avera...
    method distribute (line 96) | private static void distribute(ArrayList<Bucket<Long>> buckets, int ta...
    method supplementalHash (line 137) | public static int supplementalHash(long hash, long index) {
    method randomSet (line 145) | static Iterable<Long> randomSet(long size, long seed) {
    method reduce (line 163) | public static int reduce(int hash, int n) {
    class Bucket (line 168) | static class Bucket<T> {

FILE: src/test/java/org/minperf/medium/RecSplitEliasFano.java
  class RecSplitEliasFano (line 6) | public class RecSplitEliasFano {
    method main (line 8) | public static void main(String... args) {

FILE: src/test/java/org/minperf/medium/SimulateProbFallIntoLarge.java
  class SimulateProbFallIntoLarge (line 5) | public class SimulateProbFallIntoLarge {
    method main (line 6) | public static void main(String... args) {

FILE: src/test/java/org/minperf/medium/TestBBHash.java
  class TestBBHash (line 12) | public class TestBBHash {
    method main (line 14) | public static void main(String... args) {
    method test (line 29) | private static void test(int size) {
    method generate (line 41) | public void generate(Collection<Long> set) {

FILE: src/test/java/org/minperf/monotoneList/FenwickTreeMonotoneList.java
  class FenwickTreeMonotoneList (line 7) | public class FenwickTreeMonotoneList extends MonotoneList {
    method FenwickTreeMonotoneList (line 11) | FenwickTreeMonotoneList(int[] array) {
    method generate (line 15) | public static FenwickTreeMonotoneList generate(int[] data) {
    method add (line 31) | private static void add(int[] array, int index, int value) {
    method sum (line 40) | private static int sum(int[] array, int index) {
    method get (line 50) | @Override
    method getPair (line 55) | @Override

FILE: src/test/java/org/minperf/monotoneList/MonotoneListTest.java
  class MonotoneListTest (line 13) | public class MonotoneListTest {
    method main (line 15) | public static void main(String... args) {
    method testPerformance (line 24) | private static void testPerformance() {
    method test (line 30) | @Test
    method testSaving (line 42) | public void testSaving() {
    method testBestSize (line 53) | private static void testBestSize(int bucketSize, int size, boolean eli...
    method test (line 92) | private static void test(int bucketSize, int size, boolean eliasFano) {
    method randomSizes (line 156) | private static int[] randomSizes(int size, int bucketCount) {
    method expectedPosList (line 165) | private static int[] expectedPosList(int size, int bucketCount) {
    method offsets (line 173) | private static int[] offsets(int[] got, int[] expected) {
    method min (line 181) | private static int min(int[] sizes) {
    method max (line 189) | private static int max(int[] sizes) {
    method plus (line 197) | private static int[] plus(int[] list, int plus) {
    method posList (line 205) | private static int[] posList(int[] sizes) {

FILE: src/test/java/org/minperf/rank/Rank9Test.java
  class Rank9Test (line 16) | public class Rank9Test {
    method main (line 18) | public static void main(String... args) {
    method testPerformance (line 23) | private void testPerformance() {
    method test (line 93) | @Test
    method test (line 103) | private static void test(int size) {
    method testEmpty (line 109) | private static void testEmpty(int size) {
    method testRandom (line 119) | private static void testRandom(int size) {
    method testFull (line 148) | private static void testFull(int size) {

FILE: src/test/java/org/minperf/rank/RankTest.java
  class RankTest (line 17) | public class RankTest {
    method main (line 19) | public static void main(String... args) {
    method test (line 23) | @Test
    method test (line 47) | private static void test(int size) {
    method testEmpty (line 53) | private static void testEmpty(int size) {
    method testRandom (line 66) | private static void testRandom(int size) {
    method testFull (line 95) | private static void testFull(int size) {
    method reopen (line 108) | private static VerySimpleRank reopen(VerySimpleRank rank, BitBuffer bu...

FILE: src/test/java/org/minperf/select/SelectTest.java
  class SelectTest (line 15) | public class SelectTest {
    method main (line 17) | public static void main(String... args) {
    method testBitInInt (line 28) | @Test
    method testLongSelectPerformance (line 72) | private static void testLongSelectPerformance() {
    method testSelect (line 92) | @Test
    method testSelect (line 102) | private static void testSelect(int size, int fill) {
    method testPerformance (line 146) | private static void testPerformance() {

FILE: src/test/java/org/minperf/simple/LongCollection.java
  class LongCollection (line 11) | public class LongCollection implements Collection<Long> {
    method main (line 13) | public static void main(String... args) {
    method LongCollection (line 40) | LongCollection(long[] data) {
    method size (line 44) | @Override
    method isEmpty (line 49) | @Override
    method contains (line 54) | @Override
    method iterator (line 70) | @Override
    method toArray (line 89) | @Override
    method toArray (line 94) | @Override
    method add (line 99) | @Override
    method remove (line 104) | @Override
    method containsAll (line 109) | @Override
    method addAll (line 114) | @Override
    method removeAll (line 119) | @Override
    method retainAll (line 124) | @Override
    method clear (line 129) | @Override

FILE: src/test/java/org/minperf/simple/SimpleRecSplit.java
  class SimpleRecSplit (line 15) | public class SimpleRecSplit {
    method universalHash (line 40) | static int universalHash(String x, int index, int mod) {
    class Generator (line 48) | public static class Generator {
      method generate (line 57) | public static int[] generate(Set<String> set) {
      method partition (line 91) | static List<Set<String>> partition(Set<String> set, int bucketCount) {
      method processRecursively (line 109) | static void processRecursively(Set<String> set, List<Integer> descri...
      method canMapDirectly (line 140) | static boolean canMapDirectly(Set<String> set, int index) {
      method trySplit (line 156) | static List<Set<String>> trySplit(Set<String> set, int index) {
    class Evaluator (line 173) | public static class Evaluator {
      method evaluate (line 182) | public static int evaluate(String x, int[] description) {
      method skip (line 217) | static int skip(int[] description, int setSize, int pos) {

FILE: src/test/java/org/minperf/simple/SimpleTest.java
  class SimpleTest (line 15) | public class SimpleTest {
    method main (line 17) | public static void main(String... args) {
    method compareSpace (line 25) | private static void compareSpace() {
    method example (line 35) | private static void example() {
    method printProbabilityOfLargeBucket (line 44) | private static void printProbabilityOfLargeBucket() {
    method printAbcKeySample (line 61) | private static void printAbcKeySample() {
    method printMonthSample (line 74) | private static void printMonthSample() {
    method test (line 104) | public static void test() {

FILE: src/test/java/org/minperf/tools/Dump.java
  class Dump (line 16) | public class Dump {
    method main (line 18) | public static void main(String... args) throws IOException {

FILE: src/test/java/org/minperf/tools/Load.java
  class Load (line 15) | public class Load {
    method main (line 17) | public static void main(String... args) throws IOException {

FILE: src/test/java/org/minperf/utils/FastDigitFromNumberExtraction.java
  class FastDigitFromNumberExtraction (line 11) | public class FastDigitFromNumberExtraction {
    method main (line 13) | public static void main(String... args) {
    method test (line 20) | private static void test() {
    method getMaxArraySize (line 136) | static int getMaxArraySize(int base) {
    method convertToBase3 (line 147) | static int convertToBase3(int[] data) {
    method extractDivLoop (line 164) | static int extractDivLoop(int x, int index) {
    method extractDivMod (line 179) | static int extractDivMod(int x, int index) {
    method div3 (line 185) | static long div3(long y, int index) {
    method extractMulMod (line 201) | static int extractMulMod(int x, int index) {
    method extractMulMul (line 223) | static int extractMulMul(int x, int index) {

FILE: src/test/java/org/minperf/utils/TextTest.java
  class TextTest (line 10) | public class TextTest {
    method test (line 12) | @Test