4 ms·

So what happened?

• SamReidHughes 8y ago
  I wound up having to explain finger trees from memory over the phone to somebody who did not want to listen to a high level description of an algebraic data type. Upon being asked for a more low-level description, I gave a word-by-word description of the pointer layout of a tagged union. Then I got asked for the simplest possible data structure, so I answered with an array, and then the guy scoffed like I was an idiot because that was too simple. So then I went with a cut buffer. He tried talking me into using a doubly linked list, and IIRC I wound up going for a doubly linked list of arrays varying in size between 40 and 80 bytes, because I wouldn't want to waste so much memory. Didn't get an on-site.