Skip to content

object: Embed wrapped object list into ObjectInstance

Replace the usage of std::set by making ObjectInstance keep links to the previous/next ObjectInstance. This makes insertion/removal O(1), while keeping the O(n) behavior when objects are checked en masse, and reduces memory overhead since we now need 2 pointers per object instead of a full node in a R-B tree plus per-node malloc overhead.

#142 (closed)

Closes: #142 (closed)

Merge request reports