Merge branch 'lukeshu/fast'

1 files changed, 9 insertions, 0 deletions

diff --git a/lib/containers/sortedmap.go b/lib/containers/sortedmap.go
index d104274..ebce685 100644
--- a/lib/containers/sortedmap.go
+++ b/lib/containers/sortedmap.go
@@ -17,6 +17,8 @@ type SortedMap[K Ordered[K], V any] struct {
 	inner RBTree[orderedKV[K, V]]
 }
 
+var _ SubrangeMap[NativeOrdered[int], string] = (*SortedMap[NativeOrdered[int], string])(nil)
+
 func (m *SortedMap[K, V]) Delete(key K) {
 	m.inner.Delete(m.inner.Search(func(kv orderedKV[K, V]) int {
 		return key.Compare(kv.K)
@@ -34,6 +36,13 @@ func (m *SortedMap[K, V]) Load(key K) (value V, ok bool) {
 	return node.Value.V, true
 }
 
+func (m *SortedMap[K, V]) Has(key K) bool {
+	node := m.inner.Search(func(kv orderedKV[K, V]) int {
+		return key.Compare(kv.K)
+	})
+	return node != nil
+}
+
 func (m *SortedMap[K, V]) Store(key K, value V) {
 	m.inner.Insert(orderedKV[K, V]{
 		K: key,