hamt

type HAMT ¶

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

The HAMT implemented here strictly enforces storing *list.Element for the policies. It uses up to 2^w for table size and 2^t entries for the root where w=6 and t=6 When implementing it in a custom policy, see lrfu for its usage.

func New() *HAMT

func (h *HAMT) Delete(k uint64) error

func (h HAMT) Get(k uint64) (*list.Element, error)

func (h *HAMT) Set(k uint64, v *list.Element) (err error)