1 // -*- C++ -*- 2 3 // Copyright (C) 2005-2019 Free Software Foundation, Inc. 4 // 5 // This file is part of the GNU ISO C++ Library. This library is free 6 // software; you can redistribute it and/or modify it under the terms 7 // of the GNU General Public License as published by the Free Software 8 // Foundation; either version 3, or (at your option) any later 9 // version. 10 11 // This library is distributed in the hope that it will be useful, but 12 // WITHOUT ANY WARRANTY; without even the implied warranty of 13 // MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU 14 // General Public License for more details. 15 16 // You should have received a copy of the GNU General Public License 17 // along with this library; see the file COPYING3. If not see 18 // <http://www.gnu.org/licenses/>. 19 20 21 // Copyright (C) 2004 Ami Tavory and Vladimir Dreizin, IBM-HRL. 22 23 // Permission to use, copy, modify, sell, and distribute this software 24 // is hereby granted without fee, provided that the above copyright 25 // notice appears in all copies, and that both that copyright notice 26 // and this permission notice appear in supporting documentation. None 27 // of the above authors, nor IBM Haifa Research Laboratories, make any 28 // representation about the suitability of this software for any 29 // purpose. It is provided "as is" without express or implied 30 // warranty. 31 32 /** 33 * @file common_type.hpp 34 * Contains common types. 35 */ 36 37 #ifndef PB_DS_COMMON_TYPES_PQ_HPP 38 #define PB_DS_COMMON_TYPES_PQ_HPP 39 40 #include <ext/pb_ds/detail/type_utils.hpp> 41 #include <ext/pb_ds/priority_queue.hpp> 42 #include <ext/typelist.h> 43 44 namespace __gnu_pbds 45 { 46 namespace test 47 { 48 template<typename Value_Type, typename Cmp_Fn = std::less<Value_Type>, 49 typename _Alloc = std::allocator<Value_Type> > 50 struct pq_common_types 51 { 52 private: 53 typedef __gnu_pbds::priority_queue<Value_Type, Cmp_Fn, __gnu_pbds::pairing_heap_tag, _Alloc> pairing_heap_t; 54 55 typedef __gnu_pbds::priority_queue<Value_Type, Cmp_Fn, __gnu_pbds::binomial_heap_tag, _Alloc> binomial_heap_t; 56 57 typedef __gnu_pbds::priority_queue<Value_Type, Cmp_Fn, __gnu_pbds::rc_binomial_heap_tag, _Alloc> rc_binomial_heap_t; 58 59 typedef __gnu_pbds::priority_queue<Value_Type, Cmp_Fn, __gnu_pbds::binary_heap_tag, _Alloc> binary_heap_t; 60 61 typedef __gnu_pbds::priority_queue<Value_Type, Cmp_Fn, __gnu_pbds::thin_heap_tag, _Alloc> thin_heap_t; 62 63 typedef typename __gnu_cxx::typelist::create5<thin_heap_t, pairing_heap_t, binomial_heap_t, rc_binomial_heap_t, binary_heap_t>::type all_tl; 64 65 public: 66 typedef all_tl performance_tl; 67 typedef all_tl regression_tl; 68 typedef all_tl performance_min_tl; 69 typedef all_tl regression_min_tl; 70 }; 71 72 } // namespace test 73 } // namespace __gnu_pbds 74 75 #endif // #ifndef PB_DS_COMMON_TYPES_PQ_HPP 76