Test with starting point at Somerton using default (linear) matching algorithm and cache size 5

Cache is built using a square with sides 20 km. User's path has steps of (2000, 2000) metres, with a total of 11 retrievals. Amount of look-ahead (both E and N) is 0km. Cache size is 5. (Size is set as a fixed value, derived from original size of 94).

Point furthest from the centre of cache (35000000, 13000000) is 3482600, 1368140; distance away is: 7.0342 kilometres.

Results for Somerton (OS 350,130) using default (linear) algorithm and 0 look-ahead
Threshold Total benchmark retrievals Retrievals lost
99% 1 1
98% 15 13
96% 142 120
93% 446 409

Default matching algorithm used was: (version pjb Jan 6b 2003) .

Commentary on this starting point: the cache is centred on non-prime tourist area, but there are prime areas nearby (10 to 30 km).