agreed. A hand-written linked list is superior for this kind of high performance code. At least that's what Ive seen in my own benchmarking.

Random thought: I've heard that generic type args can add some performance overhead, at least on the VM (I guess they do some extra work to track the reified generic). It'd be interesting to see if removing the generic type arguments makes things faster.