Подскажите как быстро соединить две отсортированные коллекции

@saderty · Регистрация: 28.01.2016

Студворк — интернет-сервис помощи студентам

привет
есть штук 10 коллекций объектов отсортированных по полю datatime
суммарное количество элементов - 30 000 000
подскажите как быстрее всего собрать из этих коллекций в одну - отсортированную по этому же полю

@kolorotur · 17.02.2016, 20:19

Сообщение от saderty

есть штук 10 коллекций объектов отсортированных по полю datatime
суммарное количество элементов - 30 000 000

Суровые размеры, зачем с такими в памяти работать?

Если повезет и приложение не закрашится из-за нехватки памяти, то вот общий вариант для любого типа коллекций:

C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
static IEnumerable<T> Merge<T>(IEnumerable<IEnumerable<T>> collections, IComparer<T> comparer = null)
{
    if (comparer == null)
        comparer = Comparer<T>.Default;
 
    var result = new List<T>();
    var iters = new List<IEnumerator<T>>();
 
    foreach (var collection in collections)
    {
        var iter = collection.GetEnumerator();
        if (iter.MoveNext())
            iters.Add(iter);
        else
            iter.Dispose();
    }
 
    while (iters.Count > 0)
    {
        var min = iters[0];
        for (int i = 1; i < iters.Count; i++)
        {
            if (comparer.Compare(iters[i].Current, min.Current) < 0)
                min = iters[i];
        }
 
        result.Add(min.Current);
        if (!min.MoveNext())
        {
            iters.Remove(min);
            min.Dispose();
        }
    }
 
    return result;
}

Если коллекции всегда одного известного типа, то можно написать специализированный метод, в который включить некоторые оптимизации.

@saderty · 18.02.2016, 00:08 **[ТС]**

блин - шикарный код
ни строчки лишней
откуда такая красота - хочется еще почитать

p.s. Решение то что надо - быстро - качественно

@kolorotur · 18.02.2016, 11:39

Сообщение от saderty

блин - шикарный код
ни строчки лишней

Спасибо — старался.

Сообщение от saderty

откуда такая красота - хочется еще почитать

Это просто обощение алгоритма слияния двух отсортированных массивов до произвольного количества коллекций любых типов.

Сообщение от saderty

быстро

Там, на самом деле, широкие просторы для оптимизации.
В частности, алгоритм будет терять производительность по мере роста количества коллекций.
Если сузить тип коллекций до ICollection, то можно неплохо сэкономить на используемой памяти.

Новые блоги и статьи Все статьи Все блоги /
Подстановка значения реквизита справочника в табличную часть документа Maks 10.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: при выборе сотрудника (справочник Сотрудники) в ТЧ документа. . .	Очистка реквизитов документа при копировании Maks 09.04.2026 Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях. Задача: при копировании документа очищать определенные реквизиты и табличную. . .	модель ЗдравоСохранения 8. Подготовка к разному выполнению заданий anaschu 08.04.2026 https:/ / github. com/ shumilovas/ med2. git main ветка * содержимое блока дэлэй из старой модели теперь внутри зайца новой модели 8ATzM_2aurI	Блокировка документа от изменений, если он открыт у другого пользователя Maks 08.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в конфигурации КА2. Задача: запретить редактирование документа, если он открыт у другого пользователя. / / . . .
Система безопасности+живучести для сервера-слоя интернета (сети). Двойная привязка. Hrethgir 08.04.2026 Далее были размышления о системе безопасности. Сообщения с наклонным текстом - мои. А как нам будет можно проверить, что ссылка наша, а не подделана хулиганами, которая выбросит на другую ветку и. . .	Модель ЗдрввоСохранения 7: больше работников, больше ресурсов. anaschu 08.04.2026 работников и заданий может быть сколько угодно, но настроено всё так, что используется пока что только 20% kYBz3eJf3jQ	Дальние перспективы сервера - слоя сети с космологическим дизайном интефейса карты и логики. Hrethgir 07.04.2026 Дальнейшее ближайшее планирование вывело к размышлениям над дальними перспективами. И вот тут может быть даже будут нужны оценки специалистов, так как в дальних перспективах всё может очень сильно. . .	Горе от ума kumehtar 07.04.2026 Эта мне ментальная установка, что вот прямо сейчас, мол, мне для полного счастья не хватает (нужное вписать), и когда я этого достигну - тогда и полный кайф. Одна из самых сильных ловушек на пути. . . .

@saderty 1 / 1 / 0 Регистрация: 28.01.2016 Сообщений: 96

	Подскажите как быстро соединить две отсортированные коллекции 17.02.2016, 14:27. Показов 1632. Ответов 3 Метки нет (Все метки) привет есть штук 10 коллекций объектов отсортированных по полю datatime суммарное количество элементов - 30 000 000 подскажите как быстрее всего собрать из этих коллекций в одну - отсортированную по этому же полю 0

@saderty 1 / 1 / 0 Регистрация: 28.01.2016 Сообщений: 96
	18.02.2016, 00:08 [ТС]
	блин - шикарный код ни строчки лишней откуда такая красота - хочется еще почитать p.s. Решение то что надо - быстро - качественно 0