diff --git a/.github/workflows/build.yml b/.github/workflows/build.yml
index 762731e..b43d753 100644
--- a/.github/workflows/build.yml
+++ b/.github/workflows/build.yml
@@ -15,7 +15,8 @@ jobs:
       - name: Install dependencies
         run: |
           sudo apt-get update
-          sudo apt-get install --assume-yes --no-install-recommends ca-certificates cmake git libtbb-dev gcc-${{ matrix.version }} g++-${{ matrix.version }}
+          sudo apt-get install --assume-yes --no-install-recommends ca-certificates cmake git libtbb-dev libboost-all-dev
+          sudo apt-get install --assume-yes --no-install-recommends gcc-${{ matrix.version }} g++-${{ matrix.version }}
           sudo update-alternatives --install /usr/bin/gcc gcc /usr/bin/gcc-${{ matrix.version }} ${{ matrix.version }}
           sudo update-alternatives --install /usr/bin/g++ g++ /usr/bin/g++-${{ matrix.version }} ${{ matrix.version }}
       - uses: actions/checkout@v4
diff --git a/README.md b/README.md
index 7d9feb1..4d17e46 100644
--- a/README.md
+++ b/README.md
@@ -26,7 +26,7 @@ We also give a variant for variable-length strings that achieves significantly f
 Requirements:
 
 - GCC 11 or later
-- [libxxhash v0.8.0](https://github.com/Cyan4973/xxHash/releases/tag/v0.8.0) or later
+- boost
 
 Clone the repository (as a submodule) and add the following to your `CMakeLists.txt`.