Mirroristas/etcd
2
0
Fork 0
mirror of https://github.com/etcd-io/etcd.git synced 2024-09-27 06:25:44 +00:00
Code Issues Packages Projects Releases Wiki Activity

adt: fast path Stab in empty interval tree

Browse Source
This commit is contained in:
Nikita Vetoshkin 2016-10-06 22:41:33 +05:00
parent fa1e28102e
commit eae70c9379
1 changed files with 3 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

3
pkg/adt/interval_tree.go
View File

@ -447,6 +447,9 @@ func (ivt *IntervalTree) Contains(iv Interval) bool {
// Stab returns a slice with all elements in the tree intersecting the interval. // Stab returns a slice with all elements in the tree intersecting the interval.
func (ivt *IntervalTree) Stab(iv Interval) (ivs []*IntervalValue) { func (ivt *IntervalTree) Stab(iv Interval) (ivs []*IntervalValue) {
if ivt.count == 0 {
return nil
}
f := func(n *IntervalValue) bool { ivs = append(ivs, n); return true } f := func(n *IntervalValue) bool { ivs = append(ivs, n); return true }
ivt.Visit(iv, f) ivt.Visit(iv, f)
return ivs return ivs