Holen Sie sich eine Liste von Entitäten nach Liste von Guids

Question

Ich versuche, eine partielle Liste von Entitäten für eine Liste von Entitäten durch ihre Guids zu erhalten.

List<Entity> GetEntitiesByGuids (List<Entity> entities, List<Guids> guids) 
{ 
    List<Entities> retVal = new List<Entities>(); 
    foreach(var guid in guids) 
    { 
     var Entity = Entities.Find(e=>e.Guid ==guid) 
     retVal.Add(Entity); 
    } 
return retVal; 
} 

Gibt es eine schöne Möglichkeit, es zu tun, ohne foreach:

kann erreicht werden durch?

Answer 1

Performance-weise die beste Art der Filterliste gegen eine andere Liste ist Hash-Sammlungen zu verwenden, da mit Hash wir schnelles Nachschlagen haben (das hat die Komplexität von fast O (1))

lassen Sie uns zunächst Zeit messen, benötigt durch normale List<Guid> von Hashes mit:

public static List<Entity> GetEntitiesByGuids(List<Entity> entities, List<Guid> guids) 
{ 
    return entities?.Where(e => guids.Contains(e.Guid)).ToList(); 
} 

Und Main() Verfahren ist in beiden Fällen:

var entities = new List<Entity>(); 
var guids = new List<Guid>(); 

for (int i = 0; i < 100000; i++) guids.Add(Guid.NewGuid()); 

for (int i = 0; i < 100000; i++) entities.Add(new Entity() {Guid = guids[i]}); 

var guidsToFilter = guids.Skip(12000).Take(40000).ToList(); 

Console.WriteLine("Started to filter list"); 

var s = new Stopwatch(); s.Start(); 

var result = GetEntitiesByGuids(entities, guidsToFilter); 

s.Stop(); 

Console.WriteLine(s.ElapsedMilliseconds+"ms"); 

Ergebnis: 19823ms

des Jetzt HashSet<T> Sammlung einführen lassen:

public static List<Entity> GetEntitiesByGuids(List<Entity> entities, List<Guid> guids) 
{ 
    var hashedGuids = new HashSet<Guid>(guids);   
    return entities?.Where(e => hashedGuids.Contains(e.Guid)).ToList(); 
} 

Ergebnis: 11ms

Answer 2

List<Entity> GetEntitiesByGuids (List<Entity> entities, List<Guids> guids) 
{ 
    List<Entities> retVal = entities.Where(e => guids.Contains(e.Guid)).ToList(); 
    return retVal; 
} 

Answer 3

Es gibt auch eine schöne Möglichkeit, es mit foreach tun:

IEnumerable<Entity> GetEntitiesByGuids (EntityList entities, List<Guids> guids) 
{ 
    foreach(var guid in guids) 
    { 
     yield return Entities.Find(e=>e.Guid ==guid); 
    } 
}