riffle/t/riffle/one.t.js

Forward and reverse iteration of a Strata b-tree.

require('./proof')(10, prove)

function prove (async, assert) {
    var strata = createStrata({ directory: tmp, leafSize: 3, branchSize: 3 })
    var riffle = require('../..')
    async(function () {
        strata.create(async())
    }, function () {
        strata.mutator('m', async())
    }, function (mutator) {
        async(function () {
            mutator.insert('m', 'm', ~mutator.index)
            mutator.unlock(async())
        })
    }, function () {
        riffle.forward(strata, 'm', async())
    }, function (iterator) {
        async(function () {
            iterator.next(async())
        }, function () {
            var items = [], item
            while (item = iterator.get()) {
                items.push(item)
            }
            assert(items, [{ key: 'm', record: 'm', heft: 54 }], 'forward keyed single equal')
            iterator.next(async())
        }, function (more) {
            assert(!more, 'forward keyed single equal done')
            iterator.unlock(async())
        })
    }, function () {
        riffle.forward(strata, 'a', async())
    }, function (iterator) {
        async(function () {
            iterator.next(async())
        }, function () {
            var items = [], item
            while (item = iterator.get()) {
                items.push(item)
            }
            assert(items, [{ key: 'm', record: 'm', heft: 54 }], 'forward keyed single less than')
            iterator.next(async())
        }, function (more) {
            assert(!more, 'forward keyed single less than done')
            iterator.unlock(async())
        })
    }, function () {
        riffle.forward(strata, 'z', async())
    }, function (iterator) {
        async(function () {
            iterator.next(async())
        }, function (more) {
            assert(!more, 'forward keyed single greater than done')
            iterator.unlock(async())
        })
    }, function () {
        riffle.reverse(strata, 'm', async())
    }, function (iterator) {
        async(function () {
            iterator.next(async())
        }, function () {
            var items = [], item
            while (item = iterator.get()) {
                items.push(item)
            }
            assert(items, [{ key: 'm', record: 'm', heft: 54 }], 'reverse keyed single equal')
            iterator.next(async())
        }, function (more) {
            assert(!more, 'reverse keyed single equal done')
            iterator.unlock(async())
        })
    }, function () {
        riffle.reverse(strata, 'z', async())
    }, function (iterator) {
        async(function () {
            iterator.next(async())
        }, function () {
            var items = [], item
            while (item = iterator.get()) {
                items.push(item)
            }
            assert(items, [{ key: 'm', record: 'm', heft: 54 }], 'reverse keyed single greater than')
            iterator.next(async())
        }, function (more) {
            assert(!more, 'reverse keyed single greater than done')
            iterator.unlock(async())
        })
    }, function () {
        riffle.reverse(strata, 'a', async())
    }, function (iterator) {
        async(function () {
            iterator.next(async())
        }, function (more) {
            assert(!more, 'reverse keyed single less than done')
            iterator.unlock(async())
        })
    }, function () {
        strata.close(async())
    })
}