in reply to Fast data structure..!!!

If you use only continuous natural numbers as keys, it's (slightly) faster to use an array instead of a hash.

But why do you want to store that data? It's faster to compute them on the fly (if you don't access all of them, at least).