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