Re: [math-fun] Asymptotically zero memory wasted inside dictionaries

There has been some research on what is called "succinct representation(s)" and/or "succinct data structures". Suggest to web-search these to get a picture of what has been done. Btw. for trees the (non)locality of memory references is very important in practice. IIRC this is a strong point in favor of B-trees (and the variants of them). IIRC (again) some of the modern file systems use (variants of) them. Best, jj