Documentation
¶
Index ¶
- type ByteKeyBTree
- func (b *ByteKeyBTree) Delete(item Item) bool
- func (b *ByteKeyBTree) DeleteMany(items []Item) int
- func (b *ByteKeyBTree) ForEach(callback func(key []byte, timestampUnixSeconds int64) bool) error
- func (b *ByteKeyBTree) GetLastWriteUnix(item Item) (int64, bool)
- func (b *ByteKeyBTree) GetNodeItem(item Item) (Item, bool)
- func (b *ByteKeyBTree) Has(item Item) bool
- func (b *ByteKeyBTree) ListExpiredAt(now time.Time, ttl time.Duration, maxCount int) []Item
- func (b *ByteKeyBTree) PurgeExpiredAt(now time.Time, ttl time.Duration, maxToDelete int) int
- func (b *ByteKeyBTree) Reset()
- func (b *ByteKeyBTree) Size() int
- func (b *ByteKeyBTree) Upsert(item Item) bool
- func (b *ByteKeyBTree) UpsertMany(items []Item) int
- type FilterNodeItem
- type Item
- type Options
- type TtlBTree
- type ValueNodeItem
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) ListExpiredAt ¶
ListExpiredAt — возвращает реальные листья дерева, будьте аккуратны и не меняйте их! Граница включительна. Ничего не удаляет. Если ttl <= 0 — возвращает nil. maxCount > 0 — ограничивает количество возвращаемых ключей, 0/отрицательное — без лимита.
func (*ByteKeyBTree) PurgeExpiredAt ¶
PurgeExpiredAt — удалить ключи, чья последняя запись старше now - ttl. Если maxToDelete <= 0 — без лимита. Возвращает число удалённых.
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 ¶
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