Entry tags:
Some dorkery.
Patriotic being that I am, I spent two days out of the holiday weekend catching up on 3 months of subscriptions to the Communications of the ACM and IEEE Computer.
the best find I ran into doing it is this article, You're doing it wrong, by Poul Henning Kamp. He rewrote a data structure in his web site accelerator so instead of organizing nodes into a naive B-tree he restructured it to be a "B-heap" to get queries into it to linger longer at each virtual memory page and reduce the number of page faults. By classical algorithm analysis, his solution is sub-optimal, but given a standard virtual memory implementation, it benchmarks fast.
Got 4 articles bookmarked with their references checked out and filling up my Zotero archive. Looking forward to the next weekend where I can be this kind of dork.
the best find I ran into doing it is this article, You're doing it wrong, by Poul Henning Kamp. He rewrote a data structure in his web site accelerator so instead of organizing nodes into a naive B-tree he restructured it to be a "B-heap" to get queries into it to linger longer at each virtual memory page and reduce the number of page faults. By classical algorithm analysis, his solution is sub-optimal, but given a standard virtual memory implementation, it benchmarks fast.
Got 4 articles bookmarked with their references checked out and filling up my Zotero archive. Looking forward to the next weekend where I can be this kind of dork.