Skip to content
  • Carlos Garnacho's avatar
    object: Embed wrapped object list into ObjectInstance · 27f5405f
    Carlos Garnacho authored
    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
    
    Closes: #142
    27f5405f