try_emplace() [4/4]

template<typename Key, typename Value, typename Compare = less<Key>, typename Allocator = allocator_slab<char>>

template<typename... Args>

fl::pair< iterator, bool > fl::MapRedBlackTree< Key, Value, Compare, Allocator >::try_emplace ( Key && key, Args &&... args )

inline

Definition at line 1266 of file rbtree.h.

                                                                  {
        // Use lower_bound to find position
        auto it = mTree.lower_bound(value_type(key, Value()));
 
        // Check if key already exists
        if (it != mTree.end() && it->first == key) {
            // Key exists, do NOT construct value from args
            return fl::pair<iterator, bool>(it, false);
        }
 
        // Key doesn't exist, construct value from args and insert with moved key
        return mTree.emplace(fl::move(key), fl::forward<Args>(args)...);
    }