CodeGuru Home VC++ / MFC / C++ .NET / C# Visual Basic VB Forums Developer.com
Results 1 to 5 of 5

Thread: b-trie

  1. #1
    Join Date
    Mar 2013
    Posts
    3

    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

  2. #2
    Join Date
    Feb 2011
    Location
    United States
    Posts
    1,016

    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.

  3. #3
    Join Date
    Mar 2013
    Posts
    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.

  4. #4
    Join Date
    May 2009
    Posts
    2,413

    Re: b-trie

    Quote Originally Posted by alleb57 View Post
    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?

  5. #5
    Join Date
    Mar 2013
    Posts
    3

    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
  •  





Click Here to Expand Forum to Full Width

Featured