...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).
...