[dev.icinga.com #2773] Dyn: Optimize ObjectMap::RemoveObject

[icinga-migration]

This issue has been migrated from Redmine: https://dev.icinga.com/issues/2773

Created by gbeutner on 2012-07-02 11:44:54 +00:00

Assignee: (none)
Status: Resolved (closed on 2012-07-27 18:58:07 +00:00)
Target Version: Milestone 1
Last Update: 2013-09-23 15:23:33 +00:00 (in Redmine)

---

The for loop is O (n²):

90 for (Iterator i = range.first; i != range.second; i**) {
91 if (i->second == object) {
92 m_Objects.erase(i);
93 break;
94 }
95 }

[icinga-migration]

Updated by gbeutner on 2012-07-02 14:23:08 +00:00

• Priority changed from Normal to Low

[icinga-migration]

Updated by gbeutner on 2012-07-27 18:58:07 +00:00

• Status changed from New to Resolved

ObjectMap/ObjectSet don't exist anymore.

[icinga-migration]

Updated by mfriedrich on 2013-09-23 15:23:33 +00:00

• Category set to libbase