diff --git a/source/common/network/lc_trie.h b/source/common/network/lc_trie.h
index bd9109491a0d0..3670eedd7c338 100644
--- a/source/common/network/lc_trie.h
+++ b/source/common/network/lc_trie.h
@@ -459,6 +459,7 @@ template <class T> class LcTrie {
 
       // The value of next_free_index is the final size of the trie_.
       trie_.resize(next_free_index);
+      trie_.shrink_to_fit();
     }
 
     // Thin wrapper around computeBranch output to facilitate code readability.