Re-organize the cache documentation.

Use section headers to make docs easier to scan and add examples to
methods that lacked them.