Links for 2009-07-14
- Dynamic Perfect Hashing: A hash table with constant time lookup in the worst case, and O(n) space. : programming - Interesting discussion on dynamic perfect hashing and TST
- Robust Software: REST – a quick summary - A nice summary of RESTful Web Services (which is a book I love). And, another convert to the school of thought that says PUT is used if you own the URI, POST otherwise.
- Soft updates, hard problems [LWN.net] - If a file system discussion goes on long enough, someone will bring up soft updates eventually, usually in the form of, "Duhhh, why are you Linux people so stupid? Just use soft updates, like BSD!" Generally, there will be no direct reply to this comment and the conversation will flow silently around it, like a stream around an inky black boulder. Why is this? Is it pure NIH (Not Invented Here) on the part of Linux developers (and Solaris and OS X and AIX and...) or is there something deeper going on? Why are soft updates so famous and yet so seldom implemented? In this article, I will argue that soft updates are, simply put, too hard to understand, implement, and maintain to be part of the mainstream of file system development - while simultaneously attempting to explain how soft updates work. Oh, the irony!
This is a collection of links I have bookmarked on del.icio.us for the date 2009-07-14































Comments for Links for 2009-07-14
Leave a comment