Imported Upstream version 1.64.0
[platform/upstream/boost.git] / libs / unordered / test / objects / exception.hpp
index 0e0aa86..d5f0f5d 100644 (file)
 
 #include "../helpers/exception_test.hpp"
 
+#include "../helpers/count.hpp"
+#include "../helpers/fwd.hpp"
+#include "../helpers/memory.hpp"
+#include <boost/limits.hpp>
 #include <cstddef>
 #include <iostream>
-#include <boost/limits.hpp>
 #include <new>
-#include "../helpers/fwd.hpp"
-#include "../helpers/memory.hpp"
 
-namespace test
-{
-namespace exception
+namespace test {
+namespace exception {
+class object;
+class hash;
+class equal_to;
+template <class T> class allocator;
+object generate(object const*, random_generator);
+std::pair<object, object> generate(
+    std::pair<object, object> const*, random_generator);
+
+struct true_type
 {
-    class object;
-    class hash;
-    class equal_to;
-    template <class T> class allocator;
-    object generate(object const*, random_generator);
-
-    struct true_type
+    enum
     {
-        enum { value = true };
+        value = true
     };
+};
 
-    struct false_type
+struct false_type
+{
+    enum
     {
-        enum { value = false };
+        value = false
     };
+};
 
-    class object
-    {
-    public:
-        int tag1_, tag2_;
+class object : private counted_object
+{
+  public:
+    int tag1_, tag2_;
 
-        explicit object() : tag1_(0), tag2_(0)
+    explicit object() : tag1_(0), tag2_(0)
+    {
+        UNORDERED_SCOPE(object::object())
         {
-            UNORDERED_SCOPE(object::object()) {
-                UNORDERED_EPOINT("Mock object default constructor.");
-            }
+            UNORDERED_EPOINT("Mock object default constructor.");
         }
+    }
 
-        explicit object(int t1, int t2 = 0) : tag1_(t1), tag2_(t2)
+    explicit object(int t1, int t2 = 0) : tag1_(t1), tag2_(t2)
+    {
+        UNORDERED_SCOPE(object::object(int))
         {
-            UNORDERED_SCOPE(object::object(int)) {
-                UNORDERED_EPOINT("Mock object constructor by value.");
-            }
+            UNORDERED_EPOINT("Mock object constructor by value.");
         }
+    }
 
-        object(object const& x)
-             : tag1_(x.tag1_), tag2_(x.tag2_)
+    object(object const& x) : counted_object(x), tag1_(x.tag1_), tag2_(x.tag2_)
+    {
+        UNORDERED_SCOPE(object::object(object))
         {
-            UNORDERED_SCOPE(object::object(object)) {
-                UNORDERED_EPOINT("Mock object copy constructor.");
-            }
+            UNORDERED_EPOINT("Mock object copy constructor.");
         }
+    }
 
-        ~object() {
-            tag1_ = -1;
-            tag2_ = -1;
+    ~object()
+    {
+        tag1_ = -1;
+        tag2_ = -1;
+    }
+
+    object& operator=(object const& x)
+    {
+        UNORDERED_SCOPE(object::operator=(object))
+        {
+            tag1_ = x.tag1_;
+            UNORDERED_EPOINT("Mock object assign operator 1.");
+            tag2_ = x.tag2_;
+            // UNORDERED_EPOINT("Mock object assign operator 2.");
         }
+        return *this;
+    }
 
-        object& operator=(object const& x)
+    friend bool operator==(object const& x1, object const& x2)
+    {
+        UNORDERED_SCOPE(operator==(object, object))
         {
-            UNORDERED_SCOPE(object::operator=(object)) {
-                tag1_ = x.tag1_;
-                UNORDERED_EPOINT("Mock object assign operator 1.");
-                tag2_ = x.tag2_;
-                //UNORDERED_EPOINT("Mock object assign operator 2.");
-            }
-            return *this;
+            UNORDERED_EPOINT("Mock object equality operator.");
         }
 
-        friend bool operator==(object const& x1, object const& x2) {
-            UNORDERED_SCOPE(operator==(object, object)) {
-                UNORDERED_EPOINT("Mock object equality operator.");
-            }
+        return x1.tag1_ == x2.tag1_ && x1.tag2_ == x2.tag2_;
+    }
 
-            return x1.tag1_ == x2.tag1_ && x1.tag2_ == x2.tag2_;
+    friend bool operator!=(object const& x1, object const& x2)
+    {
+        UNORDERED_SCOPE(operator!=(object, object))
+        {
+            UNORDERED_EPOINT("Mock object inequality operator.");
         }
 
-        friend bool operator!=(object const& x1, object const& x2) {
-            UNORDERED_SCOPE(operator!=(object, object)) {
-                UNORDERED_EPOINT("Mock object inequality operator.");
-            }
+        return !(x1.tag1_ == x2.tag1_ && x1.tag2_ == x2.tag2_);
+    }
 
-            return !(x1.tag1_ == x2.tag1_ && x1.tag2_ == x2.tag2_);
-        }
+    // None of the last few functions are used by the unordered associative
+    // containers - so there aren't any exception points.
+    friend bool operator<(object const& x1, object const& x2)
+    {
+        return x1.tag1_ < x2.tag1_ ||
+               (x1.tag1_ == x2.tag1_ && x1.tag2_ < x2.tag2_);
+    }
 
-        // None of the last few functions are used by the unordered associative
-        // containers - so there aren't any exception points.
-        friend bool operator<(object const& x1, object const& x2) {
-            return x1.tag1_ < x2.tag1_ ||
-                (x1.tag1_ == x2.tag1_ && x1.tag2_ < x2.tag2_);
-        }
+    friend object generate(object const*, random_generator g)
+    {
+        int* x = 0;
+        return object(::test::generate(x, g), ::test::generate(x, g));
+    }
 
-        friend object generate(object const*, random_generator g) {
-            int* x = 0;
-            return object(::test::generate(x, g), ::test::generate(x, g));
+    friend std::ostream& operator<<(std::ostream& out, object const& o)
+    {
+        return out << "(" << o.tag1_ << "," << o.tag2_ << ")";
+    }
+};
+
+std::pair<object, object> generate(
+    std::pair<object, object> const*, random_generator g)
+{
+    int* x = 0;
+    return std::make_pair(
+        object(::test::generate(x, g), ::test::generate(x, g)),
+        object(::test::generate(x, g), ::test::generate(x, g)));
+}
+
+class hash
+{
+    int tag_;
+
+  public:
+    hash(int t = 0) : tag_(t)
+    {
+        UNORDERED_SCOPE(hash::object())
+        {
+            UNORDERED_EPOINT("Mock hash default constructor.");
         }
+    }
 
-        friend std::ostream& operator<<(std::ostream& out, object const& o)
+    hash(hash const& x) : tag_(x.tag_)
+    {
+        UNORDERED_SCOPE(hash::hash(hash))
         {
-            return out<<"("<<o.tag1_<<","<<o.tag2_<<")";
+            UNORDERED_EPOINT("Mock hash copy constructor.");
         }
-    };
+    }
 
-    class hash
+    hash& operator=(hash const& x)
     {
-        int tag_;
-    public:
-        hash(int t = 0) : tag_(t)
+        UNORDERED_SCOPE(hash::operator=(hash))
         {
-            UNORDERED_SCOPE(hash::object()) {
-                UNORDERED_EPOINT("Mock hash default constructor.");
-            }
+            UNORDERED_EPOINT("Mock hash assign operator 1.");
+            tag_ = x.tag_;
+            UNORDERED_EPOINT("Mock hash assign operator 2.");
         }
+        return *this;
+    }
 
-        hash(hash const& x)
-            : tag_(x.tag_)
+    std::size_t operator()(object const& x) const
+    {
+        UNORDERED_SCOPE(hash::operator()(object))
         {
-            UNORDERED_SCOPE(hash::hash(hash)) {
-                UNORDERED_EPOINT("Mock hash copy constructor.");
-            }
+            UNORDERED_EPOINT("Mock hash function.");
         }
 
-        hash& operator=(hash const& x)
+        return hash_impl(x);
+    }
+
+    std::size_t operator()(std::pair<object, object> const& x) const
+    {
+        UNORDERED_SCOPE(hash::operator()(std::pair<object, object>))
         {
-            UNORDERED_SCOPE(hash::operator=(hash)) {
-                UNORDERED_EPOINT("Mock hash assign operator 1.");
-                tag_ = x.tag_;
-                UNORDERED_EPOINT("Mock hash assign operator 2.");
-            }
-            return *this;
+            UNORDERED_EPOINT("Mock hash pair function.");
         }
 
-        std::size_t operator()(object const& x) const {
-            UNORDERED_SCOPE(hash::operator()(object)) {
-                UNORDERED_EPOINT("Mock hash function.");
-            }
+        return hash_impl(x.first) * 193ul + hash_impl(x.second) * 97ul + 29ul;
+    }
 
-            int result;
-            switch(tag_) {
-            case 1:
-                result = x.tag1_;
-                break;
-            case 2:
-                result = x.tag2_;
-                break;
-            default:
-                result = x.tag1_ + x.tag2_; 
-            }
-            return static_cast<std::size_t>(result);
+    std::size_t hash_impl(object const& x) const
+    {
+        int result;
+        switch (tag_) {
+        case 1:
+            result = x.tag1_;
+            break;
+        case 2:
+            result = x.tag2_;
+            break;
+        default:
+            result = x.tag1_ + x.tag2_;
+        }
+        return static_cast<std::size_t>(result);
+    }
+
+    friend bool operator==(hash const& x1, hash const& x2)
+    {
+        UNORDERED_SCOPE(operator==(hash, hash))
+        {
+            UNORDERED_EPOINT("Mock hash equality function.");
         }
+        return x1.tag_ == x2.tag_;
+    }
 
-        friend bool operator==(hash const& x1, hash const& x2) {
-            UNORDERED_SCOPE(operator==(hash, hash)) {
-                UNORDERED_EPOINT("Mock hash equality function.");
-            }
-            return x1.tag_ == x2.tag_;
+    friend bool operator!=(hash const& x1, hash const& x2)
+    {
+        UNORDERED_SCOPE(hash::operator!=(hash, hash))
+        {
+            UNORDERED_EPOINT("Mock hash inequality function.");
         }
+        return x1.tag_ != x2.tag_;
+    }
+};
+
+class equal_to
+{
+    int tag_;
 
-        friend bool operator!=(hash const& x1, hash const& x2) {
-            UNORDERED_SCOPE(hash::operator!=(hash, hash)) {
-                UNORDERED_EPOINT("Mock hash inequality function.");
-            }
-            return x1.tag_ != x2.tag_;
+  public:
+    equal_to(int t = 0) : tag_(t)
+    {
+        UNORDERED_SCOPE(equal_to::equal_to())
+        {
+            UNORDERED_EPOINT("Mock equal_to default constructor.");
         }
-    };
+    }
 
-    class equal_to
+    equal_to(equal_to const& x) : tag_(x.tag_)
     {
-        int tag_;
-    public:
-        equal_to(int t = 0) : tag_(t)
+        UNORDERED_SCOPE(equal_to::equal_to(equal_to))
         {
-            UNORDERED_SCOPE(equal_to::equal_to()) {
-                UNORDERED_EPOINT("Mock equal_to default constructor.");
-            }
+            UNORDERED_EPOINT("Mock equal_to copy constructor.");
         }
+    }
 
-        equal_to(equal_to const& x)
-            : tag_(x.tag_)
+    equal_to& operator=(equal_to const& x)
+    {
+        UNORDERED_SCOPE(equal_to::operator=(equal_to))
         {
-            UNORDERED_SCOPE(equal_to::equal_to(equal_to)) {
-                UNORDERED_EPOINT("Mock equal_to copy constructor.");
-            }
+            UNORDERED_EPOINT("Mock equal_to assign operator 1.");
+            tag_ = x.tag_;
+            UNORDERED_EPOINT("Mock equal_to assign operator 2.");
         }
+        return *this;
+    }
 
-        equal_to& operator=(equal_to const& x)
+    bool operator()(object const& x1, object const& x2) const
+    {
+        UNORDERED_SCOPE(equal_to::operator()(object, object))
         {
-            UNORDERED_SCOPE(equal_to::operator=(equal_to)) {
-                UNORDERED_EPOINT("Mock equal_to assign operator 1.");
-                tag_ = x.tag_;
-                UNORDERED_EPOINT("Mock equal_to assign operator 2.");
-            }
-            return *this;
+            UNORDERED_EPOINT("Mock equal_to function.");
         }
 
-        bool operator()(object const& x1, object const& x2) const {
-            UNORDERED_SCOPE(equal_to::operator()(object, object)) {
-                UNORDERED_EPOINT("Mock equal_to function.");
-            }
+        return equal_impl(x1, x2);
+    }
 
-            switch(tag_) {
-            case 1:
-                return x1.tag1_ == x2.tag1_;
-            case 2:
-                return x1.tag2_ == x2.tag2_;
-            default:
-                return x1 == x2; 
-            }
+    bool operator()(std::pair<object, object> const& x1,
+        std::pair<object, object> const& x2) const
+    {
+        UNORDERED_SCOPE(equal_to::operator()(
+            std::pair<object, object>, std::pair<object, object>))
+        {
+            UNORDERED_EPOINT("Mock equal_to function.");
         }
 
-        friend bool operator==(equal_to const& x1, equal_to const& x2) {
-            UNORDERED_SCOPE(operator==(equal_to, equal_to)) {
-                UNORDERED_EPOINT("Mock equal_to equality function.");
-            }
-            return x1.tag_ == x2.tag_;
-        }
+        return equal_impl(x1.first, x2.first) &&
+               equal_impl(x1.second, x2.second);
+    }
 
-        friend bool operator!=(equal_to const& x1, equal_to const& x2) {
-            UNORDERED_SCOPE(operator!=(equal_to, equal_to)) {
-                UNORDERED_EPOINT("Mock equal_to inequality function.");
-            }
-            return x1.tag_ != x2.tag_;
+    bool equal_impl(object const& x1, object const& x2) const
+    {
+        switch (tag_) {
+        case 1:
+            return x1.tag1_ == x2.tag1_;
+        case 2:
+            return x1.tag2_ == x2.tag2_;
+        default:
+            return x1 == x2;
         }
-    };
+    }
 
-    template <class T>
-    class allocator
+    friend bool operator==(equal_to const& x1, equal_to const& x2)
     {
-    public:
-        int tag_;
-        typedef std::size_t size_type;
-        typedef std::ptrdiff_t difference_type;
-        typedef T* pointer;
-        typedef T const* const_pointer;
-        typedef T& reference;
-        typedef T const& const_reference;
-        typedef T value_type;
-
-        template <class U> struct rebind { typedef allocator<U> other; };
-
-        explicit allocator(int t = 0) : tag_(t)
+        UNORDERED_SCOPE(operator==(equal_to, equal_to))
         {
-            UNORDERED_SCOPE(allocator::allocator()) {
-                UNORDERED_EPOINT("Mock allocator default constructor.");
-            }
-            test::detail::tracker.allocator_ref();
+            UNORDERED_EPOINT("Mock equal_to equality function.");
         }
+        return x1.tag_ == x2.tag_;
+    }
 
-        template <class Y> allocator(allocator<Y> const& x) : tag_(x.tag_)
+    friend bool operator!=(equal_to const& x1, equal_to const& x2)
+    {
+        UNORDERED_SCOPE(operator!=(equal_to, equal_to))
         {
-            UNORDERED_SCOPE(allocator::allocator()) {
-                UNORDERED_EPOINT("Mock allocator template copy constructor.");
-            }
-            test::detail::tracker.allocator_ref();
+            UNORDERED_EPOINT("Mock equal_to inequality function.");
         }
+        return x1.tag_ != x2.tag_;
+    }
+};
 
-        allocator(allocator const& x) : tag_(x.tag_)
+template <class T> class allocator
+{
+  public:
+    int tag_;
+    typedef std::size_t size_type;
+    typedef std::ptrdiff_t difference_type;
+    typedef T* pointer;
+    typedef T const* const_pointer;
+    typedef T& reference;
+    typedef T const& const_reference;
+    typedef T value_type;
+
+    template <class U> struct rebind
+    {
+        typedef allocator<U> other;
+    };
+
+    explicit allocator(int t = 0) : tag_(t)
+    {
+        UNORDERED_SCOPE(allocator::allocator())
         {
-            UNORDERED_SCOPE(allocator::allocator()) {
-                UNORDERED_EPOINT("Mock allocator copy constructor.");
-            }
-            test::detail::tracker.allocator_ref();
+            UNORDERED_EPOINT("Mock allocator default constructor.");
         }
+        test::detail::tracker.allocator_ref();
+    }
 
-        ~allocator() {
-            test::detail::tracker.allocator_unref();
+    template <class Y> allocator(allocator<Y> const& x) : tag_(x.tag_)
+    {
+        UNORDERED_SCOPE(allocator::allocator())
+        {
+            UNORDERED_EPOINT("Mock allocator template copy constructor.");
         }
+        test::detail::tracker.allocator_ref();
+    }
 
-        allocator& operator=(allocator const& x) {
-            UNORDERED_SCOPE(allocator::allocator()) {
-                UNORDERED_EPOINT("Mock allocator assignment operator.");
-                tag_ = x.tag_;
-            }
-            return *this;
+    allocator(allocator const& x) : tag_(x.tag_)
+    {
+        UNORDERED_SCOPE(allocator::allocator())
+        {
+            UNORDERED_EPOINT("Mock allocator copy constructor.");
         }
+        test::detail::tracker.allocator_ref();
+    }
 
-        // If address throws, then it can't be used in erase or the
-        // destructor, which is very limiting. I need to check up on
-        // this.
+    ~allocator() { test::detail::tracker.allocator_unref(); }
 
-        pointer address(reference r) {
-            //UNORDERED_SCOPE(allocator::address(reference)) {
-            //    UNORDERED_EPOINT("Mock allocator address function.");
-            //}
-            return pointer(&r);
+    allocator& operator=(allocator const& x)
+    {
+        UNORDERED_SCOPE(allocator::allocator())
+        {
+            UNORDERED_EPOINT("Mock allocator assignment operator.");
+            tag_ = x.tag_;
         }
+        return *this;
+    }
 
-        const_pointer address(const_reference r)  {
-            //UNORDERED_SCOPE(allocator::address(const_reference)) {
-            //    UNORDERED_EPOINT("Mock allocator const address function.");
-            //}
-            return const_pointer(&r);
-        }
+    // If address throws, then it can't be used in erase or the
+    // destructor, which is very limiting. I need to check up on
+    // this.
 
-        pointer allocate(size_type n) {
-            T* ptr = 0;
-            UNORDERED_SCOPE(allocator::allocate(size_type)) {
-                UNORDERED_EPOINT("Mock allocator allocate function.");
+    pointer address(reference r)
+    {
+        // UNORDERED_SCOPE(allocator::address(reference)) {
+        //    UNORDERED_EPOINT("Mock allocator address function.");
+        //}
+        return pointer(&r);
+    }
 
-                using namespace std;
-                ptr = (T*) malloc(n * sizeof(T));
-                if(!ptr) throw std::bad_alloc();
-            }
-            test::detail::tracker.track_allocate((void*) ptr, n, sizeof(T), tag_);
-            return pointer(ptr);
+    const_pointer address(const_reference r)
+    {
+        // UNORDERED_SCOPE(allocator::address(const_reference)) {
+        //    UNORDERED_EPOINT("Mock allocator const address function.");
+        //}
+        return const_pointer(&r);
+    }
+
+    pointer allocate(size_type n)
+    {
+        T* ptr = 0;
+        UNORDERED_SCOPE(allocator::allocate(size_type))
+        {
+            UNORDERED_EPOINT("Mock allocator allocate function.");
 
-            //return pointer(static_cast<T*>(::operator new(n * sizeof(T))));
+            using namespace std;
+            ptr = (T*)malloc(n * sizeof(T));
+            if (!ptr)
+                throw std::bad_alloc();
         }
+        test::detail::tracker.track_allocate((void*)ptr, n, sizeof(T), tag_);
+        return pointer(ptr);
 
-        pointer allocate(size_type n, void const*)
-        {
-            T* ptr = 0;
-            UNORDERED_SCOPE(allocator::allocate(size_type, const_pointer)) {
-                UNORDERED_EPOINT("Mock allocator allocate function.");
+        // return pointer(static_cast<T*>(::operator new(n * sizeof(T))));
+    }
 
-                using namespace std;
-                ptr = (T*) malloc(n * sizeof(T));
-                if(!ptr) throw std::bad_alloc();
-            }
-            test::detail::tracker.track_allocate((void*) ptr, n, sizeof(T), tag_);
-            return pointer(ptr);
+    pointer allocate(size_type n, void const*)
+    {
+        T* ptr = 0;
+        UNORDERED_SCOPE(allocator::allocate(size_type, const_pointer))
+        {
+            UNORDERED_EPOINT("Mock allocator allocate function.");
 
-            //return pointer(static_cast<T*>(::operator new(n * sizeof(T))));
+            using namespace std;
+            ptr = (T*)malloc(n * sizeof(T));
+            if (!ptr)
+                throw std::bad_alloc();
         }
+        test::detail::tracker.track_allocate((void*)ptr, n, sizeof(T), tag_);
+        return pointer(ptr);
 
-        void deallocate(pointer p, size_type n)
-        {
-            //::operator delete((void*) p);
-            if(p) {
-                test::detail::tracker.track_deallocate((void*) p, n, sizeof(T), tag_);
-                using namespace std;
-                free(p);
-            }
+        // return pointer(static_cast<T*>(::operator new(n * sizeof(T))));
+    }
+
+    void deallocate(pointer p, size_type n)
+    {
+        //::operator delete((void*) p);
+        if (p) {
+            test::detail::tracker.track_deallocate(
+                (void*)p, n, sizeof(T), tag_);
+            using namespace std;
+            free(p);
         }
+    }
 
-        void construct(pointer p, T const& t) {
-            UNORDERED_SCOPE(allocator::construct(T*, T)) {
-                UNORDERED_EPOINT("Mock allocator construct function.");
-                new(p) T(t);
-            }
-            test::detail::tracker.track_construct((void*) p, sizeof(T), tag_);
+    void construct(pointer p, T const& t)
+    {
+        UNORDERED_SCOPE(allocator::construct(T*, T))
+        {
+            UNORDERED_EPOINT("Mock allocator construct function.");
+            new (p) T(t);
         }
+        test::detail::tracker.track_construct((void*)p, sizeof(T), tag_);
+    }
 
 #if !defined(BOOST_NO_CXX11_VARIADIC_TEMPLATES)
-        template<class... Args> void construct(T* p, BOOST_FWD_REF(Args)... args) {
-            UNORDERED_SCOPE(allocator::construct(pointer, BOOST_FWD_REF(Args)...)) {
-                UNORDERED_EPOINT("Mock allocator construct function.");
-                new(p) T(boost::forward<Args>(args)...);
-            }
-            test::detail::tracker.track_construct((void*) p, sizeof(T), tag_);
+    template <class... Args> void construct(T* p, BOOST_FWD_REF(Args)... args)
+    {
+        UNORDERED_SCOPE(allocator::construct(pointer, BOOST_FWD_REF(Args)...))
+        {
+            UNORDERED_EPOINT("Mock allocator construct function.");
+            new (p) T(boost::forward<Args>(args)...);
         }
+        test::detail::tracker.track_construct((void*)p, sizeof(T), tag_);
+    }
 #endif
 
-        void destroy(T* p) {
-            test::detail::tracker.track_destroy((void*) p, sizeof(T), tag_);
-            p->~T();
-        }
+    void destroy(T* p)
+    {
+        test::detail::tracker.track_destroy((void*)p, sizeof(T), tag_);
+        p->~T();
+    }
 
-        size_type max_size() const {
-            UNORDERED_SCOPE(allocator::construct(pointer, T)) {
-                UNORDERED_EPOINT("Mock allocator max_size function.");
-            }
-            return (std::numeric_limits<std::size_t>::max)();
+    size_type max_size() const
+    {
+        UNORDERED_SCOPE(allocator::construct(pointer, T))
+        {
+            UNORDERED_EPOINT("Mock allocator max_size function.");
         }
+        return (std::numeric_limits<std::size_t>::max)();
+    }
 
-        typedef true_type propagate_on_container_copy_assignment;
-        typedef true_type propagate_on_container_move_assignment;
-        typedef true_type propagate_on_container_swap;
-    };
+    typedef true_type propagate_on_container_copy_assignment;
+    typedef true_type propagate_on_container_move_assignment;
+    typedef true_type propagate_on_container_swap;
+};
 
-    template <class T>
-    void swap(allocator<T>& x, allocator<T>& y)
-    {
-        std::swap(x.tag_, y.tag_);
-    }
+template <class T> void swap(allocator<T>& x, allocator<T>& y)
+{
+    std::swap(x.tag_, y.tag_);
+}
 
-    // It's pretty much impossible to write a compliant swap when these
-    // two can throw. So they don't.
+// It's pretty much impossible to write a compliant swap when these
+// two can throw. So they don't.
 
-    template <class T>
-    inline bool operator==(allocator<T> const& x, allocator<T> const& y)
+template <class T>
+inline bool operator==(allocator<T> const& x, allocator<T> const& y)
+{
+    // UNORDERED_SCOPE(operator==(allocator, allocator)) {
+    //    UNORDERED_EPOINT("Mock allocator equality operator.");
+    //}
+    return x.tag_ == y.tag_;
+}
+
+template <class T>
+inline bool operator!=(allocator<T> const& x, allocator<T> const& y)
+{
+    // UNORDERED_SCOPE(operator!=(allocator, allocator)) {
+    //    UNORDERED_EPOINT("Mock allocator inequality operator.");
+    //}
+    return x.tag_ != y.tag_;
+}
+
+template <class T> class allocator2
+{
+  public:
+    int tag_;
+    typedef std::size_t size_type;
+    typedef std::ptrdiff_t difference_type;
+    typedef T* pointer;
+    typedef T const* const_pointer;
+    typedef T& reference;
+    typedef T const& const_reference;
+    typedef T value_type;
+
+    template <class U> struct rebind
     {
-        //UNORDERED_SCOPE(operator==(allocator, allocator)) {
-        //    UNORDERED_EPOINT("Mock allocator equality operator.");
-        //}
-        return x.tag_ == y.tag_;
-    }
+        typedef allocator2<U> other;
+    };
 
-    template <class T>
-    inline bool operator!=(allocator<T> const& x, allocator<T> const& y)
+    explicit allocator2(int t = 0) : tag_(t)
     {
-        //UNORDERED_SCOPE(operator!=(allocator, allocator)) {
-        //    UNORDERED_EPOINT("Mock allocator inequality operator.");
-        //}
-        return x.tag_ != y.tag_;
+        UNORDERED_SCOPE(allocator2::allocator2())
+        {
+            UNORDERED_EPOINT("Mock allocator2 default constructor.");
+        }
+        test::detail::tracker.allocator_ref();
     }
 
-    template <class T>
-    class allocator2
+    allocator2(allocator<T> const& x) : tag_(x.tag_)
     {
-    public:
-        int tag_;
-        typedef std::size_t size_type;
-        typedef std::ptrdiff_t difference_type;
-        typedef T* pointer;
-        typedef T const* const_pointer;
-        typedef T& reference;
-        typedef T const& const_reference;
-        typedef T value_type;
-
-        template <class U> struct rebind { typedef allocator2<U> other; };
-
-        explicit allocator2(int t = 0) : tag_(t)
+        UNORDERED_SCOPE(allocator2::allocator2())
         {
-            UNORDERED_SCOPE(allocator2::allocator2()) {
-                UNORDERED_EPOINT("Mock allocator2 default constructor.");
-            }
-            test::detail::tracker.allocator_ref();
+            UNORDERED_EPOINT("Mock allocator2 constructor from allocator.");
         }
+        test::detail::tracker.allocator_ref();
+    }
 
-        allocator2(allocator<T> const& x) : tag_(x.tag_)
+    template <class Y> allocator2(allocator2<Y> const& x) : tag_(x.tag_)
+    {
+        UNORDERED_SCOPE(allocator2::allocator2())
         {
-            UNORDERED_SCOPE(allocator2::allocator2()) {
-                UNORDERED_EPOINT("Mock allocator2 constructor from allocator.");
-            }
-            test::detail::tracker.allocator_ref();
+            UNORDERED_EPOINT("Mock allocator2 template copy constructor.");
         }
+        test::detail::tracker.allocator_ref();
+    }
 
-        template <class Y> allocator2(allocator2<Y> const& x) : tag_(x.tag_)
+    allocator2(allocator2 const& x) : tag_(x.tag_)
+    {
+        UNORDERED_SCOPE(allocator2::allocator2())
         {
-            UNORDERED_SCOPE(allocator2::allocator2()) {
-                UNORDERED_EPOINT("Mock allocator2 template copy constructor.");
-            }
-            test::detail::tracker.allocator_ref();
+            UNORDERED_EPOINT("Mock allocator2 copy constructor.");
         }
+        test::detail::tracker.allocator_ref();
+    }
 
-        allocator2(allocator2 const& x) : tag_(x.tag_)
+    ~allocator2() { test::detail::tracker.allocator_unref(); }
+
+    allocator2& operator=(allocator2 const& x)
+    {
+        UNORDERED_SCOPE(allocator2::allocator2())
         {
-            UNORDERED_SCOPE(allocator2::allocator2()) {
-                UNORDERED_EPOINT("Mock allocator2 copy constructor.");
-            }
-            test::detail::tracker.allocator_ref();
+            UNORDERED_EPOINT("Mock allocator2 assignment operator.");
+            tag_ = x.tag_;
         }
+        return *this;
+    }
 
-        ~allocator2() {
-            test::detail::tracker.allocator_unref();
-        }
+    // If address throws, then it can't be used in erase or the
+    // destructor, which is very limiting. I need to check up on
+    // this.
 
-        allocator2& operator=(allocator2 const& x) {
-            UNORDERED_SCOPE(allocator2::allocator2()) {
-                UNORDERED_EPOINT("Mock allocator2 assignment operator.");
-                tag_ = x.tag_;
-            }
-            return *this;
-        }
+    pointer address(reference r)
+    {
+        // UNORDERED_SCOPE(allocator2::address(reference)) {
+        //    UNORDERED_EPOINT("Mock allocator2 address function.");
+        //}
+        return pointer(&r);
+    }
 
-        // If address throws, then it can't be used in erase or the
-        // destructor, which is very limiting. I need to check up on
-        // this.
+    const_pointer address(const_reference r)
+    {
+        // UNORDERED_SCOPE(allocator2::address(const_reference)) {
+        //    UNORDERED_EPOINT("Mock allocator2 const address function.");
+        //}
+        return const_pointer(&r);
+    }
 
-        pointer address(reference r) {
-            //UNORDERED_SCOPE(allocator2::address(reference)) {
-            //    UNORDERED_EPOINT("Mock allocator2 address function.");
-            //}
-            return pointer(&r);
-        }
+    pointer allocate(size_type n)
+    {
+        T* ptr = 0;
+        UNORDERED_SCOPE(allocator2::allocate(size_type))
+        {
+            UNORDERED_EPOINT("Mock allocator2 allocate function.");
 
-        const_pointer address(const_reference r)  {
-            //UNORDERED_SCOPE(allocator2::address(const_reference)) {
-            //    UNORDERED_EPOINT("Mock allocator2 const address function.");
-            //}
-            return const_pointer(&r);
+            using namespace std;
+            ptr = (T*)malloc(n * sizeof(T));
+            if (!ptr)
+                throw std::bad_alloc();
         }
+        test::detail::tracker.track_allocate((void*)ptr, n, sizeof(T), tag_);
+        return pointer(ptr);
 
-        pointer allocate(size_type n) {
-            T* ptr = 0;
-            UNORDERED_SCOPE(allocator2::allocate(size_type)) {
-                UNORDERED_EPOINT("Mock allocator2 allocate function.");
+        // return pointer(static_cast<T*>(::operator new(n * sizeof(T))));
+    }
 
-                using namespace std;
-                ptr = (T*) malloc(n * sizeof(T));
-                if(!ptr) throw std::bad_alloc();
-            }
-            test::detail::tracker.track_allocate((void*) ptr, n, sizeof(T), tag_);
-            return pointer(ptr);
+    pointer allocate(size_type n, void const*)
+    {
+        T* ptr = 0;
+        UNORDERED_SCOPE(allocator2::allocate(size_type, const_pointer))
+        {
+            UNORDERED_EPOINT("Mock allocator2 allocate function.");
 
-            //return pointer(static_cast<T*>(::operator new(n * sizeof(T))));
+            using namespace std;
+            ptr = (T*)malloc(n * sizeof(T));
+            if (!ptr)
+                throw std::bad_alloc();
         }
+        test::detail::tracker.track_allocate((void*)ptr, n, sizeof(T), tag_);
+        return pointer(ptr);
 
-        pointer allocate(size_type n, void const*)
-        {
-            T* ptr = 0;
-            UNORDERED_SCOPE(allocator2::allocate(size_type, const_pointer)) {
-                UNORDERED_EPOINT("Mock allocator2 allocate function.");
-
-                using namespace std;
-                ptr = (T*) malloc(n * sizeof(T));
-                if(!ptr) throw std::bad_alloc();
-            }
-            test::detail::tracker.track_allocate((void*) ptr, n, sizeof(T), tag_);
-            return pointer(ptr);
+        // return pointer(static_cast<T*>(::operator new(n * sizeof(T))));
+    }
 
-            //return pointer(static_cast<T*>(::operator new(n * sizeof(T))));
+    void deallocate(pointer p, size_type n)
+    {
+        //::operator delete((void*) p);
+        if (p) {
+            test::detail::tracker.track_deallocate(
+                (void*)p, n, sizeof(T), tag_);
+            using namespace std;
+            free(p);
         }
+    }
 
-        void deallocate(pointer p, size_type n)
+    void construct(pointer p, T const& t)
+    {
+        UNORDERED_SCOPE(allocator2::construct(T*, T))
         {
-            //::operator delete((void*) p);
-            if(p) {
-                test::detail::tracker.track_deallocate((void*) p, n, sizeof(T), tag_);
-                using namespace std;
-                free(p);
-            }
-        }
-
-        void construct(pointer p, T const& t) {
-            UNORDERED_SCOPE(allocator2::construct(T*, T)) {
-                UNORDERED_EPOINT("Mock allocator2 construct function.");
-                new(p) T(t);
-            }
-            test::detail::tracker.track_construct((void*) p, sizeof(T), tag_);
+            UNORDERED_EPOINT("Mock allocator2 construct function.");
+            new (p) T(t);
         }
+        test::detail::tracker.track_construct((void*)p, sizeof(T), tag_);
+    }
 
 #if !defined(BOOST_NO_CXX11_VARIADIC_TEMPLATES)
-        template<class... Args> void construct(T* p, BOOST_FWD_REF(Args)... args) {
-            UNORDERED_SCOPE(allocator2::construct(pointer, BOOST_FWD_REF(Args)...)) {
-                UNORDERED_EPOINT("Mock allocator2 construct function.");
-                new(p) T(boost::forward<Args>(args)...);
-            }
-            test::detail::tracker.track_construct((void*) p, sizeof(T), tag_);
+    template <class... Args> void construct(T* p, BOOST_FWD_REF(Args)... args)
+    {
+        UNORDERED_SCOPE(allocator2::construct(pointer, BOOST_FWD_REF(Args)...))
+        {
+            UNORDERED_EPOINT("Mock allocator2 construct function.");
+            new (p) T(boost::forward<Args>(args)...);
         }
+        test::detail::tracker.track_construct((void*)p, sizeof(T), tag_);
+    }
 #endif
 
-        void destroy(T* p) {
-            test::detail::tracker.track_destroy((void*) p, sizeof(T), tag_);
-            p->~T();
-        }
+    void destroy(T* p)
+    {
+        test::detail::tracker.track_destroy((void*)p, sizeof(T), tag_);
+        p->~T();
+    }
 
-        size_type max_size() const {
-            UNORDERED_SCOPE(allocator2::construct(pointer, T)) {
-                UNORDERED_EPOINT("Mock allocator2 max_size function.");
-            }
-            return (std::numeric_limits<std::size_t>::max)();
+    size_type max_size() const
+    {
+        UNORDERED_SCOPE(allocator2::construct(pointer, T))
+        {
+            UNORDERED_EPOINT("Mock allocator2 max_size function.");
         }
+        return (std::numeric_limits<std::size_t>::max)();
+    }
 
-        typedef false_type propagate_on_container_copy_assignment;
-        typedef false_type propagate_on_container_move_assignment;
-        typedef false_type propagate_on_container_swap;
-    };
+    typedef false_type propagate_on_container_copy_assignment;
+    typedef false_type propagate_on_container_move_assignment;
+    typedef false_type propagate_on_container_swap;
+};
 
-    template <class T>
-    void swap(allocator2<T>& x, allocator2<T>& y)
-    {
-        std::swap(x.tag_, y.tag_);
-    }
+template <class T> void swap(allocator2<T>& x, allocator2<T>& y)
+{
+    std::swap(x.tag_, y.tag_);
+}
 
-    // It's pretty much impossible to write a compliant swap when these
-    // two can throw. So they don't.
+// It's pretty much impossible to write a compliant swap when these
+// two can throw. So they don't.
 
-    template <class T>
-    inline bool operator==(allocator2<T> const& x, allocator2<T> const& y)
-    {
-        //UNORDERED_SCOPE(operator==(allocator2, allocator2)) {
-        //    UNORDERED_EPOINT("Mock allocator2 equality operator.");
-        //}
-        return x.tag_ == y.tag_;
-    }
+template <class T>
+inline bool operator==(allocator2<T> const& x, allocator2<T> const& y)
+{
+    // UNORDERED_SCOPE(operator==(allocator2, allocator2)) {
+    //    UNORDERED_EPOINT("Mock allocator2 equality operator.");
+    //}
+    return x.tag_ == y.tag_;
+}
 
-    template <class T>
-    inline bool operator!=(allocator2<T> const& x, allocator2<T> const& y)
-    {
-        //UNORDERED_SCOPE(operator!=(allocator2, allocator2)) {
-        //    UNORDERED_EPOINT("Mock allocator2 inequality operator.");
-        //}
-        return x.tag_ != y.tag_;
-    }
+template <class T>
+inline bool operator!=(allocator2<T> const& x, allocator2<T> const& y)
+{
+    // UNORDERED_SCOPE(operator!=(allocator2, allocator2)) {
+    //    UNORDERED_EPOINT("Mock allocator2 inequality operator.");
+    //}
+    return x.tag_ != y.tag_;
+}
 }
 }
 
 // Workaround for ADL deficient compilers
 #if defined(BOOST_NO_ARGUMENT_DEPENDENT_LOOKUP)
-namespace test
+namespace test {
+test::exception::object generate(
+    test::exception::object const* x, random_generator g)
 {
-    test::exception::object generate(test::exception::object const* x,
-        random_generator g) {
-        return test::exception::generate(x, g);
-    }
+    return test::exception::generate(x, g);
 }
-#endif
 
+std::pair<test::exception::object, test::exception::object> generate(
+    std::pair<test::exception::object, test::exception::object> const* x,
+    random_generator g)
+{
+    return test::exception::generate(x, g);
+}
+}
 #endif
 
+#endif