Skip Lists: A Probabilistic Alternative to Balanced Trees[PDF]. Saw a link to the original skip list paper. I'm not sure whether I've read that one or not. Anyway, if you want to understand concurrency, and the "impending multicore future", skip lists are an interesting thing to consider. Note, the rest of this post assumes a basic understanding of ( Read more... )

So, I was being less than productive(well, not really...) and saw this: Actor's Guild, which is an Erlang style concurrency library for Java. Now, I've been writing a couple of application servers lately, so concurrency has been on my mind, and reading this has finally convinced that I am right. I already have such a framework, and the only thing I ( Read more... )

Sometime, early on in a computer science education, people take a course in data structures and algorithms, and learn about the wonders of linked lists, write one, and then, learn that it is efficiently(hahaha! oh wait... not to the punch line yet...) implemented in the standard library of their favorite language(for some value of favorite not ( Read more... )