btree

package
v0.0.1 Latest Latest
Warning

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

Go to latest
Published: Jul 3, 2026 License: MIT Imports: 5 Imported by: 0

Documentation

Index

Constants

This section is empty.

Variables

This section is empty.

Functions

This section is empty.

Types

type ByteKeyBTree

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

ByteKeyBTree — потокобезопасное B-дерево для байтовых ключей.

func (*ByteKeyBTree) Delete

func (b *ByteKeyBTree) Delete(item Item) bool

Delete — удаление ключа. Возвращает true, если ключ существовал.

func (*ByteKeyBTree) DeleteMany

func (b *ByteKeyBTree) DeleteMany(items []Item) int

DeleteMany — массовое удаление. Возвращает число реально удалённых ключей.

func (*ByteKeyBTree) ForEach

func (b *ByteKeyBTree) ForEach(callback func(key []byte, timestampUnixSeconds int64) bool) error

ForEach — полный обход по возрастанию ключей. Если callback возвращает false — обход останавливается.

func (*ByteKeyBTree) GetLastWriteUnix

func (b *ByteKeyBTree) GetLastWriteUnix(item Item) (int64, bool)

GetLastWriteUnix — получить unix-секунды последней вставки/обновления. Возвращает (0,false), если ключ не найден.

func (*ByteKeyBTree) GetNodeItem

func (b *ByteKeyBTree) GetNodeItem(item Item) (Item, bool)

func (*ByteKeyBTree) Has

func (b *ByteKeyBTree) Has(item Item) bool

Has — проверка наличия ключа.

func (*ByteKeyBTree) ListExpiredAt

func (b *ByteKeyBTree) ListExpiredAt(now time.Time, ttl time.Duration, maxCount int) []Item

ListExpiredAt — возвращает реальные листья дерева, будьте аккуратны и не меняйте их! Граница включительна. Ничего не удаляет. Если ttl <= 0 — возвращает nil. maxCount > 0 — ограничивает количество возвращаемых ключей, 0/отрицательное — без лимита.

func (*ByteKeyBTree) PurgeExpiredAt

func (b *ByteKeyBTree) PurgeExpiredAt(now time.Time, ttl time.Duration, maxToDelete int) int

PurgeExpiredAt — удалить ключи, чья последняя запись старше now - ttl. Если maxToDelete <= 0 — без лимита. Возвращает число удалённых.

func (*ByteKeyBTree) Reset

func (b *ByteKeyBTree) Reset()

Reset — полная очистка дерева.

func (*ByteKeyBTree) Size

func (b *ByteKeyBTree) Size() int

Size — текущее количество элементов.

func (*ByteKeyBTree) Upsert

func (b *ByteKeyBTree) Upsert(item Item) bool

Upsert — вставка/обновление с заданным моментом времени. Возвращает true, если ключ был новым. Не нужно передавать разные типы Item для одного и того же дерева! Будут проблемы с приведением типов.

func (*ByteKeyBTree) UpsertMany

func (b *ByteKeyBTree) UpsertMany(items []Item) int

UpsertMany — массовая вставка/обновление с заданным моментом времени. Возвращает число реально новых ключей.

type FilterNodeItem

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

FilterNodeItem — элемент дерева: ключ и момент последней записи.

func NewFilterNodeItem

func NewFilterNodeItem(key []byte, expiration time.Time) *FilterNodeItem

func (*FilterNodeItem) GetExpirationTime

func (a *FilterNodeItem) GetExpirationTime() int64

func (*FilterNodeItem) Key

func (a *FilterNodeItem) Key() []byte

func (*FilterNodeItem) Less

func (a *FilterNodeItem) Less(b btree.Item) bool

Less — порядок для байтовых ключей.

func (*FilterNodeItem) Value

func (a *FilterNodeItem) Value() []byte

type Item

type Item interface {
	Key() []byte
	Value() []byte
	Less(than btree.Item) bool
	GetExpirationTime() int64
}

Item — элемент дерева: байтовый ключ и значение. Не меняйте полученные ключи и значения "на месте"! Копируйте их при необходимости. Чтобы не сломать инварианты дерева снаружи.

type Options

type Options struct {
	// Degree — степень B-дерева (обычно 16..64; по умолчанию 32).
	Degree int
	// FreeListCapacity — максимальное количество узлов B-дерева,
	// которое кэшируется во внутреннем списке свободных узлов (free list).
	// Это НЕ байты. Чем больше значение, тем меньше аллокаций/GC при вставках/удалениях
	FreeListCapacity int
}

Options — параметры инициализации дерева.

type TtlBTree

type TtlBTree interface {
	Upsert(item Item) bool
	UpsertMany(items []Item) int
	Delete(item Item) bool
	DeleteMany(items []Item) int
	Has(item Item) bool
	GetNodeItem(item Item) (Item, bool)
	GetLastWriteUnix(item Item) (int64, bool)
	ForEach(callback func(key []byte, timestampUnixSeconds int64) bool) error
	Size() int
	Reset()
	PurgeExpiredAt(now time.Time, ttl time.Duration, maxToDelete int) int
	ListExpiredAt(now time.Time, ttl time.Duration, maxCount int) []Item
}

func NewByteKeyBTree

func NewByteKeyBTree(opts Options) TtlBTree

NewByteKeyBTree создаёт дерево с указанными опциями.

type ValueNodeItem

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

func NewValueNodeItem

func NewValueNodeItem(key, value []byte, expiration time.Time) *ValueNodeItem

func (*ValueNodeItem) GetExpirationTime

func (v *ValueNodeItem) GetExpirationTime() int64

func (*ValueNodeItem) Key

func (v *ValueNodeItem) Key() []byte

func (*ValueNodeItem) Less

func (v *ValueNodeItem) Less(b btree.Item) bool

Less — порядок для байтовых ключей.

func (*ValueNodeItem) Value

func (v *ValueNodeItem) Value() []byte

Jump to

Keyboard shortcuts

? : This menu
/ : Search site
f or F : Jump to
y or Y : Canonical URL
⌂ 换网址