https://github.com/iguchi1124/doublearray

An implementation of trie tree for golang
https://github.com/iguchi1124/doublearray

Last synced: 17 days ago
JSON representation

An implementation of trie tree for golang

• Host: GitHub
• URL: https://github.com/iguchi1124/doublearray
• Owner: iguchi1124
• License: mit
• Created: 2019-02-27T17:03:25.000Z (over 5 years ago)
• Default Branch: master
• Last Pushed: 2019-06-01T16:31:42.000Z (over 5 years ago)
• Last Synced: 2024-06-20T12:13:57.471Z (5 months ago)
• Language: Go
• Homepage:
• Size: 13.7 KB
• Stars: 2
• Watchers: 3
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

        
# doublearray

[![Build Status](https://travis-ci.org/iguchi1124/doublearray.svg?branch=master)](https://travis-ci.org/iguchi1124/doublearray)

Provides the `doublearray` package that implements a double-array trie tree.

## Documentation

The full documentation is available on [GoDoc](https://godoc.org/github.com/iguchi1124/doublearray).

## Example

```go

dict := []string{"apple", "orange", "pineapple"}

trie := doublearray.New(dict)

trie.ExactMatchSearch("apple") // true

trie.ExactMatchSearch("banana") // false

```

## License

MIT