declare ADDED_MODULES as associative array

Lookups in the hash table are far faster than traversing the entire
array, as this grows O(n) and introduces a particularly noticeable
slowdown on larger images.

Signed-off-by: Dave Reisner <dreisner@archlinux.org>

1 files changed, 2 insertions, 2 deletions

diff --git a/functions b/functions
index 8a270fd..107319f 100644
--- a/functions
+++ b/functions
@@ -313,7 +313,7 @@ add_module() {
     module=${1%.ko*}
 
     # skip expensive stuff if this module has already been added
-    in_array "${module//-/_}" "${ADDED_MODULES[@]}" && return
+    (( ${ADDED_MODULES["$module"]} )) && return
 
     while IFS=':= ' read -r -d '' field value; do
         case "$field" in
@@ -343,7 +343,7 @@ add_module() {
     # aggregate modules and add them all at once to save some forks
     (( QUIET )) || plain "adding module: %s" "$1"
     MODPATHS+=("$path")
-    ADDED_MODULES+=("${module//-/_}")
+    ADDED_MODULES["${module//-/_}"]=1
 
     # handle module quirks
     case $module in