Saw this elsewhere first, but a good read. I'm somewhat surprised that it hadn't occurred to anyone to try to improve locality of reference in a heap in such a way before.. it really is quite similar to a B-tree that follows heap ordering.
Cool! Always nice to know that not even the "most optimized" routines are always the best.
True story. If this wasn't the case, then technology fields would be no fun to work in. The whole calculator community, for example, is based on doing more and more with among the most limited hardware platform still commercially sold.
Have your own thoughts to add to this or any other topic? Want to ask a question, offer a suggestion, share your own programs and projects, upload a file to the file archives, get help with calculator and computer programming, or simply chat with like-minded coders and tech and calculator enthusiasts via the site-wide AJAX SAX widget? Registration for a free Cemetech account only takes a minute.
You cannot post new topics in this forum You cannot reply to topics in this forum You cannot edit your posts in this forum You cannot delete your posts in this forum You cannot vote in polls in this forum