I don't know this authoritatively, but I believe vim uses a simple array internally. And it works well.