ocschwar: (Default)
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.

Profile

ocschwar: (Default)
ocschwar

April 2017

S M T W T F S
      1
2345678
9101112131415
16171819 202122
23242526272829
30      

Syndicate

RSS Atom

Most Popular Tags

Page Summary

Style Credit

Expand Cut Tags

No cut tags
Page generated Jul. 27th, 2017 06:46 pm
Powered by Dreamwidth Studios