65aaa607ab
Change made by: - running "gvt fetch" on each of the packages mentioned in Godeps/Godeps.json - `rm -rf Godeps` - tweaking the build scripts to not mention Godeps - tweaking the build scripts to test `./lib/...`, `./cmd/...` explicitly (to avoid testing vendor) - tweaking the build scripts to not juggle GOPATH for Godeps and instead set GO15VENDOREXPERIMENT. This also results in some updated packages at the same time I bet. Building with Go 1.3 and 1.4 still *works* but won't use our vendored dependencies - the user needs to have the actual packages in their GOPATH then, which they'll get with a normal "go get". Building with Go 1.6+ will get our vendored dependencies by default even when not using our build script, which is nice. By doing this we gain some freedom in that we can pick and choose manually what to include in vendor, as it's not based on just dependency analysis of our own code. This is also a risk as we might pick up dependencies we are unaware of, as the build may work locally with those packages present in GOPATH. On the other hand the build server will detect this as it has no packages in it's GOPATH beyond what is included in the repo. Recommended tool to manage dependencies is github.com/FiloSottile/gvt.
61 lines
2.0 KiB
Go
61 lines
2.0 KiB
Go
// Copyright (c) 2012, Suryandaru Triandana <syndtr@gmail.com>
|
|
// All rights reserved.
|
|
//
|
|
// Use of this source code is governed by a BSD-style license that can be
|
|
// found in the LICENSE file.
|
|
|
|
// Package filter provides interface and implementation of probabilistic
|
|
// data structure.
|
|
//
|
|
// The filter is resposible for creating small filter from a set of keys.
|
|
// These filter will then used to test whether a key is a member of the set.
|
|
// In many cases, a filter can cut down the number of disk seeks from a
|
|
// handful to a single disk seek per DB.Get call.
|
|
package filter
|
|
|
|
// Buffer is the interface that wraps basic Alloc, Write and WriteByte methods.
|
|
type Buffer interface {
|
|
// Alloc allocs n bytes of slice from the buffer. This also advancing
|
|
// write offset.
|
|
Alloc(n int) []byte
|
|
|
|
// Write appends the contents of p to the buffer.
|
|
Write(p []byte) (n int, err error)
|
|
|
|
// WriteByte appends the byte c to the buffer.
|
|
WriteByte(c byte) error
|
|
}
|
|
|
|
// Filter is the filter.
|
|
type Filter interface {
|
|
// Name returns the name of this policy.
|
|
//
|
|
// Note that if the filter encoding changes in an incompatible way,
|
|
// the name returned by this method must be changed. Otherwise, old
|
|
// incompatible filters may be passed to methods of this type.
|
|
Name() string
|
|
|
|
// NewGenerator creates a new filter generator.
|
|
NewGenerator() FilterGenerator
|
|
|
|
// Contains returns true if the filter contains the given key.
|
|
//
|
|
// The filter are filters generated by the filter generator.
|
|
Contains(filter, key []byte) bool
|
|
}
|
|
|
|
// FilterGenerator is the filter generator.
|
|
type FilterGenerator interface {
|
|
// Add adds a key to the filter generator.
|
|
//
|
|
// The key may become invalid after call to this method end, therefor
|
|
// key must be copied if implementation require keeping key for later
|
|
// use. The key should not modified directly, doing so may cause
|
|
// undefined results.
|
|
Add(key []byte)
|
|
|
|
// Generate generates filters based on keys passed so far. After call
|
|
// to Generate the filter generator maybe resetted, depends on implementation.
|
|
Generate(b Buffer)
|
|
}
|