nepali

appaji


Morsels of life!

Mostly boring, sometimes geeky


Previous Entry Share Next Entry
External memory data-structures library
nepali
appaji
I have been looking for a free C library that supports common data structures (queues, trees, hashes etc.) and algorithms (sort, bulk search etc.) in external memory backed by regular files. One piece of software that I have been able to find as being closest to what I want was stxxl, a C+++ STL for extra large data sets. Please let me know if you happened to stumble upon something on these lines.

PS: I filed an RFP for libstxxl and I am willing to sponsor uploads in case somebody is interested in packaging and maintaining it.

  • 1
hdf5 maybe?

It's not quite what you're after, but perhaps close enough.

Thank you. I have had another suggestion - to use Bekeley DB and it looks like BDB has an implementation of a Queue, Hash and a B-Tree.

  • 1
?

Log in