Всем привет!
Есть таблица с записями такой структуры (числовые диапазоны [FirstNumber..EndNumber] не пересекаются):
internal class Range
{
internal ulong FirstNumber;
internal ulong EndNumber;
internal string Data;
|
Записей несколько сотен тысяч
Надо загнать ее в память (в какую-нибудь структуру) и быстро по числу найти запись с диапазоном, в который входит это число
Что посоветуете в смысле алгоритма поиска? Нужен быстрый, перебором не пойдет...
Спасибо