Какие подходы и библиотеки уже придуманы для сабжа? Интересует прежде всего haskell. Я в области memory bound задач полный ноль, поэтому интересно узнать мнение тех, кто с этим работал. Поможет ли тут lazy IO?
Если интересна задача - нужно создать большую матрицу, которая будет изменяться в произвольных местах с добавлением строк и столбцов. Как я понимаю, залог успеха в эвристике, согласно которой данные будут выгружаться. Нашёл библиотеку lrucaсhe, тыкал её кто-нибудь?
И да, правильно ли я понимаю, что разница эффективности LRU и LFU вытеснения в общем случае небольшая?
