From ff90b2c1192d96d39da067e2e1561765cd50b279 Mon Sep 17 00:00:00 2001
From: XYenon <i@xyenon.bid>
Date: Fri, 27 Feb 2026 11:39:37 +0800
Subject: [PATCH] hat-trie: init at 0.7.1

---
 pkgs/by-name/ha/hat-trie/package.nix | 39 ++++++++++++++++++++++++++++
 1 file changed, 39 insertions(+)
 create mode 100644 pkgs/by-name/ha/hat-trie/package.nix

diff --git a/pkgs/by-name/ha/hat-trie/package.nix b/pkgs/by-name/ha/hat-trie/package.nix
new file mode 100644
index 000000000000..f2ae604bd2b4
--- /dev/null
+++ b/pkgs/by-name/ha/hat-trie/package.nix
@@ -0,0 +1,39 @@
+{
+  lib,
+  stdenvNoCC,
+  fetchFromGitHub,
+  nix-update-script,
+}:
+
+stdenvNoCC.mkDerivation (finalAttrs: {
+  pname = "hat-trie";
+  version = "0.7.1";
+
+  src = fetchFromGitHub {
+    owner = "Tessil";
+    repo = "hat-trie";
+    tag = "v${finalAttrs.version}";
+    hash = "sha256-5L3qSlwYc2G60GPFrEz06eAWdUcdBQTVBLLOf1sLP0c=";
+  };
+
+  __structuredAttrs = true;
+  strictDeps = true;
+  dontBuild = true;
+
+  installPhase = ''
+    runHook preInstall
+    mkdir -p $out/include
+    cp -r include/tsl $out/include/
+    runHook postInstall
+  '';
+
+  passthru.updateScript = nix-update-script { };
+
+  meta = {
+    description = "C++ implementation of a fast and memory efficient HAT-trie";
+    homepage = "https://github.com/Tessil/hat-trie";
+    license = lib.licenses.mit;
+    maintainers = with lib.maintainers; [ xyenon ];
+    platforms = lib.platforms.all;
+  };
+})