blob: 088be05cab5c0e64dbba9d930f843f70f2a94072 [file] [log] [blame]
Howard Hinnantbc8d3f92010-05-11 19:42:161// -*- C++ -*-
2//===------------------------ functional ----------------------------------===//
3//
Howard Hinnantf5256e12010-05-11 21:36:014// The LLVM Compiler Infrastructure
Howard Hinnantbc8d3f92010-05-11 19:42:165//
Howard Hinnantb64f8b02010-11-16 22:09:026// This file is dual licensed under the MIT and the University of Illinois Open
7// Source Licenses. See LICENSE.TXT for details.
Howard Hinnantbc8d3f92010-05-11 19:42:168//
9//===----------------------------------------------------------------------===//
10
11#ifndef _LIBCPP_FUNCTIONAL
12#define _LIBCPP_FUNCTIONAL
13
14/*
15 functional synopsis
16
17namespace std
18{
19
20template <class Arg, class Result>
21struct unary_function
22{
23 typedef Arg argument_type;
24 typedef Result result_type;
25};
26
27template <class Arg1, class Arg2, class Result>
28struct binary_function
29{
30 typedef Arg1 first_argument_type;
31 typedef Arg2 second_argument_type;
32 typedef Result result_type;
33};
34
Howard Hinnant72552802010-08-20 19:36:4635template <class T>
Howard Hinnantbc8d3f92010-05-11 19:42:1636class reference_wrapper
37 : public unary_function<T1, R> // if wrapping a unary functor
38 : public binary_function<T1, T2, R> // if wraping a binary functor
39{
40public:
41 // types
42 typedef T type;
43 typedef see below result_type; // Not always defined
44
45 // construct/copy/destroy
Howard Hinnant603d2c02011-05-28 17:59:4846 reference_wrapper(T&) noexcept;
Howard Hinnantbc8d3f92010-05-11 19:42:1647 reference_wrapper(T&&) = delete; // do not bind to temps
Howard Hinnant603d2c02011-05-28 17:59:4848 reference_wrapper(const reference_wrapper<T>& x) noexcept;
Howard Hinnantbc8d3f92010-05-11 19:42:1649
50 // assignment
Howard Hinnant603d2c02011-05-28 17:59:4851 reference_wrapper& operator=(const reference_wrapper<T>& x) noexcept;
Howard Hinnantbc8d3f92010-05-11 19:42:1652
53 // access
Howard Hinnant603d2c02011-05-28 17:59:4854 operator T& () const noexcept;
55 T& get() const noexcept;
Howard Hinnantbc8d3f92010-05-11 19:42:1656
57 // invoke
58 template <class... ArgTypes>
Howard Hinnant23e470c2013-09-21 17:58:5859 typename result_of<T&(ArgTypes&&...)>::type
Howard Hinnantbc8d3f92010-05-11 19:42:1660 operator() (ArgTypes&&...) const;
61};
62
Howard Hinnant603d2c02011-05-28 17:59:4863template <class T> reference_wrapper<T> ref(T& t) noexcept;
Howard Hinnant72552802010-08-20 19:36:4664template <class T> void ref(const T&& t) = delete;
Howard Hinnant603d2c02011-05-28 17:59:4865template <class T> reference_wrapper<T> ref(reference_wrapper<T>t) noexcept;
Howard Hinnantbc8d3f92010-05-11 19:42:1666
Howard Hinnant603d2c02011-05-28 17:59:4867template <class T> reference_wrapper<const T> cref(const T& t) noexcept;
Howard Hinnant72552802010-08-20 19:36:4668template <class T> void cref(const T&& t) = delete;
Howard Hinnant603d2c02011-05-28 17:59:4869template <class T> reference_wrapper<const T> cref(reference_wrapper<T> t) noexcept;
Howard Hinnantbc8d3f92010-05-11 19:42:1670
Marshall Clowff464092013-07-29 14:21:5371template <class T> // <class T=void> in C++14
Howard Hinnantbc8d3f92010-05-11 19:42:1672struct plus : binary_function<T, T, T>
73{
74 T operator()(const T& x, const T& y) const;
75};
76
Marshall Clowff464092013-07-29 14:21:5377template <class T> // <class T=void> in C++14
Howard Hinnantbc8d3f92010-05-11 19:42:1678struct minus : binary_function<T, T, T>
79{
80 T operator()(const T& x, const T& y) const;
81};
82
Marshall Clowff464092013-07-29 14:21:5383template <class T> // <class T=void> in C++14
Howard Hinnantbc8d3f92010-05-11 19:42:1684struct multiplies : binary_function<T, T, T>
85{
86 T operator()(const T& x, const T& y) const;
87};
88
Marshall Clowff464092013-07-29 14:21:5389template <class T> // <class T=void> in C++14
Howard Hinnantbc8d3f92010-05-11 19:42:1690struct divides : binary_function<T, T, T>
91{
92 T operator()(const T& x, const T& y) const;
93};
94
Marshall Clowff464092013-07-29 14:21:5395template <class T> // <class T=void> in C++14
Howard Hinnantbc8d3f92010-05-11 19:42:1696struct modulus : binary_function<T, T, T>
97{
98 T operator()(const T& x, const T& y) const;
99};
100
Marshall Clowff464092013-07-29 14:21:53101template <class T> // <class T=void> in C++14
Howard Hinnantbc8d3f92010-05-11 19:42:16102struct negate : unary_function<T, T>
103{
104 T operator()(const T& x) const;
105};
106
Marshall Clowff464092013-07-29 14:21:53107template <class T> // <class T=void> in C++14
Howard Hinnantbc8d3f92010-05-11 19:42:16108struct equal_to : binary_function<T, T, bool>
109{
110 bool operator()(const T& x, const T& y) const;
111};
112
Marshall Clowff464092013-07-29 14:21:53113template <class T> // <class T=void> in C++14
Howard Hinnantbc8d3f92010-05-11 19:42:16114struct not_equal_to : binary_function<T, T, bool>
115{
116 bool operator()(const T& x, const T& y) const;
117};
118
Marshall Clowff464092013-07-29 14:21:53119template <class T> // <class T=void> in C++14
Howard Hinnantbc8d3f92010-05-11 19:42:16120struct greater : binary_function<T, T, bool>
121{
122 bool operator()(const T& x, const T& y) const;
123};
124
Marshall Clowff464092013-07-29 14:21:53125template <class T> // <class T=void> in C++14
Howard Hinnantbc8d3f92010-05-11 19:42:16126struct less : binary_function<T, T, bool>
127{
128 bool operator()(const T& x, const T& y) const;
129};
130
Marshall Clowff464092013-07-29 14:21:53131template <class T> // <class T=void> in C++14
Howard Hinnantbc8d3f92010-05-11 19:42:16132struct greater_equal : binary_function<T, T, bool>
133{
134 bool operator()(const T& x, const T& y) const;
135};
136
Marshall Clowff464092013-07-29 14:21:53137template <class T> // <class T=void> in C++14
Howard Hinnantbc8d3f92010-05-11 19:42:16138struct less_equal : binary_function<T, T, bool>
139{
140 bool operator()(const T& x, const T& y) const;
141};
142
Marshall Clowff464092013-07-29 14:21:53143template <class T> // <class T=void> in C++14
Howard Hinnantbc8d3f92010-05-11 19:42:16144struct logical_and : binary_function<T, T, bool>
145{
146 bool operator()(const T& x, const T& y) const;
147};
148
Marshall Clowff464092013-07-29 14:21:53149template <class T> // <class T=void> in C++14
Howard Hinnantbc8d3f92010-05-11 19:42:16150struct logical_or : binary_function<T, T, bool>
151{
152 bool operator()(const T& x, const T& y) const;
153};
154
Marshall Clowff464092013-07-29 14:21:53155template <class T> // <class T=void> in C++14
Howard Hinnantbc8d3f92010-05-11 19:42:16156struct logical_not : unary_function<T, bool>
157{
158 bool operator()(const T& x) const;
159};
160
Marshall Clowff464092013-07-29 14:21:53161template <class T> // <class T=void> in C++14
162struct bit_and : unary_function<T, bool>
163{
164 bool operator()(const T& x, const T& y) const;
165};
166
167template <class T> // <class T=void> in C++14
168struct bit_or : unary_function<T, bool>
169{
170 bool operator()(const T& x, const T& y) const;
171};
172
173template <class T> // <class T=void> in C++14
174struct bit_xor : unary_function<T, bool>
175{
176 bool operator()(const T& x, const T& y) const;
177};
178
179template <class T=void> // C++14
180struct bit_xor : unary_function<T, bool>
181{
182 bool operator()(const T& x) const;
183};
184
Howard Hinnantbc8d3f92010-05-11 19:42:16185template <class Predicate>
186class unary_negate
187 : public unary_function<typename Predicate::argument_type, bool>
188{
189public:
190 explicit unary_negate(const Predicate& pred);
191 bool operator()(const typename Predicate::argument_type& x) const;
192};
193
194template <class Predicate> unary_negate<Predicate> not1(const Predicate& pred);
195
196template <class Predicate>
197class binary_negate
198 : public binary_function<typename Predicate::first_argument_type,
199 typename Predicate::second_argument_type,
200 bool>
201{
202public:
203 explicit binary_negate(const Predicate& pred);
204 bool operator()(const typename Predicate::first_argument_type& x,
205 const typename Predicate::second_argument_type& y) const;
206};
207
208template <class Predicate> binary_negate<Predicate> not2(const Predicate& pred);
209
Eric Fiselierc2308222016-06-02 01:25:41210template <class F> unspecified not_fn(F&& f); // C++17
211
Howard Hinnantbc8d3f92010-05-11 19:42:16212template<class T> struct is_bind_expression;
213template<class T> struct is_placeholder;
214
Marshall Clow2fffe3a2016-09-22 00:23:15215 // See C++14 20.9.9, Function object binders
216template <class T> constexpr bool is_bind_expression_v
217 = is_bind_expression<T>::value; // C++17
218template <class T> constexpr int is_placeholder_v
219 = is_placeholder<T>::value; // C++17
220
221
Howard Hinnant324bb032010-08-22 00:02:43222template<class Fn, class... BoundArgs>
Howard Hinnant72552802010-08-20 19:36:46223 unspecified bind(Fn&&, BoundArgs&&...);
Howard Hinnant324bb032010-08-22 00:02:43224template<class R, class Fn, class... BoundArgs>
Howard Hinnant72552802010-08-20 19:36:46225 unspecified bind(Fn&&, BoundArgs&&...);
Howard Hinnantbc8d3f92010-05-11 19:42:16226
Howard Hinnant324bb032010-08-22 00:02:43227namespace placeholders {
228 // M is the implementation-defined number of placeholders
Howard Hinnantbc8d3f92010-05-11 19:42:16229 extern unspecified _1;
230 extern unspecified _2;
Howard Hinnant324bb032010-08-22 00:02:43231 .
232 .
233 .
Howard Hinnant99968442011-11-29 18:15:50234 extern unspecified _Mp;
Howard Hinnantbc8d3f92010-05-11 19:42:16235}
236
237template <class Operation>
238class binder1st
239 : public unary_function<typename Operation::second_argument_type,
240 typename Operation::result_type>
241{
242protected:
243 Operation op;
244 typename Operation::first_argument_type value;
245public:
246 binder1st(const Operation& x, const typename Operation::first_argument_type y);
247 typename Operation::result_type operator()( typename Operation::second_argument_type& x) const;
248 typename Operation::result_type operator()(const typename Operation::second_argument_type& x) const;
249};
250
251template <class Operation, class T>
252binder1st<Operation> bind1st(const Operation& op, const T& x);
253
254template <class Operation>
255class binder2nd
256 : public unary_function<typename Operation::first_argument_type,
257 typename Operation::result_type>
258{
259protected:
260 Operation op;
261 typename Operation::second_argument_type value;
262public:
263 binder2nd(const Operation& x, const typename Operation::second_argument_type y);
264 typename Operation::result_type operator()( typename Operation::first_argument_type& x) const;
265 typename Operation::result_type operator()(const typename Operation::first_argument_type& x) const;
266};
267
268template <class Operation, class T>
269binder2nd<Operation> bind2nd(const Operation& op, const T& x);
270
271template <class Arg, class Result>
272class pointer_to_unary_function : public unary_function<Arg, Result>
273{
274public:
275 explicit pointer_to_unary_function(Result (*f)(Arg));
276 Result operator()(Arg x) const;
277};
278
279template <class Arg, class Result>
280pointer_to_unary_function<Arg,Result> ptr_fun(Result (*f)(Arg));
281
282template <class Arg1, class Arg2, class Result>
283class pointer_to_binary_function : public binary_function<Arg1, Arg2, Result>
284{
285public:
286 explicit pointer_to_binary_function(Result (*f)(Arg1, Arg2));
287 Result operator()(Arg1 x, Arg2 y) const;
288};
289
290template <class Arg1, class Arg2, class Result>
291pointer_to_binary_function<Arg1,Arg2,Result> ptr_fun(Result (*f)(Arg1,Arg2));
292
293template<class S, class T>
294class mem_fun_t : public unary_function<T*, S>
295{
296public:
297 explicit mem_fun_t(S (T::*p)());
298 S operator()(T* p) const;
299};
300
301template<class S, class T, class A>
302class mem_fun1_t : public binary_function<T*, A, S>
303{
304public:
305 explicit mem_fun1_t(S (T::*p)(A));
306 S operator()(T* p, A x) const;
307};
308
309template<class S, class T> mem_fun_t<S,T> mem_fun(S (T::*f)());
310template<class S, class T, class A> mem_fun1_t<S,T,A> mem_fun(S (T::*f)(A));
311
312template<class S, class T>
313class mem_fun_ref_t : public unary_function<T, S>
314{
315public:
316 explicit mem_fun_ref_t(S (T::*p)());
317 S operator()(T& p) const;
318};
319
320template<class S, class T, class A>
321class mem_fun1_ref_t : public binary_function<T, A, S>
322{
323public:
324 explicit mem_fun1_ref_t(S (T::*p)(A));
325 S operator()(T& p, A x) const;
326};
327
328template<class S, class T> mem_fun_ref_t<S,T> mem_fun_ref(S (T::*f)());
329template<class S, class T, class A> mem_fun1_ref_t<S,T,A> mem_fun_ref(S (T::*f)(A));
330
331template <class S, class T>
332class const_mem_fun_t : public unary_function<const T*, S>
333{
334public:
335 explicit const_mem_fun_t(S (T::*p)() const);
336 S operator()(const T* p) const;
337};
338
339template <class S, class T, class A>
340class const_mem_fun1_t : public binary_function<const T*, A, S>
341{
342public:
343 explicit const_mem_fun1_t(S (T::*p)(A) const);
344 S operator()(const T* p, A x) const;
345};
346
347template <class S, class T> const_mem_fun_t<S,T> mem_fun(S (T::*f)() const);
348template <class S, class T, class A> const_mem_fun1_t<S,T,A> mem_fun(S (T::*f)(A) const);
349
350template <class S, class T>
351class const_mem_fun_ref_t : public unary_function<T, S>
352{
353public:
354 explicit const_mem_fun_ref_t(S (T::*p)() const);
355 S operator()(const T& p) const;
356};
357
358template <class S, class T, class A>
359class const_mem_fun1_ref_t : public binary_function<T, A, S>
360{
361public:
362 explicit const_mem_fun1_ref_t(S (T::*p)(A) const);
363 S operator()(const T& p, A x) const;
364};
365
366template <class S, class T> const_mem_fun_ref_t<S,T> mem_fun_ref(S (T::*f)() const);
367template <class S, class T, class A> const_mem_fun1_ref_t<S,T,A> mem_fun_ref(S (T::*f)(A) const);
368
Howard Hinnant72552802010-08-20 19:36:46369template<class R, class T> unspecified mem_fn(R T::*);
Howard Hinnant72552802010-08-20 19:36:46370
Howard Hinnantbc8d3f92010-05-11 19:42:16371class bad_function_call
372 : public exception
373{
374};
375
Howard Hinnant72552802010-08-20 19:36:46376template<class> class function; // undefined
Howard Hinnantbc8d3f92010-05-11 19:42:16377
Howard Hinnant72552802010-08-20 19:36:46378template<class R, class... ArgTypes>
Howard Hinnantbc8d3f92010-05-11 19:42:16379class function<R(ArgTypes...)>
380 : public unary_function<T1, R> // iff sizeof...(ArgTypes) == 1 and
381 // ArgTypes contains T1
382 : public binary_function<T1, T2, R> // iff sizeof...(ArgTypes) == 2 and
383 // ArgTypes contains T1 and T2
384{
385public:
386 typedef R result_type;
387
Howard Hinnant72552802010-08-20 19:36:46388 // construct/copy/destroy:
Howard Hinnant603d2c02011-05-28 17:59:48389 function() noexcept;
390 function(nullptr_t) noexcept;
Howard Hinnantbc8d3f92010-05-11 19:42:16391 function(const function&);
Howard Hinnant603d2c02011-05-28 17:59:48392 function(function&&) noexcept;
Howard Hinnantbc8d3f92010-05-11 19:42:16393 template<class F>
Howard Hinnantbc8d3f92010-05-11 19:42:16394 function(F);
Howard Hinnantbc8d3f92010-05-11 19:42:16395 template<Allocator Alloc>
Marshall Clowe29fb4c2016-10-13 21:06:03396 function(allocator_arg_t, const Alloc&) noexcept; // removed in C++17
Howard Hinnantbc8d3f92010-05-11 19:42:16397 template<Allocator Alloc>
Marshall Clowe29fb4c2016-10-13 21:06:03398 function(allocator_arg_t, const Alloc&, nullptr_t) noexcept; // removed in C++17
Howard Hinnantbc8d3f92010-05-11 19:42:16399 template<Allocator Alloc>
Marshall Clowe29fb4c2016-10-13 21:06:03400 function(allocator_arg_t, const Alloc&, const function&); // removed in C++17
Howard Hinnantbc8d3f92010-05-11 19:42:16401 template<Allocator Alloc>
Marshall Clowe29fb4c2016-10-13 21:06:03402 function(allocator_arg_t, const Alloc&, function&&); // removed in C++17
Howard Hinnantbc8d3f92010-05-11 19:42:16403 template<class F, Allocator Alloc>
Marshall Clowe29fb4c2016-10-13 21:06:03404 function(allocator_arg_t, const Alloc&, F); // removed in C++17
Howard Hinnantbc8d3f92010-05-11 19:42:16405
406 function& operator=(const function&);
Howard Hinnant603d2c02011-05-28 17:59:48407 function& operator=(function&&) noexcept;
Howard Hinnantad1a5cc2011-05-29 13:53:56408 function& operator=(nullptr_t) noexcept;
Howard Hinnantbc8d3f92010-05-11 19:42:16409 template<class F>
Howard Hinnant72552802010-08-20 19:36:46410 function& operator=(F&&);
Howard Hinnantbc8d3f92010-05-11 19:42:16411 template<class F>
Howard Hinnant603d2c02011-05-28 17:59:48412 function& operator=(reference_wrapper<F>) noexcept;
Howard Hinnantbc8d3f92010-05-11 19:42:16413
414 ~function();
415
Howard Hinnant72552802010-08-20 19:36:46416 // function modifiers:
Howard Hinnant603d2c02011-05-28 17:59:48417 void swap(function&) noexcept;
Howard Hinnant72552802010-08-20 19:36:46418 template<class F, class Alloc>
Marshall Clow73de8802016-01-25 17:29:55419 void assign(F&&, const Alloc&); // Removed in C++17
Howard Hinnantbc8d3f92010-05-11 19:42:16420
Howard Hinnant72552802010-08-20 19:36:46421 // function capacity:
Howard Hinnant603d2c02011-05-28 17:59:48422 explicit operator bool() const noexcept;
Howard Hinnantbc8d3f92010-05-11 19:42:16423
Howard Hinnant72552802010-08-20 19:36:46424 // function invocation:
Howard Hinnantbc8d3f92010-05-11 19:42:16425 R operator()(ArgTypes...) const;
426
Howard Hinnant72552802010-08-20 19:36:46427 // function target access:
Howard Hinnant603d2c02011-05-28 17:59:48428 const std::type_info& target_type() const noexcept;
429 template <typename T> T* target() noexcept;
430 template <typename T> const T* target() const noexcept;
Howard Hinnantbc8d3f92010-05-11 19:42:16431};
432
Howard Hinnant324bb032010-08-22 00:02:43433// Null pointer comparisons:
434template <class R, class ... ArgTypes>
Howard Hinnant603d2c02011-05-28 17:59:48435 bool operator==(const function<R(ArgTypes...)>&, nullptr_t) noexcept;
Howard Hinnantbc8d3f92010-05-11 19:42:16436
Howard Hinnant324bb032010-08-22 00:02:43437template <class R, class ... ArgTypes>
Howard Hinnant603d2c02011-05-28 17:59:48438 bool operator==(nullptr_t, const function<R(ArgTypes...)>&) noexcept;
Howard Hinnantbc8d3f92010-05-11 19:42:16439
Howard Hinnant324bb032010-08-22 00:02:43440template <class R, class ... ArgTypes>
Howard Hinnant603d2c02011-05-28 17:59:48441 bool operator!=(const function<R(ArgTypes...)>&, nullptr_t) noexcept;
Howard Hinnantbc8d3f92010-05-11 19:42:16442
Howard Hinnant324bb032010-08-22 00:02:43443template <class R, class ... ArgTypes>
Howard Hinnant603d2c02011-05-28 17:59:48444 bool operator!=(nullptr_t, const function<R(ArgTypes...)>&) noexcept;
Howard Hinnantbc8d3f92010-05-11 19:42:16445
Howard Hinnant324bb032010-08-22 00:02:43446// specialized algorithms:
447template <class R, class ... ArgTypes>
Howard Hinnant603d2c02011-05-28 17:59:48448 void swap(function<R(ArgTypes...)>&, function<R(ArgTypes...)>&) noexcept;
Howard Hinnantbc8d3f92010-05-11 19:42:16449
450template <class T> struct hash;
451
452template <> struct hash<bool>;
453template <> struct hash<char>;
454template <> struct hash<signed char>;
455template <> struct hash<unsigned char>;
456template <> struct hash<char16_t>;
457template <> struct hash<char32_t>;
458template <> struct hash<wchar_t>;
459template <> struct hash<short>;
460template <> struct hash<unsigned short>;
461template <> struct hash<int>;
462template <> struct hash<unsigned int>;
463template <> struct hash<long>;
464template <> struct hash<long long>;
465template <> struct hash<unsigned long>;
466template <> struct hash<unsigned long long>;
467
468template <> struct hash<float>;
469template <> struct hash<double>;
470template <> struct hash<long double>;
471
472template<class T> struct hash<T*>;
473
474} // std
475
476POLICY: For non-variadic implementations, the number of arguments is limited
477 to 3. It is hoped that the need for non-variadic implementations
478 will be minimal.
479
480*/
481
482#include <__config>
483#include <type_traits>
484#include <typeinfo>
485#include <exception>
486#include <memory>
487#include <tuple>
488
489#include <__functional_base>
490
Howard Hinnant08e17472011-10-17 20:05:10491#if !defined(_LIBCPP_HAS_NO_PRAGMA_SYSTEM_HEADER)
Howard Hinnantbc8d3f92010-05-11 19:42:16492#pragma GCC system_header
Howard Hinnant08e17472011-10-17 20:05:10493#endif
Howard Hinnantbc8d3f92010-05-11 19:42:16494
495_LIBCPP_BEGIN_NAMESPACE_STD
496
Marshall Clowff464092013-07-29 14:21:53497#if _LIBCPP_STD_VER > 11
498template <class _Tp = void>
499#else
Howard Hinnantbc8d3f92010-05-11 19:42:16500template <class _Tp>
Marshall Clowff464092013-07-29 14:21:53501#endif
Howard Hinnant0f678bd2013-08-12 18:38:34502struct _LIBCPP_TYPE_VIS_ONLY plus : binary_function<_Tp, _Tp, _Tp>
Howard Hinnantbc8d3f92010-05-11 19:42:16503{
Marshall Clow9738caf2013-09-28 19:06:12504 _LIBCPP_CONSTEXPR_AFTER_CXX11 _LIBCPP_INLINE_VISIBILITY
505 _Tp operator()(const _Tp& __x, const _Tp& __y) const
Howard Hinnantbc8d3f92010-05-11 19:42:16506 {return __x + __y;}
507};
508
Marshall Clowff464092013-07-29 14:21:53509#if _LIBCPP_STD_VER > 11
510template <>
Howard Hinnant0f678bd2013-08-12 18:38:34511struct _LIBCPP_TYPE_VIS_ONLY plus<void>
Marshall Clowff464092013-07-29 14:21:53512{
513 template <class _T1, class _T2>
Marshall Clow9738caf2013-09-28 19:06:12514 _LIBCPP_CONSTEXPR_AFTER_CXX11 _LIBCPP_INLINE_VISIBILITY
515 auto operator()(_T1&& __t, _T2&& __u) const
Marshall Clow59ac38c2015-02-25 12:20:52516 _NOEXCEPT_(noexcept(_VSTD::forward<_T1>(__t) + _VSTD::forward<_T2>(__u)))
517 -> decltype (_VSTD::forward<_T1>(__t) + _VSTD::forward<_T2>(__u))
518 { return _VSTD::forward<_T1>(__t) + _VSTD::forward<_T2>(__u); }
Marshall Clow4a0a9812013-08-13 01:11:06519 typedef void is_transparent;
Marshall Clowff464092013-07-29 14:21:53520};
521#endif
522
523
524#if _LIBCPP_STD_VER > 11
525template <class _Tp = void>
526#else
Howard Hinnantbc8d3f92010-05-11 19:42:16527template <class _Tp>
Marshall Clowff464092013-07-29 14:21:53528#endif
Howard Hinnant0f678bd2013-08-12 18:38:34529struct _LIBCPP_TYPE_VIS_ONLY minus : binary_function<_Tp, _Tp, _Tp>
Howard Hinnantbc8d3f92010-05-11 19:42:16530{
Marshall Clow9738caf2013-09-28 19:06:12531 _LIBCPP_CONSTEXPR_AFTER_CXX11 _LIBCPP_INLINE_VISIBILITY
532 _Tp operator()(const _Tp& __x, const _Tp& __y) const
Howard Hinnantbc8d3f92010-05-11 19:42:16533 {return __x - __y;}
534};
535
Marshall Clowff464092013-07-29 14:21:53536#if _LIBCPP_STD_VER > 11
537template <>
Howard Hinnant0f678bd2013-08-12 18:38:34538struct _LIBCPP_TYPE_VIS_ONLY minus<void>
Marshall Clowff464092013-07-29 14:21:53539{
540 template <class _T1, class _T2>
Marshall Clow9738caf2013-09-28 19:06:12541 _LIBCPP_CONSTEXPR_AFTER_CXX11 _LIBCPP_INLINE_VISIBILITY
542 auto operator()(_T1&& __t, _T2&& __u) const
Marshall Clow59ac38c2015-02-25 12:20:52543 _NOEXCEPT_(noexcept(_VSTD::forward<_T1>(__t) - _VSTD::forward<_T2>(__u)))
544 -> decltype (_VSTD::forward<_T1>(__t) - _VSTD::forward<_T2>(__u))
545 { return _VSTD::forward<_T1>(__t) - _VSTD::forward<_T2>(__u); }
Marshall Clow4a0a9812013-08-13 01:11:06546 typedef void is_transparent;
Marshall Clowff464092013-07-29 14:21:53547};
548#endif
549
550
551#if _LIBCPP_STD_VER > 11
552template <class _Tp = void>
553#else
Howard Hinnantbc8d3f92010-05-11 19:42:16554template <class _Tp>
Marshall Clowff464092013-07-29 14:21:53555#endif
Howard Hinnant0f678bd2013-08-12 18:38:34556struct _LIBCPP_TYPE_VIS_ONLY multiplies : binary_function<_Tp, _Tp, _Tp>
Howard Hinnantbc8d3f92010-05-11 19:42:16557{
Marshall Clow9738caf2013-09-28 19:06:12558 _LIBCPP_CONSTEXPR_AFTER_CXX11 _LIBCPP_INLINE_VISIBILITY
559 _Tp operator()(const _Tp& __x, const _Tp& __y) const
Howard Hinnantbc8d3f92010-05-11 19:42:16560 {return __x * __y;}
561};
562
Marshall Clowff464092013-07-29 14:21:53563#if _LIBCPP_STD_VER > 11
564template <>
Howard Hinnant0f678bd2013-08-12 18:38:34565struct _LIBCPP_TYPE_VIS_ONLY multiplies<void>
Marshall Clowff464092013-07-29 14:21:53566{
567 template <class _T1, class _T2>
Marshall Clow9738caf2013-09-28 19:06:12568 _LIBCPP_CONSTEXPR_AFTER_CXX11 _LIBCPP_INLINE_VISIBILITY
569 auto operator()(_T1&& __t, _T2&& __u) const
Marshall Clow59ac38c2015-02-25 12:20:52570 _NOEXCEPT_(noexcept(_VSTD::forward<_T1>(__t) * _VSTD::forward<_T2>(__u)))
571 -> decltype (_VSTD::forward<_T1>(__t) * _VSTD::forward<_T2>(__u))
572 { return _VSTD::forward<_T1>(__t) * _VSTD::forward<_T2>(__u); }
Marshall Clow4a0a9812013-08-13 01:11:06573 typedef void is_transparent;
Marshall Clowff464092013-07-29 14:21:53574};
575#endif
576
577
578#if _LIBCPP_STD_VER > 11
579template <class _Tp = void>
580#else
Howard Hinnantbc8d3f92010-05-11 19:42:16581template <class _Tp>
Marshall Clowff464092013-07-29 14:21:53582#endif
Howard Hinnant0f678bd2013-08-12 18:38:34583struct _LIBCPP_TYPE_VIS_ONLY divides : binary_function<_Tp, _Tp, _Tp>
Howard Hinnantbc8d3f92010-05-11 19:42:16584{
Marshall Clow9738caf2013-09-28 19:06:12585 _LIBCPP_CONSTEXPR_AFTER_CXX11 _LIBCPP_INLINE_VISIBILITY
586 _Tp operator()(const _Tp& __x, const _Tp& __y) const
Howard Hinnantbc8d3f92010-05-11 19:42:16587 {return __x / __y;}
588};
589
Marshall Clowff464092013-07-29 14:21:53590#if _LIBCPP_STD_VER > 11
591template <>
Howard Hinnant0f678bd2013-08-12 18:38:34592struct _LIBCPP_TYPE_VIS_ONLY divides<void>
Marshall Clowff464092013-07-29 14:21:53593{
594 template <class _T1, class _T2>
Marshall Clow9738caf2013-09-28 19:06:12595 _LIBCPP_CONSTEXPR_AFTER_CXX11 _LIBCPP_INLINE_VISIBILITY
596 auto operator()(_T1&& __t, _T2&& __u) const
Marshall Clow59ac38c2015-02-25 12:20:52597 _NOEXCEPT_(noexcept(_VSTD::forward<_T1>(__t) / _VSTD::forward<_T2>(__u)))
598 -> decltype (_VSTD::forward<_T1>(__t) / _VSTD::forward<_T2>(__u))
599 { return _VSTD::forward<_T1>(__t) / _VSTD::forward<_T2>(__u); }
Marshall Clow4a0a9812013-08-13 01:11:06600 typedef void is_transparent;
Marshall Clowff464092013-07-29 14:21:53601};
602#endif
603
604
605#if _LIBCPP_STD_VER > 11
606template <class _Tp = void>
607#else
Howard Hinnantbc8d3f92010-05-11 19:42:16608template <class _Tp>
Marshall Clowff464092013-07-29 14:21:53609#endif
Howard Hinnant0f678bd2013-08-12 18:38:34610struct _LIBCPP_TYPE_VIS_ONLY modulus : binary_function<_Tp, _Tp, _Tp>
Howard Hinnantbc8d3f92010-05-11 19:42:16611{
Marshall Clow9738caf2013-09-28 19:06:12612 _LIBCPP_CONSTEXPR_AFTER_CXX11 _LIBCPP_INLINE_VISIBILITY
613 _Tp operator()(const _Tp& __x, const _Tp& __y) const
Howard Hinnantbc8d3f92010-05-11 19:42:16614 {return __x % __y;}
615};
616
Marshall Clowff464092013-07-29 14:21:53617#if _LIBCPP_STD_VER > 11
618template <>
Howard Hinnant0f678bd2013-08-12 18:38:34619struct _LIBCPP_TYPE_VIS_ONLY modulus<void>
Marshall Clowff464092013-07-29 14:21:53620{
621 template <class _T1, class _T2>
Marshall Clow9738caf2013-09-28 19:06:12622 _LIBCPP_CONSTEXPR_AFTER_CXX11 _LIBCPP_INLINE_VISIBILITY
623 auto operator()(_T1&& __t, _T2&& __u) const
Marshall Clow59ac38c2015-02-25 12:20:52624 _NOEXCEPT_(noexcept(_VSTD::forward<_T1>(__t) % _VSTD::forward<_T2>(__u)))
625 -> decltype (_VSTD::forward<_T1>(__t) % _VSTD::forward<_T2>(__u))
626 { return _VSTD::forward<_T1>(__t) % _VSTD::forward<_T2>(__u); }
Marshall Clow4a0a9812013-08-13 01:11:06627 typedef void is_transparent;
Marshall Clowff464092013-07-29 14:21:53628};
629#endif
630
631
632#if _LIBCPP_STD_VER > 11
633template <class _Tp = void>
634#else
Howard Hinnantbc8d3f92010-05-11 19:42:16635template <class _Tp>
Marshall Clowff464092013-07-29 14:21:53636#endif
Howard Hinnant0f678bd2013-08-12 18:38:34637struct _LIBCPP_TYPE_VIS_ONLY negate : unary_function<_Tp, _Tp>
Howard Hinnantbc8d3f92010-05-11 19:42:16638{
Marshall Clow9738caf2013-09-28 19:06:12639 _LIBCPP_CONSTEXPR_AFTER_CXX11 _LIBCPP_INLINE_VISIBILITY
640 _Tp operator()(const _Tp& __x) const
Howard Hinnantbc8d3f92010-05-11 19:42:16641 {return -__x;}
642};
643
Marshall Clowff464092013-07-29 14:21:53644#if _LIBCPP_STD_VER > 11
645template <>
Howard Hinnant0f678bd2013-08-12 18:38:34646struct _LIBCPP_TYPE_VIS_ONLY negate<void>
Marshall Clowff464092013-07-29 14:21:53647{
648 template <class _Tp>
Marshall Clow9738caf2013-09-28 19:06:12649 _LIBCPP_CONSTEXPR_AFTER_CXX11 _LIBCPP_INLINE_VISIBILITY
650 auto operator()(_Tp&& __x) const
Marshall Clow59ac38c2015-02-25 12:20:52651 _NOEXCEPT_(noexcept(- _VSTD::forward<_Tp>(__x)))
652 -> decltype (- _VSTD::forward<_Tp>(__x))
653 { return - _VSTD::forward<_Tp>(__x); }
Marshall Clow4a0a9812013-08-13 01:11:06654 typedef void is_transparent;
Marshall Clowff464092013-07-29 14:21:53655};
656#endif
657
658
659#if _LIBCPP_STD_VER > 11
660template <class _Tp = void>
661#else
Howard Hinnantbc8d3f92010-05-11 19:42:16662template <class _Tp>
Marshall Clowff464092013-07-29 14:21:53663#endif
Howard Hinnant0f678bd2013-08-12 18:38:34664struct _LIBCPP_TYPE_VIS_ONLY equal_to : binary_function<_Tp, _Tp, bool>
Howard Hinnantbc8d3f92010-05-11 19:42:16665{
Marshall Clow9738caf2013-09-28 19:06:12666 _LIBCPP_CONSTEXPR_AFTER_CXX11 _LIBCPP_INLINE_VISIBILITY
667 bool operator()(const _Tp& __x, const _Tp& __y) const
Howard Hinnantbc8d3f92010-05-11 19:42:16668 {return __x == __y;}
669};
670
Marshall Clowff464092013-07-29 14:21:53671#if _LIBCPP_STD_VER > 11
672template <>
Howard Hinnant0f678bd2013-08-12 18:38:34673struct _LIBCPP_TYPE_VIS_ONLY equal_to<void>
Marshall Clowff464092013-07-29 14:21:53674{
Marshall Clow9738caf2013-09-28 19:06:12675 template <class _T1, class _T2>
676 _LIBCPP_CONSTEXPR_AFTER_CXX11 _LIBCPP_INLINE_VISIBILITY
Marshall Clowff464092013-07-29 14:21:53677 auto operator()(_T1&& __t, _T2&& __u) const
Marshall Clow59ac38c2015-02-25 12:20:52678 _NOEXCEPT_(noexcept(_VSTD::forward<_T1>(__t) == _VSTD::forward<_T2>(__u)))
679 -> decltype (_VSTD::forward<_T1>(__t) == _VSTD::forward<_T2>(__u))
680 { return _VSTD::forward<_T1>(__t) == _VSTD::forward<_T2>(__u); }
Marshall Clow4a0a9812013-08-13 01:11:06681 typedef void is_transparent;
Marshall Clowff464092013-07-29 14:21:53682};
683#endif
684
685
686#if _LIBCPP_STD_VER > 11
687template <class _Tp = void>
688#else
Howard Hinnantbc8d3f92010-05-11 19:42:16689template <class _Tp>
Marshall Clowff464092013-07-29 14:21:53690#endif
Howard Hinnant0f678bd2013-08-12 18:38:34691struct _LIBCPP_TYPE_VIS_ONLY not_equal_to : binary_function<_Tp, _Tp, bool>
Howard Hinnantbc8d3f92010-05-11 19:42:16692{
Marshall Clow9738caf2013-09-28 19:06:12693 _LIBCPP_CONSTEXPR_AFTER_CXX11 _LIBCPP_INLINE_VISIBILITY
694 bool operator()(const _Tp& __x, const _Tp& __y) const
Howard Hinnantbc8d3f92010-05-11 19:42:16695 {return __x != __y;}
696};
697
Marshall Clowff464092013-07-29 14:21:53698#if _LIBCPP_STD_VER > 11
699template <>
Howard Hinnant0f678bd2013-08-12 18:38:34700struct _LIBCPP_TYPE_VIS_ONLY not_equal_to<void>
Marshall Clowff464092013-07-29 14:21:53701{
Marshall Clow9738caf2013-09-28 19:06:12702 template <class _T1, class _T2>
703 _LIBCPP_CONSTEXPR_AFTER_CXX11 _LIBCPP_INLINE_VISIBILITY
Marshall Clowff464092013-07-29 14:21:53704 auto operator()(_T1&& __t, _T2&& __u) const
Marshall Clow59ac38c2015-02-25 12:20:52705 _NOEXCEPT_(noexcept(_VSTD::forward<_T1>(__t) != _VSTD::forward<_T2>(__u)))
706 -> decltype (_VSTD::forward<_T1>(__t) != _VSTD::forward<_T2>(__u))
707 { return _VSTD::forward<_T1>(__t) != _VSTD::forward<_T2>(__u); }
Marshall Clow4a0a9812013-08-13 01:11:06708 typedef void is_transparent;
Marshall Clowff464092013-07-29 14:21:53709};
710#endif
711
712
713#if _LIBCPP_STD_VER > 11
714template <class _Tp = void>
715#else
Howard Hinnantbc8d3f92010-05-11 19:42:16716template <class _Tp>
Marshall Clowff464092013-07-29 14:21:53717#endif
Howard Hinnant0f678bd2013-08-12 18:38:34718struct _LIBCPP_TYPE_VIS_ONLY greater : binary_function<_Tp, _Tp, bool>
Howard Hinnantbc8d3f92010-05-11 19:42:16719{
Marshall Clow9738caf2013-09-28 19:06:12720 _LIBCPP_CONSTEXPR_AFTER_CXX11 _LIBCPP_INLINE_VISIBILITY
721 bool operator()(const _Tp& __x, const _Tp& __y) const
Howard Hinnantbc8d3f92010-05-11 19:42:16722 {return __x > __y;}
723};
724
Marshall Clowff464092013-07-29 14:21:53725#if _LIBCPP_STD_VER > 11
726template <>
Howard Hinnant0f678bd2013-08-12 18:38:34727struct _LIBCPP_TYPE_VIS_ONLY greater<void>
Marshall Clowff464092013-07-29 14:21:53728{
Marshall Clow9738caf2013-09-28 19:06:12729 template <class _T1, class _T2>
730 _LIBCPP_CONSTEXPR_AFTER_CXX11 _LIBCPP_INLINE_VISIBILITY
Marshall Clowff464092013-07-29 14:21:53731 auto operator()(_T1&& __t, _T2&& __u) const
Marshall Clow59ac38c2015-02-25 12:20:52732 _NOEXCEPT_(noexcept(_VSTD::forward<_T1>(__t) > _VSTD::forward<_T2>(__u)))
733 -> decltype (_VSTD::forward<_T1>(__t) > _VSTD::forward<_T2>(__u))
734 { return _VSTD::forward<_T1>(__t) > _VSTD::forward<_T2>(__u); }
Marshall Clow4a0a9812013-08-13 01:11:06735 typedef void is_transparent;
Marshall Clowff464092013-07-29 14:21:53736};
737#endif
738
739
Howard Hinnant3fadda32012-02-21 21:02:58740// less in <__functional_base>
Howard Hinnantbc8d3f92010-05-11 19:42:16741
Marshall Clowff464092013-07-29 14:21:53742#if _LIBCPP_STD_VER > 11
743template <class _Tp = void>
744#else
Howard Hinnantbc8d3f92010-05-11 19:42:16745template <class _Tp>
Marshall Clowff464092013-07-29 14:21:53746#endif
Howard Hinnant0f678bd2013-08-12 18:38:34747struct _LIBCPP_TYPE_VIS_ONLY greater_equal : binary_function<_Tp, _Tp, bool>
Howard Hinnantbc8d3f92010-05-11 19:42:16748{
Marshall Clow9738caf2013-09-28 19:06:12749 _LIBCPP_CONSTEXPR_AFTER_CXX11 _LIBCPP_INLINE_VISIBILITY
750 bool operator()(const _Tp& __x, const _Tp& __y) const
Howard Hinnantbc8d3f92010-05-11 19:42:16751 {return __x >= __y;}
752};
753
Marshall Clowff464092013-07-29 14:21:53754#if _LIBCPP_STD_VER > 11
755template <>
Howard Hinnant0f678bd2013-08-12 18:38:34756struct _LIBCPP_TYPE_VIS_ONLY greater_equal<void>
Marshall Clowff464092013-07-29 14:21:53757{
Marshall Clow9738caf2013-09-28 19:06:12758 template <class _T1, class _T2>
759 _LIBCPP_CONSTEXPR_AFTER_CXX11 _LIBCPP_INLINE_VISIBILITY
Marshall Clowff464092013-07-29 14:21:53760 auto operator()(_T1&& __t, _T2&& __u) const
Marshall Clow59ac38c2015-02-25 12:20:52761 _NOEXCEPT_(noexcept(_VSTD::forward<_T1>(__t) >= _VSTD::forward<_T2>(__u)))
762 -> decltype (_VSTD::forward<_T1>(__t) >= _VSTD::forward<_T2>(__u))
763 { return _VSTD::forward<_T1>(__t) >= _VSTD::forward<_T2>(__u); }
Marshall Clow4a0a9812013-08-13 01:11:06764 typedef void is_transparent;
Marshall Clowff464092013-07-29 14:21:53765};
766#endif
767
768
769#if _LIBCPP_STD_VER > 11
770template <class _Tp = void>
771#else
Howard Hinnantbc8d3f92010-05-11 19:42:16772template <class _Tp>
Marshall Clowff464092013-07-29 14:21:53773#endif
Howard Hinnant0f678bd2013-08-12 18:38:34774struct _LIBCPP_TYPE_VIS_ONLY less_equal : binary_function<_Tp, _Tp, bool>
Howard Hinnantbc8d3f92010-05-11 19:42:16775{
Marshall Clow9738caf2013-09-28 19:06:12776 _LIBCPP_CONSTEXPR_AFTER_CXX11 _LIBCPP_INLINE_VISIBILITY
777 bool operator()(const _Tp& __x, const _Tp& __y) const
Howard Hinnantbc8d3f92010-05-11 19:42:16778 {return __x <= __y;}
779};
780
Marshall Clowff464092013-07-29 14:21:53781#if _LIBCPP_STD_VER > 11
782template <>
Howard Hinnant0f678bd2013-08-12 18:38:34783struct _LIBCPP_TYPE_VIS_ONLY less_equal<void>
Marshall Clowff464092013-07-29 14:21:53784{
Marshall Clow9738caf2013-09-28 19:06:12785 template <class _T1, class _T2>
786 _LIBCPP_CONSTEXPR_AFTER_CXX11 _LIBCPP_INLINE_VISIBILITY
Marshall Clowff464092013-07-29 14:21:53787 auto operator()(_T1&& __t, _T2&& __u) const
Marshall Clow59ac38c2015-02-25 12:20:52788 _NOEXCEPT_(noexcept(_VSTD::forward<_T1>(__t) <= _VSTD::forward<_T2>(__u)))
789 -> decltype (_VSTD::forward<_T1>(__t) <= _VSTD::forward<_T2>(__u))
790 { return _VSTD::forward<_T1>(__t) <= _VSTD::forward<_T2>(__u); }
Marshall Clow4a0a9812013-08-13 01:11:06791 typedef void is_transparent;
Marshall Clowff464092013-07-29 14:21:53792};
793#endif
794
795
796#if _LIBCPP_STD_VER > 11
797template <class _Tp = void>
798#else
Howard Hinnantbc8d3f92010-05-11 19:42:16799template <class _Tp>
Marshall Clowff464092013-07-29 14:21:53800#endif
Howard Hinnant0f678bd2013-08-12 18:38:34801struct _LIBCPP_TYPE_VIS_ONLY logical_and : binary_function<_Tp, _Tp, bool>
Howard Hinnantbc8d3f92010-05-11 19:42:16802{
Marshall Clow9738caf2013-09-28 19:06:12803 _LIBCPP_CONSTEXPR_AFTER_CXX11 _LIBCPP_INLINE_VISIBILITY
804 bool operator()(const _Tp& __x, const _Tp& __y) const
Howard Hinnantbc8d3f92010-05-11 19:42:16805 {return __x && __y;}
806};
807
Marshall Clowff464092013-07-29 14:21:53808#if _LIBCPP_STD_VER > 11
809template <>
Howard Hinnant0f678bd2013-08-12 18:38:34810struct _LIBCPP_TYPE_VIS_ONLY logical_and<void>
Marshall Clowff464092013-07-29 14:21:53811{
Marshall Clow9738caf2013-09-28 19:06:12812 template <class _T1, class _T2>
813 _LIBCPP_CONSTEXPR_AFTER_CXX11 _LIBCPP_INLINE_VISIBILITY
Marshall Clowff464092013-07-29 14:21:53814 auto operator()(_T1&& __t, _T2&& __u) const
Marshall Clow59ac38c2015-02-25 12:20:52815 _NOEXCEPT_(noexcept(_VSTD::forward<_T1>(__t) && _VSTD::forward<_T2>(__u)))
816 -> decltype (_VSTD::forward<_T1>(__t) && _VSTD::forward<_T2>(__u))
817 { return _VSTD::forward<_T1>(__t) && _VSTD::forward<_T2>(__u); }
Marshall Clow4a0a9812013-08-13 01:11:06818 typedef void is_transparent;
Marshall Clowff464092013-07-29 14:21:53819};
820#endif
821
822
823#if _LIBCPP_STD_VER > 11
824template <class _Tp = void>
825#else
Howard Hinnantbc8d3f92010-05-11 19:42:16826template <class _Tp>
Marshall Clowff464092013-07-29 14:21:53827#endif
Howard Hinnant0f678bd2013-08-12 18:38:34828struct _LIBCPP_TYPE_VIS_ONLY logical_or : binary_function<_Tp, _Tp, bool>
Howard Hinnantbc8d3f92010-05-11 19:42:16829{
Marshall Clow9738caf2013-09-28 19:06:12830 _LIBCPP_CONSTEXPR_AFTER_CXX11 _LIBCPP_INLINE_VISIBILITY
831 bool operator()(const _Tp& __x, const _Tp& __y) const
Howard Hinnantbc8d3f92010-05-11 19:42:16832 {return __x || __y;}
833};
834
Marshall Clowff464092013-07-29 14:21:53835#if _LIBCPP_STD_VER > 11
836template <>
Howard Hinnant0f678bd2013-08-12 18:38:34837struct _LIBCPP_TYPE_VIS_ONLY logical_or<void>
Marshall Clowff464092013-07-29 14:21:53838{
Marshall Clow9738caf2013-09-28 19:06:12839 template <class _T1, class _T2>
840 _LIBCPP_CONSTEXPR_AFTER_CXX11 _LIBCPP_INLINE_VISIBILITY
Marshall Clowff464092013-07-29 14:21:53841 auto operator()(_T1&& __t, _T2&& __u) const
Marshall Clow59ac38c2015-02-25 12:20:52842 _NOEXCEPT_(noexcept(_VSTD::forward<_T1>(__t) || _VSTD::forward<_T2>(__u)))
843 -> decltype (_VSTD::forward<_T1>(__t) || _VSTD::forward<_T2>(__u))
844 { return _VSTD::forward<_T1>(__t) || _VSTD::forward<_T2>(__u); }
Marshall Clow4a0a9812013-08-13 01:11:06845 typedef void is_transparent;
Marshall Clowff464092013-07-29 14:21:53846};
847#endif
848
849
850#if _LIBCPP_STD_VER > 11
851template <class _Tp = void>
852#else
Howard Hinnantbc8d3f92010-05-11 19:42:16853template <class _Tp>
Marshall Clowff464092013-07-29 14:21:53854#endif
Howard Hinnant0f678bd2013-08-12 18:38:34855struct _LIBCPP_TYPE_VIS_ONLY logical_not : unary_function<_Tp, bool>
Howard Hinnantbc8d3f92010-05-11 19:42:16856{
Marshall Clow9738caf2013-09-28 19:06:12857 _LIBCPP_CONSTEXPR_AFTER_CXX11 _LIBCPP_INLINE_VISIBILITY
858 bool operator()(const _Tp& __x) const
Howard Hinnantbc8d3f92010-05-11 19:42:16859 {return !__x;}
860};
861
Marshall Clowff464092013-07-29 14:21:53862#if _LIBCPP_STD_VER > 11
863template <>
Howard Hinnant0f678bd2013-08-12 18:38:34864struct _LIBCPP_TYPE_VIS_ONLY logical_not<void>
Marshall Clowff464092013-07-29 14:21:53865{
866 template <class _Tp>
Marshall Clow9738caf2013-09-28 19:06:12867 _LIBCPP_CONSTEXPR_AFTER_CXX11 _LIBCPP_INLINE_VISIBILITY
868 auto operator()(_Tp&& __x) const
Marshall Clow59ac38c2015-02-25 12:20:52869 _NOEXCEPT_(noexcept(!_VSTD::forward<_Tp>(__x)))
870 -> decltype (!_VSTD::forward<_Tp>(__x))
871 { return !_VSTD::forward<_Tp>(__x); }
Marshall Clow4a0a9812013-08-13 01:11:06872 typedef void is_transparent;
Marshall Clowff464092013-07-29 14:21:53873};
874#endif
875
876
877#if _LIBCPP_STD_VER > 11
878template <class _Tp = void>
879#else
Howard Hinnantbc8d3f92010-05-11 19:42:16880template <class _Tp>
Marshall Clowff464092013-07-29 14:21:53881#endif
Howard Hinnant0f678bd2013-08-12 18:38:34882struct _LIBCPP_TYPE_VIS_ONLY bit_and : binary_function<_Tp, _Tp, _Tp>
Howard Hinnantbc8d3f92010-05-11 19:42:16883{
Marshall Clow9738caf2013-09-28 19:06:12884 _LIBCPP_CONSTEXPR_AFTER_CXX11 _LIBCPP_INLINE_VISIBILITY
885 _Tp operator()(const _Tp& __x, const _Tp& __y) const
Howard Hinnantbc8d3f92010-05-11 19:42:16886 {return __x & __y;}
887};
888
Marshall Clowff464092013-07-29 14:21:53889#if _LIBCPP_STD_VER > 11
890template <>
Howard Hinnant0f678bd2013-08-12 18:38:34891struct _LIBCPP_TYPE_VIS_ONLY bit_and<void>
Marshall Clowff464092013-07-29 14:21:53892{
Marshall Clow9738caf2013-09-28 19:06:12893 template <class _T1, class _T2>
894 _LIBCPP_CONSTEXPR_AFTER_CXX11 _LIBCPP_INLINE_VISIBILITY
Marshall Clowff464092013-07-29 14:21:53895 auto operator()(_T1&& __t, _T2&& __u) const
Marshall Clow59ac38c2015-02-25 12:20:52896 _NOEXCEPT_(noexcept(_VSTD::forward<_T1>(__t) & _VSTD::forward<_T2>(__u)))
897 -> decltype (_VSTD::forward<_T1>(__t) & _VSTD::forward<_T2>(__u))
898 { return _VSTD::forward<_T1>(__t) & _VSTD::forward<_T2>(__u); }
Marshall Clow4a0a9812013-08-13 01:11:06899 typedef void is_transparent;
Marshall Clowff464092013-07-29 14:21:53900};
901#endif
902
903
904#if _LIBCPP_STD_VER > 11
905template <class _Tp = void>
906#else
Howard Hinnantbc8d3f92010-05-11 19:42:16907template <class _Tp>
Marshall Clowff464092013-07-29 14:21:53908#endif
Howard Hinnant0f678bd2013-08-12 18:38:34909struct _LIBCPP_TYPE_VIS_ONLY bit_or : binary_function<_Tp, _Tp, _Tp>
Howard Hinnantbc8d3f92010-05-11 19:42:16910{
Marshall Clow9738caf2013-09-28 19:06:12911 _LIBCPP_CONSTEXPR_AFTER_CXX11 _LIBCPP_INLINE_VISIBILITY
912 _Tp operator()(const _Tp& __x, const _Tp& __y) const
Howard Hinnantbc8d3f92010-05-11 19:42:16913 {return __x | __y;}
914};
915
Marshall Clowff464092013-07-29 14:21:53916#if _LIBCPP_STD_VER > 11
917template <>
Howard Hinnant0f678bd2013-08-12 18:38:34918struct _LIBCPP_TYPE_VIS_ONLY bit_or<void>
Marshall Clowff464092013-07-29 14:21:53919{
Marshall Clow9738caf2013-09-28 19:06:12920 template <class _T1, class _T2>
921 _LIBCPP_CONSTEXPR_AFTER_CXX11 _LIBCPP_INLINE_VISIBILITY
Marshall Clowff464092013-07-29 14:21:53922 auto operator()(_T1&& __t, _T2&& __u) const
Marshall Clow59ac38c2015-02-25 12:20:52923 _NOEXCEPT_(noexcept(_VSTD::forward<_T1>(__t) | _VSTD::forward<_T2>(__u)))
924 -> decltype (_VSTD::forward<_T1>(__t) | _VSTD::forward<_T2>(__u))
925 { return _VSTD::forward<_T1>(__t) | _VSTD::forward<_T2>(__u); }
Marshall Clow4a0a9812013-08-13 01:11:06926 typedef void is_transparent;
Marshall Clowff464092013-07-29 14:21:53927};
928#endif
929
930
931#if _LIBCPP_STD_VER > 11
932template <class _Tp = void>
933#else
Howard Hinnantbc8d3f92010-05-11 19:42:16934template <class _Tp>
Marshall Clowff464092013-07-29 14:21:53935#endif
Howard Hinnant0f678bd2013-08-12 18:38:34936struct _LIBCPP_TYPE_VIS_ONLY bit_xor : binary_function<_Tp, _Tp, _Tp>
Howard Hinnantbc8d3f92010-05-11 19:42:16937{
Marshall Clow9738caf2013-09-28 19:06:12938 _LIBCPP_CONSTEXPR_AFTER_CXX11 _LIBCPP_INLINE_VISIBILITY
939 _Tp operator()(const _Tp& __x, const _Tp& __y) const
Howard Hinnantbc8d3f92010-05-11 19:42:16940 {return __x ^ __y;}
941};
942
Marshall Clowff464092013-07-29 14:21:53943#if _LIBCPP_STD_VER > 11
944template <>
Howard Hinnant0f678bd2013-08-12 18:38:34945struct _LIBCPP_TYPE_VIS_ONLY bit_xor<void>
Marshall Clowff464092013-07-29 14:21:53946{
Marshall Clow9738caf2013-09-28 19:06:12947 template <class _T1, class _T2>
948 _LIBCPP_CONSTEXPR_AFTER_CXX11 _LIBCPP_INLINE_VISIBILITY
Marshall Clowff464092013-07-29 14:21:53949 auto operator()(_T1&& __t, _T2&& __u) const
Marshall Clow59ac38c2015-02-25 12:20:52950 _NOEXCEPT_(noexcept(_VSTD::forward<_T1>(__t) ^ _VSTD::forward<_T2>(__u)))
951 -> decltype (_VSTD::forward<_T1>(__t) ^ _VSTD::forward<_T2>(__u))
952 { return _VSTD::forward<_T1>(__t) ^ _VSTD::forward<_T2>(__u); }
Marshall Clow4a0a9812013-08-13 01:11:06953 typedef void is_transparent;
Marshall Clowff464092013-07-29 14:21:53954};
955#endif
956
957
958#if _LIBCPP_STD_VER > 11
959template <class _Tp = void>
Howard Hinnant0f678bd2013-08-12 18:38:34960struct _LIBCPP_TYPE_VIS_ONLY bit_not : unary_function<_Tp, _Tp>
Marshall Clowff464092013-07-29 14:21:53961{
Marshall Clow9738caf2013-09-28 19:06:12962 _LIBCPP_CONSTEXPR_AFTER_CXX11 _LIBCPP_INLINE_VISIBILITY
963 _Tp operator()(const _Tp& __x) const
Marshall Clowff464092013-07-29 14:21:53964 {return ~__x;}
965};
966
967template <>
Howard Hinnant0f678bd2013-08-12 18:38:34968struct _LIBCPP_TYPE_VIS_ONLY bit_not<void>
Marshall Clowff464092013-07-29 14:21:53969{
970 template <class _Tp>
Marshall Clow9738caf2013-09-28 19:06:12971 _LIBCPP_CONSTEXPR_AFTER_CXX11 _LIBCPP_INLINE_VISIBILITY
972 auto operator()(_Tp&& __x) const
Marshall Clow59ac38c2015-02-25 12:20:52973 _NOEXCEPT_(noexcept(~_VSTD::forward<_Tp>(__x)))
974 -> decltype (~_VSTD::forward<_Tp>(__x))
975 { return ~_VSTD::forward<_Tp>(__x); }
Marshall Clow4a0a9812013-08-13 01:11:06976 typedef void is_transparent;
Marshall Clowff464092013-07-29 14:21:53977};
978#endif
979
Howard Hinnantbc8d3f92010-05-11 19:42:16980template <class _Predicate>
Howard Hinnant0f678bd2013-08-12 18:38:34981class _LIBCPP_TYPE_VIS_ONLY unary_negate
Howard Hinnantbc8d3f92010-05-11 19:42:16982 : public unary_function<typename _Predicate::argument_type, bool>
983{
984 _Predicate __pred_;
985public:
Marshall Clow9738caf2013-09-28 19:06:12986 _LIBCPP_CONSTEXPR_AFTER_CXX11 _LIBCPP_INLINE_VISIBILITY
987 explicit unary_negate(const _Predicate& __pred)
Howard Hinnantbc8d3f92010-05-11 19:42:16988 : __pred_(__pred) {}
Marshall Clow9738caf2013-09-28 19:06:12989 _LIBCPP_CONSTEXPR_AFTER_CXX11 _LIBCPP_INLINE_VISIBILITY
990 bool operator()(const typename _Predicate::argument_type& __x) const
Howard Hinnantbc8d3f92010-05-11 19:42:16991 {return !__pred_(__x);}
992};
993
994template <class _Predicate>
Marshall Clow9738caf2013-09-28 19:06:12995inline _LIBCPP_CONSTEXPR_AFTER_CXX11 _LIBCPP_INLINE_VISIBILITY
Howard Hinnantbc8d3f92010-05-11 19:42:16996unary_negate<_Predicate>
997not1(const _Predicate& __pred) {return unary_negate<_Predicate>(__pred);}
998
999template <class _Predicate>
Howard Hinnant0f678bd2013-08-12 18:38:341000class _LIBCPP_TYPE_VIS_ONLY binary_negate
Howard Hinnantbc8d3f92010-05-11 19:42:161001 : public binary_function<typename _Predicate::first_argument_type,
1002 typename _Predicate::second_argument_type,
1003 bool>
1004{
1005 _Predicate __pred_;
1006public:
Marshall Clow9738caf2013-09-28 19:06:121007 _LIBCPP_INLINE_VISIBILITY explicit _LIBCPP_CONSTEXPR_AFTER_CXX11
1008 binary_negate(const _Predicate& __pred) : __pred_(__pred) {}
1009
1010 _LIBCPP_CONSTEXPR_AFTER_CXX11 _LIBCPP_INLINE_VISIBILITY
1011 bool operator()(const typename _Predicate::first_argument_type& __x,
Howard Hinnantbc8d3f92010-05-11 19:42:161012 const typename _Predicate::second_argument_type& __y) const
1013 {return !__pred_(__x, __y);}
1014};
1015
1016template <class _Predicate>
Marshall Clow9738caf2013-09-28 19:06:121017inline _LIBCPP_CONSTEXPR_AFTER_CXX11 _LIBCPP_INLINE_VISIBILITY
Howard Hinnantbc8d3f92010-05-11 19:42:161018binary_negate<_Predicate>
1019not2(const _Predicate& __pred) {return binary_negate<_Predicate>(__pred);}
1020
1021template <class __Operation>
Howard Hinnant0f678bd2013-08-12 18:38:341022class _LIBCPP_TYPE_VIS_ONLY binder1st
Howard Hinnantbc8d3f92010-05-11 19:42:161023 : public unary_function<typename __Operation::second_argument_type,
1024 typename __Operation::result_type>
1025{
1026protected:
1027 __Operation op;
1028 typename __Operation::first_argument_type value;
1029public:
1030 _LIBCPP_INLINE_VISIBILITY binder1st(const __Operation& __x,
1031 const typename __Operation::first_argument_type __y)
1032 : op(__x), value(__y) {}
1033 _LIBCPP_INLINE_VISIBILITY typename __Operation::result_type operator()
1034 (typename __Operation::second_argument_type& __x) const
1035 {return op(value, __x);}
1036 _LIBCPP_INLINE_VISIBILITY typename __Operation::result_type operator()
1037 (const typename __Operation::second_argument_type& __x) const
1038 {return op(value, __x);}
1039};
1040
1041template <class __Operation, class _Tp>
1042inline _LIBCPP_INLINE_VISIBILITY
1043binder1st<__Operation>
1044bind1st(const __Operation& __op, const _Tp& __x)
1045 {return binder1st<__Operation>(__op, __x);}
1046
1047template <class __Operation>
Howard Hinnant0f678bd2013-08-12 18:38:341048class _LIBCPP_TYPE_VIS_ONLY binder2nd
Howard Hinnantbc8d3f92010-05-11 19:42:161049 : public unary_function<typename __Operation::first_argument_type,
1050 typename __Operation::result_type>
1051{
1052protected:
1053 __Operation op;
1054 typename __Operation::second_argument_type value;
1055public:
Howard Hinnant42a63a72010-09-21 22:55:271056 _LIBCPP_INLINE_VISIBILITY
Howard Hinnantbc8d3f92010-05-11 19:42:161057 binder2nd(const __Operation& __x, const typename __Operation::second_argument_type __y)
1058 : op(__x), value(__y) {}
1059 _LIBCPP_INLINE_VISIBILITY typename __Operation::result_type operator()
1060 ( typename __Operation::first_argument_type& __x) const
1061 {return op(__x, value);}
1062 _LIBCPP_INLINE_VISIBILITY typename __Operation::result_type operator()
1063 (const typename __Operation::first_argument_type& __x) const
1064 {return op(__x, value);}
1065};
1066
1067template <class __Operation, class _Tp>
1068inline _LIBCPP_INLINE_VISIBILITY
1069binder2nd<__Operation>
1070bind2nd(const __Operation& __op, const _Tp& __x)
1071 {return binder2nd<__Operation>(__op, __x);}
1072
1073template <class _Arg, class _Result>
Howard Hinnant0f678bd2013-08-12 18:38:341074class _LIBCPP_TYPE_VIS_ONLY pointer_to_unary_function
Howard Hinnant42a63a72010-09-21 22:55:271075 : public unary_function<_Arg, _Result>
Howard Hinnantbc8d3f92010-05-11 19:42:161076{
1077 _Result (*__f_)(_Arg);
1078public:
1079 _LIBCPP_INLINE_VISIBILITY explicit pointer_to_unary_function(_Result (*__f)(_Arg))
1080 : __f_(__f) {}
1081 _LIBCPP_INLINE_VISIBILITY _Result operator()(_Arg __x) const
1082 {return __f_(__x);}
1083};
1084
1085template <class _Arg, class _Result>
1086inline _LIBCPP_INLINE_VISIBILITY
1087pointer_to_unary_function<_Arg,_Result>
1088ptr_fun(_Result (*__f)(_Arg))
1089 {return pointer_to_unary_function<_Arg,_Result>(__f);}
1090
1091template <class _Arg1, class _Arg2, class _Result>
Howard Hinnant0f678bd2013-08-12 18:38:341092class _LIBCPP_TYPE_VIS_ONLY pointer_to_binary_function
Howard Hinnant42a63a72010-09-21 22:55:271093 : public binary_function<_Arg1, _Arg2, _Result>
Howard Hinnantbc8d3f92010-05-11 19:42:161094{
1095 _Result (*__f_)(_Arg1, _Arg2);
1096public:
1097 _LIBCPP_INLINE_VISIBILITY explicit pointer_to_binary_function(_Result (*__f)(_Arg1, _Arg2))
1098 : __f_(__f) {}
1099 _LIBCPP_INLINE_VISIBILITY _Result operator()(_Arg1 __x, _Arg2 __y) const
1100 {return __f_(__x, __y);}
1101};
1102
1103template <class _Arg1, class _Arg2, class _Result>
1104inline _LIBCPP_INLINE_VISIBILITY
1105pointer_to_binary_function<_Arg1,_Arg2,_Result>
1106ptr_fun(_Result (*__f)(_Arg1,_Arg2))
1107 {return pointer_to_binary_function<_Arg1,_Arg2,_Result>(__f);}
1108
1109template<class _Sp, class _Tp>
Howard Hinnant0f678bd2013-08-12 18:38:341110class _LIBCPP_TYPE_VIS_ONLY mem_fun_t : public unary_function<_Tp*, _Sp>
Howard Hinnantbc8d3f92010-05-11 19:42:161111{
1112 _Sp (_Tp::*__p_)();
1113public:
1114 _LIBCPP_INLINE_VISIBILITY explicit mem_fun_t(_Sp (_Tp::*__p)())
1115 : __p_(__p) {}
1116 _LIBCPP_INLINE_VISIBILITY _Sp operator()(_Tp* __p) const
1117 {return (__p->*__p_)();}
1118};
1119
1120template<class _Sp, class _Tp, class _Ap>
Howard Hinnant0f678bd2013-08-12 18:38:341121class _LIBCPP_TYPE_VIS_ONLY mem_fun1_t : public binary_function<_Tp*, _Ap, _Sp>
Howard Hinnantbc8d3f92010-05-11 19:42:161122{
1123 _Sp (_Tp::*__p_)(_Ap);
1124public:
1125 _LIBCPP_INLINE_VISIBILITY explicit mem_fun1_t(_Sp (_Tp::*__p)(_Ap))
1126 : __p_(__p) {}
1127 _LIBCPP_INLINE_VISIBILITY _Sp operator()(_Tp* __p, _Ap __x) const
1128 {return (__p->*__p_)(__x);}
1129};
1130
1131template<class _Sp, class _Tp>
1132inline _LIBCPP_INLINE_VISIBILITY
1133mem_fun_t<_Sp,_Tp>
1134mem_fun(_Sp (_Tp::*__f)())
1135 {return mem_fun_t<_Sp,_Tp>(__f);}
1136
1137template<class _Sp, class _Tp, class _Ap>
1138inline _LIBCPP_INLINE_VISIBILITY
1139mem_fun1_t<_Sp,_Tp,_Ap>
1140mem_fun(_Sp (_Tp::*__f)(_Ap))
1141 {return mem_fun1_t<_Sp,_Tp,_Ap>(__f);}
1142
1143template<class _Sp, class _Tp>
Howard Hinnant0f678bd2013-08-12 18:38:341144class _LIBCPP_TYPE_VIS_ONLY mem_fun_ref_t : public unary_function<_Tp, _Sp>
Howard Hinnantbc8d3f92010-05-11 19:42:161145{
1146 _Sp (_Tp::*__p_)();
1147public:
1148 _LIBCPP_INLINE_VISIBILITY explicit mem_fun_ref_t(_Sp (_Tp::*__p)())
1149 : __p_(__p) {}
1150 _LIBCPP_INLINE_VISIBILITY _Sp operator()(_Tp& __p) const
1151 {return (__p.*__p_)();}
1152};
1153
1154template<class _Sp, class _Tp, class _Ap>
Howard Hinnant0f678bd2013-08-12 18:38:341155class _LIBCPP_TYPE_VIS_ONLY mem_fun1_ref_t : public binary_function<_Tp, _Ap, _Sp>
Howard Hinnantbc8d3f92010-05-11 19:42:161156{
1157 _Sp (_Tp::*__p_)(_Ap);
1158public:
1159 _LIBCPP_INLINE_VISIBILITY explicit mem_fun1_ref_t(_Sp (_Tp::*__p)(_Ap))
1160 : __p_(__p) {}
1161 _LIBCPP_INLINE_VISIBILITY _Sp operator()(_Tp& __p, _Ap __x) const
1162 {return (__p.*__p_)(__x);}
1163};
1164
1165template<class _Sp, class _Tp>
1166inline _LIBCPP_INLINE_VISIBILITY
1167mem_fun_ref_t<_Sp,_Tp>
1168mem_fun_ref(_Sp (_Tp::*__f)())
1169 {return mem_fun_ref_t<_Sp,_Tp>(__f);}
1170
1171template<class _Sp, class _Tp, class _Ap>
1172inline _LIBCPP_INLINE_VISIBILITY
1173mem_fun1_ref_t<_Sp,_Tp,_Ap>
1174mem_fun_ref(_Sp (_Tp::*__f)(_Ap))
1175 {return mem_fun1_ref_t<_Sp,_Tp,_Ap>(__f);}
1176
1177template <class _Sp, class _Tp>
Howard Hinnant0f678bd2013-08-12 18:38:341178class _LIBCPP_TYPE_VIS_ONLY const_mem_fun_t : public unary_function<const _Tp*, _Sp>
Howard Hinnantbc8d3f92010-05-11 19:42:161179{
1180 _Sp (_Tp::*__p_)() const;
1181public:
1182 _LIBCPP_INLINE_VISIBILITY explicit const_mem_fun_t(_Sp (_Tp::*__p)() const)
1183 : __p_(__p) {}
1184 _LIBCPP_INLINE_VISIBILITY _Sp operator()(const _Tp* __p) const
1185 {return (__p->*__p_)();}
1186};
1187
1188template <class _Sp, class _Tp, class _Ap>
Howard Hinnant0f678bd2013-08-12 18:38:341189class _LIBCPP_TYPE_VIS_ONLY const_mem_fun1_t : public binary_function<const _Tp*, _Ap, _Sp>
Howard Hinnantbc8d3f92010-05-11 19:42:161190{
1191 _Sp (_Tp::*__p_)(_Ap) const;
1192public:
1193 _LIBCPP_INLINE_VISIBILITY explicit const_mem_fun1_t(_Sp (_Tp::*__p)(_Ap) const)
1194 : __p_(__p) {}
1195 _LIBCPP_INLINE_VISIBILITY _Sp operator()(const _Tp* __p, _Ap __x) const
1196 {return (__p->*__p_)(__x);}
1197};
1198
1199template <class _Sp, class _Tp>
1200inline _LIBCPP_INLINE_VISIBILITY
1201const_mem_fun_t<_Sp,_Tp>
1202mem_fun(_Sp (_Tp::*__f)() const)
1203 {return const_mem_fun_t<_Sp,_Tp>(__f);}
1204
1205template <class _Sp, class _Tp, class _Ap>
1206inline _LIBCPP_INLINE_VISIBILITY
1207const_mem_fun1_t<_Sp,_Tp,_Ap>
1208mem_fun(_Sp (_Tp::*__f)(_Ap) const)
1209 {return const_mem_fun1_t<_Sp,_Tp,_Ap>(__f);}
1210
1211template <class _Sp, class _Tp>
Howard Hinnant0f678bd2013-08-12 18:38:341212class _LIBCPP_TYPE_VIS_ONLY const_mem_fun_ref_t : public unary_function<_Tp, _Sp>
Howard Hinnantbc8d3f92010-05-11 19:42:161213{
1214 _Sp (_Tp::*__p_)() const;
1215public:
1216 _LIBCPP_INLINE_VISIBILITY explicit const_mem_fun_ref_t(_Sp (_Tp::*__p)() const)
1217 : __p_(__p) {}
1218 _LIBCPP_INLINE_VISIBILITY _Sp operator()(const _Tp& __p) const
1219 {return (__p.*__p_)();}
1220};
1221
1222template <class _Sp, class _Tp, class _Ap>
Howard Hinnant0f678bd2013-08-12 18:38:341223class _LIBCPP_TYPE_VIS_ONLY const_mem_fun1_ref_t
Howard Hinnant42a63a72010-09-21 22:55:271224 : public binary_function<_Tp, _Ap, _Sp>
Howard Hinnantbc8d3f92010-05-11 19:42:161225{
1226 _Sp (_Tp::*__p_)(_Ap) const;
1227public:
1228 _LIBCPP_INLINE_VISIBILITY explicit const_mem_fun1_ref_t(_Sp (_Tp::*__p)(_Ap) const)
1229 : __p_(__p) {}
1230 _LIBCPP_INLINE_VISIBILITY _Sp operator()(const _Tp& __p, _Ap __x) const
1231 {return (__p.*__p_)(__x);}
1232};
1233
1234template <class _Sp, class _Tp>
1235inline _LIBCPP_INLINE_VISIBILITY
1236const_mem_fun_ref_t<_Sp,_Tp>
1237mem_fun_ref(_Sp (_Tp::*__f)() const)
1238 {return const_mem_fun_ref_t<_Sp,_Tp>(__f);}
1239
1240template <class _Sp, class _Tp, class _Ap>
1241inline _LIBCPP_INLINE_VISIBILITY
1242const_mem_fun1_ref_t<_Sp,_Tp,_Ap>
1243mem_fun_ref(_Sp (_Tp::*__f)(_Ap) const)
1244 {return const_mem_fun1_ref_t<_Sp,_Tp,_Ap>(__f);}
1245
Eric Fiselier45f63bc2015-07-22 04:14:381246////////////////////////////////////////////////////////////////////////////////
1247// MEMFUN
1248//==============================================================================
Howard Hinnantbc8d3f92010-05-11 19:42:161249
Howard Hinnantbc8d3f92010-05-11 19:42:161250template <class _Tp>
1251class __mem_fn
1252 : public __weak_result_type<_Tp>
1253{
1254public:
1255 // types
1256 typedef _Tp type;
1257private:
1258 type __f_;
1259
1260public:
Marshall Clowfb7b97c2015-10-25 20:12:161261 _LIBCPP_INLINE_VISIBILITY __mem_fn(type __f) _NOEXCEPT : __f_(__f) {}
Howard Hinnantbc8d3f92010-05-11 19:42:161262
Eric Fiselierdb8c4fd2015-07-22 22:43:271263#ifndef _LIBCPP_HAS_NO_VARIADICS
Howard Hinnantbc8d3f92010-05-11 19:42:161264 // invoke
1265 template <class... _ArgTypes>
Eric Fiselierdb8c4fd2015-07-22 22:43:271266 _LIBCPP_INLINE_VISIBILITY
1267 typename __invoke_return<type, _ArgTypes...>::type
1268 operator() (_ArgTypes&&... __args) const {
1269 return __invoke(__f_, _VSTD::forward<_ArgTypes>(__args)...);
1270 }
1271#else
Eric Fiselierdb8c4fd2015-07-22 22:43:271272
1273 template <class _A0>
Eric Fiselierf1626ad2015-08-26 20:15:021274 _LIBCPP_INLINE_VISIBILITY
Eric Fiselierdb8c4fd2015-07-22 22:43:271275 typename __invoke_return0<type, _A0>::type
1276 operator() (_A0& __a0) const {
1277 return __invoke(__f_, __a0);
1278 }
1279
Eric Fiselierf1626ad2015-08-26 20:15:021280 template <class _A0>
1281 _LIBCPP_INLINE_VISIBILITY
1282 typename __invoke_return0<type, _A0 const>::type
1283 operator() (_A0 const& __a0) const {
1284 return __invoke(__f_, __a0);
1285 }
1286
Eric Fiselierdb8c4fd2015-07-22 22:43:271287 template <class _A0, class _A1>
Eric Fiselierf1626ad2015-08-26 20:15:021288 _LIBCPP_INLINE_VISIBILITY
Eric Fiselierdb8c4fd2015-07-22 22:43:271289 typename __invoke_return1<type, _A0, _A1>::type
1290 operator() (_A0& __a0, _A1& __a1) const {
1291 return __invoke(__f_, __a0, __a1);
1292 }
1293
Eric Fiselierf1626ad2015-08-26 20:15:021294 template <class _A0, class _A1>
1295 _LIBCPP_INLINE_VISIBILITY
1296 typename __invoke_return1<type, _A0 const, _A1>::type
1297 operator() (_A0 const& __a0, _A1& __a1) const {
1298 return __invoke(__f_, __a0, __a1);
1299 }
1300
1301 template <class _A0, class _A1>
1302 _LIBCPP_INLINE_VISIBILITY
1303 typename __invoke_return1<type, _A0, _A1 const>::type
1304 operator() (_A0& __a0, _A1 const& __a1) const {
1305 return __invoke(__f_, __a0, __a1);
1306 }
1307
1308 template <class _A0, class _A1>
1309 _LIBCPP_INLINE_VISIBILITY
1310 typename __invoke_return1<type, _A0 const, _A1 const>::type
1311 operator() (_A0 const& __a0, _A1 const& __a1) const {
1312 return __invoke(__f_, __a0, __a1);
1313 }
1314
Eric Fiselierdb8c4fd2015-07-22 22:43:271315 template <class _A0, class _A1, class _A2>
Eric Fiselierf1626ad2015-08-26 20:15:021316 _LIBCPP_INLINE_VISIBILITY
Eric Fiselierdb8c4fd2015-07-22 22:43:271317 typename __invoke_return2<type, _A0, _A1, _A2>::type
1318 operator() (_A0& __a0, _A1& __a1, _A2& __a2) const {
1319 return __invoke(__f_, __a0, __a1, __a2);
1320 }
Eric Fiselierf1626ad2015-08-26 20:15:021321
1322 template <class _A0, class _A1, class _A2>
1323 _LIBCPP_INLINE_VISIBILITY
1324 typename __invoke_return2<type, _A0 const, _A1, _A2>::type
1325 operator() (_A0 const& __a0, _A1& __a1, _A2& __a2) const {
1326 return __invoke(__f_, __a0, __a1, __a2);
1327 }
1328
1329 template <class _A0, class _A1, class _A2>
1330 _LIBCPP_INLINE_VISIBILITY
1331 typename __invoke_return2<type, _A0, _A1 const, _A2>::type
1332 operator() (_A0& __a0, _A1 const& __a1, _A2& __a2) const {
1333 return __invoke(__f_, __a0, __a1, __a2);
1334 }
1335
1336 template <class _A0, class _A1, class _A2>
1337 _LIBCPP_INLINE_VISIBILITY
1338 typename __invoke_return2<type, _A0, _A1, _A2 const>::type
1339 operator() (_A0& __a0, _A1& __a1, _A2 const& __a2) const {
1340 return __invoke(__f_, __a0, __a1, __a2);
1341 }
1342
1343 template <class _A0, class _A1, class _A2>
1344 _LIBCPP_INLINE_VISIBILITY
1345 typename __invoke_return2<type, _A0 const, _A1 const, _A2>::type
1346 operator() (_A0 const& __a0, _A1 const& __a1, _A2& __a2) const {
1347 return __invoke(__f_, __a0, __a1, __a2);
1348 }
1349
1350 template <class _A0, class _A1, class _A2>
1351 _LIBCPP_INLINE_VISIBILITY
1352 typename __invoke_return2<type, _A0 const, _A1, _A2 const>::type
1353 operator() (_A0 const& __a0, _A1& __a1, _A2 const& __a2) const {
1354 return __invoke(__f_, __a0, __a1, __a2);
1355 }
1356
1357 template <class _A0, class _A1, class _A2>
1358 _LIBCPP_INLINE_VISIBILITY
1359 typename __invoke_return2<type, _A0, _A1 const, _A2 const>::type
1360 operator() (_A0& __a0, _A1 const& __a1, _A2 const& __a2) const {
1361 return __invoke(__f_, __a0, __a1, __a2);
1362 }
1363
1364 template <class _A0, class _A1, class _A2>
1365 _LIBCPP_INLINE_VISIBILITY
1366 typename __invoke_return2<type, _A0 const, _A1 const, _A2 const>::type
1367 operator() (_A0 const& __a0, _A1 const& __a1, _A2 const& __a2) const {
1368 return __invoke(__f_, __a0, __a1, __a2);
1369 }
Eric Fiselierdb8c4fd2015-07-22 22:43:271370#endif
Howard Hinnantbc8d3f92010-05-11 19:42:161371};
1372
Howard Hinnant99968442011-11-29 18:15:501373template<class _Rp, class _Tp>
Howard Hinnantbc8d3f92010-05-11 19:42:161374inline _LIBCPP_INLINE_VISIBILITY
Howard Hinnant99968442011-11-29 18:15:501375__mem_fn<_Rp _Tp::*>
Marshall Clowfb7b97c2015-10-25 20:12:161376mem_fn(_Rp _Tp::* __pm) _NOEXCEPT
Howard Hinnantbc8d3f92010-05-11 19:42:161377{
Howard Hinnant99968442011-11-29 18:15:501378 return __mem_fn<_Rp _Tp::*>(__pm);
Howard Hinnantbc8d3f92010-05-11 19:42:161379}
1380
Eric Fiselier45f63bc2015-07-22 04:14:381381////////////////////////////////////////////////////////////////////////////////
1382// FUNCTION
1383//==============================================================================
1384
Howard Hinnantbc8d3f92010-05-11 19:42:161385// bad_function_call
1386
Howard Hinnant42a63a72010-09-21 22:55:271387class _LIBCPP_EXCEPTION_ABI bad_function_call
Howard Hinnantbc8d3f92010-05-11 19:42:161388 : public exception
1389{
1390};
1391
Marshall Clow14c09a22016-08-25 15:09:011392_LIBCPP_NORETURN inline _LIBCPP_ALWAYS_INLINE
1393void __throw_bad_function_call()
1394{
1395#ifndef _LIBCPP_NO_EXCEPTIONS
1396 throw bad_function_call();
1397#else
1398_VSTD::abort();
1399#endif
1400}
1401
Howard Hinnant0f678bd2013-08-12 18:38:341402template<class _Fp> class _LIBCPP_TYPE_VIS_ONLY function; // undefined
Howard Hinnantbc8d3f92010-05-11 19:42:161403
1404namespace __function
1405{
1406
Eric Fiselier45f63bc2015-07-22 04:14:381407template<class _Rp>
Howard Hinnantbc8d3f92010-05-11 19:42:161408struct __maybe_derive_from_unary_function
1409{
1410};
1411
Howard Hinnant99968442011-11-29 18:15:501412template<class _Rp, class _A1>
1413struct __maybe_derive_from_unary_function<_Rp(_A1)>
1414 : public unary_function<_A1, _Rp>
Howard Hinnantbc8d3f92010-05-11 19:42:161415{
1416};
1417
Eric Fiselier45f63bc2015-07-22 04:14:381418template<class _Rp>
Howard Hinnantbc8d3f92010-05-11 19:42:161419struct __maybe_derive_from_binary_function
1420{
1421};
1422
Howard Hinnant99968442011-11-29 18:15:501423template<class _Rp, class _A1, class _A2>
1424struct __maybe_derive_from_binary_function<_Rp(_A1, _A2)>
1425 : public binary_function<_A1, _A2, _Rp>
Howard Hinnantbc8d3f92010-05-11 19:42:161426{
1427};
1428
Eric Fiselier8e030712015-08-18 19:41:511429template <class _Fp>
1430_LIBCPP_INLINE_VISIBILITY
1431bool __not_null(_Fp const&) { return true; }
1432
1433template <class _Fp>
1434_LIBCPP_INLINE_VISIBILITY
1435bool __not_null(_Fp* __ptr) { return __ptr; }
1436
1437template <class _Ret, class _Class>
1438_LIBCPP_INLINE_VISIBILITY
1439bool __not_null(_Ret _Class::*__ptr) { return __ptr; }
1440
1441template <class _Fp>
1442_LIBCPP_INLINE_VISIBILITY
1443bool __not_null(function<_Fp> const& __f) { return !!__f; }
1444
Eric Fiselier45f63bc2015-07-22 04:14:381445} // namespace __function
1446
1447#ifndef _LIBCPP_HAS_NO_VARIADICS
1448
1449namespace __function {
1450
Howard Hinnantbc8d3f92010-05-11 19:42:161451template<class _Fp> class __base;
1452
Howard Hinnant99968442011-11-29 18:15:501453template<class _Rp, class ..._ArgTypes>
1454class __base<_Rp(_ArgTypes...)>
Howard Hinnantbc8d3f92010-05-11 19:42:161455{
1456 __base(const __base&);
1457 __base& operator=(const __base&);
1458public:
Howard Hinnant42a63a72010-09-21 22:55:271459 _LIBCPP_INLINE_VISIBILITY __base() {}
1460 _LIBCPP_INLINE_VISIBILITY virtual ~__base() {}
Howard Hinnantbc8d3f92010-05-11 19:42:161461 virtual __base* __clone() const = 0;
1462 virtual void __clone(__base*) const = 0;
Howard Hinnant603d2c02011-05-28 17:59:481463 virtual void destroy() _NOEXCEPT = 0;
1464 virtual void destroy_deallocate() _NOEXCEPT = 0;
Howard Hinnant99968442011-11-29 18:15:501465 virtual _Rp operator()(_ArgTypes&& ...) = 0;
Howard Hinnantd4444702010-08-11 17:04:311466#ifndef _LIBCPP_NO_RTTI
Howard Hinnant603d2c02011-05-28 17:59:481467 virtual const void* target(const type_info&) const _NOEXCEPT = 0;
1468 virtual const std::type_info& target_type() const _NOEXCEPT = 0;
Howard Hinnant324bb032010-08-22 00:02:431469#endif // _LIBCPP_NO_RTTI
Howard Hinnantbc8d3f92010-05-11 19:42:161470};
1471
1472template<class _FD, class _Alloc, class _FB> class __func;
1473
Howard Hinnant99968442011-11-29 18:15:501474template<class _Fp, class _Alloc, class _Rp, class ..._ArgTypes>
1475class __func<_Fp, _Alloc, _Rp(_ArgTypes...)>
1476 : public __base<_Rp(_ArgTypes...)>
Howard Hinnantbc8d3f92010-05-11 19:42:161477{
Howard Hinnant99968442011-11-29 18:15:501478 __compressed_pair<_Fp, _Alloc> __f_;
Howard Hinnantbc8d3f92010-05-11 19:42:161479public:
Howard Hinnant42a63a72010-09-21 22:55:271480 _LIBCPP_INLINE_VISIBILITY
Howard Hinnant4a13b2d2012-02-28 19:47:381481 explicit __func(_Fp&& __f)
1482 : __f_(piecewise_construct, _VSTD::forward_as_tuple(_VSTD::move(__f)),
1483 _VSTD::forward_as_tuple()) {}
Howard Hinnant42a63a72010-09-21 22:55:271484 _LIBCPP_INLINE_VISIBILITY
Howard Hinnant4a13b2d2012-02-28 19:47:381485 explicit __func(const _Fp& __f, const _Alloc& __a)
1486 : __f_(piecewise_construct, _VSTD::forward_as_tuple(__f),
1487 _VSTD::forward_as_tuple(__a)) {}
1488
1489 _LIBCPP_INLINE_VISIBILITY
1490 explicit __func(const _Fp& __f, _Alloc&& __a)
1491 : __f_(piecewise_construct, _VSTD::forward_as_tuple(__f),
1492 _VSTD::forward_as_tuple(_VSTD::move(__a))) {}
1493
1494 _LIBCPP_INLINE_VISIBILITY
1495 explicit __func(_Fp&& __f, _Alloc&& __a)
1496 : __f_(piecewise_construct, _VSTD::forward_as_tuple(_VSTD::move(__f)),
1497 _VSTD::forward_as_tuple(_VSTD::move(__a))) {}
Howard Hinnant99968442011-11-29 18:15:501498 virtual __base<_Rp(_ArgTypes...)>* __clone() const;
1499 virtual void __clone(__base<_Rp(_ArgTypes...)>*) const;
Howard Hinnant603d2c02011-05-28 17:59:481500 virtual void destroy() _NOEXCEPT;
1501 virtual void destroy_deallocate() _NOEXCEPT;
Howard Hinnant99968442011-11-29 18:15:501502 virtual _Rp operator()(_ArgTypes&& ... __arg);
Howard Hinnantd4444702010-08-11 17:04:311503#ifndef _LIBCPP_NO_RTTI
Howard Hinnant603d2c02011-05-28 17:59:481504 virtual const void* target(const type_info&) const _NOEXCEPT;
1505 virtual const std::type_info& target_type() const _NOEXCEPT;
Howard Hinnant324bb032010-08-22 00:02:431506#endif // _LIBCPP_NO_RTTI
Howard Hinnantbc8d3f92010-05-11 19:42:161507};
1508
Howard Hinnant99968442011-11-29 18:15:501509template<class _Fp, class _Alloc, class _Rp, class ..._ArgTypes>
1510__base<_Rp(_ArgTypes...)>*
1511__func<_Fp, _Alloc, _Rp(_ArgTypes...)>::__clone() const
Howard Hinnantbc8d3f92010-05-11 19:42:161512{
Eric Fiselier71aa3762015-03-18 22:56:501513 typedef allocator_traits<_Alloc> __alloc_traits;
Marshall Clow66302c62015-04-07 05:21:381514 typedef typename __rebind_alloc_helper<__alloc_traits, __func>::type _Ap;
Howard Hinnant99968442011-11-29 18:15:501515 _Ap __a(__f_.second());
1516 typedef __allocator_destructor<_Ap> _Dp;
1517 unique_ptr<__func, _Dp> __hold(__a.allocate(1), _Dp(__a, 1));
Howard Hinnantbc8d3f92010-05-11 19:42:161518 ::new (__hold.get()) __func(__f_.first(), _Alloc(__a));
1519 return __hold.release();
1520}
1521
Howard Hinnant99968442011-11-29 18:15:501522template<class _Fp, class _Alloc, class _Rp, class ..._ArgTypes>
Howard Hinnantbc8d3f92010-05-11 19:42:161523void
Howard Hinnant99968442011-11-29 18:15:501524__func<_Fp, _Alloc, _Rp(_ArgTypes...)>::__clone(__base<_Rp(_ArgTypes...)>* __p) const
Howard Hinnantbc8d3f92010-05-11 19:42:161525{
1526 ::new (__p) __func(__f_.first(), __f_.second());
1527}
1528
Howard Hinnant99968442011-11-29 18:15:501529template<class _Fp, class _Alloc, class _Rp, class ..._ArgTypes>
Howard Hinnantbc8d3f92010-05-11 19:42:161530void
Howard Hinnant99968442011-11-29 18:15:501531__func<_Fp, _Alloc, _Rp(_ArgTypes...)>::destroy() _NOEXCEPT
Howard Hinnantbc8d3f92010-05-11 19:42:161532{
Howard Hinnant99968442011-11-29 18:15:501533 __f_.~__compressed_pair<_Fp, _Alloc>();
Howard Hinnantbc8d3f92010-05-11 19:42:161534}
1535
Howard Hinnant99968442011-11-29 18:15:501536template<class _Fp, class _Alloc, class _Rp, class ..._ArgTypes>
Howard Hinnantbc8d3f92010-05-11 19:42:161537void
Howard Hinnant99968442011-11-29 18:15:501538__func<_Fp, _Alloc, _Rp(_ArgTypes...)>::destroy_deallocate() _NOEXCEPT
Howard Hinnantbc8d3f92010-05-11 19:42:161539{
Eric Fiselier71aa3762015-03-18 22:56:501540 typedef allocator_traits<_Alloc> __alloc_traits;
Marshall Clow66302c62015-04-07 05:21:381541 typedef typename __rebind_alloc_helper<__alloc_traits, __func>::type _Ap;
Howard Hinnant99968442011-11-29 18:15:501542 _Ap __a(__f_.second());
1543 __f_.~__compressed_pair<_Fp, _Alloc>();
Howard Hinnantbc8d3f92010-05-11 19:42:161544 __a.deallocate(this, 1);
1545}
1546
Howard Hinnant99968442011-11-29 18:15:501547template<class _Fp, class _Alloc, class _Rp, class ..._ArgTypes>
1548_Rp
1549__func<_Fp, _Alloc, _Rp(_ArgTypes...)>::operator()(_ArgTypes&& ... __arg)
Howard Hinnantbc8d3f92010-05-11 19:42:161550{
Eric Fiselierc3231d22015-02-10 16:48:451551 typedef __invoke_void_return_wrapper<_Rp> _Invoker;
1552 return _Invoker::__call(__f_.first(), _VSTD::forward<_ArgTypes>(__arg)...);
Howard Hinnantbc8d3f92010-05-11 19:42:161553}
1554
Howard Hinnantd4444702010-08-11 17:04:311555#ifndef _LIBCPP_NO_RTTI
1556
Howard Hinnant99968442011-11-29 18:15:501557template<class _Fp, class _Alloc, class _Rp, class ..._ArgTypes>
Howard Hinnantbc8d3f92010-05-11 19:42:161558const void*
Howard Hinnant99968442011-11-29 18:15:501559__func<_Fp, _Alloc, _Rp(_ArgTypes...)>::target(const type_info& __ti) const _NOEXCEPT
Howard Hinnantbc8d3f92010-05-11 19:42:161560{
Howard Hinnant99968442011-11-29 18:15:501561 if (__ti == typeid(_Fp))
Howard Hinnantbc8d3f92010-05-11 19:42:161562 return &__f_.first();
1563 return (const void*)0;
1564}
1565
Howard Hinnant99968442011-11-29 18:15:501566template<class _Fp, class _Alloc, class _Rp, class ..._ArgTypes>
Howard Hinnantbc8d3f92010-05-11 19:42:161567const std::type_info&
Howard Hinnant99968442011-11-29 18:15:501568__func<_Fp, _Alloc, _Rp(_ArgTypes...)>::target_type() const _NOEXCEPT
Howard Hinnantbc8d3f92010-05-11 19:42:161569{
Howard Hinnant99968442011-11-29 18:15:501570 return typeid(_Fp);
Howard Hinnantbc8d3f92010-05-11 19:42:161571}
1572
Howard Hinnant324bb032010-08-22 00:02:431573#endif // _LIBCPP_NO_RTTI
Howard Hinnantd4444702010-08-11 17:04:311574
Howard Hinnantbc8d3f92010-05-11 19:42:161575} // __function
1576
Howard Hinnant99968442011-11-29 18:15:501577template<class _Rp, class ..._ArgTypes>
Howard Hinnant0f678bd2013-08-12 18:38:341578class _LIBCPP_TYPE_VIS_ONLY function<_Rp(_ArgTypes...)>
Howard Hinnant99968442011-11-29 18:15:501579 : public __function::__maybe_derive_from_unary_function<_Rp(_ArgTypes...)>,
1580 public __function::__maybe_derive_from_binary_function<_Rp(_ArgTypes...)>
Howard Hinnantbc8d3f92010-05-11 19:42:161581{
Howard Hinnant99968442011-11-29 18:15:501582 typedef __function::__base<_Rp(_ArgTypes...)> __base;
Howard Hinnant78f0de22013-01-21 17:26:551583 typename aligned_storage<3*sizeof(void*)>::type __buf_;
Howard Hinnantbc8d3f92010-05-11 19:42:161584 __base* __f_;
1585
Evgeniy Stepanov45dca2c2016-02-10 21:53:281586 _LIBCPP_NO_CFI static __base *__as_base(void *p) {
1587 return reinterpret_cast<__base*>(p);
1588 }
1589
Howard Hinnante41f4752012-07-20 18:56:071590 template <class _Fp, bool = !is_same<_Fp, function>::value &&
1591 __invokable<_Fp&, _ArgTypes...>::value>
Howard Hinnant083ba5f2011-05-31 21:45:261592 struct __callable;
Howard Hinnant99968442011-11-29 18:15:501593 template <class _Fp>
1594 struct __callable<_Fp, true>
Howard Hinnant083ba5f2011-05-31 21:45:261595 {
Eric Fiselierc3231d22015-02-10 16:48:451596 static const bool value = is_same<void, _Rp>::value ||
Howard Hinnant99968442011-11-29 18:15:501597 is_convertible<typename __invoke_of<_Fp&, _ArgTypes...>::type,
1598 _Rp>::value;
Howard Hinnant083ba5f2011-05-31 21:45:261599 };
Howard Hinnant99968442011-11-29 18:15:501600 template <class _Fp>
1601 struct __callable<_Fp, false>
Howard Hinnant083ba5f2011-05-31 21:45:261602 {
1603 static const bool value = false;
1604 };
Howard Hinnantbc8d3f92010-05-11 19:42:161605public:
Howard Hinnant99968442011-11-29 18:15:501606 typedef _Rp result_type;
Howard Hinnantbc8d3f92010-05-11 19:42:161607
Howard Hinnant72552802010-08-20 19:36:461608 // construct/copy/destroy:
Howard Hinnant42a63a72010-09-21 22:55:271609 _LIBCPP_INLINE_VISIBILITY
Howard Hinnant603d2c02011-05-28 17:59:481610 function() _NOEXCEPT : __f_(0) {}
Howard Hinnant42a63a72010-09-21 22:55:271611 _LIBCPP_INLINE_VISIBILITY
Howard Hinnant603d2c02011-05-28 17:59:481612 function(nullptr_t) _NOEXCEPT : __f_(0) {}
Howard Hinnantbc8d3f92010-05-11 19:42:161613 function(const function&);
Howard Hinnant603d2c02011-05-28 17:59:481614 function(function&&) _NOEXCEPT;
Eric Fiselier16ed7182016-07-20 05:21:001615 template<class _Fp, class = typename enable_if<
1616 __callable<_Fp>::value && !is_same<_Fp, function>::value
1617 >::type>
1618 function(_Fp);
Howard Hinnantbc8d3f92010-05-11 19:42:161619
Marshall Clowe29fb4c2016-10-13 21:06:031620#if _LIBCPP_STD_VER <= 14
Howard Hinnant72552802010-08-20 19:36:461621 template<class _Alloc>
Howard Hinnant42a63a72010-09-21 22:55:271622 _LIBCPP_INLINE_VISIBILITY
Howard Hinnant603d2c02011-05-28 17:59:481623 function(allocator_arg_t, const _Alloc&) _NOEXCEPT : __f_(0) {}
Howard Hinnant72552802010-08-20 19:36:461624 template<class _Alloc>
Howard Hinnant42a63a72010-09-21 22:55:271625 _LIBCPP_INLINE_VISIBILITY
Howard Hinnant603d2c02011-05-28 17:59:481626 function(allocator_arg_t, const _Alloc&, nullptr_t) _NOEXCEPT : __f_(0) {}
Howard Hinnant72552802010-08-20 19:36:461627 template<class _Alloc>
1628 function(allocator_arg_t, const _Alloc&, const function&);
1629 template<class _Alloc>
1630 function(allocator_arg_t, const _Alloc&, function&&);
Eric Fiselier16ed7182016-07-20 05:21:001631 template<class _Fp, class _Alloc, class = typename enable_if<__callable<_Fp>::value>::type>
1632 function(allocator_arg_t, const _Alloc& __a, _Fp __f);
Marshall Clowe29fb4c2016-10-13 21:06:031633#endif
Howard Hinnantbc8d3f92010-05-11 19:42:161634
1635 function& operator=(const function&);
Howard Hinnant603d2c02011-05-28 17:59:481636 function& operator=(function&&) _NOEXCEPT;
1637 function& operator=(nullptr_t) _NOEXCEPT;
Howard Hinnant99968442011-11-29 18:15:501638 template<class _Fp>
Howard Hinnantbc8d3f92010-05-11 19:42:161639 typename enable_if
1640 <
Howard Hinnant099dec12013-07-01 00:01:511641 __callable<typename decay<_Fp>::type>::value &&
1642 !is_same<typename remove_reference<_Fp>::type, function>::value,
Howard Hinnantbc8d3f92010-05-11 19:42:161643 function&
1644 >::type
Howard Hinnant99968442011-11-29 18:15:501645 operator=(_Fp&&);
Howard Hinnantbc8d3f92010-05-11 19:42:161646
1647 ~function();
1648
Howard Hinnant72552802010-08-20 19:36:461649 // function modifiers:
Howard Hinnant603d2c02011-05-28 17:59:481650 void swap(function&) _NOEXCEPT;
Marshall Clow73de8802016-01-25 17:29:551651
1652#if _LIBCPP_STD_VER <= 14
Howard Hinnant99968442011-11-29 18:15:501653 template<class _Fp, class _Alloc>
Howard Hinnant42a63a72010-09-21 22:55:271654 _LIBCPP_INLINE_VISIBILITY
Howard Hinnant99968442011-11-29 18:15:501655 void assign(_Fp&& __f, const _Alloc& __a)
1656 {function(allocator_arg, __a, _VSTD::forward<_Fp>(__f)).swap(*this);}
Marshall Clow73de8802016-01-25 17:29:551657#endif
Howard Hinnantbc8d3f92010-05-11 19:42:161658
Howard Hinnant72552802010-08-20 19:36:461659 // function capacity:
Howard Hinnant42a63a72010-09-21 22:55:271660 _LIBCPP_INLINE_VISIBILITY
Howard Hinnant77861882012-02-21 21:46:431661 _LIBCPP_EXPLICIT operator bool() const _NOEXCEPT {return __f_;}
Howard Hinnantbc8d3f92010-05-11 19:42:161662
Howard Hinnantbc8d3f92010-05-11 19:42:161663 // deleted overloads close possible hole in the type system
1664 template<class _R2, class... _ArgTypes2>
Howard Hinnanta0f1dc92010-09-11 15:33:211665 bool operator==(const function<_R2(_ArgTypes2...)>&) const = delete;
Howard Hinnantbc8d3f92010-05-11 19:42:161666 template<class _R2, class... _ArgTypes2>
Howard Hinnanta0f1dc92010-09-11 15:33:211667 bool operator!=(const function<_R2(_ArgTypes2...)>&) const = delete;
Howard Hinnantbc8d3f92010-05-11 19:42:161668public:
Howard Hinnant72552802010-08-20 19:36:461669 // function invocation:
Howard Hinnant99968442011-11-29 18:15:501670 _Rp operator()(_ArgTypes...) const;
Howard Hinnantbc8d3f92010-05-11 19:42:161671
Howard Hinnantd4444702010-08-11 17:04:311672#ifndef _LIBCPP_NO_RTTI
Howard Hinnant72552802010-08-20 19:36:461673 // function target access:
Howard Hinnant603d2c02011-05-28 17:59:481674 const std::type_info& target_type() const _NOEXCEPT;
Howard Hinnant99968442011-11-29 18:15:501675 template <typename _Tp> _Tp* target() _NOEXCEPT;
1676 template <typename _Tp> const _Tp* target() const _NOEXCEPT;
Howard Hinnant324bb032010-08-22 00:02:431677#endif // _LIBCPP_NO_RTTI
Howard Hinnantbc8d3f92010-05-11 19:42:161678};
1679
Howard Hinnant99968442011-11-29 18:15:501680template<class _Rp, class ..._ArgTypes>
1681function<_Rp(_ArgTypes...)>::function(const function& __f)
Howard Hinnantbc8d3f92010-05-11 19:42:161682{
1683 if (__f.__f_ == 0)
1684 __f_ = 0;
Evgeniy Stepanov45dca2c2016-02-10 21:53:281685 else if ((void *)__f.__f_ == &__f.__buf_)
Howard Hinnantbc8d3f92010-05-11 19:42:161686 {
Evgeniy Stepanov45dca2c2016-02-10 21:53:281687 __f_ = __as_base(&__buf_);
Howard Hinnantbc8d3f92010-05-11 19:42:161688 __f.__f_->__clone(__f_);
1689 }
1690 else
1691 __f_ = __f.__f_->__clone();
1692}
1693
Marshall Clowe29fb4c2016-10-13 21:06:031694#if _LIBCPP_STD_VER <= 14
Howard Hinnant99968442011-11-29 18:15:501695template<class _Rp, class ..._ArgTypes>
Howard Hinnant72552802010-08-20 19:36:461696template <class _Alloc>
Howard Hinnant99968442011-11-29 18:15:501697function<_Rp(_ArgTypes...)>::function(allocator_arg_t, const _Alloc&,
Howard Hinnant72552802010-08-20 19:36:461698 const function& __f)
1699{
1700 if (__f.__f_ == 0)
1701 __f_ = 0;
Evgeniy Stepanov45dca2c2016-02-10 21:53:281702 else if ((void *)__f.__f_ == &__f.__buf_)
Howard Hinnant72552802010-08-20 19:36:461703 {
Evgeniy Stepanov45dca2c2016-02-10 21:53:281704 __f_ = __as_base(&__buf_);
Howard Hinnant72552802010-08-20 19:36:461705 __f.__f_->__clone(__f_);
1706 }
1707 else
1708 __f_ = __f.__f_->__clone();
1709}
Marshall Clowe29fb4c2016-10-13 21:06:031710#endif
Howard Hinnant72552802010-08-20 19:36:461711
Howard Hinnant99968442011-11-29 18:15:501712template<class _Rp, class ..._ArgTypes>
1713function<_Rp(_ArgTypes...)>::function(function&& __f) _NOEXCEPT
Howard Hinnantbc8d3f92010-05-11 19:42:161714{
1715 if (__f.__f_ == 0)
1716 __f_ = 0;
Evgeniy Stepanov45dca2c2016-02-10 21:53:281717 else if ((void *)__f.__f_ == &__f.__buf_)
Howard Hinnantbc8d3f92010-05-11 19:42:161718 {
Evgeniy Stepanov45dca2c2016-02-10 21:53:281719 __f_ = __as_base(&__buf_);
Howard Hinnantbc8d3f92010-05-11 19:42:161720 __f.__f_->__clone(__f_);
1721 }
1722 else
1723 {
1724 __f_ = __f.__f_;
1725 __f.__f_ = 0;
1726 }
1727}
1728
Marshall Clowe29fb4c2016-10-13 21:06:031729#if _LIBCPP_STD_VER <= 14
Howard Hinnant99968442011-11-29 18:15:501730template<class _Rp, class ..._ArgTypes>
Howard Hinnant72552802010-08-20 19:36:461731template <class _Alloc>
Howard Hinnant99968442011-11-29 18:15:501732function<_Rp(_ArgTypes...)>::function(allocator_arg_t, const _Alloc&,
Howard Hinnant72552802010-08-20 19:36:461733 function&& __f)
1734{
1735 if (__f.__f_ == 0)
1736 __f_ = 0;
Evgeniy Stepanov45dca2c2016-02-10 21:53:281737 else if ((void *)__f.__f_ == &__f.__buf_)
Howard Hinnant72552802010-08-20 19:36:461738 {
Evgeniy Stepanov45dca2c2016-02-10 21:53:281739 __f_ = __as_base(&__buf_);
Howard Hinnant72552802010-08-20 19:36:461740 __f.__f_->__clone(__f_);
1741 }
1742 else
1743 {
1744 __f_ = __f.__f_;
1745 __f.__f_ = 0;
1746 }
1747}
Marshall Clowe29fb4c2016-10-13 21:06:031748#endif
Howard Hinnant72552802010-08-20 19:36:461749
Howard Hinnant99968442011-11-29 18:15:501750template<class _Rp, class ..._ArgTypes>
Eric Fiselier16ed7182016-07-20 05:21:001751template <class _Fp, class>
1752function<_Rp(_ArgTypes...)>::function(_Fp __f)
Howard Hinnantbc8d3f92010-05-11 19:42:161753 : __f_(0)
1754{
Eric Fiselier8e030712015-08-18 19:41:511755 if (__function::__not_null(__f))
Howard Hinnantbc8d3f92010-05-11 19:42:161756 {
Howard Hinnant99968442011-11-29 18:15:501757 typedef __function::__func<_Fp, allocator<_Fp>, _Rp(_ArgTypes...)> _FF;
1758 if (sizeof(_FF) <= sizeof(__buf_) && is_nothrow_copy_constructible<_Fp>::value)
Howard Hinnantbc8d3f92010-05-11 19:42:161759 {
Evgeniy Stepanov45dca2c2016-02-10 21:53:281760 __f_ = ::new((void*)&__buf_) _FF(_VSTD::move(__f));
Howard Hinnantbc8d3f92010-05-11 19:42:161761 }
1762 else
1763 {
Howard Hinnant99968442011-11-29 18:15:501764 typedef allocator<_FF> _Ap;
1765 _Ap __a;
1766 typedef __allocator_destructor<_Ap> _Dp;
1767 unique_ptr<__base, _Dp> __hold(__a.allocate(1), _Dp(__a, 1));
1768 ::new (__hold.get()) _FF(_VSTD::move(__f), allocator<_Fp>(__a));
Howard Hinnantbc8d3f92010-05-11 19:42:161769 __f_ = __hold.release();
1770 }
1771 }
1772}
1773
Marshall Clowe29fb4c2016-10-13 21:06:031774#if _LIBCPP_STD_VER <= 14
Howard Hinnant99968442011-11-29 18:15:501775template<class _Rp, class ..._ArgTypes>
Eric Fiselier16ed7182016-07-20 05:21:001776template <class _Fp, class _Alloc, class>
1777function<_Rp(_ArgTypes...)>::function(allocator_arg_t, const _Alloc& __a0, _Fp __f)
Howard Hinnant72552802010-08-20 19:36:461778 : __f_(0)
1779{
1780 typedef allocator_traits<_Alloc> __alloc_traits;
Eric Fiselier8e030712015-08-18 19:41:511781 if (__function::__not_null(__f))
Howard Hinnant72552802010-08-20 19:36:461782 {
Howard Hinnant99968442011-11-29 18:15:501783 typedef __function::__func<_Fp, _Alloc, _Rp(_ArgTypes...)> _FF;
Marshall Clow66302c62015-04-07 05:21:381784 typedef typename __rebind_alloc_helper<__alloc_traits, _FF>::type _Ap;
Marshall Clowa178c132014-04-18 17:23:361785 _Ap __a(__a0);
1786 if (sizeof(_FF) <= sizeof(__buf_) &&
1787 is_nothrow_copy_constructible<_Fp>::value && is_nothrow_copy_constructible<_Ap>::value)
Howard Hinnant72552802010-08-20 19:36:461788 {
Evgeniy Stepanov45dca2c2016-02-10 21:53:281789 __f_ = ::new((void*)&__buf_) _FF(_VSTD::move(__f), _Alloc(__a));
Howard Hinnant72552802010-08-20 19:36:461790 }
1791 else
1792 {
Howard Hinnant99968442011-11-29 18:15:501793 typedef __allocator_destructor<_Ap> _Dp;
1794 unique_ptr<__base, _Dp> __hold(__a.allocate(1), _Dp(__a, 1));
Howard Hinnant0949eed2011-06-30 21:18:191795 ::new (__hold.get()) _FF(_VSTD::move(__f), _Alloc(__a));
Howard Hinnant72552802010-08-20 19:36:461796 __f_ = __hold.release();
1797 }
1798 }
1799}
Marshall Clowe29fb4c2016-10-13 21:06:031800#endif
Howard Hinnant72552802010-08-20 19:36:461801
Howard Hinnant99968442011-11-29 18:15:501802template<class _Rp, class ..._ArgTypes>
1803function<_Rp(_ArgTypes...)>&
1804function<_Rp(_ArgTypes...)>::operator=(const function& __f)
Howard Hinnantbc8d3f92010-05-11 19:42:161805{
1806 function(__f).swap(*this);
1807 return *this;
1808}
1809
Howard Hinnant99968442011-11-29 18:15:501810template<class _Rp, class ..._ArgTypes>
1811function<_Rp(_ArgTypes...)>&
1812function<_Rp(_ArgTypes...)>::operator=(function&& __f) _NOEXCEPT
Howard Hinnantbc8d3f92010-05-11 19:42:161813{
Evgeniy Stepanov45dca2c2016-02-10 21:53:281814 if ((void *)__f_ == &__buf_)
Howard Hinnantbc8d3f92010-05-11 19:42:161815 __f_->destroy();
1816 else if (__f_)
1817 __f_->destroy_deallocate();
1818 __f_ = 0;
1819 if (__f.__f_ == 0)
1820 __f_ = 0;
Evgeniy Stepanov45dca2c2016-02-10 21:53:281821 else if ((void *)__f.__f_ == &__f.__buf_)
Howard Hinnantbc8d3f92010-05-11 19:42:161822 {
Evgeniy Stepanov45dca2c2016-02-10 21:53:281823 __f_ = __as_base(&__buf_);
Howard Hinnantbc8d3f92010-05-11 19:42:161824 __f.__f_->__clone(__f_);
1825 }
1826 else
1827 {
1828 __f_ = __f.__f_;
1829 __f.__f_ = 0;
1830 }
Argyrios Kyrtzidis1dc6f7a2012-10-13 02:03:451831 return *this;
Howard Hinnantbc8d3f92010-05-11 19:42:161832}
1833
Howard Hinnant99968442011-11-29 18:15:501834template<class _Rp, class ..._ArgTypes>
1835function<_Rp(_ArgTypes...)>&
1836function<_Rp(_ArgTypes...)>::operator=(nullptr_t) _NOEXCEPT
Howard Hinnantbc8d3f92010-05-11 19:42:161837{
Evgeniy Stepanov45dca2c2016-02-10 21:53:281838 if ((void *)__f_ == &__buf_)
Howard Hinnantbc8d3f92010-05-11 19:42:161839 __f_->destroy();
1840 else if (__f_)
1841 __f_->destroy_deallocate();
1842 __f_ = 0;
Argyrios Kyrtzidis1dc6f7a2012-10-13 02:03:451843 return *this;
Howard Hinnantbc8d3f92010-05-11 19:42:161844}
1845
Howard Hinnant99968442011-11-29 18:15:501846template<class _Rp, class ..._ArgTypes>
1847template <class _Fp>
Howard Hinnantbc8d3f92010-05-11 19:42:161848typename enable_if
1849<
Howard Hinnant099dec12013-07-01 00:01:511850 function<_Rp(_ArgTypes...)>::template __callable<typename decay<_Fp>::type>::value &&
1851 !is_same<typename remove_reference<_Fp>::type, function<_Rp(_ArgTypes...)>>::value,
Howard Hinnant99968442011-11-29 18:15:501852 function<_Rp(_ArgTypes...)>&
Howard Hinnantbc8d3f92010-05-11 19:42:161853>::type
Howard Hinnant99968442011-11-29 18:15:501854function<_Rp(_ArgTypes...)>::operator=(_Fp&& __f)
Howard Hinnantbc8d3f92010-05-11 19:42:161855{
Howard Hinnant99968442011-11-29 18:15:501856 function(_VSTD::forward<_Fp>(__f)).swap(*this);
Howard Hinnantbc8d3f92010-05-11 19:42:161857 return *this;
1858}
1859
Howard Hinnant99968442011-11-29 18:15:501860template<class _Rp, class ..._ArgTypes>
1861function<_Rp(_ArgTypes...)>::~function()
Howard Hinnantbc8d3f92010-05-11 19:42:161862{
Evgeniy Stepanov45dca2c2016-02-10 21:53:281863 if ((void *)__f_ == &__buf_)
Howard Hinnantbc8d3f92010-05-11 19:42:161864 __f_->destroy();
1865 else if (__f_)
1866 __f_->destroy_deallocate();
1867}
1868
Howard Hinnant99968442011-11-29 18:15:501869template<class _Rp, class ..._ArgTypes>
Howard Hinnantbc8d3f92010-05-11 19:42:161870void
Howard Hinnant99968442011-11-29 18:15:501871function<_Rp(_ArgTypes...)>::swap(function& __f) _NOEXCEPT
Howard Hinnantbc8d3f92010-05-11 19:42:161872{
Evgeniy Stepanov45dca2c2016-02-10 21:53:281873 if ((void *)__f_ == &__buf_ && (void *)__f.__f_ == &__f.__buf_)
Howard Hinnantbc8d3f92010-05-11 19:42:161874 {
1875 typename aligned_storage<sizeof(__buf_)>::type __tempbuf;
Evgeniy Stepanov45dca2c2016-02-10 21:53:281876 __base* __t = __as_base(&__tempbuf);
Howard Hinnantbc8d3f92010-05-11 19:42:161877 __f_->__clone(__t);
1878 __f_->destroy();
1879 __f_ = 0;
Evgeniy Stepanov45dca2c2016-02-10 21:53:281880 __f.__f_->__clone(__as_base(&__buf_));
Howard Hinnantbc8d3f92010-05-11 19:42:161881 __f.__f_->destroy();
1882 __f.__f_ = 0;
Evgeniy Stepanov45dca2c2016-02-10 21:53:281883 __f_ = __as_base(&__buf_);
1884 __t->__clone(__as_base(&__f.__buf_));
Howard Hinnantbc8d3f92010-05-11 19:42:161885 __t->destroy();
Evgeniy Stepanov45dca2c2016-02-10 21:53:281886 __f.__f_ = __as_base(&__f.__buf_);
Howard Hinnantbc8d3f92010-05-11 19:42:161887 }
Evgeniy Stepanov45dca2c2016-02-10 21:53:281888 else if ((void *)__f_ == &__buf_)
Howard Hinnantbc8d3f92010-05-11 19:42:161889 {
Evgeniy Stepanov45dca2c2016-02-10 21:53:281890 __f_->__clone(__as_base(&__f.__buf_));
Howard Hinnantbc8d3f92010-05-11 19:42:161891 __f_->destroy();
1892 __f_ = __f.__f_;
Evgeniy Stepanov45dca2c2016-02-10 21:53:281893 __f.__f_ = __as_base(&__f.__buf_);
Howard Hinnantbc8d3f92010-05-11 19:42:161894 }
Evgeniy Stepanov45dca2c2016-02-10 21:53:281895 else if ((void *)__f.__f_ == &__f.__buf_)
Howard Hinnantbc8d3f92010-05-11 19:42:161896 {
Evgeniy Stepanov45dca2c2016-02-10 21:53:281897 __f.__f_->__clone(__as_base(&__buf_));
Howard Hinnantbc8d3f92010-05-11 19:42:161898 __f.__f_->destroy();
1899 __f.__f_ = __f_;
Evgeniy Stepanov45dca2c2016-02-10 21:53:281900 __f_ = __as_base(&__buf_);
Howard Hinnantbc8d3f92010-05-11 19:42:161901 }
1902 else
Howard Hinnant0949eed2011-06-30 21:18:191903 _VSTD::swap(__f_, __f.__f_);
Howard Hinnantbc8d3f92010-05-11 19:42:161904}
1905
Howard Hinnant99968442011-11-29 18:15:501906template<class _Rp, class ..._ArgTypes>
1907_Rp
1908function<_Rp(_ArgTypes...)>::operator()(_ArgTypes... __arg) const
Howard Hinnantbc8d3f92010-05-11 19:42:161909{
1910 if (__f_ == 0)
Marshall Clow14c09a22016-08-25 15:09:011911 __throw_bad_function_call();
Howard Hinnant0949eed2011-06-30 21:18:191912 return (*__f_)(_VSTD::forward<_ArgTypes>(__arg)...);
Howard Hinnantbc8d3f92010-05-11 19:42:161913}
1914
Howard Hinnantd4444702010-08-11 17:04:311915#ifndef _LIBCPP_NO_RTTI
1916
Howard Hinnant99968442011-11-29 18:15:501917template<class _Rp, class ..._ArgTypes>
Howard Hinnantbc8d3f92010-05-11 19:42:161918const std::type_info&
Howard Hinnant99968442011-11-29 18:15:501919function<_Rp(_ArgTypes...)>::target_type() const _NOEXCEPT
Howard Hinnantbc8d3f92010-05-11 19:42:161920{
1921 if (__f_ == 0)
1922 return typeid(void);
1923 return __f_->target_type();
1924}
1925
Howard Hinnant99968442011-11-29 18:15:501926template<class _Rp, class ..._ArgTypes>
1927template <typename _Tp>
1928_Tp*
1929function<_Rp(_ArgTypes...)>::target() _NOEXCEPT
Howard Hinnantbc8d3f92010-05-11 19:42:161930{
1931 if (__f_ == 0)
Howard Hinnant99968442011-11-29 18:15:501932 return (_Tp*)0;
1933 return (_Tp*)__f_->target(typeid(_Tp));
Howard Hinnantbc8d3f92010-05-11 19:42:161934}
1935
Howard Hinnant99968442011-11-29 18:15:501936template<class _Rp, class ..._ArgTypes>
1937template <typename _Tp>
1938const _Tp*
1939function<_Rp(_ArgTypes...)>::target() const _NOEXCEPT
Howard Hinnantbc8d3f92010-05-11 19:42:161940{
1941 if (__f_ == 0)
Howard Hinnant99968442011-11-29 18:15:501942 return (const _Tp*)0;
1943 return (const _Tp*)__f_->target(typeid(_Tp));
Howard Hinnantbc8d3f92010-05-11 19:42:161944}
1945
Howard Hinnant324bb032010-08-22 00:02:431946#endif // _LIBCPP_NO_RTTI
Howard Hinnantd4444702010-08-11 17:04:311947
Howard Hinnant99968442011-11-29 18:15:501948template <class _Rp, class... _ArgTypes>
Howard Hinnantbc8d3f92010-05-11 19:42:161949inline _LIBCPP_INLINE_VISIBILITY
1950bool
Howard Hinnant99968442011-11-29 18:15:501951operator==(const function<_Rp(_ArgTypes...)>& __f, nullptr_t) _NOEXCEPT {return !__f;}
Howard Hinnantbc8d3f92010-05-11 19:42:161952
Howard Hinnant99968442011-11-29 18:15:501953template <class _Rp, class... _ArgTypes>
Howard Hinnantbc8d3f92010-05-11 19:42:161954inline _LIBCPP_INLINE_VISIBILITY
1955bool
Howard Hinnant99968442011-11-29 18:15:501956operator==(nullptr_t, const function<_Rp(_ArgTypes...)>& __f) _NOEXCEPT {return !__f;}
Howard Hinnantbc8d3f92010-05-11 19:42:161957
Howard Hinnant99968442011-11-29 18:15:501958template <class _Rp, class... _ArgTypes>
Howard Hinnantbc8d3f92010-05-11 19:42:161959inline _LIBCPP_INLINE_VISIBILITY
1960bool
Howard Hinnant99968442011-11-29 18:15:501961operator!=(const function<_Rp(_ArgTypes...)>& __f, nullptr_t) _NOEXCEPT {return (bool)__f;}
Howard Hinnantbc8d3f92010-05-11 19:42:161962
Howard Hinnant99968442011-11-29 18:15:501963template <class _Rp, class... _ArgTypes>
Howard Hinnantbc8d3f92010-05-11 19:42:161964inline _LIBCPP_INLINE_VISIBILITY
1965bool
Howard Hinnant99968442011-11-29 18:15:501966operator!=(nullptr_t, const function<_Rp(_ArgTypes...)>& __f) _NOEXCEPT {return (bool)__f;}
Howard Hinnantbc8d3f92010-05-11 19:42:161967
Howard Hinnant99968442011-11-29 18:15:501968template <class _Rp, class... _ArgTypes>
Howard Hinnantbc8d3f92010-05-11 19:42:161969inline _LIBCPP_INLINE_VISIBILITY
1970void
Howard Hinnant99968442011-11-29 18:15:501971swap(function<_Rp(_ArgTypes...)>& __x, function<_Rp(_ArgTypes...)>& __y) _NOEXCEPT
Howard Hinnantbc8d3f92010-05-11 19:42:161972{return __x.swap(__y);}
1973
Eric Fiselierdb8c4fd2015-07-22 22:43:271974#else // _LIBCPP_HAS_NO_VARIADICS
1975
1976#include <__functional_03>
1977
1978#endif
Eric Fiselier45f63bc2015-07-22 04:14:381979
1980////////////////////////////////////////////////////////////////////////////////
1981// BIND
1982//==============================================================================
1983
Howard Hinnantbc8d3f92010-05-11 19:42:161984template<class _Tp> struct __is_bind_expression : public false_type {};
Howard Hinnant0f678bd2013-08-12 18:38:341985template<class _Tp> struct _LIBCPP_TYPE_VIS_ONLY is_bind_expression
Howard Hinnantbc8d3f92010-05-11 19:42:161986 : public __is_bind_expression<typename remove_cv<_Tp>::type> {};
1987
Marshall Clow2fffe3a2016-09-22 00:23:151988#if _LIBCPP_STD_VER > 14
1989template <class _Tp>
1990constexpr size_t is_bind_expression_v = is_bind_expression<_Tp>::value;
1991#endif
1992
Howard Hinnantbc8d3f92010-05-11 19:42:161993template<class _Tp> struct __is_placeholder : public integral_constant<int, 0> {};
Howard Hinnant0f678bd2013-08-12 18:38:341994template<class _Tp> struct _LIBCPP_TYPE_VIS_ONLY is_placeholder
Howard Hinnantbc8d3f92010-05-11 19:42:161995 : public __is_placeholder<typename remove_cv<_Tp>::type> {};
1996
Marshall Clow2fffe3a2016-09-22 00:23:151997#if _LIBCPP_STD_VER > 14
1998template <class _Tp>
1999constexpr size_t is_placeholder_v = is_placeholder<_Tp>::value;
2000#endif
2001
Howard Hinnantbc8d3f92010-05-11 19:42:162002namespace placeholders
2003{
2004
Howard Hinnant99968442011-11-29 18:15:502005template <int _Np> struct __ph {};
Howard Hinnantbc8d3f92010-05-11 19:42:162006
Eric Fiselierabd892a2016-06-26 21:01:342007#if defined(_LIBCPP_CXX03_LANG) || defined(_LIBCPP_BUILDING_BIND)
2008_LIBCPP_FUNC_VIS extern const __ph<1> _1;
2009_LIBCPP_FUNC_VIS extern const __ph<2> _2;
2010_LIBCPP_FUNC_VIS extern const __ph<3> _3;
2011_LIBCPP_FUNC_VIS extern const __ph<4> _4;
2012_LIBCPP_FUNC_VIS extern const __ph<5> _5;
2013_LIBCPP_FUNC_VIS extern const __ph<6> _6;
2014_LIBCPP_FUNC_VIS extern const __ph<7> _7;
2015_LIBCPP_FUNC_VIS extern const __ph<8> _8;
2016_LIBCPP_FUNC_VIS extern const __ph<9> _9;
2017_LIBCPP_FUNC_VIS extern const __ph<10> _10;
2018#else
2019constexpr __ph<1> _1{};
2020constexpr __ph<2> _2{};
2021constexpr __ph<3> _3{};
2022constexpr __ph<4> _4{};
2023constexpr __ph<5> _5{};
2024constexpr __ph<6> _6{};
2025constexpr __ph<7> _7{};
2026constexpr __ph<8> _8{};
2027constexpr __ph<9> _9{};
2028constexpr __ph<10> _10{};
2029#endif // defined(_LIBCPP_CXX03_LANG) || defined(_LIBCPP_BUILDING_BIND)
Howard Hinnantbc8d3f92010-05-11 19:42:162030
2031} // placeholders
2032
Howard Hinnant99968442011-11-29 18:15:502033template<int _Np>
2034struct __is_placeholder<placeholders::__ph<_Np> >
2035 : public integral_constant<int, _Np> {};
Howard Hinnantbc8d3f92010-05-11 19:42:162036
Eric Fiselier45f63bc2015-07-22 04:14:382037
2038#ifndef _LIBCPP_HAS_NO_VARIADICS
2039
Howard Hinnantbc8d3f92010-05-11 19:42:162040template <class _Tp, class _Uj>
2041inline _LIBCPP_INLINE_VISIBILITY
2042_Tp&
2043__mu(reference_wrapper<_Tp> __t, _Uj&)
2044{
2045 return __t.get();
2046}
2047
Howard Hinnantbc8d3f92010-05-11 19:42:162048template <class _Ti, class ..._Uj, size_t ..._Indx>
2049inline _LIBCPP_INLINE_VISIBILITY
Howard Hinnant0148a832011-05-19 19:41:472050typename __invoke_of<_Ti&, _Uj...>::type
2051__mu_expand(_Ti& __ti, tuple<_Uj...>& __uj, __tuple_indices<_Indx...>)
Howard Hinnantbc8d3f92010-05-11 19:42:162052{
Marshall Clowba6dbf42014-06-24 00:46:192053 return __ti(_VSTD::forward<_Uj>(_VSTD::get<_Indx>(__uj))...);
Howard Hinnantbc8d3f92010-05-11 19:42:162054}
2055
2056template <class _Ti, class ..._Uj>
2057inline _LIBCPP_INLINE_VISIBILITY
Eric Fiselier60b3df42014-12-23 05:54:342058typename __lazy_enable_if
Howard Hinnantbc8d3f92010-05-11 19:42:162059<
2060 is_bind_expression<_Ti>::value,
Eric Fiselier60b3df42014-12-23 05:54:342061 __invoke_of<_Ti&, _Uj...>
Howard Hinnantbc8d3f92010-05-11 19:42:162062>::type
2063__mu(_Ti& __ti, tuple<_Uj...>& __uj)
2064{
2065 typedef typename __make_tuple_indices<sizeof...(_Uj)>::type __indices;
2066 return __mu_expand(__ti, __uj, __indices());
2067}
2068
2069template <bool IsPh, class _Ti, class _Uj>
2070struct __mu_return2 {};
2071
2072template <class _Ti, class _Uj>
2073struct __mu_return2<true, _Ti, _Uj>
2074{
2075 typedef typename tuple_element<is_placeholder<_Ti>::value - 1, _Uj>::type type;
2076};
2077
2078template <class _Ti, class _Uj>
2079inline _LIBCPP_INLINE_VISIBILITY
2080typename enable_if
2081<
2082 0 < is_placeholder<_Ti>::value,
2083 typename __mu_return2<0 < is_placeholder<_Ti>::value, _Ti, _Uj>::type
2084>::type
2085__mu(_Ti&, _Uj& __uj)
2086{
2087 const size_t _Indx = is_placeholder<_Ti>::value - 1;
Marshall Clowba6dbf42014-06-24 00:46:192088 return _VSTD::forward<typename tuple_element<_Indx, _Uj>::type>(_VSTD::get<_Indx>(__uj));
Howard Hinnantbc8d3f92010-05-11 19:42:162089}
2090
2091template <class _Ti, class _Uj>
2092inline _LIBCPP_INLINE_VISIBILITY
2093typename enable_if
2094<
2095 !is_bind_expression<_Ti>::value &&
2096 is_placeholder<_Ti>::value == 0 &&
2097 !__is_reference_wrapper<_Ti>::value,
2098 _Ti&
2099>::type
Howard Hinnantec3773c2011-12-01 20:21:042100__mu(_Ti& __ti, _Uj&)
Howard Hinnantbc8d3f92010-05-11 19:42:162101{
2102 return __ti;
2103}
2104
Howard Hinnantef542512011-05-22 15:07:432105template <class _Ti, bool IsReferenceWrapper, bool IsBindEx, bool IsPh,
2106 class _TupleUj>
Howard Hinnantbc8d3f92010-05-11 19:42:162107struct ____mu_return;
2108
Howard Hinnantc05e9862013-06-30 19:48:152109template <bool _Invokable, class _Ti, class ..._Uj>
2110struct ____mu_return_invokable // false
2111{
2112 typedef __nat type;
2113};
2114
Howard Hinnantbc8d3f92010-05-11 19:42:162115template <class _Ti, class ..._Uj>
Howard Hinnantc05e9862013-06-30 19:48:152116struct ____mu_return_invokable<true, _Ti, _Uj...>
Howard Hinnantbc8d3f92010-05-11 19:42:162117{
Howard Hinnant0148a832011-05-19 19:41:472118 typedef typename __invoke_of<_Ti&, _Uj...>::type type;
Howard Hinnantbc8d3f92010-05-11 19:42:162119};
2120
Howard Hinnantc05e9862013-06-30 19:48:152121template <class _Ti, class ..._Uj>
2122struct ____mu_return<_Ti, false, true, false, tuple<_Uj...> >
2123 : public ____mu_return_invokable<__invokable<_Ti&, _Uj...>::value, _Ti, _Uj...>
2124{
2125};
2126
Howard Hinnantbc8d3f92010-05-11 19:42:162127template <class _Ti, class _TupleUj>
Howard Hinnantef542512011-05-22 15:07:432128struct ____mu_return<_Ti, false, false, true, _TupleUj>
Howard Hinnantbc8d3f92010-05-11 19:42:162129{
2130 typedef typename tuple_element<is_placeholder<_Ti>::value - 1,
2131 _TupleUj>::type&& type;
2132};
2133
2134template <class _Ti, class _TupleUj>
Howard Hinnantef542512011-05-22 15:07:432135struct ____mu_return<_Ti, true, false, false, _TupleUj>
2136{
2137 typedef typename _Ti::type& type;
2138};
2139
2140template <class _Ti, class _TupleUj>
2141struct ____mu_return<_Ti, false, false, false, _TupleUj>
Howard Hinnantbc8d3f92010-05-11 19:42:162142{
2143 typedef _Ti& type;
2144};
2145
2146template <class _Ti, class _TupleUj>
2147struct __mu_return
2148 : public ____mu_return<_Ti,
Howard Hinnantef542512011-05-22 15:07:432149 __is_reference_wrapper<_Ti>::value,
Howard Hinnantbc8d3f92010-05-11 19:42:162150 is_bind_expression<_Ti>::value,
Howard Hinnant0560f782013-02-21 18:16:552151 0 < is_placeholder<_Ti>::value &&
2152 is_placeholder<_Ti>::value <= tuple_size<_TupleUj>::value,
Howard Hinnantbc8d3f92010-05-11 19:42:162153 _TupleUj>
2154{
2155};
2156
Howard Hinnant99968442011-11-29 18:15:502157template <class _Fp, class _BoundArgs, class _TupleUj>
Eric Fiselier5486fac2015-05-19 22:27:182158struct __is_valid_bind_return
Howard Hinnant0560f782013-02-21 18:16:552159{
2160 static const bool value = false;
2161};
2162
2163template <class _Fp, class ..._BoundArgs, class _TupleUj>
Eric Fiselier5486fac2015-05-19 22:27:182164struct __is_valid_bind_return<_Fp, tuple<_BoundArgs...>, _TupleUj>
Howard Hinnant0560f782013-02-21 18:16:552165{
2166 static const bool value = __invokable<_Fp,
2167 typename __mu_return<_BoundArgs, _TupleUj>::type...>::value;
2168};
2169
2170template <class _Fp, class ..._BoundArgs, class _TupleUj>
Eric Fiselier5486fac2015-05-19 22:27:182171struct __is_valid_bind_return<_Fp, const tuple<_BoundArgs...>, _TupleUj>
Howard Hinnant0560f782013-02-21 18:16:552172{
2173 static const bool value = __invokable<_Fp,
2174 typename __mu_return<const _BoundArgs, _TupleUj>::type...>::value;
2175};
2176
2177template <class _Fp, class _BoundArgs, class _TupleUj,
Eric Fiselier5486fac2015-05-19 22:27:182178 bool = __is_valid_bind_return<_Fp, _BoundArgs, _TupleUj>::value>
Howard Hinnantbc8d3f92010-05-11 19:42:162179struct __bind_return;
2180
Howard Hinnant99968442011-11-29 18:15:502181template <class _Fp, class ..._BoundArgs, class _TupleUj>
Howard Hinnant0560f782013-02-21 18:16:552182struct __bind_return<_Fp, tuple<_BoundArgs...>, _TupleUj, true>
Howard Hinnantbc8d3f92010-05-11 19:42:162183{
Howard Hinnant0148a832011-05-19 19:41:472184 typedef typename __invoke_of
Howard Hinnantbc8d3f92010-05-11 19:42:162185 <
Howard Hinnant99968442011-11-29 18:15:502186 _Fp&,
Howard Hinnantbc8d3f92010-05-11 19:42:162187 typename __mu_return
2188 <
2189 _BoundArgs,
2190 _TupleUj
2191 >::type...
2192 >::type type;
2193};
2194
Howard Hinnant99968442011-11-29 18:15:502195template <class _Fp, class ..._BoundArgs, class _TupleUj>
Howard Hinnant0560f782013-02-21 18:16:552196struct __bind_return<_Fp, const tuple<_BoundArgs...>, _TupleUj, true>
Howard Hinnantbc8d3f92010-05-11 19:42:162197{
Howard Hinnant0148a832011-05-19 19:41:472198 typedef typename __invoke_of
Howard Hinnantbc8d3f92010-05-11 19:42:162199 <
Howard Hinnant99968442011-11-29 18:15:502200 _Fp&,
Howard Hinnantbc8d3f92010-05-11 19:42:162201 typename __mu_return
2202 <
2203 const _BoundArgs,
2204 _TupleUj
2205 >::type...
2206 >::type type;
2207};
2208
Howard Hinnant99968442011-11-29 18:15:502209template <class _Fp, class _BoundArgs, size_t ..._Indx, class _Args>
Howard Hinnantbc8d3f92010-05-11 19:42:162210inline _LIBCPP_INLINE_VISIBILITY
Howard Hinnant99968442011-11-29 18:15:502211typename __bind_return<_Fp, _BoundArgs, _Args>::type
2212__apply_functor(_Fp& __f, _BoundArgs& __bound_args, __tuple_indices<_Indx...>,
Howard Hinnantbc8d3f92010-05-11 19:42:162213 _Args&& __args)
2214{
Marshall Clowba6dbf42014-06-24 00:46:192215 return __invoke(__f, __mu(_VSTD::get<_Indx>(__bound_args), __args)...);
Howard Hinnantbc8d3f92010-05-11 19:42:162216}
2217
Howard Hinnant99968442011-11-29 18:15:502218template<class _Fp, class ..._BoundArgs>
Howard Hinnantbc8d3f92010-05-11 19:42:162219class __bind
Howard Hinnant99968442011-11-29 18:15:502220 : public __weak_result_type<typename decay<_Fp>::type>
Howard Hinnantbc8d3f92010-05-11 19:42:162221{
Howard Hinnant0560f782013-02-21 18:16:552222protected:
Howard Hinnant99968442011-11-29 18:15:502223 typedef typename decay<_Fp>::type _Fd;
Howard Hinnant0148a832011-05-19 19:41:472224 typedef tuple<typename decay<_BoundArgs>::type...> _Td;
Howard Hinnant0560f782013-02-21 18:16:552225private:
Howard Hinnant0148a832011-05-19 19:41:472226 _Fd __f_;
2227 _Td __bound_args_;
Howard Hinnantbc8d3f92010-05-11 19:42:162228
2229 typedef typename __make_tuple_indices<sizeof...(_BoundArgs)>::type __indices;
2230public:
Howard Hinnant90d77852011-07-02 18:22:362231#ifdef _LIBCPP_HAS_NO_DEFAULTED_FUNCTIONS
2232
2233 _LIBCPP_INLINE_VISIBILITY
2234 __bind(const __bind& __b)
2235 : __f_(__b.__f_),
2236 __bound_args_(__b.__bound_args_) {}
2237
2238 _LIBCPP_INLINE_VISIBILITY
2239 __bind& operator=(const __bind& __b)
2240 {
2241 __f_ = __b.__f_;
2242 __bound_args_ = __b.__bound_args_;
2243 return *this;
2244 }
2245
Howard Hinnant42a63a72010-09-21 22:55:272246 _LIBCPP_INLINE_VISIBILITY
Howard Hinnantbc8d3f92010-05-11 19:42:162247 __bind(__bind&& __b)
Howard Hinnant0949eed2011-06-30 21:18:192248 : __f_(_VSTD::move(__b.__f_)),
2249 __bound_args_(_VSTD::move(__b.__bound_args_)) {}
Howard Hinnantbc8d3f92010-05-11 19:42:162250
Howard Hinnant90d77852011-07-02 18:22:362251 _LIBCPP_INLINE_VISIBILITY
2252 __bind& operator=(__bind&& __b)
2253 {
2254 __f_ = _VSTD::move(__b.__f_);
2255 __bound_args_ = _VSTD::move(__b.__bound_args_);
2256 return *this;
2257 }
2258
2259#endif // _LIBCPP_HAS_NO_DEFAULTED_FUNCTIONS
2260
Howard Hinnantd2da6d22012-05-04 17:21:022261 template <class _Gp, class ..._BA,
2262 class = typename enable_if
2263 <
Howard Hinnant099dec12013-07-01 00:01:512264 is_constructible<_Fd, _Gp>::value &&
2265 !is_same<typename remove_reference<_Gp>::type,
2266 __bind>::value
Howard Hinnantd2da6d22012-05-04 17:21:022267 >::type>
Howard Hinnant42a63a72010-09-21 22:55:272268 _LIBCPP_INLINE_VISIBILITY
Howard Hinnant99968442011-11-29 18:15:502269 explicit __bind(_Gp&& __f, _BA&& ...__bound_args)
2270 : __f_(_VSTD::forward<_Gp>(__f)),
Howard Hinnant0949eed2011-06-30 21:18:192271 __bound_args_(_VSTD::forward<_BA>(__bound_args)...) {}
Howard Hinnantbc8d3f92010-05-11 19:42:162272
2273 template <class ..._Args>
Howard Hinnant42a63a72010-09-21 22:55:272274 _LIBCPP_INLINE_VISIBILITY
Howard Hinnant0148a832011-05-19 19:41:472275 typename __bind_return<_Fd, _Td, tuple<_Args&&...> >::type
Howard Hinnantbc8d3f92010-05-11 19:42:162276 operator()(_Args&& ...__args)
2277 {
Howard Hinnant324bb032010-08-22 00:02:432278 return __apply_functor(__f_, __bound_args_, __indices(),
Howard Hinnant0949eed2011-06-30 21:18:192279 tuple<_Args&&...>(_VSTD::forward<_Args>(__args)...));
Howard Hinnantbc8d3f92010-05-11 19:42:162280 }
2281
2282 template <class ..._Args>
Howard Hinnant42a63a72010-09-21 22:55:272283 _LIBCPP_INLINE_VISIBILITY
Howard Hinnant0560f782013-02-21 18:16:552284 typename __bind_return<const _Fd, const _Td, tuple<_Args&&...> >::type
Howard Hinnantbc8d3f92010-05-11 19:42:162285 operator()(_Args&& ...__args) const
2286 {
Howard Hinnant324bb032010-08-22 00:02:432287 return __apply_functor(__f_, __bound_args_, __indices(),
Howard Hinnant0949eed2011-06-30 21:18:192288 tuple<_Args&&...>(_VSTD::forward<_Args>(__args)...));
Howard Hinnantbc8d3f92010-05-11 19:42:162289 }
2290};
2291
Howard Hinnant99968442011-11-29 18:15:502292template<class _Fp, class ..._BoundArgs>
2293struct __is_bind_expression<__bind<_Fp, _BoundArgs...> > : public true_type {};
Howard Hinnantbc8d3f92010-05-11 19:42:162294
Howard Hinnant99968442011-11-29 18:15:502295template<class _Rp, class _Fp, class ..._BoundArgs>
Howard Hinnantbc8d3f92010-05-11 19:42:162296class __bind_r
Howard Hinnant99968442011-11-29 18:15:502297 : public __bind<_Fp, _BoundArgs...>
Howard Hinnantbc8d3f92010-05-11 19:42:162298{
Howard Hinnant99968442011-11-29 18:15:502299 typedef __bind<_Fp, _BoundArgs...> base;
Howard Hinnant0560f782013-02-21 18:16:552300 typedef typename base::_Fd _Fd;
2301 typedef typename base::_Td _Td;
Howard Hinnantbc8d3f92010-05-11 19:42:162302public:
Howard Hinnant99968442011-11-29 18:15:502303 typedef _Rp result_type;
Howard Hinnantbc8d3f92010-05-11 19:42:162304
Howard Hinnant90d77852011-07-02 18:22:362305#ifdef _LIBCPP_HAS_NO_DEFAULTED_FUNCTIONS
2306
2307 _LIBCPP_INLINE_VISIBILITY
2308 __bind_r(const __bind_r& __b)
2309 : base(_VSTD::forward<const base&>(__b)) {}
2310
2311 _LIBCPP_INLINE_VISIBILITY
2312 __bind_r& operator=(const __bind_r& __b)
2313 {
2314 base::operator=(_VSTD::forward<const base&>(__b));
2315 return *this;
2316 }
2317
Howard Hinnant496934a2011-05-16 16:19:012318 _LIBCPP_INLINE_VISIBILITY
2319 __bind_r(__bind_r&& __b)
Howard Hinnant0949eed2011-06-30 21:18:192320 : base(_VSTD::forward<base>(__b)) {}
Howard Hinnant496934a2011-05-16 16:19:012321
Howard Hinnant90d77852011-07-02 18:22:362322 _LIBCPP_INLINE_VISIBILITY
2323 __bind_r& operator=(__bind_r&& __b)
2324 {
2325 base::operator=(_VSTD::forward<base>(__b));
2326 return *this;
2327 }
2328
2329#endif // _LIBCPP_HAS_NO_DEFAULTED_FUNCTIONS
2330
Howard Hinnant099dec12013-07-01 00:01:512331 template <class _Gp, class ..._BA,
2332 class = typename enable_if
2333 <
2334 is_constructible<_Fd, _Gp>::value &&
2335 !is_same<typename remove_reference<_Gp>::type,
2336 __bind_r>::value
2337 >::type>
Howard Hinnant42a63a72010-09-21 22:55:272338 _LIBCPP_INLINE_VISIBILITY
Howard Hinnant99968442011-11-29 18:15:502339 explicit __bind_r(_Gp&& __f, _BA&& ...__bound_args)
2340 : base(_VSTD::forward<_Gp>(__f),
Howard Hinnant0949eed2011-06-30 21:18:192341 _VSTD::forward<_BA>(__bound_args)...) {}
Howard Hinnantbc8d3f92010-05-11 19:42:162342
2343 template <class ..._Args>
Howard Hinnant42a63a72010-09-21 22:55:272344 _LIBCPP_INLINE_VISIBILITY
Howard Hinnant0560f782013-02-21 18:16:552345 typename enable_if
2346 <
2347 is_convertible<typename __bind_return<_Fd, _Td, tuple<_Args&&...> >::type,
Eric Fiselierf301a112015-07-10 23:29:182348 result_type>::value || is_void<_Rp>::value,
Howard Hinnant0560f782013-02-21 18:16:552349 result_type
2350 >::type
Howard Hinnantbc8d3f92010-05-11 19:42:162351 operator()(_Args&& ...__args)
2352 {
Eric Fiselierf301a112015-07-10 23:29:182353 typedef __invoke_void_return_wrapper<_Rp> _Invoker;
2354 return _Invoker::__call(static_cast<base&>(*this), _VSTD::forward<_Args>(__args)...);
Howard Hinnantbc8d3f92010-05-11 19:42:162355 }
2356
2357 template <class ..._Args>
Howard Hinnant42a63a72010-09-21 22:55:272358 _LIBCPP_INLINE_VISIBILITY
Howard Hinnant0560f782013-02-21 18:16:552359 typename enable_if
2360 <
2361 is_convertible<typename __bind_return<const _Fd, const _Td, tuple<_Args&&...> >::type,
Eric Fiselierf301a112015-07-10 23:29:182362 result_type>::value || is_void<_Rp>::value,
Howard Hinnant0560f782013-02-21 18:16:552363 result_type
2364 >::type
Howard Hinnantbc8d3f92010-05-11 19:42:162365 operator()(_Args&& ...__args) const
2366 {
Eric Fiselierf301a112015-07-10 23:29:182367 typedef __invoke_void_return_wrapper<_Rp> _Invoker;
2368 return _Invoker::__call(static_cast<base const&>(*this), _VSTD::forward<_Args>(__args)...);
Howard Hinnantbc8d3f92010-05-11 19:42:162369 }
2370};
2371
Howard Hinnant99968442011-11-29 18:15:502372template<class _Rp, class _Fp, class ..._BoundArgs>
2373struct __is_bind_expression<__bind_r<_Rp, _Fp, _BoundArgs...> > : public true_type {};
Howard Hinnantbc8d3f92010-05-11 19:42:162374
Howard Hinnant99968442011-11-29 18:15:502375template<class _Fp, class ..._BoundArgs>
Howard Hinnantbc8d3f92010-05-11 19:42:162376inline _LIBCPP_INLINE_VISIBILITY
Howard Hinnant99968442011-11-29 18:15:502377__bind<_Fp, _BoundArgs...>
2378bind(_Fp&& __f, _BoundArgs&&... __bound_args)
Howard Hinnantbc8d3f92010-05-11 19:42:162379{
Howard Hinnant99968442011-11-29 18:15:502380 typedef __bind<_Fp, _BoundArgs...> type;
2381 return type(_VSTD::forward<_Fp>(__f), _VSTD::forward<_BoundArgs>(__bound_args)...);
Howard Hinnantbc8d3f92010-05-11 19:42:162382}
2383
Howard Hinnant99968442011-11-29 18:15:502384template<class _Rp, class _Fp, class ..._BoundArgs>
Howard Hinnantbc8d3f92010-05-11 19:42:162385inline _LIBCPP_INLINE_VISIBILITY
Howard Hinnant99968442011-11-29 18:15:502386__bind_r<_Rp, _Fp, _BoundArgs...>
2387bind(_Fp&& __f, _BoundArgs&&... __bound_args)
Howard Hinnantbc8d3f92010-05-11 19:42:162388{
Howard Hinnant99968442011-11-29 18:15:502389 typedef __bind_r<_Rp, _Fp, _BoundArgs...> type;
2390 return type(_VSTD::forward<_Fp>(__f), _VSTD::forward<_BoundArgs>(__bound_args)...);
Howard Hinnantbc8d3f92010-05-11 19:42:162391}
2392
2393#endif // _LIBCPP_HAS_NO_VARIADICS
2394
2395template <>
Howard Hinnant0f678bd2013-08-12 18:38:342396struct _LIBCPP_TYPE_VIS_ONLY hash<bool>
Howard Hinnantbc8d3f92010-05-11 19:42:162397 : public unary_function<bool, size_t>
2398{
Howard Hinnant42a63a72010-09-21 22:55:272399 _LIBCPP_INLINE_VISIBILITY
Howard Hinnant603d2c02011-05-28 17:59:482400 size_t operator()(bool __v) const _NOEXCEPT {return static_cast<size_t>(__v);}
Howard Hinnantbc8d3f92010-05-11 19:42:162401};
2402
2403template <>
Howard Hinnant0f678bd2013-08-12 18:38:342404struct _LIBCPP_TYPE_VIS_ONLY hash<char>
Howard Hinnantbc8d3f92010-05-11 19:42:162405 : public unary_function<char, size_t>
2406{
Howard Hinnant42a63a72010-09-21 22:55:272407 _LIBCPP_INLINE_VISIBILITY
Howard Hinnant603d2c02011-05-28 17:59:482408 size_t operator()(char __v) const _NOEXCEPT {return static_cast<size_t>(__v);}
Howard Hinnantbc8d3f92010-05-11 19:42:162409};
2410
2411template <>
Howard Hinnant0f678bd2013-08-12 18:38:342412struct _LIBCPP_TYPE_VIS_ONLY hash<signed char>
Howard Hinnantbc8d3f92010-05-11 19:42:162413 : public unary_function<signed char, size_t>
2414{
Howard Hinnant42a63a72010-09-21 22:55:272415 _LIBCPP_INLINE_VISIBILITY
Howard Hinnant603d2c02011-05-28 17:59:482416 size_t operator()(signed char __v) const _NOEXCEPT {return static_cast<size_t>(__v);}
Howard Hinnantbc8d3f92010-05-11 19:42:162417};
2418
2419template <>
Howard Hinnant0f678bd2013-08-12 18:38:342420struct _LIBCPP_TYPE_VIS_ONLY hash<unsigned char>
Howard Hinnantbc8d3f92010-05-11 19:42:162421 : public unary_function<unsigned char, size_t>
2422{
Howard Hinnant42a63a72010-09-21 22:55:272423 _LIBCPP_INLINE_VISIBILITY
Howard Hinnant603d2c02011-05-28 17:59:482424 size_t operator()(unsigned char __v) const _NOEXCEPT {return static_cast<size_t>(__v);}
Howard Hinnantbc8d3f92010-05-11 19:42:162425};
2426
2427#ifndef _LIBCPP_HAS_NO_UNICODE_CHARS
2428
2429template <>
Howard Hinnant0f678bd2013-08-12 18:38:342430struct _LIBCPP_TYPE_VIS_ONLY hash<char16_t>
Howard Hinnantbc8d3f92010-05-11 19:42:162431 : public unary_function<char16_t, size_t>
2432{
Howard Hinnant42a63a72010-09-21 22:55:272433 _LIBCPP_INLINE_VISIBILITY
Howard Hinnant603d2c02011-05-28 17:59:482434 size_t operator()(char16_t __v) const _NOEXCEPT {return static_cast<size_t>(__v);}
Howard Hinnantbc8d3f92010-05-11 19:42:162435};
2436
2437template <>
Howard Hinnant0f678bd2013-08-12 18:38:342438struct _LIBCPP_TYPE_VIS_ONLY hash<char32_t>
Howard Hinnantbc8d3f92010-05-11 19:42:162439 : public unary_function<char32_t, size_t>
2440{
Howard Hinnant42a63a72010-09-21 22:55:272441 _LIBCPP_INLINE_VISIBILITY
Howard Hinnant603d2c02011-05-28 17:59:482442 size_t operator()(char32_t __v) const _NOEXCEPT {return static_cast<size_t>(__v);}
Howard Hinnantbc8d3f92010-05-11 19:42:162443};
2444
Howard Hinnant324bb032010-08-22 00:02:432445#endif // _LIBCPP_HAS_NO_UNICODE_CHARS
Howard Hinnantbc8d3f92010-05-11 19:42:162446
2447template <>
Howard Hinnant0f678bd2013-08-12 18:38:342448struct _LIBCPP_TYPE_VIS_ONLY hash<wchar_t>
Howard Hinnantbc8d3f92010-05-11 19:42:162449 : public unary_function<wchar_t, size_t>
2450{
Howard Hinnant42a63a72010-09-21 22:55:272451 _LIBCPP_INLINE_VISIBILITY
Howard Hinnant603d2c02011-05-28 17:59:482452 size_t operator()(wchar_t __v) const _NOEXCEPT {return static_cast<size_t>(__v);}
Howard Hinnantbc8d3f92010-05-11 19:42:162453};
2454
2455template <>
Howard Hinnant0f678bd2013-08-12 18:38:342456struct _LIBCPP_TYPE_VIS_ONLY hash<short>
Howard Hinnantbc8d3f92010-05-11 19:42:162457 : public unary_function<short, size_t>
2458{
Howard Hinnant42a63a72010-09-21 22:55:272459 _LIBCPP_INLINE_VISIBILITY
Howard Hinnant603d2c02011-05-28 17:59:482460 size_t operator()(short __v) const _NOEXCEPT {return static_cast<size_t>(__v);}
Howard Hinnantbc8d3f92010-05-11 19:42:162461};
2462
2463template <>
Howard Hinnant0f678bd2013-08-12 18:38:342464struct _LIBCPP_TYPE_VIS_ONLY hash<unsigned short>
Howard Hinnantbc8d3f92010-05-11 19:42:162465 : public unary_function<unsigned short, size_t>
2466{
Howard Hinnant42a63a72010-09-21 22:55:272467 _LIBCPP_INLINE_VISIBILITY
Howard Hinnant603d2c02011-05-28 17:59:482468 size_t operator()(unsigned short __v) const _NOEXCEPT {return static_cast<size_t>(__v);}
Howard Hinnantbc8d3f92010-05-11 19:42:162469};
2470
2471template <>
Howard Hinnant0f678bd2013-08-12 18:38:342472struct _LIBCPP_TYPE_VIS_ONLY hash<int>
Howard Hinnantbc8d3f92010-05-11 19:42:162473 : public unary_function<int, size_t>
2474{
Howard Hinnant42a63a72010-09-21 22:55:272475 _LIBCPP_INLINE_VISIBILITY
Howard Hinnant603d2c02011-05-28 17:59:482476 size_t operator()(int __v) const _NOEXCEPT {return static_cast<size_t>(__v);}
Howard Hinnantbc8d3f92010-05-11 19:42:162477};
2478
2479template <>
Howard Hinnant0f678bd2013-08-12 18:38:342480struct _LIBCPP_TYPE_VIS_ONLY hash<unsigned int>
Howard Hinnantbc8d3f92010-05-11 19:42:162481 : public unary_function<unsigned int, size_t>
2482{
Howard Hinnant42a63a72010-09-21 22:55:272483 _LIBCPP_INLINE_VISIBILITY
Howard Hinnant603d2c02011-05-28 17:59:482484 size_t operator()(unsigned int __v) const _NOEXCEPT {return static_cast<size_t>(__v);}
Howard Hinnantbc8d3f92010-05-11 19:42:162485};
2486
2487template <>
Howard Hinnant0f678bd2013-08-12 18:38:342488struct _LIBCPP_TYPE_VIS_ONLY hash<long>
Howard Hinnantbc8d3f92010-05-11 19:42:162489 : public unary_function<long, size_t>
2490{
Howard Hinnant42a63a72010-09-21 22:55:272491 _LIBCPP_INLINE_VISIBILITY
Howard Hinnant603d2c02011-05-28 17:59:482492 size_t operator()(long __v) const _NOEXCEPT {return static_cast<size_t>(__v);}
Howard Hinnantbc8d3f92010-05-11 19:42:162493};
2494
2495template <>
Howard Hinnant0f678bd2013-08-12 18:38:342496struct _LIBCPP_TYPE_VIS_ONLY hash<unsigned long>
Howard Hinnantbc8d3f92010-05-11 19:42:162497 : public unary_function<unsigned long, size_t>
2498{
Howard Hinnant42a63a72010-09-21 22:55:272499 _LIBCPP_INLINE_VISIBILITY
Howard Hinnant603d2c02011-05-28 17:59:482500 size_t operator()(unsigned long __v) const _NOEXCEPT {return static_cast<size_t>(__v);}
Howard Hinnantbc8d3f92010-05-11 19:42:162501};
2502
2503template <>
Howard Hinnant0f678bd2013-08-12 18:38:342504struct _LIBCPP_TYPE_VIS_ONLY hash<long long>
Howard Hinnantcf2654b2011-12-03 21:11:362505 : public __scalar_hash<long long>
Howard Hinnantbc8d3f92010-05-11 19:42:162506{
Howard Hinnantbc8d3f92010-05-11 19:42:162507};
2508
2509template <>
Howard Hinnant0f678bd2013-08-12 18:38:342510struct _LIBCPP_TYPE_VIS_ONLY hash<unsigned long long>
Howard Hinnantcf2654b2011-12-03 21:11:362511 : public __scalar_hash<unsigned long long>
Howard Hinnantbc8d3f92010-05-11 19:42:162512{
Howard Hinnantbc8d3f92010-05-11 19:42:162513};
2514
Eric Fiselierb9528222016-04-18 02:54:002515#ifndef _LIBCPP_HAS_NO_INT128
2516
2517template <>
2518struct _LIBCPP_TYPE_VIS_ONLY hash<__int128_t>
2519 : public __scalar_hash<__int128_t>
2520{
2521};
2522
2523template <>
2524struct _LIBCPP_TYPE_VIS_ONLY hash<__uint128_t>
2525 : public __scalar_hash<__uint128_t>
2526{
2527};
2528
2529#endif
2530
Howard Hinnantbc8d3f92010-05-11 19:42:162531template <>
Howard Hinnant0f678bd2013-08-12 18:38:342532struct _LIBCPP_TYPE_VIS_ONLY hash<float>
Howard Hinnantcf2654b2011-12-03 21:11:362533 : public __scalar_hash<float>
Howard Hinnantbc8d3f92010-05-11 19:42:162534{
Howard Hinnant42a63a72010-09-21 22:55:272535 _LIBCPP_INLINE_VISIBILITY
Howard Hinnant603d2c02011-05-28 17:59:482536 size_t operator()(float __v) const _NOEXCEPT
Howard Hinnantbc8d3f92010-05-11 19:42:162537 {
Howard Hinnantcf2654b2011-12-03 21:11:362538 // -0.0 and 0.0 should return same hash
Howard Hinnant28916752011-12-02 23:45:222539 if (__v == 0)
2540 return 0;
Howard Hinnantcf2654b2011-12-03 21:11:362541 return __scalar_hash<float>::operator()(__v);
Howard Hinnantbc8d3f92010-05-11 19:42:162542 }
2543};
2544
2545template <>
Howard Hinnant0f678bd2013-08-12 18:38:342546struct _LIBCPP_TYPE_VIS_ONLY hash<double>
Howard Hinnantcf2654b2011-12-03 21:11:362547 : public __scalar_hash<double>
Howard Hinnantbc8d3f92010-05-11 19:42:162548{
Howard Hinnant42a63a72010-09-21 22:55:272549 _LIBCPP_INLINE_VISIBILITY
Howard Hinnant603d2c02011-05-28 17:59:482550 size_t operator()(double __v) const _NOEXCEPT
Howard Hinnantbc8d3f92010-05-11 19:42:162551 {
Howard Hinnantcf2654b2011-12-03 21:11:362552 // -0.0 and 0.0 should return same hash
2553 if (__v == 0)
2554 return 0;
2555 return __scalar_hash<double>::operator()(__v);
Howard Hinnantbc8d3f92010-05-11 19:42:162556 }
2557};
2558
2559template <>
Howard Hinnant0f678bd2013-08-12 18:38:342560struct _LIBCPP_TYPE_VIS_ONLY hash<long double>
Howard Hinnantcf2654b2011-12-03 21:11:362561 : public __scalar_hash<long double>
Howard Hinnantbc8d3f92010-05-11 19:42:162562{
Howard Hinnant42a63a72010-09-21 22:55:272563 _LIBCPP_INLINE_VISIBILITY
Howard Hinnant603d2c02011-05-28 17:59:482564 size_t operator()(long double __v) const _NOEXCEPT
Howard Hinnantbc8d3f92010-05-11 19:42:162565 {
Howard Hinnantcf2654b2011-12-03 21:11:362566 // -0.0 and 0.0 should return same hash
Howard Hinnantbc8d3f92010-05-11 19:42:162567 if (__v == 0)
2568 return 0;
Howard Hinnantcf2654b2011-12-03 21:11:362569#if defined(__i386__)
2570 // Zero out padding bits
2571 union
Howard Hinnant28916752011-12-02 23:45:222572 {
Howard Hinnantcf2654b2011-12-03 21:11:362573 long double __t;
2574 struct
Howard Hinnant28916752011-12-02 23:45:222575 {
Howard Hinnantcf2654b2011-12-03 21:11:362576 size_t __a;
2577 size_t __b;
2578 size_t __c;
Howard Hinnant28916752011-12-02 23:45:222579 size_t __d;
Eric Fiselier692177d2015-07-18 20:40:462580 } __s;
Howard Hinnant28916752011-12-02 23:45:222581 } __u;
Eric Fiselier692177d2015-07-18 20:40:462582 __u.__s.__a = 0;
2583 __u.__s.__b = 0;
2584 __u.__s.__c = 0;
2585 __u.__s.__d = 0;
Howard Hinnantcf2654b2011-12-03 21:11:362586 __u.__t = __v;
Eric Fiselier692177d2015-07-18 20:40:462587 return __u.__s.__a ^ __u.__s.__b ^ __u.__s.__c ^ __u.__s.__d;
Howard Hinnantcf2654b2011-12-03 21:11:362588#elif defined(__x86_64__)
2589 // Zero out padding bits
2590 union
2591 {
2592 long double __t;
2593 struct
2594 {
2595 size_t __a;
2596 size_t __b;
Eric Fiselier692177d2015-07-18 20:40:462597 } __s;
Howard Hinnantcf2654b2011-12-03 21:11:362598 } __u;
Eric Fiselier692177d2015-07-18 20:40:462599 __u.__s.__a = 0;
2600 __u.__s.__b = 0;
Howard Hinnantcf2654b2011-12-03 21:11:362601 __u.__t = __v;
Eric Fiselier692177d2015-07-18 20:40:462602 return __u.__s.__a ^ __u.__s.__b;
Howard Hinnantcf2654b2011-12-03 21:11:362603#else
2604 return __scalar_hash<long double>::operator()(__v);
2605#endif
Howard Hinnantbc8d3f92010-05-11 19:42:162606 }
2607};
2608
Marshall Clow9e613ca2013-09-03 17:55:322609#if _LIBCPP_STD_VER > 11
Eric Fiselier2d08bc92016-08-10 22:45:262610
2611template <class _Tp, bool = is_enum<_Tp>::value>
2612struct _LIBCPP_TYPE_VIS_ONLY __enum_hash
Marshall Clow9e613ca2013-09-03 17:55:322613 : public unary_function<_Tp, size_t>
2614{
Marshall Clow9e613ca2013-09-03 17:55:322615 _LIBCPP_INLINE_VISIBILITY
2616 size_t operator()(_Tp __v) const _NOEXCEPT
2617 {
2618 typedef typename underlying_type<_Tp>::type type;
2619 return hash<type>{}(static_cast<type>(__v));
2620 }
2621};
Eric Fiselier2d08bc92016-08-10 22:45:262622template <class _Tp>
2623struct _LIBCPP_TYPE_VIS_ONLY __enum_hash<_Tp, false> {
2624 __enum_hash() = delete;
2625 __enum_hash(__enum_hash const&) = delete;
2626 __enum_hash& operator=(__enum_hash const&) = delete;
2627};
2628
2629template <class _Tp>
2630struct _LIBCPP_TYPE_VIS_ONLY hash : public __enum_hash<_Tp>
2631{
2632};
Marshall Clow9e613ca2013-09-03 17:55:322633#endif
2634
Eric Fiselier22dff532015-07-14 20:16:152635
2636#if _LIBCPP_STD_VER > 14
Eric Fiselierc2308222016-06-02 01:25:412637
Eric Fiselier48aa2e12016-10-14 07:19:522638#define __cpp_lib_invoke 201411
2639
Eric Fiselier22dff532015-07-14 20:16:152640template <class _Fn, class ..._Args>
2641result_of_t<_Fn&&(_Args&&...)>
Eric Fiselierc2308222016-06-02 01:25:412642invoke(_Fn&& __f, _Args&&... __args)
2643 noexcept(noexcept(_VSTD::__invoke(_VSTD::forward<_Fn>(__f), _VSTD::forward<_Args>(__args)...)))
2644{
2645 return _VSTD::__invoke(_VSTD::forward<_Fn>(__f), _VSTD::forward<_Args>(__args)...);
Eric Fiselier22dff532015-07-14 20:16:152646}
Eric Fiselierc2308222016-06-02 01:25:412647
2648template <class _DecayFunc>
2649class _LIBCPP_TYPE_VIS_ONLY __not_fn_imp {
2650 _DecayFunc __fd;
2651
2652public:
2653 __not_fn_imp() = delete;
2654
2655 template <class ..._Args>
2656 _LIBCPP_INLINE_VISIBILITY
Eric Fiselier715ca512016-06-27 00:40:412657 auto operator()(_Args&& ...__args) &
Eric Fiselierc2308222016-06-02 01:25:412658 noexcept(noexcept(!_VSTD::invoke(__fd, _VSTD::forward<_Args>(__args)...)))
Marshall Clowc3f11982016-10-10 14:37:182659 -> decltype( !_VSTD::invoke(__fd, _VSTD::forward<_Args>(__args)...))
2660 { return !_VSTD::invoke(__fd, _VSTD::forward<_Args>(__args)...); }
Eric Fiselierc2308222016-06-02 01:25:412661
2662 template <class ..._Args>
2663 _LIBCPP_INLINE_VISIBILITY
Eric Fiselier715ca512016-06-27 00:40:412664 auto operator()(_Args&& ...__args) &&
2665 noexcept(noexcept(!_VSTD::invoke(_VSTD::move(__fd), _VSTD::forward<_Args>(__args)...)))
Marshall Clowc3f11982016-10-10 14:37:182666 -> decltype( !_VSTD::invoke(_VSTD::move(__fd), _VSTD::forward<_Args>(__args)...))
2667 { return !_VSTD::invoke(_VSTD::move(__fd), _VSTD::forward<_Args>(__args)...); }
Eric Fiselier715ca512016-06-27 00:40:412668
2669 template <class ..._Args>
2670 _LIBCPP_INLINE_VISIBILITY
2671 auto operator()(_Args&& ...__args) const&
Eric Fiselierc2308222016-06-02 01:25:412672 noexcept(noexcept(!_VSTD::invoke(__fd, _VSTD::forward<_Args>(__args)...)))
Marshall Clowc3f11982016-10-10 14:37:182673 -> decltype( !_VSTD::invoke(__fd, _VSTD::forward<_Args>(__args)...))
2674 { return !_VSTD::invoke(__fd, _VSTD::forward<_Args>(__args)...); }
Eric Fiselierc2308222016-06-02 01:25:412675
Eric Fiselier715ca512016-06-27 00:40:412676
2677 template <class ..._Args>
2678 _LIBCPP_INLINE_VISIBILITY
2679 auto operator()(_Args&& ...__args) const&&
2680 noexcept(noexcept(!_VSTD::invoke(_VSTD::move(__fd), _VSTD::forward<_Args>(__args)...)))
Marshall Clowc3f11982016-10-10 14:37:182681 -> decltype( !_VSTD::invoke(_VSTD::move(__fd), _VSTD::forward<_Args>(__args)...))
2682 { return !_VSTD::invoke(_VSTD::move(__fd), _VSTD::forward<_Args>(__args)...); }
Eric Fiselier715ca512016-06-27 00:40:412683
Eric Fiselierc2308222016-06-02 01:25:412684private:
2685 template <class _RawFunc,
2686 class = enable_if_t<!is_same<decay_t<_RawFunc>, __not_fn_imp>::value>>
2687 _LIBCPP_INLINE_VISIBILITY
2688 explicit __not_fn_imp(_RawFunc&& __rf)
2689 : __fd(_VSTD::forward<_RawFunc>(__rf)) {}
2690
2691 template <class _RawFunc>
2692 friend inline _LIBCPP_INLINE_VISIBILITY
2693 __not_fn_imp<decay_t<_RawFunc>> not_fn(_RawFunc&&);
2694};
2695
2696template <class _RawFunc>
2697inline _LIBCPP_INLINE_VISIBILITY
2698__not_fn_imp<decay_t<_RawFunc>> not_fn(_RawFunc&& __fn) {
2699 return __not_fn_imp<decay_t<_RawFunc>>(_VSTD::forward<_RawFunc>(__fn));
2700}
2701
Eric Fiselier22dff532015-07-14 20:16:152702#endif
2703
Howard Hinnant21aefc32010-06-03 16:42:572704// struct hash<T*> in <memory>
Howard Hinnantbc8d3f92010-05-11 19:42:162705
Howard Hinnantbc8d3f92010-05-11 19:42:162706_LIBCPP_END_NAMESPACE_STD
2707
2708#endif // _LIBCPP_FUNCTIONAL