insert() [6/6]

template<typename Key, typename Value, typename Less = fl::less<Key>>

fl::pair< iterator, bool > fl::flat_map< Key, Value, Less >::insert ( value_type && value )

inline

Definition at line 265 of file flat_map.h.

                                                                  {
        auto key = value.first;
        auto it = lower_bound(key);
        if (it != end() && !mLess(key, it->first) && !mLess(it->first, key)) {
            return fl::pair<iterator, bool>(it, false);  // Already exists
        }
        bool success = mData.insert(it, fl::move(value));
        if (success) {
            // After insert, find the newly inserted element
            it = find(key);
            return fl::pair<iterator, bool>(it, true);
        }
        return fl::pair<iterator, bool>(end(), false);
    }