diff --git a/dhall-bash.cabal b/dhall-bash.cabal
--- a/dhall-bash.cabal
+++ b/dhall-bash.cabal
@@ -1,5 +1,5 @@
 Name: dhall-bash
-Version: 1.0.7
+Version: 1.0.8
 Cabal-Version: >=1.8.0.2
 Build-Type: Simple
 Tested-With: GHC == 7.10.2, GHC == 8.0.1
@@ -28,15 +28,16 @@
 Library
     Hs-Source-Dirs: src
     Build-Depends:
-        base               >= 4.8.0.0 && < 5   ,
-        bytestring                       < 0.11,
-        containers                       < 0.6 ,
-        dhall              >= 1.9.0   && < 1.10,
-        neat-interpolation               < 0.4 ,
-        shell-escape                     < 0.3 ,
-        text-format                      < 0.4 ,
-        text               >= 0.2     && < 1.3 ,
-        vector             >= 0.3     && < 0.13
+        base                      >= 4.8.0.0 && < 5   ,
+        bytestring                              < 0.11,
+        containers                              < 0.6 ,
+        dhall                     >= 1.9.0   && < 1.11,
+        insert-ordered-containers >= 0.1.0.1 && < 0.3 ,
+        neat-interpolation                      < 0.4 ,
+        shell-escape                            < 0.3 ,
+        text-format                             < 0.4 ,
+        text                      >= 0.2     && < 1.3 ,
+        vector                    >= 0.3     && < 0.13
     Exposed-Modules: Dhall.Bash
     GHC-Options: -Wall
 
@@ -48,7 +49,7 @@
         bytestring                            ,
         dhall                                 ,
         dhall-bash                            ,
-        optparse-generic >= 1.1.1    && < 1.3 ,
+        optparse-generic >= 1.1.1    && < 1.4 ,
         trifecta         >= 1.6      && < 1.8 ,
         text
     GHC-Options: -Wall
diff --git a/src/Dhall/Bash.hs b/src/Dhall/Bash.hs
--- a/src/Dhall/Bash.hs
+++ b/src/Dhall/Bash.hs
@@ -109,7 +109,7 @@
 import Dhall.TypeCheck
 
 import qualified Data.Foldable
-import qualified Data.Map
+import qualified Data.HashMap.Strict.InsOrd
 import qualified Data.Text
 import qualified Data.Text.Buildable
 import qualified Data.Text.Encoding
@@ -263,7 +263,7 @@
                 let bytes = Data.Text.Encoding.encodeUtf8 (Data.Text.Lazy.toStrict k)
                 let k'    = Text.ShellEscape.bytes (Text.ShellEscape.bash bytes)
                 return ("[" <> k' <> "]=" <> v')
-        kvs' <- first adapt (traverse process (Data.Map.toList a))
+        kvs' <- first adapt (traverse process (Data.HashMap.Strict.InsOrd.toList a))
         let bytes
                 =   "declare -r -A "
                 <>  var