пришло в голову двусвязанный список
Какие еще варианты могут быть?
слайс
первый удаляем поледний+1 и так мы упремся в предел
ringBuffer[n % len(ringBuffer)] = value
каждый раз переписывать например 1024 записи?
Скорее всего - это будет быстрее, чем список, за счёт кеширования
Лог и двусвязный список? Мне б это последнее что пришло бы в голову
циклический буфер готовый взять
Имеешь в виду стандартную библиотеку?
Ну, если делать lru cache, то там есть двусвязный список для сортировки данных по актуальности. Тут вопрос в том, что с этим логом делать. Если у него должен быть интерфейс мапки, то лру норм, если быстро получать данные из этого "лога" не нужно - кольцевой буффер норм
Обсуждают сегодня