index

Documentation

Index

• Constants
• func GetSizeAndContent(f *os.File) (size uint64, content []byte, err error)
• func Hash(key []byte) uint32
• type Index
  • func New(useLru bool, useSplay bool) Index
  • func (i *Index) Index(key string, idx int32, wg *sync.WaitGroup) (err error)
  • func (i *Index) Query(keys []string, startIdx int32)

Constants

const (
	DATAFILE          = "./alldata"
	MIN_KEY_SIZE      = 1
	MAX_KEY_SIZE      = 1024
	MIN_VALUE_SIZE    = 1
	MAX_VALUE_SIZE    = 1024 // 2^20
	MAX_ROUTINE_LIMIT = 2000
	CACHE_SIZE        = 100
	CHUNK_NUM         = 1000
	NUM_KV            = 1e3
)

Functions

func GetSizeAndContent

func GetSizeAndContent(f *os.File) (size uint64, content []byte, err error)

func Hash

func Hash(key []byte) uint32

Types

type Index

type Index struct {
	LRUCache  *cache.Cache
	SplayRoot *splay.Tree
	// contains filtered or unexported fields
}

func New

func New(useLru bool, useSplay bool) Index

func (*Index) Index

func (i *Index) Index(key string, idx int32, wg *sync.WaitGroup) (err error)

func (*Index) Query

func (i *Index) Query(keys []string, startIdx int32)