www.digitalmars.com Home | Search | C & C++ | D | DMDScript | News Groups | index | prev | next
Archives

D Programming
D
D.gnu
digitalmars.D
digitalmars.D.bugs
digitalmars.D.dtl
digitalmars.D.dwt
digitalmars.D.announce
digitalmars.D.learn
digitalmars.D.debugger

C/C++ Programming
c++
c++.announce
c++.atl
c++.beta
c++.chat
c++.command-line
c++.dos
c++.dos.16-bits
c++.dos.32-bits
c++.idde
c++.mfc
c++.rtl
c++.stl
c++.stl.hp
c++.stl.port
c++.stl.sgi
c++.stlsoft
c++.windows
c++.windows.16-bits
c++.windows.32-bits
c++.wxwindows

digitalmars.empire
digitalmars.DMDScript

c++ - B+tree implementations

↑ ↓ ← "John Lance" <JDLance prodigy.net> writes:
Does anyone here know of any good B+tree implementations that don't cost a
fortune?

I am just interested in the indexing, not an isam.

I need to be able to quickly index huge text files.

I don't really want to reinvent the wheel right now either by trying to roll
my own.

The class or package should write to a file for repeatable usage and to
accommodate huge data sets.

All I need is:
    Insert
    Delete Current
    Get Next
    Get Previous
    Find Equal
    Find Greater Than or Equal

I could probably adapt a good class that uses memory only to work with a
file.

Thanks.
John D. Lance
Aug 03 2002
→ Jan Knepper <jan smartsoft.cc> writes:
http://www.faircom.com/

Yes, it is going to cost money, but you won't be sorry.

Jan



John Lance wrote:

 Does anyone here know of any good B+tree implementations that don't cost a
 fortune?

 I am just interested in the indexing, not an isam.

 I need to be able to quickly index huge text files.

 I don't really want to reinvent the wheel right now either by trying to roll
 my own.

 The class or package should write to a file for repeatable usage and to
 accommodate huge data sets.

 All I need is:
     Insert
     Delete Current
     Get Next
     Get Previous
     Find Equal
     Find Greater Than or Equal

 I could probably adapt a good class that uses memory only to work with a
 file.

 Thanks.
 John D. Lance

Aug 03 2002
→ "Robert M. Münch" <robert.muench robertmuench.de> writes:
"John Lance" <JDLance prodigy.net> schrieb im Newsbeitrag
news:aii1ci$1q4i$1 digitaldaemon.com...
 Does anyone here know of any good B+tree implementations that don't cost a
 fortune?

http://www.garret.ru/~knizhnik/ -- Robert M. Münch IT & Management Freelancer Mobile: +49 (0)177 2452 802 Fax : +49 (0)721 8408 9112 Web : http://www.robertmuench.de
Aug 04 2002