File tree Expand file tree Collapse file tree 11 files changed +25
-47
lines changed
src/main/java/org/fastfilter Expand file tree Collapse file tree 11 files changed +25
-47
lines changed Original file line number Diff line number Diff line change 22
33import org .fastfilter .bloom .BlockedBloom ;
44import org .fastfilter .bloom .Bloom ;
5- import org .fastfilter .bloom .count .CountingBloom ;
6- import org .fastfilter .bloom .count .SuccinctCountingBlockedBloom ;
7- import org .fastfilter .bloom .count .SuccinctCountingBlockedBloomRanked ;
8- import org .fastfilter .bloom .count .SuccinctCountingBloom ;
9- import org .fastfilter .bloom .count .SuccinctCountingBloomRanked ;
5+ import org .fastfilter .bloom .count .*;
106import org .fastfilter .cuckoo .Cuckoo16 ;
117import org .fastfilter .cuckoo .Cuckoo8 ;
128import org .fastfilter .cuckoo .CuckooPlus16 ;
Original file line number Diff line number Diff line change 11package org .fastfilter .cuckoo ;
22
3- import java .util .Random ;
4-
53import org .fastfilter .Filter ;
64import org .fastfilter .utils .Hash ;
75
6+ import java .util .Random ;
7+
88/**
99 * This is a Cuckoo Filter implementation.
1010 * It uses log(1/fpp)+3 bits per key.
Original file line number Diff line number Diff line change 11package org .fastfilter .cuckoo ;
22
3- import java .util .Random ;
4-
53import org .fastfilter .Filter ;
64import org .fastfilter .utils .Hash ;
75
6+ import java .util .Random ;
7+
88/**
99 * This is a Cuckoo Filter implementation.
1010 * It uses log(1/fpp)+3 bits per key.
Original file line number Diff line number Diff line change 11package org .fastfilter .cuckoo ;
22
3- import java .util .Random ;
4-
53import org .fastfilter .Filter ;
64import org .fastfilter .utils .Hash ;
75
6+ import java .util .Random ;
7+
88/**
99 * This is a Cuckoo Filter implementation.
1010 * It uses (1/0.94) * (log(1/fpp)+2) bits per key.
Original file line number Diff line number Diff line change 11package org .fastfilter .cuckoo ;
22
3- import java .util .Random ;
4-
53import org .fastfilter .Filter ;
64import org .fastfilter .utils .Hash ;
75
6+ import java .util .Random ;
7+
88/**
99 * This is a Cuckoo Filter implementation.
1010 * It uses (1/0.94) * (log(1/fpp)+2) bits per key.
Original file line number Diff line number Diff line change 11package org .fastfilter .mphf ;
22
3- import java .util .Arrays ;
4-
53import org .fastfilter .gcs .BitBuffer ;
64import org .fastfilter .gcs .MonotoneList ;
75
6+ import java .util .Arrays ;
7+
88public class FastGenerator {
99
1010 private static final int MAX_BUCKET_SIZE = 64 ;
Original file line number Diff line number Diff line change 11package org .fastfilter .tools ;
22
3- import java .io .BufferedInputStream ;
4- import java .io .BufferedOutputStream ;
5- import java .io .DataOutputStream ;
6- import java .io .FileOutputStream ;
7- import java .io .IOException ;
8- import java .io .InputStreamReader ;
9- import java .io .LineNumberReader ;
10- import java .nio .charset .Charset ;
11- import java .util .ArrayList ;
12-
133import org .fastfilter .utils .StringUtils ;
144import org .fastfilter .xorplus .XorPlus8 ;
155
6+ import java .io .*;
7+ import java .nio .charset .Charset ;
8+ import java .util .ArrayList ;
9+
1610public class BuildFilterFile {
1711
1812 public static final int SEGMENT_BITS = 10 ;
Original file line number Diff line number Diff line change 11package org .fastfilter .tools ;
22
3- import java .io .BufferedInputStream ;
4- import java .io .Console ;
5- import java .io .DataInputStream ;
6- import java .io .File ;
7- import java .io .FileInputStream ;
3+ import org .fastfilter .xorplus .XorPlus8 ;
4+
5+ import java .io .*;
86import java .nio .charset .Charset ;
97import java .security .MessageDigest ;
108import java .util .Scanner ;
119
12- import org .fastfilter .xorplus .XorPlus8 ;
13-
1410public class PasswordLookup {
1511
1612 public static void main (String ... args ) throws Exception {
Original file line number Diff line number Diff line change 11package org .fastfilter .xor ;
22
3- import java .io .ByteArrayOutputStream ;
4- import java .io .DataInputStream ;
5- import java .io .DataOutputStream ;
6- import java .io .IOException ;
7- import java .io .InputStream ;
8-
93import org .fastfilter .Filter ;
104import org .fastfilter .utils .Hash ;
115
6+ import java .io .*;
7+
128/**
139 * The Xor Filter, a new algorithm that can replace a bloom filter.
1410 *
Original file line number Diff line number Diff line change 11package org .fastfilter .xor ;
22
3- import java .util .Random ;
4-
53import org .fastfilter .Filter ;
64import org .fastfilter .utils .Hash ;
75
6+ import java .util .Random ;
7+
88public class XorSimple implements Filter {
99
1010 long seed ;
You can’t perform that action at this time.
0 commit comments