Mercurial > lbo > hg > sstable

view src/lib.rs @ 33:4e7b9fcdbc88

Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
Use a more efficient TableReader::get() implementation. The old implementation was simply based on iterators and seeking; the new one is "native" in that it implements the details itself, using the index blocks for a rough seek, the filter blocks for skipping irrelevant blocks, and linear search within a block for the key itself. This is a code rebase from leveldb.
author Lewin Bormann <lbo@spheniscida.de>
date Sun, 26 Feb 2017 09:28:00 +0100
parents db6eae79024a
children e84d6d9ab29d
line wrap: on
line source

extern crate crc;
extern crate integer_encoding;

mod block;
mod blockhandle;
mod filter;
mod filter_block;
mod types;

pub mod cmp;
pub mod iterator;
pub mod options;
pub mod table_builder;
pub mod table_reader;

pub use cmp::Cmp;
pub use iterator::StandardComparator;
pub use iterator::SSIterator;
pub use options::{Options, ReadOptions};

pub use table_builder::TableBuilder;
pub use table_reader::{Table, TableIterator};