Как в Rust эффективно проверять вхождение индекса (usize) во множество

диапазонов? Диапазоны представлены множеством из Vec<usize>, входные индексы получаются при итерации с помощью enumerate.

если диапазоны не пересекаются и отсортированы - бинарный поиск, я думаю. остальное - нужно больше информации

Диапазоны отсортированы, но к сожалению пересекаются, и их число ограничено только объёмом оперативной памяти. На входе вектор элементов, диапазоны представлены структурой из имени и вектора Vec<usize>, являются ответами внешнего API. Задача состоит в том, чтобы в один проход по вектору элементов применить логику, параметрами которой является имя диапазона и элемент входного вектора. При этом нужно пройти в том числе по элементам, индексы которых не вошли ни в один диапазон.

не очень понимаю как представлены диапазоны типа vec![1, 2, 3], vec![4, 5, 6]?

struct Range { name: String, range: Vec<usize> } let ranges: Vec<Range>; Диапазон это вектор индексов элементов входного массива, да.

может быть range вида vec![1, 2, 5]?

Нет, я возможно дал некорректное название, но диапазон это именно вектор индексов, где 0 это первый элемент входного вектора.

То есть на входе могут быть: let range1 = vec![1, 2, 3, 5]; let range2 = vec![3, 4, 6, 7]; И искомый элемент 3, то быстрее чем m*log(n) никак.

А, или ты именно такие дубли и хочешь найти?

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

То есть тебе дали на вход число, например "3" и ты его ищешь в каждом векторе с индексами (которые называешь "диапазонами")? Или я совсем не понимаю задачи

Есть входной вектор элементов и вектор векторов индексов, которые возвращает микросервис фильтрации. Нужно эффективно обойти входной вектор элементов, к тем из них, индекс которых имеется в векторах индексов, применить логику, и пойти далее.