From 0bc81c8943b375d211ce390b1d4cf313dbf5736f Mon Sep 17 00:00:00 2001
From: Rodrigo Arias Mallo <rodrigo.arias@bsc.es>
Date: Thu, 28 Jan 2021 15:00:43 +0100
Subject: [PATCH] tools: add range2 function

---
 garlic/tools.nix | 7 +++++++
 1 file changed, 7 insertions(+)

diff --git a/garlic/tools.nix b/garlic/tools.nix
index 0c29722..836ee73 100644
--- a/garlic/tools.nix
+++ b/garlic/tools.nix
@@ -51,6 +51,13 @@ let
     # each element of the list.
     expRange = base: a: b: (map (ex: pow base ex) (range a b));
 
+    # Generates a range from start to end (inclusive) by multiplying start by 2.
+    range2 = start: end:
+    let
+      _range2 = s: e: if (s > e) then [] else [ s ] ++ (_range2 (s * 2) e);
+    in
+      _range2 start end;
+
     # Generates a list of integers by halving number N until it reaches 1. Is
     # sorted from the smallest to largest.
     halfList = N: