The same piece of text was used as for the linear test and similar levels of improvement were obtained. Not as good as the random keys but still very good.

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 Max Length = 5 it it wasn't wasn't looking looking Max Length = 6 said said Max Length = 8 that that as as soon soon as as they they had had a a few few haycorns haycorns Max Length = 9 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 = 10 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 Max Length = 13 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 and and then then he he got got close close up up to to Pooh Pooh and and felt felt Max Length = 14 much much braver braver and and said said So So you're you're Tigger Tigger Well Well Max Length = 15 Well Well in in a a careless careless sort sort of of voice voice But But Max Length = 18 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 Paul Hopgood Text from 'The House at Pooh Corner' by A. A. Milne Quadratic Hash Quadratic Hash User Keys User Keys