Selon le commentaire de Kevin Ramen (29 mars), je peux confirmer que le paramètre db.Configuration.AutoDetectChangesEnabled = false
fait une énorme différence de vitesse
Exécution de Add()
sur 2324 éléments exécutés par défaut 3min 15sec sur ma machine, la désactivation de la détection automatique a entraîné la fin de l'opération en 0,5sec.
http://blog.larud.net/archive/2011/07/12/bulk-load-items-to-a-ef-4-1-code-first-aspx