Revert "[libc] Use best-fit binary trie to make malloc logarithmic" (#117065)
[llvm-project.git] / libcxx / include / experimental / iterator
blob2488bcfc155a8de305d55b4f702871b3b8b449fa
1 // -*- C++ -*-
2 //===----------------------------------------------------------------------===//
3 //
4 // Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.
5 // See https://llvm.org/LICENSE.txt for license information.
6 // SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
7 //
8 //===----------------------------------------------------------------------===//
10 #ifndef _LIBCPP_EXPERIMENTAL_ITERATOR
11 #define _LIBCPP_EXPERIMENTAL_ITERATOR
14 namespace std {
15   namespace experimental {
16     inline namespace fundamentals_v2 {
18     template <class DelimT, class charT = char, class traits = char_traits<charT>>
19         class ostream_joiner {
20         public:
21          typedef charT                        char_type;
22          typedef traits                       traits_type;
23          typedef basic_ostream<charT, traits> ostream_type;
24          typedef output_iterator_tag          iterator_category;
25          typedef void                         value_type;
26          typedef void                         difference_type;
27          typedef void                         pointer;
28          typedef void                         reference;
30          ostream_joiner(ostream_type& s, const DelimT& delimiter);
31          ostream_joiner(ostream_type& s, DelimT&& delimiter);
33          template<typename T>
34          ostream_joiner& operator=(const T& value);
36          ostream_joiner& operator*() noexcept;
37          ostream_joiner& operator++() noexcept;
38          ostream_joiner& operator++(int) noexcept;
39    private:
40       ostream_type* out_stream;   // exposition only
41       DelimT delim;               // exposition only
42       bool first_element;         // exposition only
43    };
45   template <class charT, class traits, class DelimT>
46     ostream_joiner<decay_t<DelimT>, charT, traits>
47     make_ostream_joiner(basic_ostream<charT, traits>& os, DelimT&& delimiter);
49     } // inline namespace fundamentals_v2
50   } // namespace experimental
51 } // namespace std
55 #include <__config>
56 #include <__memory/addressof.h>
57 #include <__ostream/basic_ostream.h>
58 #include <__string/char_traits.h>
59 #include <__type_traits/decay.h>
60 #include <__utility/forward.h>
61 #include <__utility/move.h>
62 #include <iterator>
64 #if !defined(_LIBCPP_HAS_NO_PRAGMA_SYSTEM_HEADER)
65 #  pragma GCC system_header
66 #endif
68 _LIBCPP_PUSH_MACROS
69 #include <__undef_macros>
71 #if _LIBCPP_STD_VER >= 14
73 _LIBCPP_BEGIN_NAMESPACE_LFTS
75 template <class _Delim, class _CharT = char, class _Traits = char_traits<_CharT>>
76 class ostream_joiner {
77 public:
78   typedef _CharT char_type;
79   typedef _Traits traits_type;
80   typedef basic_ostream<char_type, traits_type> ostream_type;
81   typedef output_iterator_tag iterator_category;
82   typedef void value_type;
83   typedef void difference_type;
84   typedef void pointer;
85   typedef void reference;
87   _LIBCPP_HIDE_FROM_ABI ostream_joiner(ostream_type& __os, _Delim&& __d)
88       : __output_iter_(std::addressof(__os)), __delim_(std::move(__d)), __first_(true) {}
90   _LIBCPP_HIDE_FROM_ABI ostream_joiner(ostream_type& __os, const _Delim& __d)
91       : __output_iter_(std::addressof(__os)), __delim_(__d), __first_(true) {}
93   template <typename _Tp>
94   _LIBCPP_HIDE_FROM_ABI ostream_joiner& operator=(const _Tp& __v) {
95     if (!__first_)
96       *__output_iter_ << __delim_;
97     __first_ = false;
98     *__output_iter_ << __v;
99     return *this;
100   }
102   _LIBCPP_HIDE_FROM_ABI ostream_joiner& operator*() _NOEXCEPT { return *this; }
103   _LIBCPP_HIDE_FROM_ABI ostream_joiner& operator++() _NOEXCEPT { return *this; }
104   _LIBCPP_HIDE_FROM_ABI ostream_joiner& operator++(int) _NOEXCEPT { return *this; }
106 private:
107   ostream_type* __output_iter_;
108   _Delim __delim_;
109   bool __first_;
112 template <class _CharT, class _Traits, class _Delim>
113 _LIBCPP_HIDE_FROM_ABI ostream_joiner<__decay_t<_Delim>, _CharT, _Traits>
114 make_ostream_joiner(basic_ostream<_CharT, _Traits>& __os, _Delim&& __d) {
115   return ostream_joiner<__decay_t<_Delim>, _CharT, _Traits>(__os, std::forward<_Delim>(__d));
118 _LIBCPP_END_NAMESPACE_LFTS
120 #endif // _LIBCPP_STD_VER >= 14
122 _LIBCPP_POP_MACROS
124 #if !defined(_LIBCPP_REMOVE_TRANSITIVE_INCLUDES) && _LIBCPP_STD_VER <= 20
125 #  include <cstddef>
126 #  include <iosfwd>
127 #  include <type_traits>
128 #endif
130 #endif // _LIBCPP_EXPERIMENTAL_ITERATOR