operator==()

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

bool fl::MapRedBlackTree< Key, Value, Compare, Allocator >::operator== ( const MapRedBlackTree< Key, Value, Compare, Allocator > & other ) const

inline

Definition at line 1392 of file rbtree.h.

                                                        {
        if (mTree.size() != other.mTree.size()) return false;
 
        auto it1 = mTree.begin();
        auto it2 = other.mTree.begin();
 
        while (it1 != mTree.end() && it2 != other.mTree.end()) {
            // Compare both key and value
            if (it1->first != it2->first || it1->second != it2->second) {
                return false;
            }
            ++it1;
            ++it2;
        }
 
        return it1 == mTree.end() && it2 == other.mTree.end();
    }