Recherche avec Linq

Question

J'ai une collection d'objets, chacun avec une propriété int Frame. Étant donné un int, je veux trouver l'objet dans la collection qui a l'image la plus proche.

Voici ce que je fais jusqu'à présent:

public static void Search(int frameNumber) 
{ 
    var differences = (from rec in _records 
         select new { FrameDiff = Math.Abs(rec.Frame - frameNumber), Record = rec }).OrderBy(x => x.FrameDiff); 

    var closestRecord = differences.FirstOrDefault().Record; 

    //continue work... 
} 

C'est super et tout, sauf qu'il ya 200.000 articles dans ma collection et j'appelle cette méthode très fréquemment. Y a-t-il un moyen relativement facile et plus efficace de le faire?

Answer 1

var closestRecord = _records.MinBy(rec => Math.Abs(rec.Frame - frameNumber)); 

en utilisant MinBy à partir de MoreLINQ.

Answer 2

Ce que vous pouvez essayer est de stocker les cadres dans une structure de données triée par Frame. Ensuite, vous pouvez faire une recherche binaire lorsque vous avez besoin de trouver le plus proche d'un frameNumber donné.

Answer 3

vous pouvez combiner vos déclarations dans une aile du nez:

var closestRecord = (from rec in _records 
        select new { FrameDiff = Math.Abs(rec.Frame - frameNumber), 
        Record = rec }).OrderBy(x => x.FrameDiff).FirstOrDefault().Record; 

Answer 4

Peut-être que vous pouvez diviser votre grand dans 5 Liste de produits - 10 petites listes qui sont commandés par leur Framediff ou quelque chose?

cette façon, la recherche est plus rapide si vous savez où vous listez devez rechercher

Answer 5

Je ne sais pas que j'utiliser LINQ pour cela, du moins pas avec un orderby.

static Record FindClosestRecord(IEnumerable<Record> records, int number) 
{ 
    Record closest = null; 
    int leastDifference = int.MaxValue; 

    foreach (Record record in records) 
    { 
     int difference = Math.Abs(number - record.Frame); 
     if (difference == 0) 
     { 
      return record; // exact match, return early 
     } 
     else if (difference < leastDifference) 
     { 
      leastDifference = difference; 
      closest = record; 
     } 
    } 

    return closest; 
}