Posts tagged with 'hash-table'


Hash tables – part one

Next in my occasional series of “reprints” from The Delphi Magazine is a series of articles about one of my favorite data structures, the hash table. […]

READ MORE

PCPlus 293: Building an efficient dictionary

I think this is pretty much the last article I’ve written for PCPlus that discusses algorithms in a fairly formal sense. As I said last time, my editors and I have slowly been moving my articles towards more “how it works” topics than the traditional “layman’s guide to algorithms” subjects I’m perhaps better known for. […]

READ MORE

PCPlus 277: Dictionaries and hash tables

I write a monthly column for PCPlus, a computer news-views-n-reviews magazine in the UK (actually there are 13 issues a year — there’s an Xmas issue as well — so it’s a bit more than monthly). The column is called Theory Workshop and appears in the Make It section of the magazine. When I signed up, my editor and the magazine were gracious enough to allow me to reprint the articles here after say a year or so. What I’ll do is publish the article from a year ago or so here when I purchase the current issue. […]

READ MORE

Best case, Worse case, Amortized case

A couple of weeks ago, Hacker News pointed to an article about how bad hash tables could be in a worse case scenario. […]

READ MORE