@4dimuser

Здравствуйте.
Есть список, который постоянно пополняется новыми строчками. Строчек очень много дописывается где-то 100 строчек в секунду. Для программы необходимы только последние 2000 строчек.
Как эффективнее всего удалять остальные, уже ставшие ненужными строчки чтобы избежать сборки мусора из-за ресайза списка?

0

@Dzhej-Dzhej

Самое эффективное не знаю.

Поставьте таймер раз в 1-5 секунды проверять количество строк в списке.
Если количество больше на N строк, то в цикле от 0 до N удаляем нулевую строку.

1

@4dimuser

Это я уже и сам догадался. Вопрос именно в том как сделать тоже самое с минимальной нагрузкой на проц.

0

@m0nax

При RemoveRange вообще ресайза нету как бы, просто копируется нужное кол-во в начало
короче нагрузка и так минимальная

1

@4dimuser

Значит по таймеру RemoveRange. И ничего лучше не придумать?

0

@m0nax

А что настолько серьезные проблемы с производительностью? Грузит > 50% постоянно?

1

@4dimuser

Грузит по 40% два ядра. Еще два ядра около нуля.

0

@kolorotur

Список (тот, котрый List<T>) - очень шустрый класс, он может миллионы элементов добавлять/удалять за микросекунды.
Мне кажется, затор у вас где-то в другом месте.

Простенький пример: в бесконечном цикле раз в 10 мсек (100 раз в секунду) добавляем строчки в список и проверяем на количество элементов. Если оно более 2000 - удаляем первый.
Запускаем, смотрим нагрузку на проц. Ее нет.

1

@4dimuser

kolorotur, скажите, пожалуйста, какой вариант лучше выбрать: тот, который Вы предложили в предыдущем посте (удалять по одной строчке) или, например, удалять range раз в 10 минут от 0 до count - 2000?

0

@kolorotur

4dimuser, я бы удалял по одной строчке, т.к. если нужно максимум 2000 последних записей, нет смысла хранить в памяти всякий хлам.
Более того, если вы инициализируете список с параметром 2001, то удаляя по одной записи, мы еще и устраним последующую фрагментацию памяти.

1

@4dimuser

Как это сделать, можете подробнее написать?

0

@kolorotur

1

@4dimuser

А что это даст? Если я правильно понял, список будет состоять из 2001 строчки. И в конец обработчика события я добавлю условие if(list.Count == 2001) list.RemoveAt(0);
Получается, что сто раз в секунду будет проверяться еще дополнительное условие. Разве не лучше делать это раз в 10 минут?

0

@kolorotur

Более эффективное использование памяти.

Нет, при иницализации список запросит у ОС памяти на 2001-у ссылку.

Тут либо вы используете пару сотен лишних циклов на проверку, либо пару сотен лишних кб памяти на хранение ненужных элементов (256 кб, если сообщения добавляются строго 100 раз в секунду). Что вам больше подходит - это вы уже решаете сами, исходя из нужд приложения. И то и другое не является серьезным поводом для беспокойства, т.к. оверхед при этом - смешной, что по памяти, что по использованию ЦП.
Опять же, я не знаю как у вас в программе используется этот список.
Сколько потоков к нему обращаются одновременно, например. Если несколько, то при синхронизации лучше максимально уменьшить время, на которое каждый поток залочивает объект. В этом случае больше подходит вариант с периодической очисткой списка.

2