Поиск с Linq

Question

У меня есть коллекция объектов, каждая из которых имеет свойство int Frame. Учитывая int, я хочу найти объект в коллекции с ближайшим фреймом.

Вот что я делал до сих пор:

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... 
} 

Это является большим, и все, за исключением того, 200.000 пунктов в моей коллекции, и я называю этот метод очень часто. Существует ли относительно простой и эффективный способ сделать это?

Answer 1

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

используя MinBy от MoreLINQ.

Answer 2

Что вы можете попробовать, так это хранить фреймы в структуре данных, отсортированные по Frame. Затем вы можете выполнить двоичный поиск, когда вам нужно найти ближайший к данному номеру кадра.

Answer 3

вы можете объединить заявления в один ала:

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

Answer 4

Может быть, вы могли бы разделить большой ITEMLIST в 5 - 10 меньше списков, отсортированных по их Framediff или что-то?

таким образом поиск будет быстрее, если вы знаете, в каком списке нужно искать

Answer 5

Я не знаю, что я хотел бы использовать LINQ для этого, по крайней мере, не с 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; 
}