Dr Super Good
Spell Reviewer
- Joined
- Jan 18, 2005
- Messages
- 27,285
Unless one really needs to bulk store stuff, hashtables are probably the way to go since they are perfect for sparse storage. When it comes to the case of dozens of joined arrays, they might even perform faster.
For bulk storage you are probably stuck with joined arrays since at large numbers of elements the hashtables start to degrade from O(1) to O(n) in internal lookup complexity (people have reported they can become extremely slow).
For bulk storage you are probably stuck with joined arrays since at large numbers of elements the hashtables start to degrade from O(1) to O(n) in internal lookup complexity (people have reported they can become extremely slow).