diff --git a/src/complete.rs b/src/complete.rs
index 26bf5467b..cc13efc31 100644
--- a/src/complete.rs
+++ b/src/complete.rs
@@ -988,7 +988,7 @@ impl<'ctx> Completer<'ctx> {
 
         // Then discard anything that is not a possible completion and put the result into a
         // hashtable with the completion as key and the description as value.
-        let mut lookup = HashMap::new();
+        let mut lookup = BTreeMap::new();
         // A typical entry is the command name, followed by a tab, followed by a description.
         for elstr in &mut list {
             // Skip keys that are too short.