double_array

README

白ヤギDA

このプロジェクトについて

このプロジェクトは白ヤギコーポレーションで開発したダブル配列の実装です。

特徴

• 文字ベースTrie
• MessagePackでシリアライズ可能

注意

go modulesを使っています。

License

MIT

Documentation

Index

• Constants
• func Deserialize(obj DoubleArray, id ItemID, inverse InverseID) string
• type DoubleArray
  • func NewDoubleArray(data []Item) (DoubleArray, error)
  • func NewDoubleArrayFromBytes(data []byte) (DoubleArray, error)
• type InverseID
  • func ToInverseID(da DoubleArray) InverseID
• type Item
• type ItemID
• type RuneID

Constants

const (
	ItemNotFound = ItemID(-1)
)

Functions

func Deserialize

func Deserialize(obj DoubleArray, id ItemID, inverse InverseID) string

Types

type DoubleArray

type DoubleArray interface {
	Serialize() ([]byte, error)
	Lookup(key []rune) ItemID
	Scan(text []rune, callback func(i, j int, id ItemID))
}

func NewDoubleArray

func NewDoubleArray(data []Item) (DoubleArray, error)

func NewDoubleArrayFromBytes

func NewDoubleArrayFromBytes(data []byte) (DoubleArray, error)

type InverseID

type InverseID map[int32]rune

func ToInverseID

func ToInverseID(da DoubleArray) InverseID

type Item

type Item []rune

type ItemID

type ItemID int32

type RuneID

type RuneID map[rune]int32