freelist

Documentation

Index

• Constants
• type FreeList
  • func (fl *FreeList) PopHead() uint64
  • func (fl *FreeList) PushTail(ptr uint64)
  • func (fl *FreeList) SetMaxVer(maxVer uint64)
• type LNode

Constants

const FREE_LIST_CAP = (btree.BTREE_PAGE_SIZE - FREE_LIST_HEADER) / 8

const FREE_LIST_HEADER = 8

Types

type FreeList

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

func (*FreeList) PopHead

func (fl *FreeList) PopHead() uint64

get 1 item form list head

func (*FreeList) PushTail

func (fl *FreeList) PushTail(ptr uint64)

func (*FreeList) SetMaxVer

func (fl *FreeList) SetMaxVer(maxVer uint64)

makin newly added items available for consumption

type LNode

type LNode []byte

node format: |next| pointers | unused