Link Details

Link 135036 thumbnail
User 111696 avatar

By bloid
via coliveira.net
Published: Nov 20 2008 / 06:22

One of these days, I was looking at patterns of coding in some of the applications that I work with — written in Java and C#. I was then interested in seeing why our group happened to use hash tables so frequently in these languages. This was puzzling to me because I am used to write software in C (for many years now), and I hardly ever used, or found the necessity of using, hash tables. Of course, I am not considering the classic examples (such as symbol tables), but programming in general. And I can definitely say that the programs I write in C are not any slower because of this missing data structure.
  • 6
  • 12
  • 1775
  • 812

Comments

Add your comment
User 294184 avatar

mrjohnson replied ago:

1 votes Vote down Vote up Reply

Yes. He's actually advocating rolling your own index to a Vector. Well, there are useful cases for that and for those programmers who can handle the added complexity, there will be benefits.

But for most programmers and usages, the standard hash table implementations will be far, far more efficient (and wildly easier) than anything they produce.

Add your comment


Html tags not supported. Reply is editable for 5 minutes. Use [code lang="java|ruby|sql|css|xml"][/code] to post code snippets.