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

hnsw

package module

Go to main page

Versions in this module

v0

v0.0.5

Aug 17, 2024

v0.0.4

Aug 17, 2024

v0.0.3

Jul 22, 2024

Changes in this version

type HNSW

+ func (h *HNSW[Vector]) ForAll(level int, fmap FMap[Vector]) error

+ func (h *HNSW[Vector]) Head() Vector

+ func (h *HNSW[Vector]) Size() int

+ func (h *HNSW[Vector]) String() string

type Option

+ func WithDefault() Option

+ func WithDefaultL() Option

+ func WithDefaultM0() Option

+ func WithL(l float64) Option

+ func WithM0(m int) Option

v0.0.2

Apr 7, 2024

Changes in this version

type HNSW

+ func FromNodes[Vector any](surface vector.Surface[Vector], nodes Nodes[Vector], opts ...Option) *HNSW[Vector]

+ func (h *HNSW[Vector]) Nodes() Nodes[Vector]

+ type Nodes struct

+ Head Pointer

+ Heap []Node[Vector]

+ Rank int

+ type Reader interface

+ Get func([]byte) ([]byte, error)

+ type Writer interface

+ Put func([]byte, []byte) error

v0.0.1

Mar 3, 2024

Changes in this version

+ type Config struct

+ type FMap func(level int, vector Vector, vertex []Vector) error

+ type HNSW struct

+ func New[Vector any](surface vector.Surface[Vector], zero Vector, opts ...Option) *HNSW[Vector]

+ func (h *HNSW[Vector]) Distance(a, b Vector) float32

+ func (h *HNSW[Vector]) Dump(sb *strings.Builder)

+ func (h *HNSW[Vector]) FMap(level int, fmap FMap[Vector]) error

+ func (h *HNSW[Vector]) Insert(v Vector)

+ func (h *HNSW[Vector]) Level() int

+ func (h *HNSW[Vector]) Pipe(workers int) chan<- Vector

+ func (h *HNSW[Vector]) Read(r io.Reader, nodes interface{ ... }, edges interface{ ... }) error

+ func (h *HNSW[Vector]) Search(q Vector, K int, efSearch int) []Vector

+ func (h *HNSW[Vector]) SearchLayer(level int, addr Pointer, q Vector, ef int) pq.Queue[Vertex]

+ func (h *HNSW[Vector]) Write(w io.Writer, nodes interface{ ... }, edges interface{ ... }) error

+ type Node struct

+ Connections [][]Pointer

+ Vector Vector

+ type Option func(*Config)

+ func With(opts ...Option) Option

+ func WithEfConstruction(ef int) Option

+ func WithM(m int) Option

+ func WithRandomSource(random rand.Source) Option

+ type Pointer = uint32

+ type Vertex struct

+ Addr Pointer

+ Distance float32