a library in go - darts

[Andy W. Song]

Hi, 

I wrote a new search library.

https://github.com/awsong/darts.go
This is a GO implementation of Double-ARray Trie System. It's very efficient for static, meaning no update once constructed, dictionary search -- 3 to 4 times faster than go map. It's especially efficient for common prefix search -- costs virtually the same as simple match search.

You are welcome to use it and comment. 

Andy

--

---------------------------------------------------------------

有志者，事竟成，破釜沉舟，百二秦关终属楚

苦心人，天不负，卧薪尝胆，三千越甲可吞吴

[roger peppe]

just a heads up - your package path ends in ".go" and hence
won't be usable by the go tool.

"darts-go" or "go-darts" would both work better.

[John Asmuth]

Or go.darts if you want to follow the example set by go.net etc

[Andy W. Song]

Thanks guys. I changed it to go-darts.

Andy

On Thursday, March 29, 2012, Peter Thrun <peter...@ymail.com> wrote:

> On Wednesday, March 28, 2012 4:31:44 PM UTC-7, John Asmuth wrote:
>>
>> Or go.darts if you want to follow the example set by go.net etc
>

> The "go.net" name comes from the Google Project Hosting naming scheme for subrepos.  It might not be an example that the Go team is trying to set.

--
Sent from Gmail Mobile

[Yves Junqueira]

Thanks for this Andy.

I would suggest that you consider rewriting the Import function to handle errors appropriately.

--

For the benefit of search engines, the new URL is: https://github.com/awsong/go-darts