In 2006, if you tried to create an array with 2^30 elements you would just get an OutOfMemoryError almost anywhere.
And obviously Google would have been dealing with servers, where it'd be even older as they'd probably have been using PAE and each process would be able to allocate and address a full 4GB.
Common consumer laptops had 2-4 GB of RAM in 2006.
https://everymac.com/systems/apple/macbook_pro/specs/macbook...
I remember pretty clearly that if you had anywhere above 512MB of RAM in 2006 you had very much top-of-the-line.
That’s a different claim than your original statement of having 100MB max.
Apple released multiple different models in 2006, "early 2006" had either 512 or 1GB base (1GB for T2600, the 17" and the high-end 15) expandable to 2GB; and "late 2006" had 1GB to 2GB base expandable to 4.