dependabot[bot]andGitHub
0c84ba3ad2
Bumps [github.com/blevesearch/bleve/v2](https://github.com/blevesearch/bleve) from 2.4.4 to 2.5.0. - [Release notes](https://github.com/blevesearch/bleve/releases) - [Commits](https://github.com/blevesearch/bleve/compare/v2.4.4...v2.5.0) --- updated-dependencies: - dependency-name: github.com/blevesearch/bleve/v2 dependency-version: 2.5.0 dependency-type: direct:production update-type: version-update:semver-minor ... Signed-off-by: dependabot[bot] <support@github.com>
53 lines
865 B
Go
53 lines
865 B
Go
package roaring
|
|
|
|
type shortIterable interface {
|
|
hasNext() bool
|
|
next() uint16
|
|
}
|
|
|
|
type shortPeekable interface {
|
|
shortIterable
|
|
peekNext() uint16
|
|
advanceIfNeeded(minval uint16)
|
|
}
|
|
|
|
type shortIterator struct {
|
|
slice []uint16
|
|
loc int
|
|
}
|
|
|
|
func (si *shortIterator) hasNext() bool {
|
|
return si.loc < len(si.slice)
|
|
}
|
|
|
|
func (si *shortIterator) next() uint16 {
|
|
a := si.slice[si.loc]
|
|
si.loc++
|
|
return a
|
|
}
|
|
|
|
func (si *shortIterator) peekNext() uint16 {
|
|
return si.slice[si.loc]
|
|
}
|
|
|
|
func (si *shortIterator) advanceIfNeeded(minval uint16) {
|
|
if si.hasNext() && si.peekNext() < minval {
|
|
si.loc = advanceUntil(si.slice, si.loc, len(si.slice), minval)
|
|
}
|
|
}
|
|
|
|
type reverseIterator struct {
|
|
slice []uint16
|
|
loc int
|
|
}
|
|
|
|
func (si *reverseIterator) hasNext() bool {
|
|
return si.loc >= 0
|
|
}
|
|
|
|
func (si *reverseIterator) next() uint16 {
|
|
a := si.slice[si.loc]
|
|
si.loc--
|
|
return a
|
|
}
|