Monday, 19 August 2013

Best strategy to maintain a sorted list subject to realtime updates

Best strategy to maintain a sorted list subject to realtime updates

I'm building a HTML list that is very much similar to Facebooks timeline
feature. The list will ontain at most 100 items, so performance isn't a
requirement.
Unlike Facebook's timeline however, my list would be quite dynamic. For
example different events are arrive in realtime and depending on the
timestamp, might get prepended to the list, inserted (I can't guarantee
that new events will necessarily arrive in time order) and even removed.
On top of that, it would be nice to animate updating of the list
(add/inser/remove) too, but that's a separate issue.
I wonder what the best strategy to maintain the list (sorted by time of
course), once I've built it up with initial data?
Thanks.

No comments:

Post a Comment