-
Notifications
You must be signed in to change notification settings - Fork 2
/
README
33 lines (20 loc) · 939 Bytes
/
README
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
# Dary
Dary is a library which implements a data structure called Double-Array. Double-Array
is one of the structure of TRIE. Dary can construct a dictionary with reasonable time
consuming, can find value by key very fast. (It only depends on the length of searching
key.)
## Install
./configure; make; make install
## How to use
First, build double array index with command 'darybuild'.
$ darybuild keywords.txt keywords.dary
keywords.txt should contain one keyword per line, need not to be sorted.
Next, search with command 'darysearch'. darysearch do common prefix search by input string.
$ darysearch keywords.dary
(Input something)
If you want to use dary from your programs, your program should link to libdary.
See dary.h for functions you can use with dary.
You may want to see sample in sample directory.
## Restriction
* Key deleation feature is not implemented yet.
* API would be changed later.