Switched to vector. Huge performance improvement.