Why Go
- Case Studies
  
  Common problems companies solve with Go
- Use Cases
  
  Stories about how and why companies use Go
- Security Policy
  
  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

fptree

package

Go to main page

Versions in this module

v1

v1.7.12

Jan 22, 2025

v1.7.11

Jan 21, 2025

v1.7.10

Jan 3, 2025

Changes in this version

type FPTree

+ func (ft *FPTree) FingerprintAll() FPResult

v1.7.9

Dec 18, 2024

v1.7.8

Nov 28, 2024

v1.7.7

Nov 19, 2024

Changes in this version

+ const FingerprintSize

+ func AnalyzeTreeNodeRefs(t *testing.T, trees ...*FPTree)

+ func CheckTree(t *testing.T, ft *FPTree)

+ type DBBackedStore struct

+ func NewDBBackedStore(db sql.Executor, sts *sqlstore.SyncedTableSnapshot, sizeHint int, keyLen int) *DBBackedStore

+ func (s *DBBackedStore) All() rangesync.SeqResult

+ func (s *DBBackedStore) Clone() sqlstore.IDStore

+ func (s *DBBackedStore) From(from rangesync.KeyBytes, sizeHint int) rangesync.SeqResult

+ func (s *DBBackedStore) RegisterKey(k rangesync.KeyBytes) error

+ func (s *DBBackedStore) Release()

+ func (s *DBBackedStore) SetSnapshot(sts *sqlstore.SyncedTableSnapshot)

+ type FPResult struct

+ Count uint32

+ FP rangesync.Fingerprint

+ IType int

+ Items rangesync.SeqResult

+ Next rangesync.KeyBytes

+ type FPTree struct

+ func NewFPTree(sizeHint int, idStore sqlstore.IDStore, keyLen, maxDepth int) *FPTree

+ func NewFPTreeWithValues(sizeHint, keyLen int) *FPTree

+ func (ft *FPTree) AddStoredKey(k rangesync.KeyBytes)

+ func (ft *FPTree) All() rangesync.SeqResult

+ func (ft *FPTree) CheckKey(k rangesync.KeyBytes) bool

+ func (ft *FPTree) Clear()

+ func (ft *FPTree) Clone() sqlstore.IDStore

+ func (ft *FPTree) Count() int

+ func (ft *FPTree) Dump(w io.Writer)

+ func (ft *FPTree) DumpToString() string

+ func (ft *FPTree) EnableTrace(enable bool)

+ func (ft *FPTree) FingerprintInterval(x, y rangesync.KeyBytes, limit int) (fpr FPResult, err error)

+ func (ft *FPTree) From(from rangesync.KeyBytes, sizeHint int) rangesync.SeqResult

+ func (ft *FPTree) RegisterKey(k rangesync.KeyBytes) error

+ func (ft *FPTree) Release()

+ func (ft *FPTree) Split(x, y rangesync.KeyBytes, limit int) (sr SplitResult, err error)

+ type SplitResult struct

+ Middle rangesync.KeyBytes

+ Part0 FPResult

+ Part1 FPResult