BloomFilter.java

import java.io.IOException;
import java.net.URL;
import java.nio.file.Files;
import java.nio.file.Paths;
import java.util.ArrayList;
import java.util.BitSet;
import java.util.List;
import java.util.concurrent.ThreadLocalRandom;
import java.util.stream.Stream;

public class BloomFilter {

    final static int NUMBER_OF_BITS = 6400;

    final static HashFunction h1 = new HashFunction(11, 9);
    final static HashFunction h2 = new HashFunction(17, 15);
    final static HashFunction h3 = new HashFunction(31, 29);
    final static HashFunction h4 = new HashFunction(61, 59);

    public static void main(String[] args) throws ClassNotFoundException {

        // Bit array of size 6400 bits (80 bytes)
        BitSet bitSet = new BitSet(NUMBER_OF_BITS);

        // Read the words into an array (4000 words)
        List<String> dictionary = new ArrayList<>();
        URL fileName = BloomFilter.class.getResource("dictionary.txt");

        //read file into stream, try-with-resources
        try (Stream<String> stream = Files.lines(Paths.get(fileName.getFile()))) {
            stream.forEach(word -> dictionary.add(word));
        } catch (IOException e) {
            e.printStackTrace();
        }

        List<String> randomWordList = new ArrayList<>();

        // Prepare the bloom filter with random words from wordList, and add in randomWordList.
        for (int i = 0; i < 1000; i++) {

            final int randomNumber = ThreadLocalRandom.current().nextInt(dictionary.size() - 1);
            final String randomWord = dictionary.get(randomNumber);

            // Populate bloom filter
            bitSet.set(h1.getHashValue(randomWord));
            bitSet.set(h2.getHashValue(randomWord));
            bitSet.set(h3.getHashValue(randomWord));
            bitSet.set(h4.getHashValue(randomWord));

            randomWordList.add(randomWord);
        }


        for (int i = 0; i < 4000; i++) {
            final String word = dictionary.get(i);
            final boolean answerFromBloomFilter = (bitSet.get(h1.getHashValue(word)) && bitSet.get(h2.getHashValue(word))
                    && bitSet.get(h3.getHashValue(word)) && bitSet.get(h4.getHashValue(word)));

            System.out.println("-------------------------------------------------------------------------------------------------------- ");
            System.out.println("Check if the Word [" + word  + "] is present in Bloom Filter");
            System.out.println("ANSWER from bloom filter : [" + answerFromBloomFilter + "]");

            if (answerFromBloomFilter) {
                System.out.println("Actual Answer with less (< 100%) Probability : [" + randomWordList.contains(word) + "]");
            } else {
                System.out.println("Actual Answer will be FALSE with 100 % Probability : [" + randomWordList.contains(word) + "]");
            }

            try {
                Thread.sleep(3000);
            } catch (InterruptedException e) {
                e.printStackTrace();
            }
        }

    }

    private static class HashFunction {

        private long prime;
        private long odd;

        public HashFunction(final long prime, final long odd) {
            this.prime = prime;
            this.odd = odd;
        }

        public int getHashValue(final String word) {
            int hash = word.hashCode();
            if (hash < 0) {
                hash = Math.abs(hash);
            }
            return calculateHash(hash, prime, odd);
        }

        private int calculateHash(final int hash, final long prime, final long odd) {
            return (int)((((hash % NUMBER_OF_BITS) * prime) % NUMBER_OF_BITS) * odd) % NUMBER_OF_BITS;
        }

    }

}

dictionary.txt

the
and
have
that
for
you
with
say
this
they
but
his
from
not
she
as
what
their
can
who
get
would
her
all
make
about
know
will
one
time
there
year
think
when
which
them
some
people
take
out
into
just
see
him
your
come
could
now
than
like
other
how
then
its
our
two
more
these
want
way
look
first
also
new
because
day
use
man
find
here
thing
give
many
well
only
those
tell
very
even
back
any
good
woman
through
life
child
work
down
may
after
should
call
world
over
school
still
try
last
ask
need
too
feel
three
state
never
become
between
high
really
something
most
another
much
family
own
leave
put
old
while
mean
keep
student
why
let
great
same
big
group
begin
seem
country
help
talk
where
turn
problem
every
start
hand
might
American
show
part
against
place
such
again
few
case
week
company
system
each
right
program
hear
question
during
play
government
run
small
number
off
always
move
night
live
Mr
point
believe
hold
today
bring
happen
next
without
before
large
million
must
home
under
water
room
write
mother
area
national
money
story
young
fact
month
different
lot
study
book
eye
job
word
though
business
issue
side
kind
four
head
far
black
long
both
little
house
yes
since
provide
service
around
friend
important
father
sit
away
until
power
hour
game
often
yet
line
political
end
among
ever
stand
bad
lose
however
member
pay
law
meet
car
city
almost
include
continue
set
later
community
name
five
once
white
least
president
learn
real
change
team
minute
best
several
idea
kid
body
information
nothing
ago
lead
social
understand
whether
watch
together
follow
parent
stop
face
anything
create
public
already
speak
others
read
level
allow
add
office
spend
door
health
person
art
sure
war
history
party
within
grow
result
open
morning
walk
reason
low
win
research
girl
guy
early
food
moment
himself
air
teacher
force
offer
enough
education
across
although
remember
foot
second
boy
maybe
toward
able
age
policy
everything
love
process
music
including
consider
appear
actually
buy
probably
human
wait
serve
market
die
send
expect
sense
build
stay
fall
oh
nation
plan
cut
college
interest
death
course
someone
experience
behind
reach
local
kill
six
remain
effect
yeah
suggest
class
control
raise
care
perhaps
late
hard
field
else
pass
former
sell
major
sometimes
require
along
development
themselves
report
role
better
economic
effort
decide
rate
strong
possible
heart
drug
leader
light
voice
wife
whole
police
mind
finally
pull
return
free
military
price
less
according
decision
explain
son
hope
develop
view
relationship
carry
town
road
drive
arm
TRUE
federal
break
difference
thank
receive
value
international
building
action
full
model
join
season
society
tax
director
position
player
agree
especially
record
pick
wear
paper
special
space
ground
form
support
event
official
whose
matter
everyone
center
couple
site
project
hit
base
activity
star
table
court
produce
eat
teach
oil
half
situation
easy
cost
industry
figure
street
image
itself
phone
either
data
cover
quite
picture
clear
practice
piece
land
recent
describe
product
doctor
wall
patient
worker
news
test
movie
certain
north
personal
simply
third
technology
catch
step
baby
computer
type
attention
draw
film
Republican
tree
source
red
nearly
organization
choose
cause
hair
century
evidence
window
difficult
listen
soon
culture
billion
chance
brother
energy
period
summer
realize
hundred
available
plant
likely
opportunity
term
short
letter
condition
choice
single
rule
daughter
administration
south
husband
Congress
floor
campaign
material
population
economy
medical
hospital
church
close
thousand
risk
current
fire
future
wrong
involve
defense
anyone
increase
security
bank
myself
certainly
west
sport
board
seek
per
subject
officer
private
rest
behavior
deal
performance
fight
throw
top
quickly
past
goal
bed
order
author
fill
represent
focus
foreign
drop
blood
upon
agency
push
nature
color
recently
store
reduce
sound
note
fine
near
movement
page
enter
share
common
poor
natural
race
concern
series
significant
similar
hot
language
usually
response
dead
rise
animal
factor
decade
article
shoot
east
save
seven
artist
scene
stock
career
despite
central
eight
thus
treatment
beyond
happy
exactly
protect
approach
lie
size
dog
fund
serious
occur
media
ready
sign
thought
list
individual
simple
quality
pressure
accept
answer
resource
identify
left
meeting
determine
prepare
disease
whatever
success
argue
cup
particularly
amount
ability
staff
recognize
indicate
character
growth
loss
degree
wonder
attack
herself
region
television
box
TV
training
pretty
trade
election
everybody
physical
lay
general
feeling
standard
bill
message
fail
outside
arrive
analysis
benefit
sex
forward
lawyer
present
section
environmental
glass
skill
sister
PM
professor
operation
financial
crime
stage
ok
compare
authority
miss
design
sort
act
ten
knowledge
gun
station
blue
strategy
clearly
discuss
indeed
truth
song
example
democratic
check
environment
leg
dark
various
rather
laugh
guess
executive
prove
hang
entire
rock
forget
claim
remove
manager
enjoy
network
legal
religious
cold
final
main
science
green
memory
card
above
seat
cell
establish
nice
trial
expert
spring
firm
Democrat
radio
visit
management
avoid
imagine
tonight
huge
ball
finish
yourself
theory
impact
respond
statement
maintain
charge
popular
traditional
onto
reveal
direction
weapon
employee
cultural
contain
peace
pain
apply
measure
wide
shake
fly
interview
manage
chair
fish
particular
camera
structure
politics
perform
bit
weight
suddenly
discover
candidate
production
treat
trip
evening
affect
inside
conference
unit
style
adult
worry
range
mention
deep
edge
specific
writer
trouble
necessary
throughout
challenge
fear
shoulder
institution
middle
sea
dream
bar
beautiful
property
instead
improve
stuff
detail
method
somebody
magazine
hotel
soldier
reflect
heavy
sexual
bag
heat
marriage
tough
sing
surface
purpose
exist
pattern
whom
skin
agent
owner
machine
gas
ahead
generation
commercial
address
cancer
item
reality
coach
Mrs
yard
beat
violence
total
tend
investment
discussion
finger
garden
notice
collection
modern
task
partner
positive
civil
kitchen
consumer
shot
budget
wish
painting
scientist
safe
agreement
capital
mouth
nor
victim
newspaper
threat
responsibility
smile
attorney
score
account
interesting
audience
rich
dinner
vote
western
relate
travel
debate
prevent
citizen
majority
none
front
born
admit
senior
assume
wind
key
professional
mission
fast
alone
customer
suffer
speech
successful
option
participant
southern
fresh
eventually
forest
video
global
Senate
reform
access
restaurant
judge
publish
relation
release
bird
opinion
credit
critical
corner
concerned
recall
version
stare
safety
effective
neighborhood
original
troop
income
directly
hurt
species
immediately
track
basic
strike
sky
freedom
absolutely
plane
nobody
achieve
object
attitude
labor
refer
concept
client
powerful
perfect
nine
therefore
conduct
announce
conversation
examine
touch
please
attend
completely
variety
sleep
involved
investigation
nuclear
researcher
press
conflict
spirit
replace
British
encourage
argument
camp
brain
feature
afternoon
AM
weekend
dozen
possibility
insurance
department
battle
beginning
date
generally
African
sorry
crisis
complete
fan
stick
define
easily
hole
element
vision
status
normal
Chinese
ship
solution
stone
slowly
scale
university
introduce
driver
attempt
park
spot
lack
ice
boat
drink
sun
distance
wood
handle
truck
mountain
survey
supposed
tradition
winter
village
Soviet
refuse
sales
roll
communication
screen
gain
resident
hide
gold
club
farm
potential
European
presence
independent
district
shape
reader
Ms
contract
crowd
Christian
express
apartment
willing
strength
previous
band
obviously
horse
interested
target
prison
ride
guard
terms
demand
reporter
deliver
text
tool
wild
vehicle
observe
flight
facility
understanding
average
emerge
advantage
quick
leadership
earn
pound
basis
bright
operate
guest
sample
contribute
tiny
block
protection
settle
feed
collect
additional
highly
identity
title
mostly
lesson
faith
river
promote
living
count
unless
marry
tomorrow
technique
path
ear
shop
folk
principle
survive
lift
border
competition
jump
gather
limit
fit
cry
equipment
worth
associate
critic
warm
aspect
insist
failure
annual
French
Christmas
comment
responsible
affair
procedure
regular
spread
chairman
baseball
soft
ignore
egg
belief
demonstrate
anybody
murder
gift
religion
review
editor
engage
coffee
document
speed
cross
influence
anyway
threaten
commit
female
youth
wave
afraid
quarter
background
native
broad
wonderful
deny
apparently
slightly
reaction
twice
suit
perspective
growing
blow
construction
intelligence
destroy
cook
connection
burn
shoe
grade
context
committee
hey
mistake
location
clothes
Indian
quiet
dress
promise
aware
neighbor
function
bone
active
extend
chief
combine
wine
below
cool
voter
learning
bus
hell
dangerous
remind
moral
United
category
relatively
victory
academic
Internet
healthy
negative
following
historical
medicine
tour
depend
photo
finding
grab
direct
classroom
contact
justice
participate
daily
fair
pair
famous
exercise
knee
flower
tape
hire
familiar
appropriate
supply
fully
actor
birth
search
tie
democracy
eastern
primary
yesterday
circle
device
progress
bottom
island
exchange
clean
studio
train
lady
colleague
application
neck
lean
damage
plastic
tall
plate
hate
otherwise
writing
male
alive
expression
football
intend
chicken
army
abuse
theater
shut
map
extra
session
danger
welcome
domestic
lots
literature
rain
desire
assessment
injury
respect
northern
nod
paint
fuel
leaf
dry
Russian
instruction
pool
climb
sweet
engine
fourth
salt
expand
importance
metal
fat
ticket
software
disappear
corporate
strange
lip
reading
urban
mental
increasingly
lunch
educational
somewhere
farmer
sugar
planet
favorite
explore
obtain
enemy
greatest
complex
surround
athlete
invite
repeat
carefully
soul
scientific
impossible
panel
meaning
mom
married
instrument
predict
weather
presidential
emotional
commitment
Supreme
bear
pocket
thin
temperature
surprise
poll
proposal
consequence
breath
sight
balance
adopt
minority
straight
connect
works
teaching
belong
aid
advice
okay
photograph
empty
regional
trail
novel
code
somehow
organize
jury
breast
Iraqi
acknowledge
theme
storm
union
desk
thanks
fruit
expensive
yellow
conclusion
prime
shadow
struggle
conclude
analyst
dance
regulation
being
ring
largely
shift
revenue
mark
locate
county
appearance
package
difficulty
bridge
recommend
obvious
basically
e-mail
generate
anymore
propose
thinking
possibly
trend
visitor
loan
currently
comfortable
investor
profit
angry
crew
accident
meal
hearing
traffic
muscle
notion
capture
prefer
truly
earth
Japanese
chest
thick
cash
museum
beauty
emergency
unique
internal
ethnic
link
stress
content
select
root
nose
declare
appreciate
actual
bottle
hardly
setting
launch
file
sick
outcome
ad
defend
duty
sheet
ought
ensure
Catholic
extremely
extent
component
mix
long-term
slow
contrast
zone
wake
airport
brown
shirt
pilot
warn
ultimately
cat
contribution
capacity
ourselves
estate
guide
circumstance
snow
English
politician
steal
pursue
slip
percentage
meat
funny
neither
soil
surgery
correct
Jewish
blame
estimate
due
basketball
golf
investigate
crazy
significantly
chain
branch
combination
frequently
governor
relief
user
dad
kick
manner
ancient
silence
rating
golden
motion
German
gender
solve
fee
landscape
used
bowl
equal
forth
frame
typical
except
conservative
eliminate
host
hall
trust
ocean
row
producer
afford
meanwhile
regime
division
confirm
fix
appeal
mirror
tooth
smart
length
entirely
rely
topic
complain
variable
telephone
perception
attract
confidence
bedroom
secret
debt
rare
tank
nurse
coverage
opposition
aside
anywhere
bond
pleasure
master
era
requirement
fun
expectation
wing
separate
somewhat
pour
stir
judgment
beer
reference
tear
doubt
grant
seriously
minister
totally
hero
industrial
cloud
stretch
winner
volume
seed
surprised
fashion
pepper
busy
intervention
copy
tip
cheap
aim
cite
welfare
vegetable
gray
dish
beach
improvement
everywhere
opening
overall
divide
initial
terrible
oppose
contemporary
route
multiple
essential
league
criminal
careful
core
upper
rush
necessarily
specifically
tired
employ
holiday
vast
resolution
household
fewer
abortion
apart
witness
match
barely
sector
representative
beneath
beside
incident
limited
proud
flow
faculty
increased
waste
merely
mass
emphasize
experiment
definitely
bomb
enormous
tone
liberal
massive
engineer
wheel
decline
invest
cable
towards
expose
rural
AIDS
Jew
narrow
cream
secretary
gate
solid
hill
typically
noise
grass
unfortunately
hat
legislation
succeed
celebrate
achievement
fishing
accuse
useful
reject
talent
taste
characteristic
milk
escape
cast
sentence
unusual
closely
convince
height
physician
assess
plenty
virtually
addition
sharp
creative
lower
approve
explanation
gay
campus
proper
guilty
acquire
compete
technical
plus
immigrant
weak
illegal
hi
alternative
interaction
column
personality
signal
curriculum
honor
passenger
assistance
forever
regard
Israeli
association
twenty
knock
wrap
lab
display
criticism
asset
depression
spiritual
musical
journalist
prayer
suspect
scholar
warning
climate
cheese
observation
childhood
payment
sir
permit
cigarette
definition
priority
bread
creation
graduate
request
emotion
scream
dramatic
universe
gap
excellent
deeply
prosecutor
lucky
drag
airline
library
agenda
recover
factory
selection
primarily
roof
unable
expense
initiative
diet
arrest
funding
therapy
wash
schedule
sad
brief
housing
post
purchase
existing
steel
regarding
shout
remaining
visual
fairly
chip
violent
silent
suppose
self
bike
tea
perceive
comparison
settlement
layer
planning
description
slide
widely
wedding
inform
portion
territory
immediate
opponent
abandon
lake
transform
tension
leading
bother
consist
alcohol
enable
bend
saving
desert
shall
error
cop
Arab
double
sand
Spanish
print
preserve
passage
formal
transition
existence
album
participation
arrange
atmosphere
joint
reply
cycle
opposite
lock
deserve
consistent
resistance
discovery
exposure
pose
stream
sale
pot
grand
mine
hello
coalition
tale
knife
resolve
racial
phase
joke
coat
Mexican
symptom
manufacturer
philosophy
potato
foundation
quote
online
negotiation
urge
occasion
dust
breathe
elect
investigator
jacket
glad
ordinary
reduction
rarely
pack
suicide
numerous
substance
discipline
elsewhere
iron
practical
moreover
passion
volunteer
implement
essentially
gene
enforcement
vs
sauce
independence
marketing
priest
amazing
intense
advance
employer
shock
inspire
adjust
retire
visible
kiss
illness
cap
habit
competitive
juice
congressional
involvement
dominate
previously
whenever
transfer
analyze
attach
disaster
parking
prospect
boss
complaint
championship
fundamental
severe
enhance
mystery
impose
poverty
entry
spending
king
evaluate
symbol
maker
mood
accomplish
emphasis
illustrate
boot
monitor
Asian
entertainment
bean
evaluation
creature
commander
digital
arrangement
concentrate
usual
anger
psychological
heavily
peak
approximately
increasing
disorder
missile
equally
vary
wire
round
distribution
transportation
holy
twin
command
commission
interpretation
breakfast
strongly
engineering
luck
so-called
constant
clinic
veteran
smell
tablespoon
capable
nervous
tourist
toss
crucial
bury
pray
tomato
exception
butter
deficit
bathroom
objective
electronic
ally
journey
reputation
mixture
surely
tower
smoke
confront
pure
glance
dimension
toy
prisoner
fellow
smooth
nearby
peer
designer
personnel
educator
relative
immigration
belt
teaspoon
birthday
implication
perfectly
coast
supporter
accompany
silver
teenager
recognition
retirement
flag
recovery
whisper
gentleman
corn
moon
inner
junior
throat
salary
swing
observer
publication
crop
dig
permanent
phenomenon
anxiety
unlike
wet
literally
resist
convention
embrace
assist
exhibition
construct
viewer
pan
consultant
administrator
occasionally
mayor
consideration
CEO
secure
pink
buck
historic
poem
grandmother
bind
fifth
constantly
enterprise
favor
testing
stomach
apparent
weigh
install
sensitive
suggestion
mail
recipe
reasonable
preparation
wooden
elementary
concert
aggressive
FALSE
intention
channel
extreme
tube
drawing
protein
quit
absence
Latin
rapidly
jail
diversity
honest
Palestinian
pace
employment
speaker
impression
essay
respondent
giant
cake
historian
negotiate
restore
substantial
pop
specialist
origin
approval
quietly
advise
conventional
depth
wealth
disability
shell
criticize
effectively
biological
onion
deputy
flat
brand
assure
mad
award
criteria
dealer
via
utility
precisely
arise
armed
nevertheless
highway
clinical
routine
wage
normally
phrase
ingredient
stake
Muslim
fiber
activist
Islamic
snap
terrorism
refugee
incorporate
hip
ultimate
switch
corporation
valuable
assumption
gear
barrier
minor
provision
killer
assign
gang
developing
classic
chemical
label
teen
index
vacation
advocate
draft
extraordinary
heaven
rough
yell
pregnant
distant
drama
satellite
personally
clock
chocolate
Italian
Canadian
ceiling
sweep
advertising
universal
spin
button
bell
rank
darkness
clothing
super
yield
fence
portrait
survival
roughly
lawsuit
testimony
bunch
found
burden
react
chamber
furniture
cooperation
string
ceremony
communicate
cheek
lost
profile
mechanism
disagree
penalty
ie
resort
destruction
unlikely
tissue
constitutional
pant
stranger
infection
cabinet
broken
apple
electric
proceed
bet
literary
virus
stupid
dispute
fortune
strategic
assistant
overcome
remarkable
occupy
statistics
shopping
cousin
encounter
wipe
initially
blind
port
electricity
genetic
adviser
spokesman
retain
latter
incentive
slave
translate
accurate
whereas
terror
expansion
elite
Olympic
dirt
odd
rice
bullet
tight
Bible
chart
solar
square
concentration
complicated
gently
champion
scenario
telescope
reflection
revolution
strip
interpret
friendly
tournament
fiction
detect
tremendous
lifetime
recommendation
senator
hunting
salad
guarantee
innocent
boundary
pause
remote
satisfaction
journal
bench
lover
raw
awareness
surprising
withdraw
deck
similarly
newly
pole
testify
mode
dialogue
imply
naturally
mutual
founder
advanced
pride
dismiss
aircraft
delivery
mainly
bake
freeze
platform
finance
sink
attractive
diverse
relevant
ideal
joy
regularly
working
singer
evolve
shooting
partly
unknown
offense
counter
DNA
potentially
thirty
justify
protest
crash
craft
treaty
terrorist
insight
possess
politically
tap
extensive
episode
swim
tire
fault
loose
shortly
originally
considerable
prior
intellectual
assault
relax
stair
adventure
external
proof
confident
headquarters
sudden
dirty
violation
tongue
license
shelter
rub
controversy
entrance
properly
fade
defensive
tragedy
net
characterize
funeral
profession
alter
constitute
establishment
squeeze
imagination
mask
convert
comprehensive
prominent
presentation
regardless
load
stable
introduction
pretend
elderly
representation
deer
split
violate
partnership
pollution
emission
steady
vital
fate
earnings
oven
distinction
segment
nowhere
poet
mere
exciting
variation
comfort
radical
adapt
Irish
honey
correspondent
pale
musician
significance
vessel
storage
flee
mm-hmm
leather
distribute
evolution
ill
tribe
shelf
grandfather
lawn
buyer
dining
wisdom
council
vulnerable
instance
garlic
capability
poetry
celebrity
gradually
stability
fantasy
scared
plot
framework
gesture
depending
ongoing
psychology
counselor
chapter
divorce
owe
pipe
athletic
slight
math
shade
tail
sustain
mount
obligation
angle
palm
differ
custom
economist
fifteen
soup
celebration
efficient
composition
satisfy
pile
briefly
carbon
closer
consume
scheme
crack
frequency
tobacco
survivor
besides
psychologist
wealthy
galaxy
given
ski
limitation
trace
appointment
preference
meter
explosion
publicly
incredible
fighter
rapid
admission
hunter
educate
painful
friendship
aide
infant
calculate
fifty
rid
porch
tendency
uniform
formation
scholarship
reservation
efficiency
qualify
mall
derive
scandal
PC
helpful
impress
heel
resemble
privacy
fabric
contest
proportion
guideline
rifle
maintenance
conviction
trick
organic
tent
examination
publisher
strengthen
proposed
myth
sophisticated
cow
etc
standing
asleep
tennis
nerve
barrel
bombing
membership
ratio
menu
controversial
desperate
lifestyle
humor
loud
glove
sufficient
narrative
photographer
helicopter
modest
provider
delay
agricultural
explode
stroke
scope
punishment
handful
badly
horizon
curious
downtown
girlfriend
prompt
cholesterol
absorb
adjustment
taxpayer
eager
principal
detailed
motivation
assignment
restriction
laboratory
workshop
differently
auto
romantic
cotton
motor
sue
flavor
overlook
float
undergo
sequence
demonstration
jet
orange
consumption
assert
blade
temporary
medication
cabin
bite
edition
valley
yours
pitch
pine
brilliant
versus
manufacturing
absolute
chef
discrimination
offensive
boom
register
appoint
heritage
God
dominant
successfully
shit
lemon
hungry
wander
submit
economics
naked
anticipate
nut
legacy
extension
shrug
battery
arrival
legitimate
orientation
inflation
cope
flame
cluster
wound
dependent
shower
institutional
depict
operating
flesh
garage
operator
instructor
collapse
borrow
furthermore
comedy
mortgage
sanction
civilian
twelve
weekly
habitat
grain
brush
consciousness
devote
measurement
province
ease
seize
ethics
nomination
permission
wise
actress
summit
acid
odds
gifted
frustration
medium
physically
distinguish
shore
repeatedly
lung
running
distinct
artistic
discourse
basket
ah
fighting
impressive
competitor
ugly
worried
portray
powder
ghost
persuade
moderate
subsequent
continued
cookie
carrier
cooking
frequent
ban
awful
admire
pet
miracle
exceed
rhythm
widespread
killing
lovely
sin
charity
script
tactic
identification
transformation
everyday
headline
venture
invasion
nonetheless
adequate
piano
grocery
intensity
exhibit
blanket
margin
quarterback
mouse
rope
concrete
prescription
African-American
chase
brick
recruit
patch
consensus
horror
recording
changing
painter
colonial
pie
sake
gaze
courage
pregnancy
swear
defeat
clue
reinforce
confusion
slice
occupation
dear
coal
sacred
formula
cognitive
collective
exact
uncle
captain
sigh
attribute
dare
homeless
gallery
soccer
defendant
tunnel
fitness
lap
grave
toe
container
virtue
abroad
architect
dramatically
makeup
inquiry
rose
surprisingly
highlight
decrease
indication
rail
anniversary
couch
alliance
hypothesis
boyfriend
compose
mess
legend
regulate
adolescent
shine
norm
upset
remark
resign
reward
gentle
related
organ
lightly
concerning
invent
laughter
northwest
counseling
receiver
ritual
insect
interrupt
salmon
trading
magic
superior
combat
stem
surgeon
acceptable
physics
rape
counsel
jeans
hunt
continuous
log
echo
pill
excited
sculpture
compound
integrate
flour
bitter
bare
slope
rent
presidency
serving
subtle
greatly
bishop
drinking
acceptance
pump
candy
evil
pleased
medal
beg
sponsor
ethical
secondary
slam
export
experimental
melt
midnight
curve
integrity
entitle
evident
logic
essence
exclude
harsh
closet
suburban
greet
interior
corridor
retail
pitcher
march
snake
excuse
weakness
pig
classical
estimated
T-shirt
unemployment
civilization
fold
reverse
missing
correlation
humanity
flash
developer
reliable
excitement
beef
Islam
Roman
architecture
occasional
administrative
elbow
deadly
Hispanic
allegation
confuse
airplane
monthly
duck
dose
Korean
plead
initiate
lecture
van
sixth
bay
mainstream
suburb
sandwich
trunk
rumor
implementation
swallow
motivate
render
longtime
trap
restrict
cloth
seemingly
legislative
effectiveness
enforce
lens
inspector
lend
plain
fraud
companion
contend
nail
array
strict
assemble
frankly
rat
hay
hallway
cave
inevitable
southwest
monster
unexpected
obstacle
facilitate
rip
herb
overwhelming
integration
crystal
recession
written
motive
flood
pen
ownership
nightmare
inspection
supervisor
consult
arena
diagnosis
possession
forgive
consistently
basement
drift
drain
prosecution
maximum
announcement
warrior
prediction
bacteria
questionnaire
mud
infrastructure
hurry
privilege
temple
outdoor
suck
and/or
broadcast
re
leap
random
wrist
curtain
pond
domain
guilt
cattle
walking
playoff
minimum
fiscal
skirt
dump
hence
database
uncomfortable
execute
limb
ideology
tune
continuing
harm
railroad
endure
radiation
horn
chronic
peaceful
innovation
strain
guitar
replacement
behave
administer
simultaneously
dancer
amendment
pad
transmission
await
retired
trigger
spill
grateful
grace
virtual
colony
adoption
indigenous
closed
convict
towel
modify
particle
prize
landing
boost
bat
alarm
festival
grip
weird
undermine
freshman
sweat
outer
drunk
separation
traditionally
govern
southeast
intelligent
wherever
ballot
rhetoric
convinced
driving
vitamin
enthusiasm
accommodate
praise
injure
wilderness
endless
mandate
respectively
uncertainty
chaos
mechanical
canvas
forty
lobby
profound
format
trait
currency
turkey
reserve
beam
astronomer
corruption
contractor
apologize
doctrine
genuine
thumb
unity
compromise
horrible
behavioral
exclusive
scatter
commonly
convey
twist
complexity
fork
disk
relieve
suspicion
health-care
residence
shame
meaningful
sidewalk
Olympics
technological
signature
pleasant
wow
suspend
rebel
frozen
spouse
fluid
pension
resume
theoretical
sodium
promotion
delicate
forehead
rebuild
bounce
electrical
hook
detective
traveler
click
compensation
exit
attraction
dedicate
altogether
pickup
carve
needle
belly
scare
portfolio
shuttle
invisible
timing
engagement
ankle
transaction
rescue
counterpart
historically
firmly
mild
rider
doll
noon
amid
identical
precise
anxious
structural
residential
diagnose
carbohydrate
liberty
poster
theology
nonprofit
crawl
oxygen
handsome
sum
provided
businessman
promising
conscious
determination
donor
hers
pastor
jazz
opera
acquisition
pit
hug
wildlife
punish
equity
doorway
departure
elevator
teenage
guidance
happiness
statue
pursuit
repair
decent
gym
oral
clerk
envelope
reporting
destination
fist
endorse
exploration
generous
bath
thereby
indicator
sunlight
feedback
spectrum
purple
laser
bold
reluctant
starting
expertise
practically
eating
hint
sharply
parade
realm
cancel
blend
therapist
peel
pizza
recipient
hesitate
flip
accounting
bias
huh
metaphor
candle
judicial
entity
suffering
full-time
lamp
garbage
servant
regulatory
diplomatic
elegant
reception
vanish
automatically
chin
necessity
confess
racism
starter
banking
casual
gravity
enroll
diminish
prevention
minimize
chop
performer
intent
isolate
inventory
productive
assembly
civic
silk
magnitude
steep
hostage
collector
popularity
alien
dynamic
scary
equation
angel
offering
rage
photography
toilet
disappointed
precious
prohibit
realistic
hidden
tender
gathering
outstanding
stumble
lonely
automobile
artificial
dawn
abstract
descend
silly
tide
shared
hopefully
readily
cooperate
revolutionary
romance
hardware
pillow
kit
continent
seal
circuit
ruling
shortage
annually
lately
scan
fool
deadline
rear
processing
ranch
coastal
undertake
softly
burning
verbal
tribal
ridiculous
automatic
diamond
credibility
import
sexually
divine
sentiment
cart
oversee
o'clock
elder
pro
inspiration
Dutch
quantity
trailer
mate
Greek
genius
monument
bid
quest
sacrifice
invitation
accuracy
juror
officially
broker
treasure
loyalty
talented
gasoline
stiff
output
nominee
extended
diabetes
slap
toxic
alleged
jaw
grief
mysterious
rocket
donate
inmate
tackle
dynamics
bow
ours
dignity
carpet
parental
bubble
buddy
barn
sword
seventh
glory
tightly
protective
tuck
drum
faint
queen
dilemma
input
specialize
northeast
shallow
liability
sail
merchant
stadium
improved
bloody
associated
withdrawal
refrigerator
nest
thoroughly
lane
ancestor
condemn
steam
accent
optimistic
unite
cage
equip
shrimp
homeland
rack
costume
wolf
courtroom
statute
cartoon
productivity
grin
symbolic
bug
bless
aunt
agriculture
hostile
conceive
combined
instantly
bankruptcy
vaccine
bonus
collaboration
mixed
opposed
orbit
grasp
patience
spite
tropical
voting
patrol
willingness
revelation
calm
jewelry
Cuban
haul
concede
wagon
afterward
spectacular
ruin
sheer
immune
reliability
ass
alongside
bush
exotic
fascinating
clip
thigh
bull
drawer
sheep
discourage
coordinator
ideological
runner
secular
intimate
empire
cab
exam
documentary
neutral
biology
flexible
progressive
web
conspiracy
casualty
republic
execution
terrific
whale
functional
instinct
teammate
aluminum
whoever
ministry
verdict
instruct
skull
self-esteem
cooperative
manipulate
bee
practitioner
loop
edit
whip
puzzle
mushroom
subsidy
boil
tragic
mathematics
mechanic
jar
earthquake
pork
creativity
safely
underlying
dessert
sympathy
fisherman
incredibly
isolation
sock
eleven
sexy
entrepreneur
syndrome
bureau
workplace
ambition
touchdown
utilize
breeze
costly
ambitious
Christianity
presumably
influential
translation
uncertain
dissolve
statistical
gut
metropolitan
rolling
aesthetic
spell
insert
booth
helmet
waist
expected
lion
accomplishment
royal
panic
crush
actively
cliff
minimal
cord
fortunately
cocaine
illusion
anonymous
tolerate
appreciation
commissioner
flexibility
instructional
scramble
casino
tumor
decorate
pulse
equivalent
fixed
experienced
donation
diary
sibling
irony
spoon
midst
alley
interact
soap
cute
rival
short-term
punch
pin
hockey
passing
persist
supplier
known
momentum
purse
shed
liquid
icon
elephant
consequently
legislature
franchise
correctly
mentally
foster
bicycle
encouraging
cheat
heal
fever
filter
rabbit
coin
exploit
accessible
organism
sensation
partially
upstairs
dried
conservation
shove
backyard
charter
stove
consent
comprise
reminder
alike
placement
dough
grandchild
dam
reportedly
well-known
surrounding
ecological
outfit
unprecedented
columnist
workout
preliminary
patent
shy
trash
disabled
gross
damn
hormone
texture
pencil
frontier
spray
disclose
custody
banker
beast
interfere
oak
eighth
notebook
outline
attendance
speculation
uncover
behalf
innovative
shark
mill
installation
stimulate
tag
vertical
swimming
fleet
catalog
outsider
desperately
stance
compel
sensitivity
someday
instant
debut
proclaim
worldwide
hike
required
confrontation
colorful
constitution
trainer
Thanksgiving
scent
stack
eyebrow
sack
cease
inherit
tray
pioneer
organizational
textbook
uh
nasty
shrink
emerging
dot
wheat
fierce
envision
rational
kingdom
aisle
weaken
protocol
exclusively
vocal
marketplace
openly
unfair
terrain
deploy
risky
pasta
genre
distract
merit
planner
depressed
chunk
closest
discount
ladder
jungle
migration
breathing
invade
hurricane
retailer
classify
coup
ambassador
density
supportive
curiosity
skip
aggression
stimulus
journalism
robot
dip
likewise
informal
Persian
feather
sphere
tighten
boast
pat
perceived
sole
publicity
unfold
well-being
validity
ecosystem
strictly
partial
collar
weed
compliance
streak
supposedly
added
builder
glimpse
premise
specialty
deem
artifact
sneak
monkey
mentor
two-thirds
listener
lightning