I'm wondering particularly how, or if, Lisp cons cells (which are the maximally non-local kind of 'node structure') can be made to work better with caching, while still preserving the simplicity and generality that makes them attractive.
Especially across the Internet, where things like proxies and file systems count as one of those many layers of cache.