kubernetes: k8s.io/kubernetes/pkg/registry/core/service/allocator Index | Files | Directories

package allocator

import "k8s.io/kubernetes/pkg/registry/core/service/allocator"


Package Files

bitmap.go interfaces.go utils.go

type AllocationBitmap Uses

type AllocationBitmap struct {
    // contains filtered or unexported fields

AllocationBitmap is a contiguous block of resources that can be allocated atomically.

Each resource has an offset. The internal structure is a bitmap, with a bit for each offset.

If a resource is taken, the bit at that offset is set to one. r.count is always equal to the number of set bits and can be recalculated at any time by counting the set bits in r.allocated.

TODO: use RLE and compact the allocator to minimize space.

func NewAllocationMap Uses

func NewAllocationMap(max int, rangeSpec string) *AllocationBitmap

NewAllocationMap creates an allocation bitmap using the random scan strategy.

func NewContiguousAllocationMap Uses

func NewContiguousAllocationMap(max int, rangeSpec string) *AllocationBitmap

NewContiguousAllocationMap creates an allocation bitmap using the contiguous scan strategy.

func (*AllocationBitmap) Allocate Uses

func (r *AllocationBitmap) Allocate(offset int) (bool, error)

Allocate attempts to reserve the provided item. Returns true if it was allocated, false if it was already in use

func (*AllocationBitmap) AllocateNext Uses

func (r *AllocationBitmap) AllocateNext() (int, bool, error)

AllocateNext reserves one of the items from the pool. (0, false, nil) may be returned if there are no items left.

func (*AllocationBitmap) ForEach Uses

func (r *AllocationBitmap) ForEach(fn func(int))

ForEach calls the provided function for each allocated bit. The AllocationBitmap may not be modified while this loop is running.

func (*AllocationBitmap) Free Uses

func (r *AllocationBitmap) Free() int

Free returns the count of items left in the range.

func (*AllocationBitmap) Has Uses

func (r *AllocationBitmap) Has(offset int) bool

Has returns true if the provided item is already allocated and a call to Allocate(offset) would fail.

func (*AllocationBitmap) Release Uses

func (r *AllocationBitmap) Release(offset int) error

Release releases the item back to the pool. Releasing an unallocated item or an item out of the range is a no-op and returns no error.

func (*AllocationBitmap) Restore Uses

func (r *AllocationBitmap) Restore(rangeSpec string, data []byte) error

Restore restores the pool to the previously captured state.

func (*AllocationBitmap) Snapshot Uses

func (r *AllocationBitmap) Snapshot() (string, []byte)

Snapshot saves the current state of the pool.

type AllocatorFactory Uses

type AllocatorFactory func(max int, rangeSpec string) (Interface, error)

type Interface Uses

type Interface interface {
    Allocate(int) (bool, error)
    AllocateNext() (int, bool, error)
    Release(int) error

    // For testing
    Has(int) bool

    // For testing
    Free() int

Interface manages the allocation of items out of a range. Interface should be threadsafe.

type Snapshottable Uses

type Snapshottable interface {
    Snapshot() (string, []byte)
    Restore(string, []byte) error

Snapshottable is an Interface that can be snapshotted and restored. Snapshottable should be threadsafe.



Package allocator imports 6 packages (graph) and is imported by 107 packages. Updated 2020-06-30. Refresh now. Tools for package owners.