For each segmenting call the Segmenter should check the cache and run segmenting if necessary, adding the result to cache. The cache should be connected to a revision id and contain the segments for the content of that page.
This is now upgrade to use WAN cache rather than local server cache. Time to live set to one hour. Perhaps we could do with just a few minutes? Worth considering how this feature is accessed by users.