diff --git a/.github/workflows/build.yml b/.github/workflows/build.yml
index 8ee5c07..08001bf 100644
--- a/.github/workflows/build.yml
+++ b/.github/workflows/build.yml
@@ -31,7 +31,10 @@ jobs:
           dune-cache: true
           allow-prerelease-opam: true
       - name: Install dependencies
-        run: opam install -y . --deps-only --with-test
+        run: |
+          sudo apt update
+          sudo apt install -y libsparsehash-dev
+          opam install -y . --deps-only --with-test
       - name: Build
         run: opam exec -- dune build @install
       - name: Test