don't deduplicate autocomplete keys
This commit is contained in:
@@ -20,13 +20,9 @@ type Set[V any] struct {
|
|||||||
// The behavior is undefined if the key already has a value.
|
// The behavior is undefined if the key already has a value.
|
||||||
func (s *Set[V]) Add(key string, val V) {
|
func (s *Set[V]) Add(key string, val V) {
|
||||||
k := util.ToChars([]byte(key))
|
k := util.ToChars([]byte(key))
|
||||||
i, ok := slices.BinarySearchFunc(s.keys, k, func(a, b util.Chars) int {
|
i, _ := slices.BinarySearchFunc(s.keys, k, func(a, b util.Chars) int {
|
||||||
return bytes.Compare(a.Bytes(), b.Bytes())
|
return bytes.Compare(a.Bytes(), b.Bytes())
|
||||||
})
|
})
|
||||||
if ok {
|
|
||||||
s.vals[i] = val
|
|
||||||
return
|
|
||||||
}
|
|
||||||
s.keys = slices.Insert(s.keys, i, k)
|
s.keys = slices.Insert(s.keys, i, k)
|
||||||
s.vals = slices.Insert(s.vals, i, val)
|
s.vals = slices.Insert(s.vals, i, val)
|
||||||
}
|
}
|
||||||
|
|||||||
Reference in New Issue
Block a user