Recentemente, descobri que você ganha cerca de 50% de melhoria na velocidade ao adicionar itens a uma lista / dicionário se a lista / dicionário foi inicializado antes de adicionar o item a ele. Isso é muito útil nos casos em que você sabe quantos itens a lista irá conter (ou pelo menos aproximadamente)
var list = new List<T>(1000);