Are Gigantic Associative Arrays Now Possible?

Ola Fosheim Grøstad via Digitalmars-d digitalmars-d at puremagic.com
Thu Mar 23 03:27:36 PDT 2017


On Wednesday, 22 March 2017 at 20:00:56 UTC, dlangPupil wrote:
> 1) Wouldn't using such "RAM" eliminate any paging issue for 
> super-gigantic AAs?
> 2) What other bottlenecks could arise for gigantic AAs, e.g., 
> garbage collection?

Increasing the size of a hash table would be prohibitively 
expensive. You need a data-structure that can grow gracefully.

> What a coup if D could "be the first" lang to make this 
> practical.  Thanks.

This is more an OS issue than a language issue. Although it could 
boost high-level numeric-oriented languages and functional 
languages that cache expensive computations.

Low level languages are pretty much in the same boat.



More information about the Digitalmars-d mailing list