In fact they are pretty inefficient even for this access pattern, due to pointer chasing.
It could have been interesting to compare your implementation of an immutable persistent (non-linked) list to the common implementation of an immutable persistent linked list, but
Another funny quote: “Guns don’t kill people. People kill people.” Giving the user a means to do damage is dangerous, especially when the user is not even aware of it.
Is it possible to have an interesting discussion with someone who:
-
thinks the comparison between the danger of guns and the danger of linked list is relevant to the discussion,
-
implies that I would be pro-guns (base upon what?) and that this would be relevant to the discussion,
-
implies that programmers are too stupid to be given tools that could be as dangerous as linked lists,
Seriously? Given the utmost irrelevance of these arguments, implying that programmers might not be as smart as you are is really insulting.