how to handle very large array?
MichaelBi
shunjie.bi at gmail.com
Wed Feb 9 10:09:36 UTC 2022
On Wednesday, 9 February 2022 at 10:05:23 UTC, MichaelBi wrote:
> On Wednesday, 9 February 2022 at 10:03:21 UTC, MichaelBi wrote:
>> day6 of the advent of code 2021 needs to handle an array of
>> 10^12 length, or even bigger... plus change elements and
>> append elements. normal implementation such as length,
>> appender and ref element etc, seems cannot handle that big
>> array? is there any alternative data structure or algorithm
>> can handle such large array properly? thanks.
>
> got outofmemory error:
> core.exception.OutOfMemoryError at src\core\lifetime.d(126):
> Memory allocation failed
https://adventofcode.com/2021/day/6#part2
"Suppose the lanternfish live forever and have unlimited food and
space. Would they take over the entire ocean?
After 256 days in the example above, there would be a total of
26984457539 lanternfish!
How many lanternfish would there be after 256 days"
26984457539 in above is the array length.
More information about the Digitalmars-d-learn
mailing list