Write index block with length, crc

Remove dead code

Add file reader, rudimentary mtbl_dump

tests: use small blocksize in rwtest to exercise index

block: use little-endian fixed representations

Consistent with C mtbl

reader: handle seeking past end of index block

writer: fix logic error in offset tracking

Refactor block code for clean-up, tests, seek() fixes

increase size of rwtest data

Update API layout to use prelude

Add test for range iter, add missing linear search step to
BlockIter seek

reader: remove debug print and unused CRC decoding

cargo-clippy lints

Give ReaderIter a Reader Clone for flexibility

WIP: working reader, with test

Squashed several bugs, will have to squash `.expect()`s next.

iter.rs: cargo fmt

writer: Move index update to data block write

Fixes missing index write on last block.

Refactor reader code around Arc<impl AsRef<[u8]>>

API currently named 'DataSlice' provides convenient views of
ranges / slices of the underlying buffer, avoiding lifetime
entaglements.

experimental first cut at reader -- not working

writer: write in-progress block

metadata: read from file-like object instaed of buf

Flesh out writer, block builder, requirements

move block result, error to main lib

add metadata, compression

Refactor block, block_builder for readability, magic numbers

Fix "off by 4" bug caused by double call to block builder finish.

Break iter and source into separate modules.

source.rs: Remove unneeded GenSource trait

Rename GenWrap to BoxWrap for clarity.

Rename GenericSource -> BoxedSource

Flesh out 'generic merger' test

Generic sources working after big refactor.

Root cause was Box<dyn Trait> defaults to Box<dyn Trait + 'static>,
leading to the 'static lifetime "infecting" the generated iterators,
causing the borrow to last beyond the end of the function which dropped
the box or its containing structure.

The quick fix was to inject and add an explicit lifetime to the Box.

While tuning that fix, opted to inject lifetimes by implementing
Source methods on references. This tracks more with the C mtbl API,
where:

m = mtbl_merger_init(mopt);
/* populate m */
mtbl_merger_source(m);

is roughly mirrored by:

let m = mtbl::Merger::from(...);
let source = &m;

generic sources working, sort of, in test

WIP experiment dyn source

Lifetime making it hard to test, possibly implement at all

Refactor Source trait hierarchy

Source implements get/prefix/range, and is a subtrait of
IterSource which implements only iter(). The Default
implementation is now another subtrait of IterSource.

This avoids several of the previouas `Source<'a> + Ranges<'a>`
and 'Source<'a> + DefaultRanges' type constraints, and
simplifies type paths.

General cleanup, cargo-clippy fixes

pull out the non-working generic source bits

WIP of attempt to make a generic source

Add generic source wrapper for mixed mergers

fixed lifetime issue! ?

WIP commit: attempt to make Source object safe

Use associated iterator types instead of `impl Iter`. Move
get, get_prefix, get_range to separate "Ranges" trait, with
a generic default implementation based on iter() enabled by
"DefaultRanges" trait.

WIP due to one pesky lifetime issue.

merger: Remove all internal use of Box<dyn Iter>

Adding Iter implementation for Box<dyn Iter> allows it
to be used as a concrete type in case of a mixed merger.

Add support for Boxed dyn Iter objects

merger: remove Source paramater from Iter template.

Beginnings of reader and writer

Another refactor: back to mtbl C idioms

Iter (includes seek + iterator), static entry type, Source,
merger, etc.

map values only; generic keys too complex

Seekable: relax Ord requirement on keys

This allows implementations to return Result<> types to propagate
errors. Those errors will need to be handled prior to merging
or coalescing.

SeekableVec: relax Copy requirement to Clone

Modify filter_map to only map values

Mapping keys requires a conversion on seek from the
mapped key to the inner key. Since the keys are passed
to seek by reference to avoid moves, this complicates
consuming the key for a full conversion to the inner
key.

For now, restrict mapping to values only. This required
changing the filter function signature to take a reference
to the key so its caller could retain the key for returning.

cargo-clippy fixes

Remove redudant Some(foo()?).

Make PartialOrd more canonical.

Add coalesce (merge function) support

SeekableVec: add value type.

Refactor imports for visibility.

Move SeekableVec to module for test support

Refactor to generic Seekable IntoIterator

Remove lender dependency

format iter.rs

Convert AsRef template functions to use impl AsRef

iter: Genericize repeated IntoIterator implementations

Introduce 'Seekable<T: Entries>' wrapper to bring common
'return Iter<T>' logic to one place.

Entries::filter_seek -> Entries::filter

No longer need separate name due to Iterator co-implementation

Rename Iter to "entries" to avoid confusion with iterator.

Entries implements IntoIterator.

Iter -> Entries, prep for Iter: IntoIterator

iter: IterBox -> IterCell, private struct

make test output more readable

Iter::filter_seek: consume source iterator

rustfmt

Initial commit