Fix performance issue in UpdateManager::AddNode() 20/251020/2
authorSubhransu Mohanty <sub.mohanty@samsung.com>
Thu, 7 Jan 2021 03:11:27 +0000 (12:11 +0900)
committerAdeel Kazmi <adeel.kazmi@samsung.com>
Mon, 25 Jan 2021 10:09:16 +0000 (10:09 +0000)
commit5a4a9540e37a31693e4d29ce58934298e9723583
tree3c45d3e7bbe53db49fcc0d5086f42d1cebf20931
parentc2506980932026dbb9116ab4cca63f6bd15864a7
Fix performance issue in UpdateManager::AddNode()

As node pointes are allocated by FixedMeomrySizedPool and the pool
allocates pages and page can be allocated at any location by global new.
it won't help with cache locality by keeping nodes in sorted order by address.

creating 100,000 actor takes 3 Second and 200,000 actor takes 11 Second .

Change-Id: Ic3b0da35ebd98d994d876083ffe3ee44f082d8c0
dali/internal/update/manager/update-manager.cpp