aboutsummaryrefslogtreecommitdiff
path: root/src/list
diff options
context:
space:
mode:
authorAdrian Kummerlaender2015-02-16 14:03:53 +0100
committerAdrian Kummerlaender2015-02-16 14:03:53 +0100
commit324988569183e38e9c5e42318571693a6fcd9569 (patch)
treeca47de290dc9b6ee1d1f771fb473c1f604e67189 /src/list
parenta59df7e8c4fd1f88bc1078ebcfde944502b0c309 (diff)
downloadTypeAsValue-324988569183e38e9c5e42318571693a6fcd9569.tar
TypeAsValue-324988569183e38e9c5e42318571693a6fcd9569.tar.gz
TypeAsValue-324988569183e38e9c5e42318571693a6fcd9569.tar.bz2
TypeAsValue-324988569183e38e9c5e42318571693a6fcd9569.tar.lz
TypeAsValue-324988569183e38e9c5e42318571693a6fcd9569.tar.xz
TypeAsValue-324988569183e38e9c5e42318571693a6fcd9569.tar.zst
TypeAsValue-324988569183e38e9c5e42318571693a6fcd9569.zip
Simplified `List`, `Length` and `Reverse` implementations
* continuation of 8e49cc6 * list constructor was generalized to a _variadic fold_
Diffstat (limited to 'src/list')
-rw-r--r--src/list/detail/fold_variadic.h34
-rw-r--r--src/list/list.h38
-rw-r--r--src/list/operation/basic.h14
-rw-r--r--src/list/operation/higher/sort.h4
-rw-r--r--src/list/operation/reverse.h23
5 files changed, 47 insertions, 66 deletions
diff --git a/src/list/detail/fold_variadic.h b/src/list/detail/fold_variadic.h
new file mode 100644
index 0000000..e02b604
--- /dev/null
+++ b/src/list/detail/fold_variadic.h
@@ -0,0 +1,34 @@
+#ifndef TYPEASVALUE_SRC_LIST_DETAIL_FOLD_VARIADIC_H_
+#define TYPEASVALUE_SRC_LIST_DETAIL_FOLD_VARIADIC_H_
+
+#include "type.h"
+
+namespace tav {
+
+namespace detail {
+
+template <
+ template <typename, typename> class Function,
+ typename Head,
+ typename... Tail
+>
+struct fold_variadic {
+ typedef Function<
+ Head,
+ Eval<fold_variadic<Function, Tail...>>
+ > type;
+};
+
+template <
+ template <typename, typename> class Function,
+ typename Head
+>
+struct fold_variadic<Function, Head> {
+ typedef Function<Head, void> type;
+};
+
+}
+
+}
+
+#endif // TYPEASVALUE_SRC_LIST_DETAIL_FOLD_VARIADIC_H_
diff --git a/src/list/list.h b/src/list/list.h
index c9e6a9e..1a4c260 100644
--- a/src/list/list.h
+++ b/src/list/list.h
@@ -2,46 +2,12 @@
#define TYPEASVALUE_SRC_LIST_LIST_H_
#include "cons.h"
+#include "detail/fold_variadic.h"
namespace tav {
-namespace detail {
-
-template <
- typename Head,
- typename... Tail
->
-struct List {
- typedef Eval<Cons<
- Head,
- Eval<List<Tail...>>
- >> type;
-};
-
-template <typename Head>
-struct List<Head> {
- typedef Eval<Cons<Head, void>> type;
-};
-
-template <typename Head>
-struct List<Head, void> {
- typedef Eval<List<Head>> type;
-};
-
-template <typename... Tail>
-struct List<void, Tail...> {
- typedef Eval<List<Tail...>> type;
-};
-
-template <>
-struct List<void, void> {
- typedef void type;
-};
-
-}
-
template <typename... Elements>
-using List = Eval<detail::List<Elements...>>;
+using List = Eval<detail::fold_variadic<Pair, Elements...>>;
template <
typename Type,
diff --git a/src/list/operation/basic.h b/src/list/operation/basic.h
index a299938..d0f6212 100644
--- a/src/list/operation/basic.h
+++ b/src/list/operation/basic.h
@@ -8,21 +8,13 @@ namespace tav {
namespace detail {
-template <typename List>
-class Length {
- private:
- template <typename, typename Accumulated>
- using accumulate = Add<Size<1>, Accumulated>;
-
- public:
- typedef tav::Fold<accumulate, Size<0>, List> type;
-
-};
+template <typename, typename Accumulated>
+using length_accumulate = Add<Size<1>, Accumulated>;
}
template <typename List>
-using Length = Eval<detail::Length<List>>;
+using Length = Fold<detail::length_accumulate, Size<0>, List>;
}
diff --git a/src/list/operation/higher/sort.h b/src/list/operation/higher/sort.h
index 2976e06..26d99e6 100644
--- a/src/list/operation/higher/sort.h
+++ b/src/list/operation/higher/sort.h
@@ -29,9 +29,9 @@ class Sort {
public:
using type = Concatenate<
- tav::List<
+ List<
Eval<Sort<Comparator, lhs>>,
- tav::List<pivot>,
+ List<pivot>,
Eval<Sort<Comparator, rhs>>
>
>;
diff --git a/src/list/operation/reverse.h b/src/list/operation/reverse.h
index aabba92..6d9237d 100644
--- a/src/list/operation/reverse.h
+++ b/src/list/operation/reverse.h
@@ -8,27 +8,16 @@ namespace tav {
namespace detail {
-template <typename Sequence>
-class Reverse {
- private:
- template <
- typename Current,
- typename Previous
- >
- using reversed_append = tav::Append<
- Previous,
- tav::List<Current>
- >;
-
- public:
- typedef tav::Fold<reversed_append, void, Sequence> type;
-
-};
+template <
+ typename Current,
+ typename Previous
+>
+using reversed_append = tav::Append<Previous, List<Current>>;
}
template <typename Sequence>
-using Reverse = Eval<detail::Reverse<Sequence>>;
+using Reverse = Fold<detail::reversed_append, void, Sequence>;
}