From e4e01bfbdecc17cab0d4b0c383bd91a3f43d4c3e Mon Sep 17 00:00:00 2001
From: Patrick McDermott <patrick.mcdermott@libiquity.com>
Date: Sat, 04 Jul 2020 06:20:21 -0400
Subject: TODO: Replace sed arrays with eval arrays

---
(limited to 'TODO')

diff --git a/TODO b/TODO
index fb11652..c16778b 100644
--- a/TODO
+++ b/TODO
@@ -1,3 +1,10 @@
+  * Try replacing `sed` "arrays" with `eval` "arrays" in `install_find_pkgs()`
+    and `install_get_pkgs()`, using `tr` to sanitize package names (as in
+    opkbuild).  Benchmark.  This essentially replaces one `sed` command per
+    package (in `install_get_pkgs()`) with two `tr` commands (one per function;
+    no need to convert case as in opkbuild), which should reduce the algorithmic
+    complexity of installations from O(*n*) (where *n* is the number of packages
+    in the archive) to something closer to O(1).
   * Add interactive frontend for installers:
     - Clean up `install_system()` and `installer-pc` output
       + Maybe write everything to an installation log file in `${root}/var/log/`
--
cgit v0.9.1