largest

package

v0.66.3 Latest Latest Go to latest Published: Sep 15, 2026 License: Apache-2.0 Imports: 2 Imported by: 0

Details

This section is empty.

This section is empty.

This section is empty.

type Item[T any] struct {
	Value  T
	Weight float64
}

type Items[T any] struct {
	// contains filtered or unexported fields
}

Items keeps track of a set of Items (with a Value and Weight), up to a fixed capacity, only retaining the highest weights (>= minMatch).

func NewItems[T any](capacity int, minMatch float64) *Items[T]

NewItems returns a structure which tracks the top-weighted Items, subject to minMatch and a fixed capacity.

func (xs *Items[T]) Add(it Item[T])

Add inserts an Item if it meets the minMatch threshold, ensuring we only keep the top N items by Weight.

func (xs *Items[T]) AddLocal(it Item[T])

AddLocal is like Add but without locking. Safe only when a single goroutine owns the Items instance (e.g. a per-worker local top-K buffer).

func (xs *Items[T]) Items() []Item[T]

All returns a copy of all items in descending Weight order.

func (xs *Items[T]) Merge(other *Items[T])

Merge incorporates all items from other into xs.