htable

package module

v0.0.0-...-8992865 Latest Latest Go to latest Published: Aug 9, 2020 License: MIT Imports: 4 Imported by: 1

Details

Valid go.mod file

The Go module system was introduced in Go 1.11 and is the official dependency management solution for Go.
Redistributable license

Redistributable licenses place minimal restrictions on how software can be used, modified, and redistributed.
Tagged version

Modules with tagged versions give importers more predictable builds.
Stable version

When a project reaches major version v1 it is considered stable.
Learn more about best practices

Repository

github.com/olivetree123/htable

Links

Open Source Insights

README ¶

htable

Documentation ¶

Index ¶

Constants
Variables
func HashInt(s interface{}) int
func HashValueToBytes(hashValue HashValue) ([]byte, error)
func KeyToInt(key interface{}) int
type Block
- func Store(content []byte) *Block
- func (block *Block) GetContent() []byte
type HashTable
- func MapToHashTable(v map[string]interface{}) (*HashTable, error)
- func NewHashTable() *HashTable
type HashValue
- func HashValueFromBytes(content []byte) (*HashValue, error)
- func (hv *HashValue) IsHashType() bool

Constants ¶

View Source

const HashTableLength int = 100 // 哈希表默认长度

HashTableLength 哈希表默认数组长度

Variables ¶

View Source

var Content []byte // 存储

View Source

var FreeLength int // 剩余空间大小

View Source

var FreeList []*Block // 空闲存储块

View Source

var UsedList []*Block // 已使用的存储块

Functions ¶

func HashInt ¶

func HashInt(s interface{}) int

HashInt 根据 hash 算法获取数值

func HashValueToBytes ¶

func HashValueToBytes(hashValue HashValue) ([]byte, error)

func KeyToInt ¶

func KeyToInt(key interface{}) int

KeyToInt 将 Key 转换为数组下标

Types ¶

type Block ¶

type Block struct {
	Offset int // 存储空间 Content 中的 offset
	Length int // 存储空间 Content 中的 length
	Next   *Block
}

Block 存储块

func Store ¶

func Store(content []byte) *Block

func (*Block) GetContent ¶

func (block *Block) GetContent() []byte

type HashTable ¶

type HashTable struct {
	Length    int
	BlockList []*Block
}

HashTable 哈希表理论上讲哈希表的 value 应该是 HashValue，即哈希表应该是 HashValue 的数组；但是因为要控制内存空间的大小，所以必须将HashValue 存储在 block 中，所以哈希表的 value 是 block 的指针。

func MapToHashTable ¶

func MapToHashTable(v map[string]interface{}) (*HashTable, error)

MapToHashTable 将 map 对象装成 HashTable

func NewHashTable ¶

func NewHashTable() *HashTable

func (*HashTable) Get ¶

func (ht *HashTable) Get(key string) (interface{}, error)

func (*HashTable) Index ¶

func (ht *HashTable) Index(keyInt int) *Block

Index 通过下标获取数据

func (*HashTable) Keys ¶

func (ht *HashTable) Keys() ([]interface{}, error)

Keys 列出 HashTable 所有的 key

func (*HashTable) Set ¶

func (ht *HashTable) Set(key string, value interface{}) error

func (*HashTable) SetByType ¶

func (ht *HashTable) SetByType(key string, value interface{}, tp string) error

func (*HashTable) String ¶

func (ht *HashTable) String() string

func (*HashTable) ToMap ¶

func (ht *HashTable) ToMap() (map[string]interface{}, error)

ToMap 将 HashTable 转成 map

type HashValue ¶

type HashValue struct {
	Key   interface{}
	Value interface{} // value 可以是 int/string等标准类型，也可以是 HashTable 类型
	Type  string      // 类型，指明 value 是值还是 HashTable，可选值有 ValueType / HashType
}

HashValue 哈希表 value 结构

func HashValueFromBytes ¶

func HashValueFromBytes(content []byte) (*HashValue, error)

func (*HashValue) IsHashType ¶

func (hv *HashValue) IsHashType() bool

Source Files ¶

View all Source files

?	: This menu
/	: Search site
f or F	: Jump to
y or Y	: Canonical URL