javascript - Best strategy to maintain a sorted list subject to realtime updates -


i'm building html list similar facebooks timeline feature. list ontain @ 100 items, performance isn't requirement.

unlike facebook's timeline however, list quite dynamic. example different events arrive in realtime , depending on timestamp, might prepended list, inserted (i can't guarantee new events arrive in time order) , removed. on top of that, nice animate updating of list (add/inser/remove) too, that's separate issue.

i wonder best strategy maintain list (sorted time of course), once i've built initial data?

thanks.

as suggested in other answer, have data-time property on each element. when new data arrives, locate first element data().time lesser new time. if there such element, use element.before(newelement), otherwise container.append(newelement). way list kept sorted.

illustration: http://jsfiddle.net/jxlgr/


Comments

Popular posts from this blog

Detect support for Shoutcast ICY MP3 without navigator.userAgent in Firefox? -

web - SVG not rendering properly in Firefox -

java - JavaFX 2 slider labelFormatter not being used -