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

Thread: b-trie

  1. March 20th, 2013 02:27 PM #1
    alleb57
    alleb57 is offline Junior Member alleb57 is an unknown quantity at this point (<10)
    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
    Reply With Quote Reply With Quote
  2. April 11th, 2013 12:05 AM #2
    BioPhysEngr's Avatar
    BioPhysEngr
    BioPhysEngr is online now Moderator BioPhysEngr is a glorious beacon of light (400+) BioPhysEngr is a glorious beacon of light (400+) BioPhysEngr is a glorious beacon of light (400+) BioPhysEngr is a glorious beacon of light (400+) BioPhysEngr is a glorious beacon of light (400+) BioPhysEngr is a glorious beacon of light (400+)
    Join Date
    Feb 2011
    Location
    United States
    Posts
    954

    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.
    Reply With Quote Reply With Quote
  3. April 11th, 2013 12:48 AM #3
    alleb57
    alleb57 is offline Junior Member alleb57 is an unknown quantity at this point (<10)
    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.
    Reply With Quote Reply With Quote
  4. April 11th, 2013 02:41 AM #4
    nuzzle
    nuzzle is offline Elite Member nuzzle is a glorious beacon of light (400+) nuzzle is a glorious beacon of light (400+) nuzzle is a glorious beacon of light (400+) nuzzle is a glorious beacon of light (400+) nuzzle is a glorious beacon of light (400+) nuzzle is a glorious beacon of light (400+)
    Join Date
    May 2009
    Posts
    2,388

    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?
    Reply With Quote Reply With Quote
  5. April 11th, 2013 07:26 AM #5
    alleb57
    alleb57 is offline Junior Member alleb57 is an unknown quantity at this point (<10)
    Join Date
    Mar 2013
    Posts
    3

    Re: b-trie

    nuzzle,
    pitily, there's no implementation in the article
    Reply With Quote Reply With Quote
+ Reply to Thread
« Previous Thread | Next Thread »

Bookmarks

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


HTML5 Development Center

Click Here to Expand Forum to Full Width