3 ms·
Really enjoyed this post, thanks. I'm not sure if I really understood how the cache-oblivious solution works though in this case, I can't get an intuition for
by djhworld 9y ago
Really enjoyed this post, thanks.
I'm not sure if I really understood how the cache-oblivious solution works though in this case, I can't get an intuition for how the code linked in the github relates to the description in the article.
- rusbus 9y agoOP here. It is admittedly a little hairy. The place to start is https://github.com/rcoh/treelayout/blob/8adb9bb9727bdaee671d86e73eb7fbffee82889d/treelayout.go#L71 https://github.com/rcoh/treelayout/blob/8adb9bb9727bdaee671d... The rough idea is that we layout the top chunk, then the bottom chunks, and then wire them together