-
March 20th, 2013, 02:27 PM
#1
b-trie
Hi!
I'm solving a big task that deals with a very big string database. One of the main issues is to choose a data structure for storing the database on disk and indexing it. After some time, I've decided to use a b-trie structure. The question is - does anyone know a good open-source implementation of this structure?
Thanks in advance
-
April 11th, 2013, 12:05 AM
#2
Re: b-trie
Hrm, this thread is a little stale, but what language were you considering?
Best Regards,
BioPhysEngr
http://blog.biophysengr.net
--
All advice is offered in good faith only. You are ultimately responsible for effects of your programs and the integrity of the machines they run on.
-
April 11th, 2013, 12:48 AM
#3
Re: b-trie
BioPhysEngr, the ideal variant would be C/C++, but other languages are also acceptable - Java, Delphi, C#, etc. I would be happy to see a good implementation written in any language.
-
April 11th, 2013, 02:41 AM
#4
Re: b-trie
Originally Posted by alleb57
I've decided to use a b-trie structure.
The article you referred to isn't freely available but doesn't it contain an implementation?
-
April 11th, 2013, 07:26 AM
#5
Re: b-trie
nuzzle,
pitily, there's no implementation in the article
Posting Permissions
- You may not post new threads
- You may not post replies
- You may not post attachments
- You may not edit your posts
-
Forum Rules
|
Click Here to Expand Forum to Full Width
|