diff --git a/sandboxed_api/tools/clang_generator/CMakeLists.txt b/sandboxed_api/tools/clang_generator/CMakeLists.txt
index ebb30a1..2306f80 100644
--- a/sandboxed_api/tools/clang_generator/CMakeLists.txt
+++ b/sandboxed_api/tools/clang_generator/CMakeLists.txt
@@ -41,6 +41,7 @@ llvm_map_components_to_libnames(_sapi_generator_llvm_libs
 )
 target_link_libraries(sapi_generator PUBLIC
   sapi::base
+  absl::btree
   absl::flat_hash_set
   absl::memory
   absl::random_random
diff --git a/sandboxed_api/tools/clang_generator/emitter.h b/sandboxed_api/tools/clang_generator/emitter.h
index c5fafcd..d9fd4b0 100644
--- a/sandboxed_api/tools/clang_generator/emitter.h
+++ b/sandboxed_api/tools/clang_generator/emitter.h
@@ -18,7 +18,7 @@
 #include <string>
 #include <vector>
 
-#include "absl/container/flat_hash_map.h"
+#include "absl/container/btree_map.h"
 #include "absl/status/status.h"
 #include "absl/status/statusor.h"
 #include "absl/strings/string_view.h"
@@ -39,7 +39,7 @@ class GeneratorOptions;
 class Emitter {
  public:
   using RenderedTypesMap =
-      absl::flat_hash_map<std::string, std::vector<std::string>>;
+      absl::btree_map<std::string, std::vector<std::string>>;
 
   void CollectType(clang::QualType qual);
   void CollectFunction(clang::FunctionDecl* decl);