aboutsummaryrefslogtreecommitdiff
path: root/src/list/operation/section.h
diff options
context:
space:
mode:
authorAdrian Kummerlaender2015-02-17 18:55:08 +0100
committerAdrian Kummerlaender2015-02-17 18:55:08 +0100
commit8e4e3466694e5bef43f1308296a76086a7db453d (patch)
tree84049e2604341a0326e99d31cbed898fe5448d2d /src/list/operation/section.h
parentf81cd736e00c28cf24412a4099bae08ff2e6c493 (diff)
downloadTypeAsValue-8e4e3466694e5bef43f1308296a76086a7db453d.tar
TypeAsValue-8e4e3466694e5bef43f1308296a76086a7db453d.tar.gz
TypeAsValue-8e4e3466694e5bef43f1308296a76086a7db453d.tar.bz2
TypeAsValue-8e4e3466694e5bef43f1308296a76086a7db453d.tar.lz
TypeAsValue-8e4e3466694e5bef43f1308296a76086a7db453d.tar.xz
TypeAsValue-8e4e3466694e5bef43f1308296a76086a7db453d.tar.zst
TypeAsValue-8e4e3466694e5bef43f1308296a76086a7db453d.zip
Expressed `Take` and `Drop` in terms of new `Section` operation
* unifies the common functionality between `Take` and `Drop` * renamed `basic.h` to `length.h` as it only contains the `Length` implementation
Diffstat (limited to 'src/list/operation/section.h')
-rw-r--r--src/list/operation/section.h76
1 files changed, 76 insertions, 0 deletions
diff --git a/src/list/operation/section.h b/src/list/operation/section.h
new file mode 100644
index 0000000..214c9fd
--- /dev/null
+++ b/src/list/operation/section.h
@@ -0,0 +1,76 @@
+#ifndef TYPEASVALUE_SRC_LIST_OPERATION_SECTION_H_
+#define TYPEASVALUE_SRC_LIST_OPERATION_SECTION_H_
+
+#include "operation/math.h"
+
+namespace tav {
+
+namespace detail {
+
+template <
+ typename Index,
+ typename Count,
+ typename List
+>
+struct take_count_at {
+ typedef Eval<take_count_at<
+ Substract<Index, Size<1>>,
+ Count,
+ Tail<List>
+ >> type;
+};
+
+template <
+ typename Count,
+ typename List
+>
+struct take_count_at<Size<0>, Count, List> {
+ typedef Cons<
+ Head<List>,
+ Eval<take_count_at<
+ Size<0>,
+ Substract<Count, Size<1>>,
+ Tail<List>
+ >>
+ > type;
+};
+
+template <
+ typename Index,
+ typename Count
+>
+struct take_count_at<Index, Count, void> {
+ typedef void type;
+};
+
+template <typename Count>
+struct take_count_at<Size<0>, Count, void> {
+ typedef void type;
+};
+
+template <typename List>
+struct take_count_at<Size<0>, Size<0>, List> {
+ typedef void type;
+};
+
+template <>
+struct take_count_at<Size<0>, Size<0>, void> {
+ typedef void type;
+};
+
+}
+
+template <
+ typename Start,
+ typename End,
+ typename List
+>
+using Section = Eval<detail::take_count_at<
+ Start,
+ Substract<Add<End, Size<1>>, Start>,
+ List
+>>;
+
+}
+
+#endif // TYPEASVALUE_SRC_LIST_OPERATION_SECTION_H_