I finished this book a couple of days ago. It's essentially a book based on a number of articles that Bentley wrote years ago on algorithms for sorting, searching, etc. Bentley usually presents the algorithms in Q/A form - i.e. he asks you, "how would you do this?" and then goes through the process of creating the algorithm. He also covers how to make the algorithms "better" by reducing the mem. ory footprint, speeding up the performance, etc.
This is a good book, but I don't think I gave it the justice it deserves. You really need to go through the material slowly and go through all the problems to gain appreciation for what Bentley is doing in the book. I'd like to say I did that, but, I didn't. It was interesting to read through the material and see how you can improve an algorithm, but I just don't have the time these days to sit down with a book like this and focus so hard on the material. I feel like I'm making excuses when I type this, but...it's the truth. The code is also in C++ and that's a language that I unfortunately don't have a lot of experience with. Some day I'll sit down and truly, truly grok pointers :).
I hope my review isn't dismissive of Bentley's effort. It's good material - you just need to be prepared to spend time with it to get the most out of your investment.
* Posted at 12.09.2009 07:30:09 AM CST | Link *