postings

package
v0.15.4 Latest Latest
Warning

This package is not in the latest version of its module.

 Go to latest Published: Jul 1, 2020 License: Apache-2.0 Imports: 6 Imported by: 26

Documentation

Overview

Package postings is a generated GoMock package.

Index

Constants

This section is empty.

Variables

View Source 
var (
	// ErrEmptyList is the error returned when a postings list is unexpectedly empty.
	ErrEmptyList = errors.New("postings list is empty")
)

Functions

This section is empty.

Types

type AtomicID 

type AtomicID struct {
	// contains filtered or unexported fields
}

AtomicID is an atomic ID.

func NewAtomicID 

func NewAtomicID(id ID) AtomicID

NewAtomicID creates a new AtomicID.

func (AtomicID) Add 

func (id AtomicID) Add(n uint32) ID

Add atomically adds n to the ID and returns the new ID.

func (AtomicID) Inc 

func (id AtomicID) Inc() ID

Inc atomically increments the ID and returns the new value.

func (AtomicID) Load 

func (id AtomicID) Load() ID

Load atomically loads the ID.

type ID 

type ID uint32

ID is the unique identifier of an element in the postings list. TODO: Use a uint64, currently we only use uint32 because we use Roaring Bitmaps for the implementation of the postings list. Pilosa has an implementation of Roaring Bitmaps using uint64s. 

const (
	// MaxID is the maximum possible value for a postings ID.
	// TODO: Update these use uint64 when we update ID.
	MaxID ID = ID(math.MaxUint32)
)

type Iterator 

type Iterator interface {
	// Next returns whether the iterator has another postings ID.
	Next() bool

	// Current returns the current postings ID. It is only safe to call Current immediately
	// after a call to Next confirms there are more IDs remaining.
	Current() ID

	// Err returns any errors encountered during iteration.
	Err() error

	// Close closes the iterator.
	Close() error
}

Iterator is an iterator over a postings list. The iterator is guaranteed to return IDs in increasing order. It is not safe for concurrent access.

func NewRangeIterator 

func NewRangeIterator(startInclusive, endExclusive ID) Iterator

NewRangeIterator returns a new Iterator over the specified range.

type List 

type List interface {
	// Contains returns whether the specified ID is contained in this postings list.
	Contains(id ID) bool

	// IsEmpty returns whether the postings list is empty. Some posting lists have an
	// optimized implementation to determine if they are empty which is faster than
	// calculating the size of the postings list.
	IsEmpty() bool

	// Max returns the maximum ID in the postings list or an error if it is empty.
	Max() (ID, error)

	// Len returns the numbers of IDs in the postings list.
	Len() int

	// Iterator returns an iterator over the IDs in the postings list.
	Iterator() Iterator

	// Clone returns a copy of the postings list.
	Clone() MutableList

	// Equal returns whether this postings list contains the same posting IDs as other.
	Equal(other List) bool
}

List is a collection of docIDs. The interface only supports immutable methods.

type MockIterator 

type MockIterator struct {
	// contains filtered or unexported fields
}

MockIterator is a mock of Iterator interface

func NewMockIterator 

func NewMockIterator(ctrl *gomock.Controller) *MockIterator

NewMockIterator creates a new mock instance

func (*MockIterator) Close 

func (m *MockIterator) Close() error

Close mocks base method

func (*MockIterator) Current 

func (m *MockIterator) Current() ID

Current mocks base method

func (*MockIterator) EXPECT 

func (m *MockIterator) EXPECT() *MockIteratorMockRecorder

EXPECT returns an object that allows the caller to indicate expected use

func (*MockIterator) Err 

func (m *MockIterator) Err() error

Err mocks base method

func (*MockIterator) Next 

func (m *MockIterator) Next() bool

Next mocks base method

type MockIteratorMockRecorder 

type MockIteratorMockRecorder struct {
	// contains filtered or unexported fields
}

MockIteratorMockRecorder is the mock recorder for MockIterator

func (*MockIteratorMockRecorder) Close 

func (mr *MockIteratorMockRecorder) Close() *gomock.Call

Close indicates an expected call of Close

func (*MockIteratorMockRecorder) Current 

func (mr *MockIteratorMockRecorder) Current() *gomock.Call

Current indicates an expected call of Current

func (*MockIteratorMockRecorder) Err 

func (mr *MockIteratorMockRecorder) Err() *gomock.Call

Err indicates an expected call of Err

func (*MockIteratorMockRecorder) Next 

func (mr *MockIteratorMockRecorder) Next() *gomock.Call

Next indicates an expected call of Next

type MockList 

type MockList struct {
	// contains filtered or unexported fields
}

MockList is a mock of List interface

func NewMockList 

func NewMockList(ctrl *gomock.Controller) *MockList

NewMockList creates a new mock instance

func (*MockList) Clone 

func (m *MockList) Clone() MutableList

Clone mocks base method

func (*MockList) Contains 

func (m *MockList) Contains(id ID) bool

Contains mocks base method

func (*MockList) EXPECT 

func (m *MockList) EXPECT() *MockListMockRecorder

EXPECT returns an object that allows the caller to indicate expected use

func (*MockList) Equal 

func (m *MockList) Equal(other List) bool

Equal mocks base method

func (*MockList) IsEmpty 

func (m *MockList) IsEmpty() bool

IsEmpty mocks base method

func (*MockList) Iterator 

func (m *MockList) Iterator() Iterator

Iterator mocks base method

func (*MockList) Len 

func (m *MockList) Len() int

Len mocks base method

func (*MockList) Max 

func (m *MockList) Max() (ID, error)

Max mocks base method

type MockListMockRecorder 

type MockListMockRecorder struct {
	// contains filtered or unexported fields
}

MockListMockRecorder is the mock recorder for MockList

func (*MockListMockRecorder) Clone 

func (mr *MockListMockRecorder) Clone() *gomock.Call

Clone indicates an expected call of Clone

func (*MockListMockRecorder) Contains 

func (mr *MockListMockRecorder) Contains(id interface{}) *gomock.Call

Contains indicates an expected call of Contains

func (*MockListMockRecorder) Equal 

func (mr *MockListMockRecorder) Equal(other interface{}) *gomock.Call

Equal indicates an expected call of Equal

func (*MockListMockRecorder) IsEmpty 

func (mr *MockListMockRecorder) IsEmpty() *gomock.Call

IsEmpty indicates an expected call of IsEmpty

func (*MockListMockRecorder) Iterator 

func (mr *MockListMockRecorder) Iterator() *gomock.Call

Iterator indicates an expected call of Iterator

func (*MockListMockRecorder) Len 

func (mr *MockListMockRecorder) Len() *gomock.Call

Len indicates an expected call of Len

func (*MockListMockRecorder) Max 

func (mr *MockListMockRecorder) Max() *gomock.Call

Max indicates an expected call of Max

type MockMutableList 

type MockMutableList struct {
	// contains filtered or unexported fields
}

MockMutableList is a mock of MutableList interface

func NewMockMutableList 

func NewMockMutableList(ctrl *gomock.Controller) *MockMutableList

NewMockMutableList creates a new mock instance

func (*MockMutableList) AddIterator 

func (m *MockMutableList) AddIterator(iter Iterator) error

AddIterator mocks base method

func (*MockMutableList) AddRange 

func (m *MockMutableList) AddRange(min, max ID) error

AddRange mocks base method

func (*MockMutableList) Clone 

func (m *MockMutableList) Clone() MutableList

Clone mocks base method

func (*MockMutableList) Contains 

func (m *MockMutableList) Contains(id ID) bool

Contains mocks base method

func (*MockMutableList) Difference 

func (m *MockMutableList) Difference(other List) error

Difference mocks base method

func (*MockMutableList) EXPECT 

func (m *MockMutableList) EXPECT() *MockMutableListMockRecorder

EXPECT returns an object that allows the caller to indicate expected use

func (*MockMutableList) Equal 

func (m *MockMutableList) Equal(other List) bool

Equal mocks base method

func (*MockMutableList) Insert 

func (m *MockMutableList) Insert(i ID) error

Insert mocks base method

func (*MockMutableList) Intersect 

func (m *MockMutableList) Intersect(other List) error

Intersect mocks base method

func (*MockMutableList) IsEmpty 

func (m *MockMutableList) IsEmpty() bool

IsEmpty mocks base method

func (*MockMutableList) Iterator 

func (m *MockMutableList) Iterator() Iterator

Iterator mocks base method

func (*MockMutableList) Len 

func (m *MockMutableList) Len() int

Len mocks base method

func (*MockMutableList) Max 

func (m *MockMutableList) Max() (ID, error)

Max mocks base method

func (*MockMutableList) RemoveRange 

func (m *MockMutableList) RemoveRange(min, max ID) error

RemoveRange mocks base method

func (*MockMutableList) Reset 

func (m *MockMutableList) Reset()

Reset mocks base method

func (*MockMutableList) Union 

func (m *MockMutableList) Union(other List) error

Union mocks base method

func (*MockMutableList) UnionMany added in v0.15.0 

func (m *MockMutableList) UnionMany(others []List) error

UnionMany mocks base method

type MockMutableListMockRecorder 

type MockMutableListMockRecorder struct {
	// contains filtered or unexported fields
}

MockMutableListMockRecorder is the mock recorder for MockMutableList

func (*MockMutableListMockRecorder) AddIterator 

func (mr *MockMutableListMockRecorder) AddIterator(iter interface{}) *gomock.Call

AddIterator indicates an expected call of AddIterator

func (*MockMutableListMockRecorder) AddRange 

func (mr *MockMutableListMockRecorder) AddRange(min, max interface{}) *gomock.Call

AddRange indicates an expected call of AddRange

func (*MockMutableListMockRecorder) Clone 

func (mr *MockMutableListMockRecorder) Clone() *gomock.Call

Clone indicates an expected call of Clone

func (*MockMutableListMockRecorder) Contains 

func (mr *MockMutableListMockRecorder) Contains(id interface{}) *gomock.Call

Contains indicates an expected call of Contains

func (*MockMutableListMockRecorder) Difference 

func (mr *MockMutableListMockRecorder) Difference(other interface{}) *gomock.Call

Difference indicates an expected call of Difference

func (*MockMutableListMockRecorder) Equal 

func (mr *MockMutableListMockRecorder) Equal(other interface{}) *gomock.Call

Equal indicates an expected call of Equal

func (*MockMutableListMockRecorder) Insert 

func (mr *MockMutableListMockRecorder) Insert(i interface{}) *gomock.Call

Insert indicates an expected call of Insert

func (*MockMutableListMockRecorder) Intersect 

func (mr *MockMutableListMockRecorder) Intersect(other interface{}) *gomock.Call

Intersect indicates an expected call of Intersect

func (*MockMutableListMockRecorder) IsEmpty 

func (mr *MockMutableListMockRecorder) IsEmpty() *gomock.Call

IsEmpty indicates an expected call of IsEmpty

func (*MockMutableListMockRecorder) Iterator 

func (mr *MockMutableListMockRecorder) Iterator() *gomock.Call

Iterator indicates an expected call of Iterator

func (*MockMutableListMockRecorder) Len 

func (mr *MockMutableListMockRecorder) Len() *gomock.Call

Len indicates an expected call of Len

func (*MockMutableListMockRecorder) Max 

func (mr *MockMutableListMockRecorder) Max() *gomock.Call

Max indicates an expected call of Max

func (*MockMutableListMockRecorder) RemoveRange 

func (mr *MockMutableListMockRecorder) RemoveRange(min, max interface{}) *gomock.Call

RemoveRange indicates an expected call of RemoveRange

func (*MockMutableListMockRecorder) Reset 

func (mr *MockMutableListMockRecorder) Reset() *gomock.Call

Reset indicates an expected call of Reset

func (*MockMutableListMockRecorder) Union 

func (mr *MockMutableListMockRecorder) Union(other interface{}) *gomock.Call

Union indicates an expected call of Union

func (*MockMutableListMockRecorder) UnionMany added in v0.15.0 

func (mr *MockMutableListMockRecorder) UnionMany(others interface{}) *gomock.Call

UnionMany indicates an expected call of UnionMany

type MockPool 

type MockPool struct {
	// contains filtered or unexported fields
}

MockPool is a mock of Pool interface

func NewMockPool 

func NewMockPool(ctrl *gomock.Controller) *MockPool

NewMockPool creates a new mock instance

func (*MockPool) EXPECT 

func (m *MockPool) EXPECT() *MockPoolMockRecorder

EXPECT returns an object that allows the caller to indicate expected use

func (*MockPool) Get 

func (m *MockPool) Get() MutableList

Get mocks base method

func (*MockPool) Put 

func (m *MockPool) Put(pl MutableList)

Put mocks base method

type MockPoolMockRecorder 

type MockPoolMockRecorder struct {
	// contains filtered or unexported fields
}

MockPoolMockRecorder is the mock recorder for MockPool

func (*MockPoolMockRecorder) Get 

func (mr *MockPoolMockRecorder) Get() *gomock.Call

Get indicates an expected call of Get

func (*MockPoolMockRecorder) Put 

func (mr *MockPoolMockRecorder) Put(pl interface{}) *gomock.Call

Put indicates an expected call of Put

type MutableList 

type MutableList interface {
	List

	// Insert inserts the given ID into the postings list.
	Insert(i ID) error

	// Intersect updates this postings list in place to contain only those DocIDs which are
	// in both this postings list and other.
	Intersect(other List) error

	// Difference updates this postings list in place to contain only those DocIDs which are
	// in this postings list but not other.
	Difference(other List) error

	// Union updates this postings list in place to contain those DocIDs which are in either
	// this postings list or other.
	Union(other List) error

	// UnionMany updates this postings list in place to contain those DocIDs which are in
	// either this postings list or multiple others.
	UnionMany(others []List) error

	// AddIterator adds all IDs contained in the iterator.
	AddIterator(iter Iterator) error

	// AddRange adds all IDs between [min, max) to this postings list.
	AddRange(min, max ID) error

	// RemoveRange removes all IDs between [min, max) from this postings list.
	RemoveRange(min, max ID) error

	// Reset resets the internal state of the postings list.
	Reset()
}

MutableList is a postings list implementation which also supports mutable operations.

type Pool 

type Pool interface {
	// Get retrieves a MutableList.
	Get() MutableList

	// Put releases the provided MutableList back to the pool.
	Put(pl MutableList)
}

Pool provides a pool for MutableLists.

func NewPool 

func NewPool(
	opts xpool.ObjectPoolOptions,
	allocator PoolAllocateFn,
) Pool

NewPool returns a new Pool.

type PoolAllocateFn 

type PoolAllocateFn func() MutableList

PoolAllocateFn returns a new MutableList.

Source Files

View all Source files

Directories

Path Synopsis

Jump to

Keyboard shortcuts

? : This menu
/ : Search site
f or F : Jump to
y or Y : Canonical URL
go.dev uses cookies from Google to deliver and enhance the quality of its services and to analyze traffic. Learn more.