From 40f7b1c43b1b85f1d37e243b80ebb9fe5610eae5 Mon Sep 17 00:00:00 2001
From: Runxi Yu <me@runxiyu.org>
Date: Tue, 16 Sep 2025 19:42:03 +0800
Subject: [PATCH] Clarify that map_{fnv,siphash} use linear search on slice, not linked list

---
 ds/map/map_fnv/map.ha     | 2 +-
 ds/map/map_siphash/map.ha | 2 +-

diff --git a/ds/map/map_fnv/map.ha b/ds/map/map_fnv/map.ha
index 1089429ecd04293998406a3b36f09f52890674b5..bcc83725e9989fbf07987a8a1de5dfd2afe839f8 100644
--- a/ds/map/map_fnv/map.ha
+++ b/ds/map/map_fnv/map.ha
@@ -5,7 +5,7 @@
 use ds::map;
 
 // A simple hash map from byte strings to opaque pointers, using SipHash for
-// hashing and a linked list to resolve collisions.
+// hashing and a basic linear search through a slice to resolve collisions.
 //
 // You are advised to create these with [[new]].
 export type map = struct {
diff --git a/ds/map/map_siphash/map.ha b/ds/map/map_siphash/map.ha
index c3cff26ede9a162440c1420d11d88b444cd433ec..6e54ded4a4cf22a78f767e2f4b01348d0c6ec17b 100644
--- a/ds/map/map_siphash/map.ha
+++ b/ds/map/map_siphash/map.ha
@@ -5,7 +5,7 @@
 use ds::map;
 
 // A simple hash map from byte strings to opaque pointers, using SipHash for
-// hashing and a linked list to resolve collisions.
+// hashing and a basic linear search through a slice to resolve collisions.
 //
 // You are advised to create these with [[new]].
 export type map = struct {

-- 
2.48.1