Revert "[libc] Use best-fit binary trie to make malloc logarithmic" (#117065)
[llvm-project.git] / libcxx / test / std / containers / sequences / deque / iterator_concept_conformance.compile.pass.cpp
blob3b0aa36f02aac09b06c42129d22feac071f80bbd
1 //===----------------------------------------------------------------------===//
2 //
3 // Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.
4 // See https://llvm.org/LICENSE.txt for license information.
5 // SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
6 //
7 //===----------------------------------------------------------------------===//
9 // UNSUPPORTED: c++03, c++11, c++14, c++17
11 // iterator, const_iterator, reverse_iterator, const_reverse_iterator
13 #include <deque>
15 #include <iterator>
17 using iterator = std::deque<int>::iterator;
18 using const_iterator = std::deque<int>::const_iterator;
19 using reverse_iterator = std::deque<int>::reverse_iterator;
20 using const_reverse_iterator = std::deque<int>::const_reverse_iterator;
21 using value_type = int;
23 static_assert(std::random_access_iterator<iterator>);
24 static_assert(!std::contiguous_iterator<iterator>);
25 static_assert(std::indirectly_writable<iterator, value_type>);
26 static_assert(std::sentinel_for<iterator, iterator>);
27 static_assert(std::sentinel_for<iterator, const_iterator>);
28 static_assert(!std::sentinel_for<iterator, reverse_iterator>);
29 static_assert(!std::sentinel_for<iterator, const_reverse_iterator>);
30 static_assert(std::sized_sentinel_for<iterator, iterator>);
31 static_assert(std::sized_sentinel_for<iterator, const_iterator>);
32 static_assert(!std::sized_sentinel_for<iterator, reverse_iterator>);
33 static_assert(!std::sized_sentinel_for<iterator, const_reverse_iterator>);
34 static_assert( std::indirectly_movable<iterator, iterator>);
35 static_assert( std::indirectly_movable_storable<iterator, iterator>);
36 static_assert(!std::indirectly_movable<iterator, const_iterator>);
37 static_assert(!std::indirectly_movable_storable<iterator, const_iterator>);
38 static_assert( std::indirectly_movable<iterator, reverse_iterator>);
39 static_assert( std::indirectly_movable_storable<iterator, reverse_iterator>);
40 static_assert(!std::indirectly_movable<iterator, const_reverse_iterator>);
41 static_assert(!std::indirectly_movable_storable<iterator, const_reverse_iterator>);
42 static_assert( std::indirectly_copyable<iterator, iterator>);
43 static_assert( std::indirectly_copyable_storable<iterator, iterator>);
44 static_assert(!std::indirectly_copyable<iterator, const_iterator>);
45 static_assert(!std::indirectly_copyable_storable<iterator, const_iterator>);
46 static_assert( std::indirectly_copyable<iterator, reverse_iterator>);
47 static_assert( std::indirectly_copyable_storable<iterator, reverse_iterator>);
48 static_assert(!std::indirectly_copyable<iterator, const_reverse_iterator>);
49 static_assert(!std::indirectly_copyable_storable<iterator, const_reverse_iterator>);
50 static_assert(std::indirectly_swappable<iterator, iterator>);
52 static_assert(std::random_access_iterator<const_iterator>);
53 static_assert(!std::contiguous_iterator<const_iterator>);
54 static_assert(!std::indirectly_writable<const_iterator, value_type>);
55 static_assert(std::sentinel_for<const_iterator, iterator>);
56 static_assert(std::sentinel_for<const_iterator, const_iterator>);
57 static_assert(!std::sentinel_for<const_iterator, reverse_iterator>);
58 static_assert(!std::sentinel_for<const_iterator, const_reverse_iterator>);
59 static_assert(std::sized_sentinel_for<const_iterator, iterator>);
60 static_assert(std::sized_sentinel_for<const_iterator, const_iterator>);
61 static_assert(!std::sized_sentinel_for<const_iterator, reverse_iterator>);
62 static_assert(!std::sized_sentinel_for<const_iterator, const_reverse_iterator>);
63 static_assert( std::indirectly_movable<const_iterator, iterator>);
64 static_assert( std::indirectly_movable_storable<const_iterator, iterator>);
65 static_assert(!std::indirectly_movable<const_iterator, const_iterator>);
66 static_assert(!std::indirectly_movable_storable<const_iterator, const_iterator>);
67 static_assert( std::indirectly_movable<const_iterator, reverse_iterator>);
68 static_assert( std::indirectly_movable_storable<const_iterator, reverse_iterator>);
69 static_assert(!std::indirectly_movable<const_iterator, const_reverse_iterator>);
70 static_assert(!std::indirectly_movable_storable<const_iterator, const_reverse_iterator>);
71 static_assert( std::indirectly_copyable<const_iterator, iterator>);
72 static_assert( std::indirectly_copyable_storable<const_iterator, iterator>);
73 static_assert(!std::indirectly_copyable<const_iterator, const_iterator>);
74 static_assert(!std::indirectly_copyable_storable<const_iterator, const_iterator>);
75 static_assert( std::indirectly_copyable<const_iterator, reverse_iterator>);
76 static_assert( std::indirectly_copyable_storable<const_iterator, reverse_iterator>);
77 static_assert(!std::indirectly_copyable<const_iterator, const_reverse_iterator>);
78 static_assert(!std::indirectly_copyable_storable<const_iterator, const_reverse_iterator>);
79 static_assert(!std::indirectly_swappable<const_iterator, const_iterator>);