'lazy / weighted' sort algorithm
Not sure if this is appropriate for this mailing list, but I'm sure that there
may be others with ideas / opinions out there. I have a list of frequency counts
of categories where a categories count will get updated each time an item in the
category is manipulated. The list needs is sorted slowly over an arbitrary
period of time (possibly days) such that items at eventually appear at the head
of the list will have been accessed the most frequently over the longest period
of time. Newly created list entries get added to the list in such a way
(probably towards the middle of the list?) such that existing items are not
immediately removed from the list.
I’ve been calling this a lazy sorted or weighted sort. Is there a ‘real’ term
for this kind of sorting and an established algorithm? Ideas
are solicited.
Thanks.