Mr. Bentley is an exceptional author who is able to break big
problems
into reasonably sized bites and make the underlying principles
clear.
He has a bibliography at his site, but below are items that I have been
able to locate online or that will probably be online in the
future.
Some of the Dr Dobbs' articles
(Algorithm
Alley) are co-authored by Robert
Sedgewick, probably on their CD's. Unfortunately the Dr Dobbs
articles are only available online for a fee, not cheap, but worth
it.
See also: Programming
Pearls and
Supporting
code.
.
The Unix Review items are mostly out of print. After the
magazine
stopped publishing there was a
site http://www.unixreview.com/
which carried on and has some of Mr. Bentley's work. I'm looking
for printed editions of the others to scan and save here.
If you have any of the Unix Review Magazines with Bentley articles,
please let me know.
Two great books by Jon Bentley: Programming Pearls and More
Programming
Pearls. See his publisher
Addison-Wesley.
Published works:
| Publication | Date | Title | Comments |
| Dr Dboos | 2001-04 | Suffix Arrays | A new look at common strings synthetically generated text. |
| Dr Dobbs | 2000-04 | Binary Search: Algorithm, Code, and Caching (Source) | Modern multilevel cahces can give suprising results. |
| Dr Dobbs | 1999-12 | Merge Sort (Source) | |
| Dr Dobbs | 1999-05 | Code Tuning (Source) | |
| Dr Dobbs | 1999-04 | Analyzing the Performance of Algorithms (Source) | |
| Dr Dobbs | 1998-11 | Sorting Strings (Source) | |
| Dr Dobbs | 1998-06 | Cost of Recursion | |
| Dr Dobbs | 1998-04 | Ternary Search Trees | I still suspect this is an April Fools' joke |
| Unix Review | 1997-12 | Long Common Strings | |
| Unix Review | 1997-10 | Working With The System | |
| Unix Review | 1997-06 | Faster And Faster And Faster Yet | |
| Unix Review | 1997-04 | Cost Models For Sorting | |
| Unix Review | 1996-12 | The Impossible Takes A Little Longer | |
| Unix Review | 1996-10 | A Network-Design Algorithm | |
| Unix Review | 1996-06 | Counting, Caching, And C++ | |
| Unix Review | 1996-04 | Searching Text | |
| Unix Review | 1995-12 | Recursion And Its Antidotes | |
| Unix Review | 1995-10 | A Little Security Problem | |
| Unix Review | 1995-08 | Wrapping Files | |
| Unix Review | 1995-06 | GUI Lessons From Languages | |
| Unix Review | 1995-04 | A Megabyte Here A Megabyte There | |
| Unix Review | 1995-02 | Squeezing Engl Txt | |
| Unix Review | 1994-12 | The Littlest Keyboard | |
| Unix Review | 1994-11 | Big Numbers | |
| Unix Review | 1994-08 | A Spin Around The block | |
| Unix Review | 1994-06 | An Unknown Factor | |
| Unix Review | 1994-04 | Template-Driven Programming | |
| Unix Review | 1994-03 | A Code-Tuning Frenzy | |
| Unix Review | 1993-12 | Automated Babbling | |
| Unix Review | 1993-10 | Do-It-Yourself Caching | |
| Unix Review | 1993-09 | Birth of a Calculator | |
| Unix Review | 1993-06 | Elegance | |
| Unix Review | 1993-04 | So What's the Difference? | |
| Unix Review | 1993-02 | With Malloc Aforethought | |
| Unix Review | 1992-12 | A Pipeline Profiler | |
| Unix Review | 1992-10 | A Pride of Profilers | |
| Unix Review | 1992-08 | History Of A Heapsort | |
| Unix Review | 1992-06 | Some Random Thoughts | |
| Unix Review | 1992-02 | The Trouble With Qsort | |
| Unix Review | 1991-12 | A Little Language for Quizzes |
[home]