Logarithmic is not constant.<p>The fact that elm announces constant array access will not surprise anybody, as this is an inherent property of arrays. But then seeing that they have to use radix-trees for arrays and announcing it as constant is highly misleading. These guys should switch over to politics.<p>And this only holds for immutable arrays! So even without push,pop,shift,unshift they have to use trees for arrays.