The question arises as to how well the hash table method works with user keys rather than
random ones. So we chose as a set of words an abstract from The House at Pooh Corner by A A Milne.
The results are not as good as with random keys but still quite impressive.
0
200
Max length is 1
Next entry is:
So
So
after
after
breakfast
breakfast
they
they
went
went
round
round
to
to
see
see
Piglet
Piglet
and
and
Pooh
Pooh
Max Length = 2
explained
explained
as
as
they
they
went
went
that
that
Piglet
Piglet
was
was
a
a
Very
Very
Small
Small
Animal
Animal
who
who
Max Length = 3
didn't
didn't
like
like
bouncing
bouncing
and
and
asked
asked
Tigger
Tigger
not
not
to
to
be
be
too
too
Bouncy
Bouncy
just
just
at
at
first
first
And
And
Tigger
Tigger
who
who
had
had
been
been
hiding
hiding
behind
behind
trees
trees
and
and
jumping
jumping
out
out
on
on
Pooh's
Pooh's
shadow
shadow
when
when
it
it
wasn't
wasn't
looking
looking
Max Length = 5
said
said
Max Length = 7
that
that
as
as
soon
soon
as
as
they
they
had
had
a
a
few
few
haycorns
haycorns
Max Length = 8
they
they
became
became
Quiet
Quiet
and
and
Refined
Refined
So
So
by-and-by
by-and-by
they
they
knocked
knocked
at
at
the
the
door
door
of
of
Piglet's
Piglet's
house
house
Hallo
Hallo
Pooh
Pooh
said
said
Piglet
Piglet
Hallo
Hallo
Piglet
Piglet
This
This
is
is
Tigger
Tigger
Oh
Oh
Max Length = 12
is
is
it
it
said
said
Piglet
Piglet
and
and
he
he
edged
edged
round
round
to
to
the
the
other
other
side
side
of
of
the
the
table
table
I
I
thought
thought
Tiggers
Tiggers
were
were
smaller
smaller
than
than
that
that
Not
Not
the
the
big
big
ones
ones
said
said
Tigger
Tigger
They
They
like
like
haycorns
haycorns
said
said
Pooh
Pooh
so
so
that's
that's
what
what
we've
we've
come
come
for
for
because
because
poor
poor
Tigger
Tigger
hasn't
hasn't
had
had
any
any
breakfast
breakfast
yet
yet
Piglet
Piglet
pushed
pushed
the
the
bowl
bowl
of
of
haycorns
haycorns
towards
towards
Tigger
Tigger
and
and
said
said
Help
Help
yourself
yourself
Max Length = 28
and
and
then
then
he
he
got
got
close
close
Max Length = 36
up
up
to
to
Pooh
Pooh
and
and
felt
felt
much
much
braver
braver
and
and
said
said
So
So
you're
you're
Tigger
Tigger
Well
Well
Max Length = 43
Well
Well
in
in
a
a
careless
careless
sort
sort
of
of
voice
voice
But
But
Tigger
Tigger
said
said
nothing
nothing
because
because
his
his
mouth
mouth
was
was
full
full
of
of
haycorns
haycorns
(1)
i = hash(KEY)
(2)
If entry i empty or contains KEY exit
(3)
Otherwise i = i + 1, goto (2)
Sound Design by www.hoppinggoldfish.com
Text from 'The House at Pooh Corner' by A. A. Milne
Linear Hash
Linear Hash
User Keys
User Keys