Why Go
- Case Studies
  
  Common problems companies solve with Go
- Use Cases
  
  Stories about how and why companies use Go
- Security
  
  How Go can help keep you secure by default
Learn
Docs
- Effective Go
  
  Tips for writing clear, performant, and idiomatic Go code
- Go User Manual
  
  A complete introduction to building software with Go
- Standard library
  
  Reference documentation for Go's standard library
- Release Notes
  
  Learn what's new in each Go release
Packages
Community
- Recorded Talks
  
  Videos from prior events
- Meetups
  
  Meet other local Go developers
- Conferences
  
  Learn and network with Go developers from around the world
- Go blog
  
  The Go project's official blog.
- Go project
  
  Get help and stay informed from Go
- Get connected

tinysearch

package module

Go to main page

Versions in this module

v0

v0.0.2

May 18, 2025

v0.0.1

May 14, 2025

Changes in this version

type InvertedIndex

+ func (idx *InvertedIndex[DOCUMENT]) AddAll(docs ...DOCUMENT) (added bool)

+ func (idx *InvertedIndex[DOCUMENT]) Docs() iter.Seq[DOCUMENT]

+ func (idx *InvertedIndex[DOCUMENT]) RemoveAll(docs ...DOCUMENT) (removed bool)

v0.0.0

Jan 24, 2024

Changes in this version

+ func Iterate(iterator PostingListIterator, f func(docID DocID) bool)

+ type AndQuery []Query[DOCUMENT]

+ type DocID int64

+ type FieldValueExtractor interface

+ type InvertedIndex struct

+ func NewInvertedIndex[DOCUMENT comparable](fields ...FieldValueExtractor[DOCUMENT]) *InvertedIndex[DOCUMENT]

+ func (idx *InvertedIndex[DOCUMENT]) Add(doc DOCUMENT) bool

+ func (idx *InvertedIndex[DOCUMENT]) Query(query Query[DOCUMENT], f func(DOCUMENT) bool)

+ func (idx *InvertedIndex[DOCUMENT]) Remove(doc DOCUMENT) bool

+ type InvertedIndexField struct

+ func NewInvertedIndexField[DOCUMENT, FIELD comparable](extractFieldValues func(doc DOCUMENT, f func(value FIELD))) *InvertedIndexField[DOCUMENT, FIELD]

+ func (f *InvertedIndexField[DOCUMENT, FIELD]) Query(value FIELD) Query[DOCUMENT]

+ type OrQuery []Query[DOCUMENT]

+ type PostingList struct

+ func NewPostingList() *PostingList

+ func (pl *PostingList) Add(docID DocID)

+ func (pl *PostingList) Iterator() PostingListIterator

+ func (pl *PostingList) Remove(docID DocID) bool

+ type PostingListIterator interface

+ Next func()

+ Peek func() (DocID, bool)

+ var EmptyIterator PostingListIterator = new(listIterator)

+ func NewAndIterator(left, right PostingListIterator) PostingListIterator

+ func NewNotIterator(positive, negative PostingListIterator) PostingListIterator

+ func NewOrIterator(left, right PostingListIterator) PostingListIterator

+ type Query interface

+ func NewAndQuery[DOCUMENT comparable](ands ...Query[DOCUMENT]) Query[DOCUMENT]

+ func NewNotQuery[DOCUMENT comparable](positive, negative Query[DOCUMENT]) Query[DOCUMENT]

+ func NewOrQuery[DOCUMENT comparable](ors ...Query[DOCUMENT]) Query[DOCUMENT]

+ type QueryBuilder func(FIELD) Query[DOCUMENT]