Conversation

Notices

1. Nate Cull (natecull@mastodon.social)'s status on Tuesday, 06-Mar-2018 15:54:47 EST Nate Cull

   A quote from a 2015 Slashdot interview with the creator of C++'s Standard Template Library, Alexander Stepanov, popped up in my birdsite feed:

   https://interviews.slashdot.org/story/15/01/19/159242/interviews-alexander-stepanov-and-daniel-e-rose-answer-your-questions

   << I am still convinced that Simula/C++/Java style inheritance is unsound.>>

   <<One of the biggest changes since then has been the growth of caches. Cache misses are very costly, so locality of reference is much more important now. Node-based data structures, which have low locality of reference, make much less sense.>>

   1. Nate Cull (natecull@mastodon.social)'s status on Tuesday, 06-Mar-2018 15:56:30 EST Nate Cull

      in reply to

      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.