Test with starting point at Somerton using research library (N-squared) 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 20km. Cache size is 5. (Size is set as a fixed value, derived from original size of 114).

Point furthest from the centre of cache (37000000, 15000000) is 3777455, 1571332; distance away is: 10.4738 kilometres.

Results for Somerton (OS 350,130) using research library (N-squared) algorithm and 20 look-ahead
Threshold Total benchmark retrievals Retrievals lost
50% 0 0
20% 1 1
10% 11 8
5% 456 424

Non-default algorithm used was: Context Matcher with N-squared location-matching algorithm: version of Jan 4 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).