diff --git a/poetry.lock b/poetry.lock
index 6593fdb..9991072 100644
--- a/poetry.lock
+++ b/poetry.lock
@@ -353,6 +353,17 @@ files = [
 [package.extras]
 plugins = ["importlib-metadata"]
 
+[[package]]
+name = "pygtrie"
+version = "2.5.0"
+description = "A pure Python trie data structure implementation."
+optional = false
+python-versions = "*"
+files = [
+    {file = "pygtrie-2.5.0-py3-none-any.whl", hash = "sha256:8795cda8105493d5ae159a5bef313ff13156c5d4d72feddefacaad59f8c8ce16"},
+    {file = "pygtrie-2.5.0.tar.gz", hash = "sha256:203514ad826eb403dab1d2e2ddd034e0d1534bbe4dbe0213bb0593f66beba4e2"},
+]
+
 [[package]]
 name = "pylint"
 version = "2.17.4"
@@ -609,4 +620,4 @@ files = [
 [metadata]
 lock-version = "2.0"
 python-versions = "^3.11"
-content-hash = "ebdcc3cb72dd9c6dc736b31d92471656c82dc96ec6b9e67bf2886d5ca1c4f499"
+content-hash = "167dc1b59d6da393661109af959693c455aa06c40c18564e16684920f259ae95"
diff --git a/pyproject.toml b/pyproject.toml
index f6c3489..e010d68 100644
--- a/pyproject.toml
+++ b/pyproject.toml
@@ -28,6 +28,7 @@ readme = "README.md"
 [tool.poetry.dependencies]
 python = "^3.11"
 rich = "^13.4.1"
+pygtrie = "^2.5.0"
 
 [tool.poetry.scripts]
 boggler = "boggler.__main__:main"