...Software which supports this kind of operations has to introduce lowest possible latency by itself.
Therefore analysing every possible element that may introduce latancy to algorithm is essential. Operations on structures (beside i/o operations - persistance as well as network communication) are typical places when improvements in performance should be looked for.
When analyzing this kind of operations typically following things should be thorougly analyzed:
- adding elements
- getting / searching elements
- removing elements
Additionally it's crucial how the structure behaves in multithreaded environment (locking).
...