TE
TechEcho
Home24h TopNewestBestAskShowJobs
GitHubTwitter
Home

TechEcho

A tech news platform built with Next.js, providing global tech news and discussions.

GitHubTwitter

Home

HomeNewestBestAskShowJobs

Resources

HackerNews APIOriginal HackerNewsNext.js

© 2025 TechEcho. All rights reserved.

When should I use a hash table instead of an association list?

4 pointsby pravjover 9 years ago

1 comment

ketralnisover 9 years ago
&gt; Alists can sometimes be more efficient if the keys are sorted according to frequency, with the most heavily accessed keys appearing at the front of the list<p>You can also get this with splay trees, and then you get some of your other nice tree behaviours like faster inserts, immutability potential, etc