TODO: Replace sed arrays with eval arrays

1 files changed, 7 insertions, 0 deletions

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/`