townforge/hana
1
0
Fork 0
Code Issues Pull Requests Releases Wiki Activity
1,973 Commits 1 Branch 0 Tags 11 MiB
cc
Commit Graph

1208 Commits

Author SHA1 Message Date
Louis Dionne
e77801512e [Doc] Fix the name of BOOST_MPL_MAX_XXX_SIZE, and add links 2015-11-12 14:33:54 -05:00
Louis Dionne
e13d826496 [MPL] Add support for mpl::list 2015-11-12 14:23:15 -05:00
Louis Dionne
cb390d2c82 [Detail] Use qualified calls in detail/algorithm.hpp 2015-11-11 16:38:10 -05:00
Louis Dionne
3707877225 [Iterable] Remove the tail function 
Closes #158
 2015-11-11 14:08:36 -05:00
Louis Dionne
7d578de9d8 [Iterable] Reformulate the MCD in terms of drop_front 2015-11-07 16:18:11 -05:00
Louis Dionne
0fb43a90ed [Fusion] Fix bug in tail(fusion::deque) 2015-11-07 12:06:02 -05:00
Louis Dionne
2e0df33d8e [Iterable] Optimize the default implementation of drop_front_exactly 2015-11-06 13:04:23 -05:00
Louis Dionne
f1090d517f [Map] Take by const& instead of by value in any_of 2015-11-03 10:57:33 -05:00
Louis Dionne
cb411673d2 [Struct doc] Fix misformatting of refined concepts 2015-10-27 10:30:16 -04:00
Louis Dionne
58df94c84c [Doc] Add a link to eval_if from the documentation of eval. 
Fixes #146
 2015-10-27 08:52:56 -04:00
Louis Dionne
b0f8cf2bf1 [Doc] Add links to functional programming concepts 
Closes #134
 2015-10-22 17:59:03 -04:00
Louis Dionne
dbd0fb9246 Change links from ldionne/hana to boostorg/hana 2015-10-19 09:41:47 -04:00
Louis Dionne
8a643a9c14 [optional] Make the interface closer to that of std::optional 
Also remove `only_when`, which is frankly not very useful.
 2015-10-12 11:29:37 -04:00
Louis Dionne
6ce5826b75 [Struct] Return a reference from at_key 
Partially addresses #90
 2015-10-12 10:45:49 -04:00
Louis Dionne
35da925d19 [IntegralDomain] Rename to EuclideanRing 
Note that no `norm` function is added for now, since the `norm` is not
tied to the specific Euclidean ring as explained in [1]. However, it
might be useful to enforce an arbitrary choice to be made for each
Euclidean ring. This could perhaps be added in the future.

Fixes #28

[1]: https://en.wikipedia.org/wiki/Euclidean_domain#Definition
 2015-10-08 14:42:22 -04:00
Louis Dionne
bd974d6ad8 [capture] Clarify the documentation, and explain difference with partial 
Fixes #183
 2015-10-03 20:25:10 -04:00
Louis Dionne
c15822e93b [filter] Use unpack in the implementation for Sequences 2015-10-03 20:25:10 -04:00
Louis Dionne
d6acfe4164 Add detail::decay, a faster equivalent to std::decay 2015-09-30 15:40:41 -04:00
Louis Dionne
42934900b8 [Struct] Add the BOOST_HANA_ADAPT_ADT macro 
Also
- Reorganize adaptation macro unit tests
- Add BOOST_HANA_PP_DROP_FRONT and BOOST_HANA_PP_FRONT macros
 2015-09-22 13:37:49 -07:00
Louis Dionne
df7bdf5c69 [functional/apply] Behave like C++17's std::invoke 2015-09-22 10:40:23 -07:00
Louis Dionne
989d5f3f0a [map] Return a reference from at_key 
Addresses this StackOverflow question: http://stackoverflow.com/q/32702383/627587
And also partially addresses #90.
 2015-09-22 10:40:23 -07:00
Louis Dionne
403afe2dc9 [folds] Fix bugs in folds when taking state by reference 
Partially addresses this SO question: http://stackoverflow.com/q/32702383/627587
 2015-09-22 10:40:23 -07:00
Louis Dionne
5dd8a4c645 [Struct] Improve documentation about alternate interface for accessors 
Addresses http://stackoverflow.com/q/32678647/627587
 2015-09-21 23:54:22 -07:00
Louis Dionne
cf063a4fe3 Return hana::integral_constants from type_traits adapters 
Also, remove the ext/std/{type_traits,utility} headers in favour of the
<boost/hana/traits.hpp> header.
 2015-09-21 07:45:04 -07:00
Louis Dionne
01085771f2 [Doc] Minor fixes in Sequence and MonadPlus 
- MonadPlus: "Second" -> "Secondly"
- Sequence: Fix malformatted list of provided models
 2015-09-20 09:24:19 -07:00
Louis Dionne
54a03c1998 [Doc] Fix broken links to insert, erase_key and keys 2015-09-15 10:30:03 -04:00
Louis Dionne
6777caade1 [map] Optimize the insert method, which had bad runtime performance 2015-09-15 10:04:06 -04:00
Louis Dionne
41c64b39a9 [IntegralDomain] Rename quot/rem to div/mod 
Fixes #180
 2015-09-14 14:18:29 -04:00
Louis Dionne
41c621ba0f [Config] Define BOOST_HANA_CONFIG_LIBSTDCXX when the stdlib is libstdc++ 2015-09-13 16:10:05 -04:00
Louis Dionne
cb2badbc88 [detail/by] Rename detail::by to detail::nested_by for consistency 2015-09-13 10:52:08 -04:00
Louis Dionne
3fdfc475a1 [detail] Remove now unused generate_integer_sequence 2015-09-13 10:52:08 -04:00
Louis Dionne
267cef77e1 [Doc] Remove Doxygen warnings and make it more quiet 2015-09-12 23:54:37 -04:00
Louis Dionne
1d7b720c95 [Enumerable] Remove that concept entirely. 
Enumerable was not being used inside the library, and its usefulness
was questionable due to the lack of upper/lower bounds.

Closes #23
 2015-09-12 17:59:58 -04:00
Louis Dionne
272e583ce5 [tuple] Optimize find_if and do minor refactoring 2015-09-12 15:07:52 -04:00
Louis Dionne
ca2d5a69c5 [Config] Remove xxx_CONSTEXPR_MEMBER_FUNCTION_IS_CONST macro 
This macro was only relevant on GCC 4.9, but we're not supporting
it anyway.
 2015-09-11 12:40:14 -04:00
Louis Dionne
f74cfba590 [functional/partial] Workaround bug in libstdc++ tuple 2015-09-11 12:40:14 -04:00
Louis Dionne
8e80aff466 [detail] Remove now obsolete variadic::for_each 2015-09-09 19:58:40 -04:00
Louis Dionne
049f8e1dd7 [unpack] Show the right benchmark in the docs (was showing transform's) 
Also, sample every 2 increments, otherwise the graph is undreadable
 2015-09-09 19:33:19 -04:00
Louis Dionne
eeb856a243 [detail/operators] Move the hana::operators to detail 
Makes it clear that this is an implementation detail only. Also, slightly
improve the documentation of operators::adl.

Fixes #178
 2015-09-09 18:32:32 -04:00
Louis Dionne
c32ec8c3d0 Reformulate many algorithms in terms of IntegralConstants instead of Constants 2015-09-09 15:55:18 -04:00
Louis Dionne
136ba9be56 [IntegralConstant] Add the repeat algorithm 
Fixes #100
 2015-09-09 15:37:31 -04:00
Louis Dionne
8b1b9ce0e6 Add the IntegralConstant concept 
Also, make existing Constants models of IntegralConstant. This fixes #132
by making the definition of a model of Constant reasonably easy for
IntegralConstants.
 2015-09-09 15:36:53 -04:00
Louis Dionne
da0a8281d1 Replace decltype(xxx_c) patterns by their actual types 2015-09-09 15:26:19 -04:00
Louis Dionne
cb43a2f7b2 [Doc] Minor fixes 
- Do not strip comments from the documentation
- Mention `to` in the MCD of Constant
 2015-09-09 15:25:50 -04:00
Louis Dionne
a7f25d124e [slice] Accept an arbitrary Foldable of indices, and remove subsequence 
Fixes #84
 2015-09-08 17:29:54 -04:00
Louis Dionne
5d02750150 Improve diagnostics for supported compilers and standard libraries 
Closes #172
Closes #168
 2015-09-08 08:25:07 -04:00
Louis Dionne
423bc7220a [MonadPlus] Rename repeat to replicate 2015-09-07 22:43:35 -04:00
Louis Dionne
35c8d59074 Remove detail::closure, now replaced by basic_tuple 2015-09-07 16:32:14 -04:00
Louis Dionne
37dc041af5 [Functional][lazy] Use basic_tuple instead of closure<> 
Also, modularize and refactor some unit tests for Functional utilities.
 2015-09-07 16:31:23 -04:00
Louis Dionne
ef3d46e8aa [hana::pair] Document the constructors and add unit tests 2015-09-07 14:28:35 -04:00
Louis Dionne
c8ce4694d0 [Detail] Add the detail/intrinsics.hpp header to centralize the optimization 2015-09-07 13:08:11 -04:00
Louis Dionne
65b91ece69 [integral_constant] Inherit from std::integral_constant 
Fixes #92
 2015-09-06 12:43:47 -04:00
Louis Dionne
54885b9275 [map] Enclose the definition of hana::map in @cond to hide base classes from Doxygen 2015-09-05 22:54:03 -04:00
Louis Dionne
db48f3508e [Foldable] Add benchmarks for unpack and folds, and optimimze unpack for tuple 2015-09-05 22:54:03 -04:00
Louis Dionne
cf56c3ab83 [Doc] Document new-style concepts and remove core/models.hpp 2015-09-05 19:27:38 -04:00
Louis Dionne
fd5e3ca715 [Concepts] Define concepts as template structs instead of using models<> 
The `models<>` machinery added unnecessary complexity for little benefit.
Also, this makes Hana's concepts syntactically closer to concepts lite,
which should contribute to making them easier to grasp at first sight.
 2015-09-05 19:25:01 -04:00
Louis Dionne
98358c5f94 [integral_constant] Refactor the documentation 2015-09-05 17:12:44 -04:00
Louis Dionne
b9d0f6d2d1 [integral_constant] Rename IntegralConstant to integral_constant_tag 2015-09-03 13:29:17 -04:00
Louis Dionne
673a84c787 [ext/] Rename tags to xxx_tag for external adapters 2015-09-03 13:29:17 -04:00
Louis Dionne
19a2d9a1d6 [type] Rename Type to type_tag 2015-09-02 22:32:52 -04:00
Louis Dionne
de79e56a5f [string] Rename String to string_tag 2015-09-02 21:59:05 -04:00
Louis Dionne
79db7e90df [range] Rename Range to range_tag 2015-09-02 21:59:05 -04:00
Louis Dionne
a58ad3bdbc [basic_tuple] Rename BasicTuple to basic_tuple_tag 2015-09-02 21:59:05 -04:00
Louis Dionne
5cec8b3e2e [tuple] Rename Tuple to tuple_tag 2015-09-02 21:59:04 -04:00
Louis Dionne
cd133c3a24 [optional] Rename Optional to optional_tag 2015-09-02 21:59:04 -04:00
Louis Dionne
3a50767bd4 [pair] Rename Pair to pair_tag 2015-09-02 21:59:04 -04:00
Louis Dionne
b2adb373ee [set] Rename Set to set_tag 2015-09-02 21:59:04 -04:00
Louis Dionne
9168cc4ce8 [map] Rename Map to map_tag 2015-09-02 21:59:04 -04:00
Louis Dionne
2110ef724d [lazy] Rename Lazy to lazy_tag 2015-09-02 21:59:04 -04:00
Louis Dionne
c52c6d88d4 [Doc] Adjust the documentation to use "tag" instead of "data type" when it makes sense 2015-09-02 21:59:03 -04:00
Louis Dionne
44a0676604 [Struct] Use hana_accessors_impl instead of hana::accessors_impl 
For consistency with hana_tag.
 2015-09-02 21:59:03 -04:00
Louis Dionne
4e3d17bd3b [Core] Do not use a nested ::hana struct to hold the tag. 
This was annoying because

(1) We couldn't use the name hana:: from within the struct
(2) It requires one more instantiation unless you use the
    `using hana = self` trick. But that trick makes something
    that should be trivial to do slightly harder, and that is stupid.
 2015-09-02 21:59:03 -04:00
Louis Dionne
f3d9df96d0 [Core] Rename datatype<> to tag_of<> 
Also, rename the nested hana::datatype alias to hana::tag.
 2015-09-02 21:59:03 -04:00
Louis Dionne
224f7d5253 [boost/fusion.hpp] Remove obsolete check for Boost version 2015-09-02 21:59:02 -04:00
Louis Dionne
08f66d47c1 [IntegralConstant] Suffix variable templates with _c, and clean up type names 
Along with PR #166, this closes #122 because names have now been
cleaned up and are now consistent basically everywhere.
 2015-09-01 16:34:04 -04:00
Benjamin Roland Buch
05a57e562d [type] operators::adl is already base class of basic_type< T > 
[ldionne: Closes #170]
 2015-09-01 16:33:56 -04:00
Louis Dionne
6f2def29c0 [Tuple] Refactor and bullet-proof the implementation 
- Use basic_tuple instead of closure<> for the inner storage
- Make sure the assignment operators are constexpr
- Copy the unit tests from closure<> (closure will eventually be removed anyway)

Fixes #165
 2015-08-31 18:24:40 -04:00
Louis Dionne
a65db394c3 [String] Add make_string, for consistency 2015-08-31 17:28:44 -04:00
Louis Dionne
f4530d3058 Add a master header for the boost/hana/concept subdirectory 2015-08-31 17:27:40 -04:00
Louis Dionne
1754a6305a [Doc] Move the less function out of the group-concepts 2015-08-31 17:27:40 -04:00
Louis Dionne
0e8913fa3c [Doc] Use implementation-defined instead of unspecified-type 
Also, update the tutorial to reflect the fact that container types
are now sometimes specified.
 2015-08-31 13:42:15 -04:00
Louis Dionne
d8b08aa43c [Doc] Promote Metafunction from data type to concept, and document as such 2015-08-31 12:59:22 -04:00
Louis Dionne
98e76512a1 [Doc] Document hana::lazy instead of hana::Lazy 2015-08-31 11:42:57 -04:00
Louis Dionne
c2ed70ddf9 [Doc] Document hana::type instead of hana::Type 
Precisely,
1. Rename hana::_type to hana::basic_type, and document it
2. Rename hana::type<> to hana::type_c<>
3. Create and document the hana::type<> type
 2015-08-30 17:08:06 -04:00
Louis Dionne
e1d08aa277 [Doc] Document hana::basic_tuple instead of hana::BasicTuple 2015-08-30 17:07:19 -04:00
Louis Dionne
d0492da082 [Doc] Document hana::integral_constant instead of hana::IntegralConstant 2015-08-30 17:07:19 -04:00
Louis Dionne
ed2eca2ddb [Doc] Document hana::string instead of hana::String 2015-08-30 17:07:19 -04:00
Louis Dionne
3738a4c662 [Doc] Document hana::range instead of hana::Range 2015-08-30 17:07:18 -04:00
Louis Dionne
7f933490ad [Doc] Document hana::optional instead of hana::Optional 2015-08-30 17:07:18 -04:00
Louis Dionne
4bd3c6bd0e [Doc] Document hana::map instead of hana::Map 2015-08-30 17:07:18 -04:00
Louis Dionne
22d75503ed [Doc] Document hana::pair instead of hana::Pair 2015-08-30 17:07:18 -04:00
Louis Dionne
e4c1b44f8e [Doc] Document hana::set instead of hana::Set 2015-08-30 17:07:18 -04:00
Louis Dionne
6d80a308da [Doc] Document hana::tuple instead of hana::Tuple 
Also, document the member functions of `hana::tuple` and add an example.

Fixes #163
 2015-08-30 17:07:18 -04:00
Louis Dionne
980e97a3ef [Detail] Move stuff out of the constexpr/ subdirectory and namespace 2015-08-28 11:32:09 -04:00
Louis Dionne
5b530824fe [GCC] Workaround bugs and warnings 
- Fix ambiguous overload of `concat` for Optionals
- Fix compilation error in std::vector unit test
- Fix false positives related to https://gcc.gnu.org/bugzilla/show_bug.cgi?id=66543
- Fix compilation error caused by variable template initialized by a lambda
 2015-08-28 10:21:04 -04:00
Louis Dionne
307f0d8c50 Add the lexicographical_compare algorithm 2015-08-26 13:40:11 -04:00
Louis Dionne
9fb555fc4a [zip_shortest_with] Use a constexpr min_element instead of minimum(tuple(...)) 2015-08-26 11:27:28 -04:00
Louis Dionne
f373b421f9 [Headers] Minimize the #includes in headers 
- Allow specializing models_impl with a forward declaration only
- Modularize remaining concept headers
- Include <boost/hana.hpp> in unit tests to ease the transition
- Add the core/dispatch.hpp header to reduce the number of boilerplate includes
 2015-08-26 11:27:28 -04:00
Louis Dionne
a62ab5cb29 [at_c] Use a function instead of a variable template, and optimize 
Using a function instead of a variable template allows us to provide an
optimized version for hana::tuple more easily. It also fixes some issues
on GCC.
 2015-08-26 11:27:27 -04:00
Louis Dionne
32627e2463 [Doc] Properly document the boost::hana::literals namespace 2015-08-25 17:51:39 -04:00
Louis Dionne
a02a62b652 [Sequence] Modularize some provided models 2015-08-24 21:37:11 -04:00
Louis Dionne
92edd1c98f [Orderable] Remove Orderable::equal_impl 2015-08-24 21:35:34 -04:00
Louis Dionne
40a687bbcc [Monad] Remove Monad::ap_impl 
We still document the implementation of `ap` for Monads, but we do not
provide it.
 2015-08-24 21:35:34 -04:00
Louis Dionne
13d1247acf [Iterable] Automatically provide the model of Searchable for infinite Iterables 2015-08-24 18:51:31 -04:00
Louis Dionne
b8fecf3cad [Applicative] Remove Applicative::transform_impl 
The possibility to define transform(xs, f) = ap(lift(f), xs)
is still documented, but no implementation is provided by Hana.
 2015-08-24 18:51:31 -04:00
Louis Dionne
6adefb627d [std::array] Use operators instead of Hana's implementations for equal and less 2015-08-24 18:51:31 -04:00
Louis Dionne
f25212ae0c Fix #includes of the wrong forward declaration header 2015-08-24 16:52:22 -04:00
Louis Dionne
99275d5cc3 Simplify specializations for Sequences, and use fast_and instead of hana::all 2015-08-24 16:52:22 -04:00
Louis Dionne
bf0670e814 [second] Remove useless #include 2015-08-24 13:47:07 -04:00
Louis Dionne
529f1cd459 [Either] Remove entirely 
I had been unsatisfied with Either for a while now, thinking it might
be useless. I am now convinced that it is useless, and I hence remove
it from the library altogether.
 2015-08-24 13:21:25 -04:00
Louis Dionne
b7d478fb39 [Concepts] Strip down some headers and reimplement models without _integral_constant 2015-08-24 13:21:25 -04:00
Louis Dionne
e2c4c1f36e [Sequence] Add the remove_range algorithm 
Closes #52
 2015-08-23 13:49:16 -04:00
Louis Dionne
e42ce66d26 [Set,Map] Optimize several methods 
Fixes #63
 2015-08-23 12:00:59 -04:00
Louis Dionne
12c4deeece [Set] Add missing set theoretic operations 
Closes #119
 2015-08-23 08:36:21 -04:00
Louis Dionne
4191151935 [Set] Optimize equal for sets with different lengths 2015-08-23 07:52:15 -04:00
Louis Dionne
89c61aec67 Use ::value instead of {}() everywhere 2015-08-23 07:52:14 -04:00
Louis Dionne
c3fdac36e2 [concat] Remove unused implementation for non-Foldable Sequences 
Since a42544d, all Sequences are finite, and hence they are also Foldable
because finite Iterables must be Foldable. Hence, the implementation of
concat for non-Foldable Sequences is useless.
 2015-08-22 11:28:33 +01:00
Louis Dionne
f9ff1d59c6 [Metafunction] Use @snippet instead of @include where it makes more sense 2015-08-20 18:17:24 +01:00
Louis Dionne
dcd930fa55 [Metafunction] Add rationale for the lack of Comparable model 2015-08-20 18:14:54 +01:00
Louis Dionne
cfb83c3394 [Doc] Fix broken example paths 2015-08-18 18:27:35 +01:00
Louis Dionne
08b3db1708 [Examples] Modularize and use qualified names 
This patch modularizes the examples, makes them self-contained and
also uses qualified hana:: names.

Fixes #139
Fixes #126
 2015-08-15 17:50:40 +02:00
Louis Dionne
02242e38b4 [Sequence] Remove unused implementation of equal for infinite sequences 2015-08-15 10:13:01 +02:00
Louis Dionne
e5e1f761f9 [Searchable] Add the is_disjoint algorithm 
Partially addresses #119
 2015-08-12 22:00:32 +02:00
Louis Dionne
f6fbd028ba [Struct] Move the BOOST_HANA_{ADAPT,DEFINE}_STRUCT macros to their own headers 2015-08-09 10:55:15 +02:00
Louis Dionne
c63950a25c [drop_front] Add missing include 2015-08-09 10:09:54 +02:00
Louis Dionne
9771a2f0ed [Doc] Re-document the Functional module. 2015-08-09 09:00:31 +02:00
Louis Dionne
d6c4befe10 [Doxygen] Remove spurious warnings. Common Doxy... 2015-08-08 16:56:05 +02:00
Louis Dionne
fd63f651d0 Add basic_tuple, a minimal version of the tuple 2015-08-08 13:16:02 +02:00
Louis Dionne
6b94de8ed3 [Either] Remove leading underscores forgotten in a5e5ee9 2015-08-08 11:37:59 +02:00
Louis Dionne
a5e5ee90bd Remove most leading underscores from names in the hana:: namespace 
Fixes #130
 2015-08-08 11:24:17 +02:00
Louis Dionne
e20239a0d0 [assert.hpp] Use ::value instead of {}() in static_asserts 2015-08-03 19:24:24 +02:00
Louis Dionne
8036357a37 Use detail::fast_and instead of more involved hana::all on bool array 2015-07-28 20:23:21 +02:00
Louis Dionne
e64c57d6e6 [at] Add missing cstddef include 2015-07-26 18:06:16 +02:00
Louis Dionne
96b0cc3169 [GCC] Fix some GCC warnings and errors 2015-07-26 18:06:16 +02:00
Louis Dionne
7af88b6cc3 [fusion::deque] Workaround Boost 1.57.0 bug triggered in tail 2015-07-26 13:53:40 +02:00
Louis Dionne
0893ae57f7 [Fusion adapters] Don't test the full laws, only the implemented methods 
The Fusion adapters have been giving me trouble for a long time now.
The problem is that Hana's unit tests are more thorough than Fusion's,
and hence we keep uncovering Fusion bugs through Hana's unit tests.
This keeps on breaking the build and makes me lose valuable time trying
to workaround these bugs until they are fixed in Fusion's master branch.

Therefore, only the methods that are implemented by Fusion adapters are
tested to make sure they work as expected, but the other algorithms that
are derived from them are not tested on Fusion adapters.
 2015-07-26 12:42:20 +02:00
Louis Dionne
9d74084996 Remove take_until and some xxx_exactly variants 
Of the xxx_exactly variants, only drop_front_exactly is kept for now,
because it actually allows an optimization. The other ones did not
really provide a compile-time improvement, so they are removed.
 2015-07-26 12:42:20 +02:00
Louis Dionne
8a0ddb0fa7 [Closure] Reimplement the closure to be almost standards-conforming 
Also, use that closure to implement basically all containers.
The new closure compresses empty types.

Fixes #123
Fixes #93
Fixes #89
 2015-07-26 12:42:20 +02:00
Louis Dionne
8145d66422 [Iterable] Require length to implement unpack 2015-07-25 16:20:48 +02:00
Louis Dionne
bf232cb5a7 [Tuple] Make the definition as minimal as possible 2015-07-25 16:20:48 +02:00
Louis Dionne
6f73c881b3 [ext::boost::Tuple] Workaround non-variadic implementation of boost::tuple 
Yeah, this is a cheap workaround, but I'm not going to lose any time
with this old cruft. Sorry.
 2015-07-25 16:20:48 +02:00
Louis Dionne
a42544da1e [Sequence] Enforce the finiteness of Sequences and reword the laws 
Also, optimize `equal` for sequences.

Fixes #39
 2015-07-25 16:20:48 +02:00
Louis Dionne
cecaf823f6 [Iterable] Replace front by at in the MCD to allow more efficient algorithm implementations 
Related to #158
 2015-07-25 16:20:48 +02:00
Louis Dionne
3e50562a48 [Iterable] Optimize drop_{while,front} for finite Iterables 2015-07-25 16:20:47 +02:00
Louis Dionne
d3b7cb2c85 Modularize the headers 
This (large) commit introduces the following changes:
- Each algorithm lives in its own header
- The concepts are defined in the concept/ subdirectory. They define the
  `models` metafunction, some explicit default implementations (like
  Applicative::transform_impl), and they include all the algorithms
  related to that concept.
- Removed the `until` method from Logical
- Removed the `drop_until` method from Iterable
- [minor] Added the detail::nested_to utility

Closes #160
 2015-07-25 16:20:47 +02:00
Louis Dionne
83c3b4781e [Doc] Move the tutorial out of hana.hpp 
Fixes #161
 2015-07-07 21:26:11 +02:00
Louis Dionne
508d59cab9 [Doc] Add a cheatsheet for the data types. 
Fixes #124
 2015-07-02 00:22:53 +02:00
Louis Dionne
52b150951d [Doc] Move prerequisites and installation to the tutorial 
Fixes #128
 2015-06-30 21:58:35 +02:00
Louis Dionne
af7db4c80e [Doc] Fix typo "names" => "named" 
Thanks @Manu343726
 2015-06-29 19:28:39 +02:00
Louis Dionne
dcfdb09ff9 [Struct] BOOST_HANA_ADAPT_STRUCT does not require the types of the members 
Fixes #152
 2015-06-28 21:01:09 +02:00
Louis Dionne
327f7893ac [std::array] Fix incorrect usage of tuple_size 
Fixes #136
 2015-06-28 13:18:03 +02:00
Louis Dionne
c6045da6ee [Sequence] Use underscores instead of dots to name zip variants 
Also, remove unzip since it is easily implemented with unpack and zip.

Addresses #114
 2015-06-28 11:43:29 +02:00
Louis Dionne
b851f5a1cb [Doc] Rename 'head' to 'front' in the tutorial 2015-06-28 10:45:09 +02:00
Louis Dionne
09955bf1b7 Use drop_front/drop_back front/back instead of asymmetrical names 
- Replace init by drop_back and drop_back_exactly
- Rename head to front
- Rename last to back, and also rewrite the default implementation
  in terms of at instead of using (inefficient) recursion.
- Rename drop[_exactly] to drop_front[_exactly]
- Remove drop_c

Note that tail is kept for the moment because it is part of Iterable's
MCD. Removing tail will be the subject of a different issue.

Fixes #66
 2015-06-28 10:44:28 +02:00
Louis Dionne
5f959f604e [Doc] Document the fact that conversions are documented in the source concepts 2015-06-26 18:53:40 -04:00
Louis Dionne
f82efebe76 [Docs] Add a note about the precision of benchmarks 
Fixes #154
 2015-06-26 15:58:01 -04:00
Louis Dionne
37e7513e37 [Struct] Provide a better error message when using BOOST_HANA_ADAPT_STRUCT at wrong scope 
Fixes #153
 2015-06-24 17:02:47 -04:00
Louis Dionne
c585bdc789 [Sequence] Rename unfold<S>.{left,right} to unfold_{left,right}<S> 
Partially addresses #114
 2015-06-22 18:41:07 -04:00
Louis Dionne
7ad0acf8eb [Optional] Make the constructor explicit 
This is a workaround to fix #149, but a proper fix will actually require
a new closure implementation.

Fixes #149.
 2015-06-21 18:03:20 -04:00
Louis Dionne
b2c3be7ec5 [Foldable] Precise the signatures of minimum and maximum 
Related to #110
 2015-06-21 16:10:47 -04:00
Louis Dionne
1b45d87a42 [Iterable] Rename drop.at_most to drop and drop.exactly to drop_exactly 
Partially addresses #114
 2015-06-21 12:08:23 -04:00
Louis Dionne
46207eed20 [Sequence] Rename take.at_most to take, and take.exactly to take_exactly 
Partially addresses #114
 2015-06-21 11:50:02 -04:00
Louis Dionne
1959c49f4b [Doc] Precise the rationale about tag dispatching 
Explain that it forces the user to check semantic requirements.

Addresses #144
 2015-06-21 10:00:52 -04:00
Louis Dionne
4bef99d3d0 [Core] Completely remove operators from the core 
Properly providing operators for users was too complicated, and it is
judged as being out of Hana's scope.

Instead, operators are now provided by helper classes in the detail::
namespace. Now, we can be as dirty as we want, since it is not part of
the interface anymore.

Fixes #138
Closes #30
 2015-06-20 17:56:40 -04:00
Louis Dionne
93a3cc8f75 [Doc] Add a rationale for using tag-dispatching 
Also, precise how the branches of the if_ are affected by the semantics
of the capture.

Fixes #144
 2015-06-20 17:48:01 -04:00
Louis Dionne
c4ac6d67be [Doc] Make the quickstart examples self-contained 
Fixes #137
 2015-06-18 21:39:27 -04:00
Louis Dionne
5560e08bd2 [Foldable] Document the signature of reverse_fold 
Fixes #131
 2015-06-17 10:20:52 -04:00
Louis Dionne
18d39cd410 [Sequence] Rename scan.{left,right} to scan_{left,right}. 
Partially addresses #114
 2015-06-16 13:00:15 -04:00
Louis Dionne
61103afeeb [Doc] Add rationale for name choices and parameter order in the general case 2015-06-15 16:23:16 -04:00
Louis Dionne
7150695767 [Foldable] Use underscore syntax for monadic folds 
Also,
- Fix broken reference to fold_right/fold_left in the cheatsheet

Partially addresses #114
 2015-06-14 16:56:24 -04:00
Louis Dionne
724b2b36f1 [Iterable] Provide only Iterable::fold_right_impl 
- This fixes a bug where we used `init` in Iterable::fold_right_impl
- Also fixes the Foldable's default implementation of fold_right without a state
 2015-06-14 12:41:24 -04:00
Louis Dionne
3a13f0a8f7 [Struct] Make the accessors created by struct macros constexpr 
Also,
- Add missing includes to the struct_macros.hpp header
- Make sure we avoid issue #113

Fixes #112
Fixes #113
 2015-06-14 12:13:21 -04:00
Louis Dionne
55c095ebbb [Foldable] Remove fold_right from the MCD 
Also,
- Document the fact that the default `unpack` is inefficient
- Give a single implementation of `length` in terms of `unpack`
- Doxygen: product = see documentation

Fixes #108
 2015-06-14 10:59:07 -04:00
Louis Dionne
b5a9a2e2c9 [Foldable] Rename fold.{left,right} to fold_{left,right} 
Fixes #106
 2015-06-14 10:07:04 -04:00
Louis Dionne
a262378bea [Foldable] Minor rewording 
- Reword the documentation for provided conversion to Sequence
- Reword the rationale for needing sum<M> and product<R>

Addresses #105
Related to #109
 2015-06-13 17:16:49 -04:00
Louis Dionne
7fb312a225 [Doc] Superclass -> Refined concept 
Fixes #102
 2015-06-13 15:26:26 -04:00
Louis Dionne
b069cca0f2 [Doc] Reorganize the mcd/laws/etc.. sections in the reference of concepts 
Fixes #101
 2015-06-13 15:00:23 -04:00
Louis Dionne
4958b6d5ac [Doc] Various documentation improvements 
- Rename "tag-dispatching" -> "tag dispatching"
- Split conclusion
- Add section on Tags
- Remove usages of "generalized types"
- Document the syntax of function signatures

Closes #94
 2015-06-13 13:32:39 -04:00
Louis Dionne
93067e0176 [Doc] Add rationale for using our own Tuple type 
Addresses #88
 2015-06-13 09:58:05 -04:00
Louis Dionne
cf5d895280 [Boost] Remove pessimizing std::move 2015-06-12 19:27:06 -04:00
Louis Dionne
d99899cb02 [IntegralConstant] Guarantee the order of execution for .times.with_index 2015-06-12 17:30:37 -04:00
Louis Dionne
36575dbb89 Fix a bug when checking models<> for concepts with binary methods 
Also, check the models<> metafunction properly in the laws.

Fixes #91
 2015-06-12 15:23:07 -04:00
Louis Dionne
71ca00dcf7 [Map,Set] Make sure make<..> is passed compile-time Comparable keys 2015-06-12 15:23:07 -04:00
Louis Dionne
1022f74fa7 Remove our partial <type_traits> reimplementation 
There was a legitimate reason to have this duplication when the library
was much smaller. However, hovering at about 30 kLOCs, the library is
definitely not small enough anymore to mandate reimplementing our own
<type_traits>. Also, most user code will probably include <type_traits>
anyway, so using <type_traits> will not increase the overall compilation
time in actual code bases.

Finally, this gives us much more flexibility, like the ability to
inherit our IntegralConstant from std::integral_constant, and then
return that from the traits:: metafunctions, so that operators can
be used with them.
 2015-06-12 12:49:22 -04:00
Louis Dionne
35cdf3b83a [Struct] Implement macros using ERB templates instead of Boost.Preprocessor 
This is done because the resulting macros are much more straightforward
to debug when a user makes a mistake. Also, it avoids pulling yet another
dependency.

Also added some general purpose macros in detail/preprocessor.hpp.
 2015-06-10 15:50:35 -04:00
Louis Dionne
cb45867dee [Functional] Remove outdated and wrong TODO in lockstep 2015-06-10 11:06:42 -04:00
Louis Dionne
4deb7c8bf1 [Doc] Add note about the meaning of Hana in Japanese and Korean 2015-06-10 10:17:18 -04:00
Louis Dionne
9928dea216 [Traversable] Remove that concept entirely 
That concept was added more for completeness than for actual usefulness,
since I have not used it a single time since its creation. Given the
complexity of the library, I think it is better to remove it and shrink
the library to a more useful core than giving too many features that
contribute to bloat.

Also, the laws were difficult to check and it hence Traversable models
were not very well tested anyway.

I can always roll this back if someone shows me how Traversable is
actually useful for metaprogramming.
 2015-06-10 10:07:55 -04:00
Louis Dionne
3ea05a0f00 [Foldable] Use unpack instead of right fold for Foldable => Sequence conversion 2015-06-09 19:04:47 -04:00
Louis Dionne
326eba3925 [Map] Slightly optimize insert and comparison 2015-06-09 14:06:29 -04:00
Louis Dionne
688cdd0b59 [Map] Pretty error message when using make<Map> with non-Products 2015-06-09 00:27:57 -04:00
Louis Dionne
e32cafbf29 [Doc] Add a note about some data structures not being optimized. 2015-06-08 23:09:05 -04:00
Louis Dionne
951bc46cd2 [Range] Optimize Range operations by requiring the Range to hold IntegralConstants 2015-06-08 21:03:12 -04:00
Louis Dionne
d56aa04768 [MonadPlus] Fix bug introduced when flipping arguments to prepend 2015-06-08 19:23:53 -04:00
Louis Dionne
3d1b89a699 [Doc] Partially document external adapters 2015-06-08 18:38:03 -04:00
Louis Dionne
7a4919e69d [MonadPlus] Swap the arguments of prepend and prefix 2015-06-08 18:13:04 -04:00
Louis Dionne
bcdc8cf2cc [Doc] Add insert and insert_range to the Cheatsheet 2015-06-08 17:47:30 -04:00
Louis Dionne
09b8e38113 [Sequence] Add insert and insert_range functions 
Partially addresses #52
 2015-06-08 17:04:52 -04:00
Louis Dionne
92a2d425d3 [Doc] Minor documentation improvements and tweaks 
- Move Functional to Details, to get more time to think about it
- Move Either to Details, to get more time to think about it
- Prettify some examples
- Better introduction of the "Data types" documentation module
 2015-06-08 15:11:28 -04:00
Louis Dionne
9c2d3b396a Rename Maybe to Optional 2015-06-08 14:49:26 -04:00
Louis Dionne
ff90ce4e72 [Maybe] Add make<Maybe> and make_maybe for consistency 2015-06-07 17:43:51 -04:00
Louis Dionne
406cb49cc2 [Doc] Daily documentation improvements 
- Improve the brief description of make<XXX>
- Rewrite the rationale for unspecified container types
- Update comments on some runtime benchmarks
- Rename std::decay_t(...) to std::decay_t<...> in Tuple reference
- Document data types as being Tags, not types themselves
 2015-06-07 14:35:08 -04:00
Louis Dionne
160a713f0a [Doc] Document the boost::hana::literals namespace 2015-06-06 11:07:17 -04:00
Louis Dionne
898e9aa07f [Doc] Improve the documentation as suggested by @tzlaine (Part 2) 
- Extend the Quick Start with more small examples, and then the large
  switchAny example.
- Add clarifying remarks right in front of the CheatSheet for skimmers.
  Damn skimmers.
- Benchmark the compile-time of creating std::array
 2015-06-05 18:47:41 -04:00
Louis Dionne
b81108cfa7 Use BOOST_HANA_DISPATCH_IF to shorten tag-dispatching errors 2015-06-05 17:27:17 -04:00
Louis Dionne
07f15e171f Normalize the parameter order of take, suffix, remove_at, cycle and repeat 
Closes #83
 2015-06-04 22:29:13 -04:00
Louis Dionne
077dc7b6c9 [Iterable] Normalize parameter order for at and drop 
Partially addresses #83
 2015-06-04 21:13:51 -04:00
Louis Dionne
35f25cbc35 [Doc] Implement improvements suggested by @tzlaine (part 1) 
- Remove the preface entirely
- Move the current introduction to a "Description" section
- Move the "Quadrants of computation" to the "Introduction"
- Move the current "Motivation" section to the start of the "Introduction"
- Move the section on "Introspection" higher up in the docs
- Remove the "Concept" column in the Cheatsheet, and add links to each
  individual algorithm instead.
- Add a rationale for unpack's name and parameter order
- Add `fold` and `reverse_fold` to the cheatsheet
- Mention the list of all headers in the tutorial
- Add an alphabetical index with everything in the library
- Precise that smaller is better in chart subtitles
- Add benchmarks for std::make_tuple and std::get
 2015-06-04 21:13:45 -04:00
Louis Dionne
555f252451 [Iterable] Rewrite any_of so it works with infinite iterables 
Fixes #31
 2015-06-03 14:41:42 -04:00
Louis Dionne
c832df8b1e [Sequence] Add the unique{.by} algorithm 
Partially addresses #52
 2015-06-03 14:06:56 -04:00
Louis Dionne
0ff9572382 Create the detail::by helper to provide a .by static member. 
Also improve the documentation of the algorithms with a .by version.
 2015-06-03 12:17:29 -04:00
Louis Dionne
4ce522ec20 [Set, Map] Add the erase_key function 
Partially addresses #52
 2015-06-03 10:11:13 -04:00
Louis Dionne
8fd8129258 [Doc] Daily tutorial improvements 
- Finish the section on "Introspection"
- Use a Boost "proposed" logo instead of the proper Boost logo
 2015-06-02 23:52:57 -04:00
Louis Dionne
53343021b8 [Config] Refactor the config.hpp 
- Remove unused BOOST_HANA_CONFIG_DISABLE_PRECONDITIONS macro.
- Simplify BOOST_HANA_CONFIG_CHECK_DATA_TYPES by using a negated
  BOOST_HANA_CONFIG_DISABLE_CONCEPT_CHECKS instead.
 2015-06-02 14:45:40 -04:00
Louis Dionne
a32de51bfa [String] Add an optional _s user-defined literal to create Strings 
Fixes #79
 2015-06-02 14:45:38 -04:00
Louis Dionne
535bc937b6 [Type] Do not treat Types and values differently in is_valid 
Fixes #58
 2015-06-01 18:06:38 -04:00
Louis Dionne
2d7ffed101 [Doc] Daily documentation improvements 
- Add an "Acknowledgements" section
- Rename Boost.Hana to Hana for now (not officially a Boost library)
- Partially write the section on "Introspection"

Fixes #46
I feel like the documentation now provides enough real world examples:
- switchAny
- Euclidean distance
- JSON generation (to be written)
- MPL reimplementation
 2015-06-01 18:06:28 -04:00
Louis Dionne
ac04435b60 [Doc] Daily improvement of the tutorial 
- Merge section on Amphibian Algorithms with section on Algorithms
- Replace the `decayed` pseudo-code by `std::decay_t`.
- Rewrite and move section on type computations
- Add Appendix on the MPL implementation
 2015-05-31 18:57:05 -04:00
Louis Dionne
cf3908622b [Doc] Write a section on compile-time numbers 
Also
- move tricky content about constexpr to an appendix
- reorganize tutorial sections
 2015-05-30 19:55:10 -04:00
Louis Dionne
cd38e0238a [Doc] Italicize words from the pseudo-code glossary. 
Fixes #74, thanks @alexk7 for the initial suggestion at C++Now.
 2015-05-28 19:26:00 -04:00
Louis Dionne
32d4c973e9 [Doc] Write new tutorial sections and reorder other sections 
- Write sections on containers, algorithms, and runtime performance
- Make sure examples consistently use 2 space tabs
- Disable -Wunused-parameter for examples
- Resolves #70
  The requirement of pure functions is now documented.
- Resolves #14
  It turns out that the benefits of specifying the type of containers
  seems to be essentially limited to pattern matching. This is not
  enough to justify all the bad things it brings, especially
  considering the fact that recursion (currently the only use
  case for pattern matching) forces the creation of a new tuple
  at each step, which is disastrous. The unspecified-ness of the
  container's type is now documented.
 2015-05-28 17:03:46 -04:00
Louis Dionne
a5245c0a72 [Core] Fix weird compilation error with is_an on Clang 3.5 2015-05-26 15:12:44 -04:00
Alexander Kondratskiy
66c0b705e9 [Config] Define BOOST_HANA_CONFIG_CLANG for apple clang 
See https://gist.github.com/yamaya/2924292 for version reference

[ldionne:
I reorganized how the checks for Apple's Clang are made to make them
stand on their own, and I generate a #warning whenever the Apple Clang
version is not supported.]

Closes #77
 2015-05-26 13:37:39 -04:00
Louis Dionne
68dfc99b11 [Doc] Improve the section on tag-dispatching 2015-05-26 11:51:53 -04:00
Louis Dionne
7f98ff0edd [Doc] Write a section about the different kinds of C++ computations 2015-05-25 16:27:16 -04:00
Louis Dionne
6718adbf5e [Doc] Rewrite the 'quick start' section of the tutorial 2015-05-25 10:16:48 -04:00
Louis Dionne
cc8080e041 [Struct] Enforce a trailing semicolon after BOOST_HANA_ADAPT_STRUCT 2015-05-24 21:00:26 -04:00
Louis Dionne
2b0846a79a Fix ODR violations caused by multiple definitions in header 
This commit fixes issue #75, but it does not fix the related issue #76.
It only makes sure that function objects are not defined multiple times,
but does not ensure the uniqueness of the addresses of the function
objects, which is much harder to get right.

Fixes #75
 2015-05-21 16:38:00 -04:00
Louis Dionne
8f117eaba8 [Tuple] Fix bug in flatten with GCC and remove unused variable warnings 2015-05-20 16:56:48 -04:00
Louis Dionne
0660af6a8f [GCC] Initial port to GCC 
- Fix ambiguous specialization in core/datatype
- [Config] Turn #errors into #warnings
- Qualify recursive calls to `apply` to make sure the right function is selected
- Remove usages of when_valid to workaround ambiguous specializations
- Use multiline comments to remove some GCC warnings with LaTeX's double backslash
- Specialize operators::of in the boost::hana::operators namespace
- Manually perform more conversions in constexpr-context
- Workaround the lack of support for constexpr-but-non-const member functions
- Disambiguate unqualified uses of size_t with hana::size_t and ::size_t
 2015-05-20 16:56:34 -04:00
Louis Dionne
5019db00c4 [Detail] Make sure variadic::for_each is constexpr 2015-05-19 11:56:19 -04:00
Louis Dionne
90ddffe54d [Sequence] Add the cartesian_product method 
Also, replace the old tuple_cartesian_product by a newer, slightly
more efficient but much simpler version.
 2015-05-19 11:55:50 -04:00
Louis Dionne
daea3549d5 [Struct] Add the keys method to Structs 2015-05-14 16:42:56 -06:00
Louis Dionne
f32bcc2e45 [Doc] Document concrete models for each concept 
Fixes #72
 2015-05-07 13:46:10 -04:00
Louis Dionne
306ee54366 [Tuple] Fix bug in partition/filter on Clang 3.5 introduced by 595be8b 2015-05-07 11:25:05 -04:00
Louis Dionne
595be8b7b8 [Tuple] Greatly simplify filter and partition 2015-05-06 17:22:09 -04:00
Louis Dionne
e6f4220295 [Tuple] Implement a more efficient partition 2015-05-06 16:00:25 -04:00
Louis Dionne
5ad2e3092d [Doc] Remove old Gnuplot-based benchmarks 
[ci skip]
 2015-05-05 19:14:56 -04:00
Louis Dionne
98a3c6658c [Benchmarks] Improve support for MPL11 and remove most homogeneous benchmarks 2015-05-05 18:46:00 -04:00
Louis Dionne
5181793455 [Tuple] More efficient implementation of filter, still not incredible 
Also add benchmarks for filter
 2015-05-05 14:05:55 -04:00
Louis Dionne
8446de09a0 [Sequence] Use pointers to avoid extra copies in partition 2015-05-04 14:01:45 -04:00
Louis Dionne
3e0838b1e2 [Functional] Move reverse_partial from detail to functional 2015-05-04 14:01:45 -04:00
Louis Dionne
d54a5fa906 Move some TODOS to GitHub issues, and remove some outdated todos 2015-05-04 14:01:45 -04:00
Louis Dionne
6ca6501278 [Searchable] Refactor the interface 
- Rename elem to contains
- Rename subset to is_subset, and make is_subset applicable in infix notation
- Add the at_key method
- operator[] is now bound to at_key instead of find
 2015-05-04 12:33:51 -04:00
Louis Dionne
334cbeb188 [Tuple] Allow brace-initializing tuple members 
Fixes #57
 2015-05-03 13:34:51 -04:00
Louis Dionne
dc56f6cebc [String] Add conversion to char const* and minor refactoring 
Also
- remove useless value_type alias in String since it's not a Constant
- document why the interface is so minimal
 2015-05-02 15:24:25 -04:00
Louis Dionne
65834220b7 [Type] Fix bug in the implementation of is_valid with nullary functions 2015-05-02 13:36:24 -04:00
Louis Dionne
b2145a2640 [IntegralConstant] Fix a bug with the .times function 
Passing a normal function to .times would fail
 2015-05-01 19:41:22 -04:00
Louis Dionne
3568186dac [Type] Add the is_valid utility. 
Also refactor the overview in the README.
 2015-05-01 15:54:22 -04:00
Louis Dionne
86e2e128a4 [Tuple] Use pointers in the implementation to avoid copying stuff around 2015-05-01 13:52:29 -04:00