[Tartarus] Алгоритм для вычисления наиболее используемых записей

[Dmitriy M. Maslennikov]

При создании графических инструментов управления Tartarus есть задача
показать пользователю список наиболее часто используемых записей. Для
меня задача вычисления такого списка показалась нетривиальной.

Формулирую задачу:

Пользователь время от времени использует элементы, которые можно
идентифицировать числами. В некоторый момент времени возникает задача
показать ему некоторое количество (например, 10) наиболее используемых
в последнее время элементов, от сортированных по "используемости".
Необходимо учитывать, число использований, устаревание информации об
использовании во времени: элемент очень часто использовавшийся месяц
назад не должен попасть в список, если имеется десяток использованных
сегодня и т. п. факторы. При этом алгоритм должен быть достаточно
быстрым - пользователь должен получать список на экране без заметных
задержек (часть информации можно вычислять при старте программы, а
затем только содержать эту информацию в актуальном состоянии)

Какие будут соображения?

-- 
Dmitriy M. Maslennikov
rlz на etersoft.ru
rlz на altlinux.org
maslennikovdm на gmail.com
master на armory.ru