featurebase/roaring
Jason E. Aten 0db4914bc4 add tests for NewBitmapBitmapFilter constructor
- document sort.Stable need
2020-12-17 00:27:34 +00:00
..
benchpretty container performance benchmarking 2020-10-22 14:33:03 -05:00
testdata
add.go implement TopK on time 2020-11-20 11:06:55 -05:00
add_test.go skip roaring add test in race 2020-11-20 12:16:09 -05:00
btree.go
btree_test.go enforce append-like semantics for *Container more consistently 2020-09-28 12:19:24 -05:00
container_archetypes.go container performance benchmarking 2020-10-22 14:33:03 -05:00
container_stash.go Implement rbf-specific ApplyFilter 2020-12-16 13:16:46 -06:00
containers_btree.go enforce append-like semantics for *Container more consistently 2020-09-28 12:19:24 -05:00
containers_slice.go when updating a container, drop the single-container cache 2020-08-17 11:23:47 -05:00
containers_test.go all test green on rbf. WOOT. 2020-08-12 21:08:30 +00:00
filter.go review issues: fix unclearSets (now sliceDifference) and prune/fullPrune 2020-12-16 13:18:18 -06:00
filter_internal_test.go add tests for NewBitmapBitmapFilter constructor 2020-12-17 00:27:34 +00:00
fuzz_test.go
fuzzer.go blue_green migration. holdbkg.go holder goroutine. 2020-09-11 14:24:15 -05:00
generation_debug.go
generation_nodebug.go
inst.go
naive.go
naive_test.go
nop_inst.go
printutil.go Allow arbitrary and potentially more efficient filtering of bitmaps 2020-12-16 13:16:46 -06:00
printutil_test.go roaring: print utility AsContainerMatrixString for diagnostics 2020-12-16 18:50:45 +00:00
README.md
roaring.go create Tx tests for CountRange 2020-12-16 13:16:46 -06:00
roaring_container_test.go Partial implementation: Distinct() supporting set fields 2020-10-23 13:36:40 -05:00
roaring_helpers_test.go all test green on rbf. WOOT. 2020-08-12 21:08:30 +00:00
roaring_internal_test.go create Tx tests for CountRange 2020-12-16 13:16:46 -06:00
roaring_nop_paranoia.go Check more carefully for, and also fix, containers with invalid N 2020-10-14 10:03:18 -05:00
roaring_nop_sentinel.go
roaring_nop_stats.go
roaring_paranoia.go Check more carefully for, and also fix, containers with invalid N 2020-10-14 10:03:18 -05:00
roaring_sentinel.go
roaring_stats.go
roaring_test.go test that roaring.Container.UnionInPlace does 2020-08-24 17:06:41 -05:00
source.go
unmarshal_binary.go enforce append-like semantics for *Container more consistently 2020-09-28 12:19:24 -05:00

The Fuzzer

For complete documentation on go-fuzz, please see: https://github.com/dvyukov/go-fuzz

The fuzzer in relation to the roaring package checks the Bitmap.UnmarshalBinary function found in roaring.go. In order to use the fuzzer, you can follow these steps:

cd $GOPATH/src/github.com/pilosa/pilosa/roaring

go-fuzz-build ./

You must now make the workdir/corpus directory. This is achieved by:

mkdir workdir/corpus

The fuzzer needs some input to start the fuzzing with. Copy some sample Pilosa fragments into the workdir/corpus folder. For example:

cp ~/.pilosa/my-index/my-field/views/standard/fragments/0 workdir/corpus

Once you have copied your sample inputs, you are ready to run the fuzzer:

go-fuzz -bin=roaring-fuzz.zip -workdir=workdir -func=FuzzBitmapUnmarshalBinary

Understanding the Fuzzer Output

The fuzzer will output something similar to the follwoing:

2015/04/25 12:39:53 workers: 8, corpus: 124 (12s ago), crashers: 37, restarts: 1/15, execs: 35342 (2941/sec), cover: 403, uptime: 12s

The most important part of the output is the crashers and cover. The crashers records how many combinations were discovered that fail and the cover tells you how much code is being accessed. For a complete explanation of the output, please see: https://github.com/dvyukov/go-fuzz.

The fuzzer will document the crashers in a folder labeled "crashers." It will record the fragment and the error that was produced in two separate files within this folder. This is the final product.

Happy Fuzzing!