Re:Comparing Elixir and Go
by mohaine on Friday January 27, 2017 @11:19AM
(#13500622)
The performance issue still stands. Linked Lists are often MUCH slower then array backed lists on modern hardware. This is true even when doing lots of inserts. Having all your list in the CPU cache is just too much of a performance gain over having it spread out in random locations.
[ Parent
| on HN ]
Re:Comparing Elixir and Go
by whateveracct on Friday January 27, 2017 @11:47AM
(#13500829)
Depending on your GC, linked lists won't be "spread out in random locations." The nodes will be allocated right next to each other in the case where you're building up a list iteratively.