Как более быстро искать подходящий диапазон в списке?
От: mDmitriy Россия  
Дата: 25.09.17 11:43
Оценка:
Всем привет!

Есть таблица с записями такой структуры (числовые диапазоны [FirstNumber..EndNumber] не пересекаются):
internal class Range
{
    internal ulong FirstNumber;
    internal ulong EndNumber;
    internal string Data;
|

Записей несколько сотен тысяч
Надо загнать ее в память (в какую-нибудь структуру) и быстро по числу найти запись с диапазоном, в который входит это число
Что посоветуете в смысле алгоритма поиска? Нужен быстрый, перебором не пойдет...
Спасибо
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.