1c52f43e72dfcea03037729649da84c23b3beb04aHoward Hinnant//===----------------------------------------------------------------------===//
2c52f43e72dfcea03037729649da84c23b3beb04aHoward Hinnant//
3c52f43e72dfcea03037729649da84c23b3beb04aHoward Hinnant//                     The LLVM Compiler Infrastructure
4c52f43e72dfcea03037729649da84c23b3beb04aHoward Hinnant//
5b64f8b07c104c6cc986570ac8ee0ed16a9f23976Howard Hinnant// This file is dual licensed under the MIT and the University of Illinois Open
6b64f8b07c104c6cc986570ac8ee0ed16a9f23976Howard Hinnant// Source Licenses. See LICENSE.TXT for details.
7c52f43e72dfcea03037729649da84c23b3beb04aHoward Hinnant//
8c52f43e72dfcea03037729649da84c23b3beb04aHoward Hinnant//===----------------------------------------------------------------------===//
9c52f43e72dfcea03037729649da84c23b3beb04aHoward Hinnant
10c52f43e72dfcea03037729649da84c23b3beb04aHoward Hinnant// <memory>
11c52f43e72dfcea03037729649da84c23b3beb04aHoward Hinnant
12c52f43e72dfcea03037729649da84c23b3beb04aHoward Hinnant// template <class Alloc>
13c52f43e72dfcea03037729649da84c23b3beb04aHoward Hinnant// struct allocator_traits
14c52f43e72dfcea03037729649da84c23b3beb04aHoward Hinnant// {
15c52f43e72dfcea03037729649da84c23b3beb04aHoward Hinnant//     typedef Alloc::difference_type
1647761071be811e5815311294b71ad6ac9414963eHoward Hinnant//           | pointer_traits<pointer>::difference_type         difference_type;
17c52f43e72dfcea03037729649da84c23b3beb04aHoward Hinnant//     ...
18c52f43e72dfcea03037729649da84c23b3beb04aHoward Hinnant// };
19c52f43e72dfcea03037729649da84c23b3beb04aHoward Hinnant
20c52f43e72dfcea03037729649da84c23b3beb04aHoward Hinnant#include <memory>
21c52f43e72dfcea03037729649da84c23b3beb04aHoward Hinnant#include <type_traits>
22c52f43e72dfcea03037729649da84c23b3beb04aHoward Hinnant
23c52f43e72dfcea03037729649da84c23b3beb04aHoward Hinnanttemplate <class T>
24c52f43e72dfcea03037729649da84c23b3beb04aHoward Hinnantstruct A
25c52f43e72dfcea03037729649da84c23b3beb04aHoward Hinnant{
26c52f43e72dfcea03037729649da84c23b3beb04aHoward Hinnant    typedef T value_type;
27c52f43e72dfcea03037729649da84c23b3beb04aHoward Hinnant    typedef short difference_type;
28c52f43e72dfcea03037729649da84c23b3beb04aHoward Hinnant};
29c52f43e72dfcea03037729649da84c23b3beb04aHoward Hinnant
30c52f43e72dfcea03037729649da84c23b3beb04aHoward Hinnanttemplate <class T>
31c52f43e72dfcea03037729649da84c23b3beb04aHoward Hinnantstruct B
32c52f43e72dfcea03037729649da84c23b3beb04aHoward Hinnant{
33c52f43e72dfcea03037729649da84c23b3beb04aHoward Hinnant    typedef T value_type;
34c52f43e72dfcea03037729649da84c23b3beb04aHoward Hinnant};
35c52f43e72dfcea03037729649da84c23b3beb04aHoward Hinnant
3647761071be811e5815311294b71ad6ac9414963eHoward Hinnanttemplate <class T>
3747761071be811e5815311294b71ad6ac9414963eHoward Hinnantstruct C
3847761071be811e5815311294b71ad6ac9414963eHoward Hinnant{
3947761071be811e5815311294b71ad6ac9414963eHoward Hinnant    typedef T value_type;
4047761071be811e5815311294b71ad6ac9414963eHoward Hinnant    struct pointer {};
4147761071be811e5815311294b71ad6ac9414963eHoward Hinnant    struct const_pointer {};
4247761071be811e5815311294b71ad6ac9414963eHoward Hinnant    struct void_pointer {};
4347761071be811e5815311294b71ad6ac9414963eHoward Hinnant    struct const_void_pointer {};
4447761071be811e5815311294b71ad6ac9414963eHoward Hinnant};
4547761071be811e5815311294b71ad6ac9414963eHoward Hinnant
4647761071be811e5815311294b71ad6ac9414963eHoward Hinnantnamespace std
4747761071be811e5815311294b71ad6ac9414963eHoward Hinnant{
4847761071be811e5815311294b71ad6ac9414963eHoward Hinnant
4947761071be811e5815311294b71ad6ac9414963eHoward Hinnanttemplate <>
5047761071be811e5815311294b71ad6ac9414963eHoward Hinnantstruct pointer_traits<C<char>::pointer>
5147761071be811e5815311294b71ad6ac9414963eHoward Hinnant{
5247761071be811e5815311294b71ad6ac9414963eHoward Hinnant    typedef signed char difference_type;
5347761071be811e5815311294b71ad6ac9414963eHoward Hinnant};
5447761071be811e5815311294b71ad6ac9414963eHoward Hinnant
5547761071be811e5815311294b71ad6ac9414963eHoward Hinnant}
5647761071be811e5815311294b71ad6ac9414963eHoward Hinnant
57c52f43e72dfcea03037729649da84c23b3beb04aHoward Hinnantint main()
58c52f43e72dfcea03037729649da84c23b3beb04aHoward Hinnant{
59c52f43e72dfcea03037729649da84c23b3beb04aHoward Hinnant    static_assert((std::is_same<std::allocator_traits<A<char> >::difference_type, short>::value), "");
60c52f43e72dfcea03037729649da84c23b3beb04aHoward Hinnant    static_assert((std::is_same<std::allocator_traits<B<char> >::difference_type, std::ptrdiff_t>::value), "");
6147761071be811e5815311294b71ad6ac9414963eHoward Hinnant    static_assert((std::is_same<std::allocator_traits<C<char> >::difference_type, signed char>::value), "");
62c52f43e72dfcea03037729649da84c23b3beb04aHoward Hinnant}
63