Can anyone recommend a lightweight, fast, and hopefully stable B-tree (or similar) library for Java?
Essentially I'm looking for an on-disk map; something along the lines of BerkeleyDB JE, except I don't need transactions, am fine with read-only concurrency, and need it to be about 1/10th the size (BSD or Apache license would be nice, too).
Needs to be pure-Java, so no Tokyo/Kyoto Cabinets.
Implementing relevant Collections
interfaces would be a plus (alternatively, templated interfaces for primitive types would be nice too).
JDBM looks pretty good, but it seems to have been abandoned in 2005 (at 1.0, no less).
There's also DiskBackedMap, but they released an alpha a year ago, and nothing since.
Anything else out there? Or any experiences with the above-mentioned ones?
Things I'm NOT looking for:
There is a fork of JDBM that might be of interest to you.
See http://www.kotek.net/blog/jdbm_2.1_and_beyond
GitHub: https://github.com/jankotek/JDBM3
Also,
Email: jdbm@googlegroups.com
Web: http://groups.google.com/group/jdbm
RSS: http://groups.google.com/group/jdbm/feed/rss_v2_0_msgs.xml
EDIT:
JDBM4 was renamed to MapDB