Skip to content

Instantly share code, notes, and snippets.

@gauravat16
Last active April 18, 2020 16:55
Show Gist options
  • Save gauravat16/ecee4e6ea5a1bf5ce67c2421abd3f015 to your computer and use it in GitHub Desktop.
Save gauravat16/ecee4e6ea5a1bf5ce67c2421abd3f015 to your computer and use it in GitHub Desktop.
package bloomfilter.test;
import bloomfilter.BasicBloomFilter;
import bloomfilter.BloomFilter;
import java.util.Arrays;
import java.util.Random;
public class BloomFilterTest {
private static Random random = new Random();
private static String[] wordsNotPresent = new String[]{"gaurav", "corona", "quarantine", "india", "apples"};
private static String[] randomWords = new String[]{
"soon", "continent", "steep", "rule", "wrote", "mixture", "pocket", "equally", "major", "join", "industry", "threw", "whistle", "welcome", "does", "bare", "lost", "brown",
"taste", "indicate", "well", "correctly", "replied", "exciting", "finally", "have", "select", "weak", "vapor", "sight", "combination", "shine", "among", "slave", "chair", "sport", "half", "choose", "regular", "later", "should", "cook", "park", "both", "limited", "lion", "work", "necessary", "yourself", "slip", "station", "sign", "science", "foreign", "whenever", "word", "railroad", "hospital", "occur", "dark", "noon", "total", "instead", "film", "key", "parallel", "some", "feathers", "hearing", "bus", "usual", "explanation", "repeat", "length", "those", "ran", "short", "pupil", "something", "baby", "element", "walk", "arm", "quite", "near", "wherever", "best", "cookies", "income", "pole", "vegetable", "further", "under", "ever", "strong", "supply", "pool", "build", "nobody", "claws", "writer", "mission", "upon", "quarter", "parent", "wife", "shade", "start", "notice", "brief", "store", "chamber", "weather", "bear", "brought", "kind", "field", "smoke", "ocean", "reach", "him", "burn", "somebody", "nose", "five", "single", "gradually", "born", "tube", "tomorrow", "owner", "triangle", "tin", "force", "rate", "minerals", "soap", "teacher", "whom", "there", "percent", "home", "atomic", "bend", "enough", "able", "you", "knowledge", "hair", "adventure", "seldom", "run", "fix", "frozen", "dropped", "foot", "aloud", "variety", "current", "hay", "ask", "greatly", "belong", "forgot", "knew", "get", "worse", "willing",
"them", "fully", "finish", "maybe", "practice", "perfect", "ill", "century", "hill", "monkey", "finest", "sweet", "fly", "rapidly", "scientific", "stay", "white",
"everything", "funny", "southern", "badly", "strip", "saw", "independent", "worth", "weigh", "party", "herd", "essential", "fog", "village", "tea", "bite", "saddle",
"mistake", "correct", "decide", "from", "search", "friend", "jungle", "route", "fact", "enemy", "add", "create", "eleven", "detail", "split", "compare", "hope", "mouse",
"gun", "compass", "receive", "road", "spent", "plain", "thee", "recognize", "few", "production", "becoming", "useful", "balance", "clay", "unless", "weight", "square",
"gas", "count", "describe", "vessels", "talk", "offer", "capital", "take", "successful", "ship", "ants", "ice", "speak", "simple", "treated", "plus", "equator", "printed",
"red", "if", "alive", "entirely", "lungs", "knife", "surprise", "shoot", "affect", "paper", "play", "third", "division", "combine", "principle", "my", "stared",
"fast", "find", "coast", "nuts", "disease", "except", "community", "avoid", "floating", "least", "region", "local", "apartment", "snow", "spider", "music", "broke",
"office", "anyway", "firm", "dawn", "father", "grain", "pretty", "dress", "helpful", "pick", "since", "here", "fuel", "closely", "oxygen", "will", "ground", "brave",
"course", "lift", "tropical", "honor", "face", "load", "pie", "great", "drive", "signal", "social", "cave", "as", "sense", "write", "layers", "trace", "smell", "mill",
"mostly", "still", "loud", "mine", "grown", "away", "camp", "solar", "queen", "hunt", "lake", "forest", "eaten", "brass", "freedom", "birthday", "discovery", "halfway",
"wonderful", "wall", "aid", "down", "suppose", "nervous", "waste", "carefully", "particles", "temperature", "distance", "week", "men", "poor", "nest", "cotton",
"balloon", "rabbit", "are", "cattle", "better", "mail", "main", "donkey", "success", "quick", "apple", "swim", "saved", "these", "softly", "medicine", "noise", "thin",
"sometime", "be", "east", "wooden", "whatever", "excitement", "molecular", "buffalo", "dangerous", "pull", "happen", "military", "having", "verb", "farther", "grow",
"opinion", "plant", "doubt", "possible", "atom", "cover", "proud", "forward", "hit", "slow", "eight", "shinning", "dream", "over", "pale", "volume", "vote", "famous", "wheat", "present", "fewer", "liquid", "high", "giant", "wire", "off", "hard", "silence", "flag", "popular", "angry", "wide", "look", "castle", "possibly", "recently", "substance", "replace", "remain", "keep", "bill", "western", "stranger", "attack", "noun", "cloud", "however", "went", "spoken", "coming", "uncle", "ball", "although", "naturally", "drove", "boat", "moving", "pure", "palace", "giving", "faster", "screen", "crowd", "record", "interior", "bent", "daily", "fed", "slide", "rod", "golden", "leaf", "thou", "rhyme", "applied", "warn", "higher", "roof", "swing", "can", "lunch", "club", "available", "harder", "outline", "discuss", "been", "seat", "accurate", "dish", "diameter", "piece", "evening", "real", "fox", "vast", "tie", "after", "whispered", "driver", "back", "instance", "skin", "struck", "feel", "second", "fourth", "cap", "topic", "ourselves", "biggest", "sure", "happened", "plate", "handsome", "definition", "properly", "kill", "account", "addition", "tales", "thought", "win", "difference", "ear", "support", "rope", "camera", "wool", "afraid", "customs", "middle", "purpose", "zoo", "satellites", "huge", "last", "sleep", "happy", "dull", "opportunity", "law", "declared", "consonant", "roll", "conversation", "tape", "underline", "child", "recall", "garden", "full", "grew", "source", "operation", "older", "sets", "yesterday", "positive", "labor", "involved", "fighting", "everywhere", "took", "lack", "would", "nature", "means", "neighbor", "touch", "test", "give", "end", "class", "many", "differ", "paragraph", "magnet", "move", "else", "dear", "street", "being", "flight", "one", "step", "strange", "condition", "himself", "note", "interest", "arrangement", "we", "stairs", "beautiful", "tree", "allow", "bell", "visit", "purple", "buy", "train", "guess", "nor", "setting", "probably", "raise", "scientist", "theory", "package", "simply", "sad", "bottom", "breathe", "map", "fellow", "share", "live", "between", "familiar", "done", "joined", "sound", "salt", "fire", "break", "planning", "stopped", "twice", "has", "kept", "stand", "carry", "health", "bean", "heavy", "outer", "our", "egg", "flat", "church", "factory", "managed", "tightly", "president", "along", "entire", "obtain", "shall", "stick", "sort", "anything", "coach", "flow", "man", "oil", "mirror", "speed", "read", "symbol", "got", "occasionally", "larger", "butter", "all", "battle", "suggest", "bring", "realize", "buried", "property", "barn", "quickly", "identity", "once", "common", "very", "leg", "recent", "bank", "business", "thumb", "follow", "hole", "name", "wear", "another", "solid", "dozen", "final", "dinner", "hung", "written", "jet", "gentle", "car", "swimming", "official", "seems", "shadow", "traffic", "way", "rather", "grandfather", "completely", "difficult", "column", "basket", "somewhere", "sitting", "thread", "round", "heart", "rock", "earth", "strike", "laugh", "problem", "basic", "pitch", "stove", "center", "structure", "harbor", "fastened", "personal", "slipped", "open", "unknown", "age", "voice", "review", "me", "increase", "standard", "attached", "organized", "courage", "stock", "blood", "birth", "missing", "large", "everyone", "scene", "development", "sold", "date", "secret", "chosen", "fill", "pleasant", "toy", "congress", "instant", "chemical", "universe", "garage", "hall", "hang", "catch", "push", "active", "mighty", "soil", "origin", "bee", "they", "term", "statement", "changing", "additional", "sent", "education", "due", "younger", "highway", "jar", "smallest", "room", "die", "onlinetools", "judge", "brush", "creature", "across", "shape", "motion", "flew", "frequently", "tool", "information", "soldier", "cross", "couple", "it", "someone", "tide", "alike", "stomach", "tent", "thousand", "pot", "save", "ability", "next", "attention", "joy", "immediately", "brain", "form", "language", "girl", "were", "tears", "porch", "settle", "past", "factor", "satisfied", "this", "powerful", "glad", "because", "anybody", "root", "whether", "cause", "according", "hour", "terrible", "example", "height", "string", "collect", "growth", "more", "goose", "clothing", "worried", "include", "wrong", "hungry", "depth", "easily", "wave", "to", "living", "her", "appropriate", "prove", "lose", "told", "storm", "particular", "require", "somehow", "former", "food", "south", "like", "long", "below", "tip", "travel", "pain", "cast", "earn", "paint", "transportation", "accept", "page", "serious", "which", "movie", "won", "excellent", "moon", "supper", "mainly", "water", "eat", "good", "in", "acres", "bicycle", "met", "trunk", "news", "handle", "upper", "cutting", "on", "cat", "cold", "degree", "shells", "electric", "row", "whale", "use", "surface", "world", "control", "slope", "path", "plane", "pencil", "mother", "cow", "straight", "copper", "directly", "pine", "wet", "feature", "suddenly", "deep", "accident", "pressure", "flame", "thank", "so", "desert", "late", "listen", "hold", "engine", "cream", "elephant", "simplest", "bit", "process", "company", "chicken", "shorter", "think", "arrow", "belt", "image", "pound", "airplane", "trail", "numeral", "bound", "window", "bright", "lady", "bow", "sunlight", "truck", "lesson", "heat", "broken", "toward", "cage", "herself", "air", "every", "sink", "any", "heading", "lips", "arrive", "impossible", "straw", "sat", "aboard", "jump", "seen", "hunter", "hundred", "warm", "glass", "know", "little", "trick", "too", "behavior", "luck", "central", "frighten", "fallen", "crop", "stiff", "aware", "why", "classroom", "human", "together", "for", "family", "morning", "gain", "spell", "stepped", "rays", "draw", "shaking", "melted", "making", "ride", "heard", "mind", "parts", "until", "introduced", "by", "against", "order", "rubber", "hurried", "river", "early", "leaving", "graph", "sides", "slowly", "alone", "steady", "constantly", "thy", "watch", "meat", "baseball", "noted", "check", "floor", "planned", "complex", "fort", "principal", "new", "guard", "rich", "grass", "studied", "research", "refused", "program", "ancient", "similar", "metal", "who", "slightly", "curious", "event", "tone", "result", "then", "prepare", "electricity", "space", "discussion", "town", "locate", "fresh", "voyage", "worry", "clearly", "automobile", "nodded", "tail", "wish", "care", "mean", "dirt", "safety", "worker", "rhythm", "breakfast", "smooth", "oldest", "label", "apart", "fat", "onto", "matter", "trade", "without", "charge", "say", "exist", "throughout", "trouble", "fifty", "either", "equipment", "rush", "distant", "view", "pilot", "stop", "different", "kitchen", "thus", "hidden", "nearby", "may", "expect", "beat", "unusual", "develop", "remarkable", "doing", "mile", "might", "extra", "mountain", "powder", "mass", "tax", "darkness", "unhappy", "blind", "teach", "sell", "orange", "pony", "beauty", "plates", "audience", "stretch", "series", "point", "sit", "consider", "question", "said", "everybody", "swept", "rough", "band", "sharp", "tiny", "twelve", "pour", "story", "captured", "trip", "connected", "bigger", "spend", "actually", "thing", "failed", "see", "closer", "ten", "at", "radio", "spring", "brick", "poet", "door", "wash", "market", "exclaimed", "cup", "edge", "same", "stuck", "pair", "table", "excited", "rain", "double", "leave", "sun", "held", "believed", "carbon", "dead", "lonely", "newspaper", "clear", "shirt", "swung", "season", "letter", "studying", "again", "cut", "stood", "private", "money", "religious", "out", "express", "damage", "land", "model", "country", "swam", "chain", "gasoline", "return", "struggle", "coat", "court", "clothes", "comfortable", "bush", "greater", "sail", "folks", "hollow", "valley", "but", "salmon", "gravity", "zero", "crew", "wealth", "various", "favorite", "own", "let", "pipe", "concerned", "stream", "send", "of", "tobacco", "what", "job", "behind", "slabs", "sang", "through", "machinery", "try", "shout", "must", "officer", "reason", "partly", "bark", "gently", "friendly", "mental", "blue", "troops", "hide", "mysterious", "loose", "right", "breath", "happily", "reader", "book", "spread", "particularly", "special", "inside", "nation", "green", "climate", "wheel", "pictured", "colony", "tank", "beginning", "usually", "movement", "jack", "put", "smaller", "peace", "horn", "police", "consist", "engineer", "influence", "report", "therefore", "nearest", "cheese", "typical", "construction", "hello", "log", "track", "importance", "effect", "wait", "while", "animal", "bread", "blanket", "even", "perfectly", "fine", "adult", "divide", "brother", "stems", "sale", "island", "led", "rise", "far", "driving", "spirit", "or", "song", "muscle", "fairly", "wrapped", "part", "make", "arrange", "duty", "design", "composition", "announced", "silk", "desk", "character", "case", "farm", "cost", "wagon", "natural", "tight", "school", "time", "captain", "with", "bad", "husband", "command", "sum", "canal", "needle", "piano", "bag", "especially", "orbit", "slight", "corn", "taken", "forty", "help", "alphabet", "quiet", "given", "chart", "motor", "society", "experiment", "twenty", "driven", "line", "rice", "wolf", "pleasure", "rocky", "primitive", "discover", "gather", "please", "number", "gave", "board", "lower", "cell", "outside", "built", "trap", "journey", "paid", "careful", "easy", "pen", "dirty", "dog", "is", "chapter", "that", "title", "disappear", "section", "broad", "object", "coffee", "exactly", "itself", "pride", "browserling", "produce", "women", "contain", "mark", "national", "escape", "tell", "dance", "stone", "shut", "summer", "silent", "certainly", "up", "mathematics", "dot", "musical", "explain", "cent", "stage", "day", "energy", "eventually", "eager", "iron", "shot", "pack", "fun", "yellow", "steel", "throat", "pig", "cool", "black", "strength", "game", "nearer", "loss", "steam", "blew", "diagram", "circus", "value", "cloth", "yet", "dry", "sing", "light", "television", "list", "activity", "son", "war", "original", "gray", "am", "post", "hurt", "tongue", "dried", "determine", "unit", "explore", "during", "already", "whose", "suit", "policeman", "related", "location", "instrument", "negative", "crack", "west", "several", "flower", "poem", "furniture", "gift", "sentence", "themselves", "people", "subject", "slept", "beneath", "into", "gold", "meant", "rear", "grabbed", "house", "army", "sick", "scale", "using", "needed", "fifteen", "never", "easier", "she", "actual", "today", "rising", "hat", "proper", "such", "within", "forth", "machine", "progress", "horse", "mood", "felt", "observe", "city", "power", "scared", "widely", "change", "visitor", "close", "establish", "modern", "bone", "breathing", "plenty", "globe", "refer", "he", "prize", "than", "doll", "species", "chose", "lay", "previous", "empty", "score", "average", "guide", "characteristic", "football", "organization", "eye", "now", "amount", "college", "putting", "wind", "shelter", "generally", "leather", "bar", "evidence", "fish", "product", "indeed", "front", "hot", "cake", "silver", "shoulder", "port", "show", "beyond", "around", "yard", "tired", "how", "ate", "range", "pet", "per", "where", "vertical", "low", "manufacturing", "experience", "manner", "sheep", "night", "duck", "service", "mice", "chance", "boy", "size", "industrial", "come", "fireplace", "choice", "forget", "ready", "became", "two", "safe", "tune", "dig", "blank", "environment", "ring", "tribe", "basis", "mouth", "leader", "running", "act", "poetry", "selection", "plastic", "torn", "sudden", "inch", "agree", "author", "teeth", "fall", "gate", "library", "deer", "government", "silly", "did", "longer", "respect", "almost", "wild", "picture", "speech", "planet", "upward", "young", "magic", "surrounded", "fight", "complete", "sky", "public", "exact", "type", "shallow", "mix", "nearly", "afternoon", "drink", "bottle", "shake", "drew", "shelf", "soft", "seed", "clean", "made", "color", "rubbed", "milk", "deal", "expression", "meet", "fair", "thirty", "opposite", "composed", "exchange", "compound", "potatoes", "corner", "carried", "base", "bridge", "union", "chief", "area", "direct", "sister", "provide", "habit", "dollar", "pink", "task", "direction", "ruler", "relationship", "came", "practical", "block", "press", "birds", "spin", "wonder", "fence", "four", "caught", "pass", "coal", "period", "pond", "pay", "year", "calm", "rocket", "getting", "busy", "merely", "bowl", "level", "pattern", "quietly", "frame", "vowel", "shoe", "sugar", "nails", "tonight", "sand", "perhaps", "cannot", "ought", "climb", "separate", "system", "star", "tall", "till", "gone", "drawn", "place", "continued", "fought", "meal", "truth", "smile", "depend", "team", "wore", "kids", "ranch", "though", "phrase", "deeply", "pile", "solve", "had", "first", "myself", "telephone", "fifth", "roar", "sea", "syllable", "doctor", "raw", "angle", "begun", "examine", "wise", "figure", "month", "married", "laid", "member", "adjective", "beside", "ahead", "fierce", "state", "contrast", "person", "fruit", "cowboy", "could", "lying", "facing", "aside", "taught", "goes", "advice", "lead", "clock", "rose", "largest", "stronger", "position", "building", "future", "greatest", "enjoy", "winter", "box", "headed", "body", "grandmother", "top", "history", "found", "whole", "important", "lovely", "branch", "also", "become", "hand", "other", "measure", "situation", "small", "dug", "call", "asleep", "pan", "price", "each", "highest", "before", "victory", "copy", "grade", "specific", "turn", "promised", "feed", "blow", "nothing", "nice", "remember", "action", "do", "life", "ago", "no", "equal", "minute", "was", "neck", "hardly", "bat", "certain", "snake", "shop", "moment", "card", "finger", "tried", "free", "student", "seeing", "its", "solution", "neighborhood", "native", "sheet", "likely", "atmosphere", "your", "lamp", "dust", "plan", "citizen", "us", "needs", "method", "population", "bet", "shown", "hurry", "mud", "none", "idea", "wood", "left", "yes", "feet", "fear"
, "speak", "community", "willing", "equipment", "wave", "seen", "what", "report", "than", "came", "pull", "share", "willing", "equal", "tie", "settle", "return",
"fight", "win", "sick", "them", "anywhere", "partly", "army", "sudden", "answer", "hurt", "they", "dirty", "rose", "grabbed", "tail", "crack", "numeral", "egg",
"applied", "silence", "please", "industrial", "fact", "fort", "write", "familiar", "end", "sat", "grow", "grass", "hungry", "sport", "help", "ill", "noise", "member",
"excellent", "smooth", "sold", "zero", "wet", "cut", "remember", "journey", "anything", "note", "source", "call", "completely", "up", "bear", "whale", "fox", "four", "window",
"fierce", "smell", "were", "guide", "more", "throw", "power", "stuck", "but", "wild", "repeat", "heavy", "describe", "creature", "paid", "nodded", "weather", "lead", "white", "men",
"additional", "maybe", "creature", "flow", "review", "hour", "whether", "connected", "ten", "remove", "supply", "bottle", "diameter", "judge", "ear", "tide", "fire",
"such", "lips", "coming", "political", "religious", "wide", "why", "thrown", "flew", "exciting", "fine", "gather", "donkey", "save", "record", "volume", "special", "at",
"way", "science", "right", "baby", "activity", "paid", "driven", "out", "real", "jar", "street", "country", "gradually", "shape", "empty", "path", "least",
"last", "properly", "you", "driving", "said", "dig", "fox", "just", "signal", "engine", "smell", "but", "learn", "pond", "entirely", "band", "aside", "shake",
"jar", "written", "lonely", "wall", "environment", "happily", "hit", "of", "dead", "whose", "pressure", "twelve", "if", "cloth", "slipped", "essential", "base",
"tobacco", "seat", "who", "buried", "till", "ourselves", "difference", "across", "setting", "failed", "salt", "grow", "plant", "form", "volume", "began", "wrapped",
"national", "spite", "biggest", "rice", "badly", "sound", "again", "kind", "cutting", "feathers", "arrive", "would", "band", "load", "heard", "beat", "beyond",
"vote", "continued", "fur", "stove", "gate", "trap", "size", "clearly", "coal", "mysterious", "salt", "stream", "nothing", "recall", "slave", "gradually", "rhyme",
"jump", "common", "brown", "produce", "close", "church", "seven", "string", "meet", "cap", "decide", "fear", "buy", "master", "father", "baseball", "chief",
"depend", "lower", "everyone", "wire", "forty", "curious", "brown", "perfectly", "whispered", "ill", "kids", "noted", "drop", "seed", "about", "suddenly", "wet",
"pull", "magic", "run", "create", "page", "increase", "statement", "public", "sound", "direction", "if", "dance", "sand", "rough", "must", "joined", "vegetable",
"him", "habit", "whatever", "suit", "remember", "cream", "pressure", "milk", "brown", "rod", "wore", "arrive", "canal", "solid", "remove", "building", "mirror",
"six", "flower", "held", "chance", "passage", "black", "early", "complete", "tightly", "habit", "behind", "tree", "sense", "push", "bridge", "safety", "shoe",
"around", "speed", "most", "bush", "stems", "dot", "few", "dance", "supper", "inch", "work", "smoke", "shape", "horn", "become", "while", "go", "suggest",
"particular", "date", "brief", "actually", "additional", "does", "team", "throat", "generally", "adventure", "whenever", "egg", "high", "law", "notice",
"orange", "beauty", "one", "combination", "clearly", "break", "corner", "represent", "understanding", "metal", "who", "political", "goose", "solution",
"police", "pure", "doubt", "torn", "can", "east", "little", "teach", "met", "gulf", "local", "belong", "wrong", "planning", "fall", "parallel", "industry",
"discovery", "look", "work", "earlier", "equally", "trace", "hall", "supper", "example", "book", "solar", "hope", "gold", "lake", "cloud", "whispered", "school",
"aboard", "circle", "scale", "along", "tree", "fear", "only", "ground", "car", "partly", "tight", "policeman", "island", "daily", "catch", "bell", "eat",
"degree", "bar", "peace", "wish", "crop", "angle", "pressure", "birthday", "different", "local", "comfortable", "garden", "organization", "library", "secret",
"introduced", "gulf", "continent", "event", "married", "usual", "gas", "bill", "planned", "base", "coach", "explore", "whale", "fellow", "within", "half",
"grandfather", "ride", "wash", "universe", "any", "swing", "women", "room", "hollow", "tank", "mud", "atom", "soon", "subject", "root", "regular", "direction",
"wooden", "saddle", "signal", "human", "softly", "tea", "shall", "spoken", "universe", "write", "walk", "facing", "into", "teacher", "possibly", "log", "teeth",
"kids", "influence", "doll", "cool", "as", "related", "move", "post", "plant", "fire", "frequently", "previous", "however", "musical", "surface", "spirit", "war",
"ready", "behind", "gradually", "nest", "tried", "specific", "why", "fully", "solution", "planning", "lot", "gentle", "complex", "loss", "animal", "team",
"saved", "safe", "people", "writer", "meant", "pay", "oxygen", "government", "flag", "giving", "beside", "wonderful", "brown", "similar", "return", "powder", "expression", "wear", "vast", "rod", "occur", "porch", "tongue", "silence", "mark", "neighborhood", "waste", "duck", "sun", "quiet", "forty", "heavy", "larger", "lost", "glass", "audience", "leaving", "experience", "pig", "apartment", "copy", "feature", "naturally", "useful", "track", "contrast", "my", "press", "wing", "over", "safe", "central", "research", "globe", "catch", "luck", "are", "short", "eight", "arrive", "farmer", "pilot", "kind", "ice", "forty", "bowl", "exact", "oxygen", "slow", "character", "citizen", "iron", "garage", "escape", "direct", "stems", "bring", "ago", "ability", "sang", "limited", "box", "twelve", "unknown", "strip", "apartment", "radio", "stairs", "condition", "examine", "split", "me", "bus", "place", "poor", "past", "outer", "seeing", "factor", "recall", "adventure", "arrange", "place", "team", "score", "whether", "minerals", "create", "careful", "ready", "prove", "sure", "mile", "same", "sleep", "position", "basic", "box", "donkey", "provide", "firm", "uncle", "late", "modern", "shut", "picture", "transportation", "stems", "bicycle", "help", "better", "till", "while", "shadow", "due", "pencil", "grow", "wood", "split", "funny", "making", "ear", "promised", "former", "surrounded", "rise", "just", "courage", "ball", "bat", "citizen", "fact", "shoe", "explain", "range", "magnet", "fighting", "so", "pain", "flag", "truck", "city", "magic", "keep", "full", "basket", "easily", "brief", "if", "burn", "sent", "require", "him", "writing", "wagon", "diameter", "parts", "sometime", "am", "equal", "ring", "pole", "fur", "range", "word", "bridge", "type", "standard", "medicine", "rich", "block", "ever", "round", "straw", "worried", "rate", "hair", "shade", "copy", "line", "somehow", "shape", "third", "away", "bend", "program", "negative", "pet", "political", "experience", "operation", "there", "properly", "harder", "quietly", "operation", "friend", "president", "president", "environment", "feel", "massage", "pool", "cage", "attached", "earth", "tell", "mad", "hunter", "numeral", "broken", "low", "bent", "journey", "numeral", "pool", "donkey", "shinning", "chapter", "write", "free", "fighting", "fear", "perhaps", "remove", "rock", "riding", "something", "fine", "ancient", "double", "image", "hot", "these", "interior", "discussion", "torn", "quick", "wife", "lungs", "figure", "laugh", "claws", "principle", "program", "physical", "away", "telephone", "writing", "hidden", "pride", "driven", "local", "land", "morning", "declared", "none", "strike", "statement", "circus", "is", "trick", "copper", "busy", "oxygen", "strength", "back", "goes", "fun", "grow", "command", "numeral", "through", "bag", "known", "progress", "shown", "glad", "guard", "silence", "forget", "tone", "forest", "gulf", "slide", "outer", "low", "impossible", "high", "occur", "characteristic", "leader", "pipe", "greater", "mighty", "cloth", "known", "lead", "put", "unhappy", "arm", "ill", "available", "weigh", "native", "pictured", "led", "cent", "dangerous", "draw", "moving", "stay", "per", "whatever", "life", "its", "trade", "brass", "surprise", "five", "box", "alone", "circus", "rays", "dust", "successful", "adjective", "close", "kind", "struck", "copper", "carefully", "drive", "valley", "shade", "reach", "any", "flew", "steam", "known", "pack", "raw", "situation", "measure", "kids", "cage", "probably", "work", "sleep", "enemy", "afternoon", "favorite", "say", "frozen", "few", "word", "bigger", "earth", "screen", "daily", "most", "continued", "fast", "subject", "pony", "row", "grow", "event", "bound", "difference", "strong", "wheat", "political", "walk", "arrange", "army", "sale", "somehow", "brought", "back", "plastic", "heat", "life", "join", "mission", "total", "seen", "edge", "sing", "guide", "broken", "height", "hollow", "area", "desk", "beauty", "angle", "consist", "cutting", "nuts", "experience", "grade", "copper", "face", "aboard", "farm", "dance", "open", "hung", "determine", "shelf", "ever", "cookies", "molecular", "previous", "may", "answer", "change", "believed", "mice", "hand", "directly", "expect", "want", "advice", "highway", "perfect", "grabbed", "sad", "pay", "tobacco", "establish", "possible", "together", "quick", "outside", "light", "command", "danger", "may", "too", "fight", "sand", "instrument", "higher", "create", "impossible", "believed", "prove", "managed", "outside", "win", "firm", "crew", "saddle", "southern", "effect", "pain", "halfway", "triangle", "rather", "appropriate", "told", "center", "sound", "small", "opposite", "sister", "broad", "harbor", "blue", "mine", "write", "frame", "support", "largest", "instead", "rest", "today", "fellow", "suit", "rapidly", "those", "watch", "being", "create", "related", "sound", "chicken", "bell", "sand", "brought", "market", "radio", "satisfied", "island", "room", "halfway", "married", "stuck", "thy", "hurried", "manufacturing", "direct", "train", "kept", "snake", "question", "type", "wrong", "that", "consider", "struggle", "park", "lucky", "different", "refer", "future", "box", "pack", "broke", "pink", "into", "ten", "temperature", "arrive", "evidence", "program", "stiff", "express", "open", "flies", "class", "machine", "graph", "piece", "throughout", "angle", "popular", "order", "shut", "likely", "bottle", "printed", "courage", "himself", "mouth", "cake", "this", "coast", "stick", "strange", "hospital", "any", "case", "stuck", "mind", "pond", "seeing", "some", "please", "equator", "during", "reach", "boat", "burn", "girl", "home", "possibly", "ring", "planning", "effect", "regular", "rocky", "shoot", "year", "feathers", "equator", "met", "carefully", "oxygen", "trouble", "border", "somewhere", "foreign", "broke", "greatest", "chapter", "five", "butter", "ever", "may", "by", "element", "rubbed", "something", "reach", "several", "nor", "spirit", "certainly", "smaller", "police", "magic", "education", "rice", "tape", "every", "cold", "closer", "go", "verb", "today", "instead", "won", "begun", "finest", "far", "slave", "comfortable", "paid", "mail", "bring", "citizen", "statement", "guide", "happen", "or", "whom", "cream", "practice", "as", "on", "upon", "port", "spirit", "house", "claws", "progress", "now", "daily", "touch", "pack", "contrast", "funny", "show", "bark", "equal", "cast", "notice", "wooden", "sit", "discuss", "modern", "combine", "gather", "break", "butter", "unhappy", "sum", "floor", "ring", "watch", "path", "agree", "silent", "border", "milk", "gas", "actual", "raw", "create", "onto", "dug", "after", "various", "lamp", "load", "sold", "solution", "lips", "jack", "continued", "whale", "line", "made", "lamp", "sign", "curious", "short", "history", "block", "heading", "after", "properly", "bottom", "throat", "pine", "tool", "around", "glad", "carried", "purple", "several", "leave", "dirty", "include", "office", "taught", "party", "hill", "real", "happy", "desk", "breathing", "spider", "itself", "mind", "condition", "meat", "refer", "birthday", "series", "almost", "vertical", "changing", "either", "task", "support", "tales", "tears", "fifty", "men", "oxygen", "chief", "milk", "able", "nearly", "brave", "plane", "mistake", "birthday", "language", "happily", "seems", "gain", "speech", "thy", "mistake", "century", "black", "worry", "eye", "thy", "break", "process", "zoo", "plates", "giving", "nose", "observe", "follow", "up", "leaving", "spoken", "tell", "written", "gulf", "broad", "cloth", "duty", "sit", "storm", "actually", "pair", "fierce", "attack", "determine", "please", "combine", "lack", "area", "garage", "harder", "arrange", "happy", "someone", "sides", "upon", "water", "together", "principle", "factory", "list", "eventually", "so", "carefully", "sink", "exist", "cover", "flow", "sail", "bank", "diagram", "automobile", "official", "farther", "upper", "drive", "everybody", "thin", "easy", "football", "valuable", "meal", "recently", "partly", "coal", "flag", "globe", "spirit", "diagram", "hard", "gasoline", "wet", "toy", "forgot", "world", "caught", "production", "plant", "behind", "fence", "physical", "chosen", "piece", "habit", "swing", "cook", "church", "want", "sea", "cutting", "examine", "produce", "driver", "almost", "double", "crack", "orbit", "corner", "measure", "company", "hat", "instance", "orbit", "year", "lake", "shallow", "arrow", "picture", "whistle", "colony", "tape", "rhythm", "wagon", "tonight", "sweet", "park", "hit", "gas", "machinery", "exist", "cake", "paper", "temperature", "maybe", "led", "require", "situation", "universe", "remove", "went", "quite", "welcome", "jar", "key", "usual", "lose", "desk", "differ", "curve", "making", "upward", "electricity", "tent", "saved", "behavior", "us", "clothes", "sell", "congress", "sand", "symbol", "special", "noun", "bare", "military", "dig", "electric", "room", "wing", "official", "needs", "closer", "regular", "send", "western", "usually", "duty", "anything", "split", "mad", "water", "equipment", "supply", "park", "fear", "interest", "clearly", "doll", "produce", "funny", "can", "suppose", "easy", "explanation", "planet", "asleep", "policeman", "event", "bee", "history", "bear", "shallow", "ring", "pull", "nearest", "creature", "somebody", "bet", "agree", "tales", "gold", "stop", "carry", "yes", "greatest", "sit", "thousand", "hold", "beneath", "frighten", "climb", "signal", "blue", "available", "pass", "dull", "pet", "mysterious", "setting", "date", "market", "room", "come", "accurate", "mighty", "lower", "poet", "helpful", "happily", "political", "within", "pupil", "art", "follow", "beneath", "sit", "realize", "path", "magnet", "night", "window", "jet", "teach", "piano", "complete", "seat", "third", "sell", "girl", "see", "income", "curve", "greatly", "grandfather", "roll", "musical", "piece", "melted", "property", "person", "cry", "silk", "careful", "happen", "finally", "author", "crop", "today", "grade", "thin", "wash", "ability", "pupil", "occur", "task", "colony", "star", "equal", "fully", "record", "noted", "alike", "lower", "exactly", "somebody", "exist", "shelter", "needle", "church", "develop", "mud", "planned", "pretty", "living", "against", "throat", "grew", "up", "compare", "feel", "string", "dug", "control", "plural", "leather", "characteristic", "reason", "purpose", "missing", "evidence", "function", "bow", "police", "avoid", "tide", "worker", "before", "thou", "copper", "art", "noun", "easier", "dot", "so", "engine", "nuts", "strike", "floating", "serious", "level", "former", "tip", "wheat", "replied", "clean", "center", "some", "cook", "escape", "save", "finally", "like", "degree", "likely", "onto", "immediately", "wear", "noun", "stranger", "fact", "opposite", "design", "thick", "shinning", "fellow", "wealth", "symbol", "gain", "grew", "musical", "pain", "success", "dug", "information", "region", "missing", "nothing", "today", "cave", "horse", "continued", "shade", "dog", "morning", "back", "family", "bill", "metal", "fireplace", "doctor", "no", "chart", "high", "cross", "character", "slight", "ate", "electricity", "national", "swung", "wife", "teeth", "score", "wool", "than", "win", "yellow", "basic", "leaf", "complete", "rear", "engine", "sat", "market", "include", "whom", "thousand", "heading", "remarkable", "been", "terrible", "warm", "here", "come", "flow", "thirty", "possible", "dinner", "there", "warm", "plane", "relationship", "theory", "locate", "spring", "western", "rear", "brush", "carbon", "book", "roll", "say", "quiet", "under", "until", "rod", "complete", "climb", "say", "warm", "soft", "they", "laugh", "balloon", "regular", "supply", "young", "garage", "popular", "announced", "place", "soft", "section", "soon", "slip", "our", "tea", "paper", "range", "dirt", "arrangement", "discuss", "thy", "consist", "step", "swept", "middle", "right", "hay", "repeat", "trade", "poor", "numeral", "large", "pink", "writer", "step", "been", "pain", "writing", "bottom", "correct", "spoken", "no", "bone", "oxygen", "rough", "thou", "capital", "cold", "walk", "doubt", "molecular", "key", "accept", "package", "correct", "curve", "brown", "bring", "heard", "our", "suggest", "upward", "ago", "someone", "family", "keep", "sail", "cell", "rate", "travel", "by", "remove", "union", "may", "fix", "continent", "drive", "some", "fresh", "question", "long", "store", "own", "blanket", "surrounded", "oil", "entirely", "compare", "material", "trade", "who", "represent", "modern", "flower", "try", "useful", "likely", "large", "missing", "hunter", "school", "bush", "various", "hidden", "income", "especially", "zoo", "pull", "drive", "progress", "this", "eleven", "slept", "please", "simple", "loose", "declared", "phrase", "doctor", "hunter", "animal", "complex", "duck", "him", "fresh", "paragraph", "widely", "worth", "early", "time", "laid"
};
public static void main(String[] args) {
testWithSmallBitset();
testWithOptimumSizeBitSet();
}
private static void testWithSmallBitset() {
BloomFilter bloomFilter = new BasicBloomFilter(30);
System.out.println(bloomFilter.getInfo());
Arrays.stream(randomWords).forEach(bloomFilter::addData);
int present = 0;
for (String w : wordsNotPresent) {
if (bloomFilter.isPresent(w)) {
present++;
}
}
System.out.println("present :: " + present + " out of " + wordsNotPresent.length);
}
private static void testWithOptimumSizeBitSet() {
BloomFilter bloomFilter = new BasicBloomFilter(0.01, randomWords.length);
System.out.println(bloomFilter.getInfo());
Arrays.stream(randomWords).forEach(bloomFilter::addData);
int present = 0;
for (String w : wordsNotPresent) {
if (bloomFilter.isPresent(w)) {
present++;
}
}
System.out.println("present :: " + present + " out of " + wordsNotPresent.length);
}
private static String getRandomString() {
return randomWords[random.nextInt(randomWords.length)];
}
}
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment