I spent the entire last weekend trying to figure why a Linked List is slow no matter the operation or data type, compared to a flat array.<p>In the end I put my Big O knowledge in the drawer and stripped linked lists from the program I was working on, and got the 100x improvement in overall performance I was looking for.