summaryrefslogtreecommitdiffstats
path: root/vendor/github.com/RoaringBitmap
diff options
context:
space:
mode:
authorAntoine GIRARD <sapk@users.noreply.github.com>2018-05-21 14:34:20 +0200
committerLauris BH <lauris@nix.lv>2018-05-21 15:34:20 +0300
commit3f3383dc0a0de9d6a0444bba71603e5c5d248f0b (patch)
tree34f4f2ad9ce686d265c2f81e6a3e1b02b92e8e22 /vendor/github.com/RoaringBitmap
parentd7fd9bf7bb25e7537aef335a0927c216aed881a3 (diff)
downloadgitea-3f3383dc0a0de9d6a0444bba71603e5c5d248f0b.tar.gz
gitea-3f3383dc0a0de9d6a0444bba71603e5c5d248f0b.zip
Migrate to dep (#3972)
* Update makefile to use dep * Migrate to dep * Fix some deps * Try to find a better version for golang.org/x/net * Try to find a better version for golang.org/x/oauth2
Diffstat (limited to 'vendor/github.com/RoaringBitmap')
-rw-r--r--vendor/github.com/RoaringBitmap/roaring/Makefile121
-rw-r--r--vendor/github.com/RoaringBitmap/roaring/README.md246
2 files changed, 0 insertions, 367 deletions
diff --git a/vendor/github.com/RoaringBitmap/roaring/Makefile b/vendor/github.com/RoaringBitmap/roaring/Makefile
deleted file mode 100644
index d5259b4c9e..0000000000
--- a/vendor/github.com/RoaringBitmap/roaring/Makefile
+++ /dev/null
@@ -1,121 +0,0 @@
-.PHONY: help all test format fmtcheck vet lint qa deps clean nuke rle backrle ser fetch-real-roaring-datasets
-
-
-
-
-
-
-
-
-# Display general help about this command
-help:
- @echo ""
- @echo "The following commands are available:"
- @echo ""
- @echo " make qa : Run all the tests"
- @echo " make test : Run the unit tests"
- @echo ""
- @echo " make format : Format the source code"
- @echo " make fmtcheck : Check if the source code has been formatted"
- @echo " make vet : Check for suspicious constructs"
- @echo " make lint : Check for style errors"
- @echo ""
- @echo " make deps : Get the dependencies"
- @echo " make clean : Remove any build artifact"
- @echo " make nuke : Deletes any intermediate file"
- @echo ""
- @echo " make fuzz-smat : Fuzzy testing with smat"
- @echo " make fuzz-stream : Fuzzy testing with stream deserialization"
- @echo " make fuzz-buffer : Fuzzy testing with buffer deserialization"
- @echo ""
-
-# Alias for help target
-all: help
-test:
- go test
- go test -race -run TestConcurrent*
-# Format the source code
-format:
- @find ./ -type f -name "*.go" -exec gofmt -w {} \;
-
-# Check if the source code has been formatted
-fmtcheck:
- @mkdir -p target
- @find ./ -type f -name "*.go" -exec gofmt -d {} \; | tee target/format.diff
- @test ! -s target/format.diff || { echo "ERROR: the source code has not been formatted - please use 'make format' or 'gofmt'"; exit 1; }
-
-# Check for syntax errors
-vet:
- GOPATH=$(GOPATH) go vet ./...
-
-# Check for style errors
-lint:
- GOPATH=$(GOPATH) PATH=$(GOPATH)/bin:$(PATH) golint ./...
-
-
-
-
-
-# Alias to run all quality-assurance checks
-qa: fmtcheck test vet lint
-
-# --- INSTALL ---
-
-# Get the dependencies
-deps:
- GOPATH=$(GOPATH) go get github.com/smartystreets/goconvey/convey
- GOPATH=$(GOPATH) go get github.com/willf/bitset
- GOPATH=$(GOPATH) go get github.com/golang/lint/golint
- GOPATH=$(GOPATH) go get github.com/mschoch/smat
- GOPATH=$(GOPATH) go get github.com/dvyukov/go-fuzz/go-fuzz
- GOPATH=$(GOPATH) go get github.com/dvyukov/go-fuzz/go-fuzz-build
- GOPATH=$(GOPATH) go get github.com/glycerine/go-unsnap-stream
- GOPATH=$(GOPATH) go get github.com/philhofer/fwd
- GOPATH=$(GOPATH) go get github.com/jtolds/gls
-
-fuzz-smat:
- go test -tags=gofuzz -run=TestGenerateSmatCorpus
- go-fuzz-build -func FuzzSmat github.com/RoaringBitmap/roaring
- go-fuzz -bin=./roaring-fuzz.zip -workdir=workdir/ -timeout=200
-
-
-fuzz-stream:
- go-fuzz-build -func FuzzSerializationStream github.com/RoaringBitmap/roaring
- go-fuzz -bin=./roaring-fuzz.zip -workdir=workdir/ -timeout=200
-
-
-fuzz-buffer:
- go-fuzz-build -func FuzzSerializationBuffer github.com/RoaringBitmap/roaring
- go-fuzz -bin=./roaring-fuzz.zip -workdir=workdir/ -timeout=200
-
-# Remove any build artifact
-clean:
- GOPATH=$(GOPATH) go clean ./...
-
-# Deletes any intermediate file
-nuke:
- rm -rf ./target
- GOPATH=$(GOPATH) go clean -i ./...
-
-rle:
- cp rle.go rle16.go
- perl -pi -e 's/32/16/g' rle16.go
- cp rle_test.go rle16_test.go
- perl -pi -e 's/32/16/g' rle16_test.go
-
-backrle:
- cp rle16.go rle.go
- perl -pi -e 's/16/32/g' rle.go
- perl -pi -e 's/2032/2016/g' rle.go
-
-ser: rle
- go generate
-
-cover:
- go test -coverprofile=coverage.out
- go tool cover -html=coverage.out
-
-fetch-real-roaring-datasets:
- # pull github.com/RoaringBitmap/real-roaring-datasets -> testdata/real-roaring-datasets
- git submodule init
- git submodule update
diff --git a/vendor/github.com/RoaringBitmap/roaring/README.md b/vendor/github.com/RoaringBitmap/roaring/README.md
deleted file mode 100644
index 2c096ce8e6..0000000000
--- a/vendor/github.com/RoaringBitmap/roaring/README.md
+++ /dev/null
@@ -1,246 +0,0 @@
-roaring [![Build Status](https://travis-ci.org/RoaringBitmap/roaring.png)](https://travis-ci.org/RoaringBitmap/roaring) [![Coverage Status](https://coveralls.io/repos/github/RoaringBitmap/roaring/badge.svg?branch=master)](https://coveralls.io/github/RoaringBitmap/roaring?branch=master) [![GoDoc](https://godoc.org/github.com/RoaringBitmap/roaring?status.svg)](https://godoc.org/github.com/RoaringBitmap/roaring) [![Go Report Card](https://goreportcard.com/badge/RoaringBitmap/roaring)](https://goreportcard.com/report/github.com/RoaringBitmap/roaring)
-=============
-
-This is a go version of the Roaring bitmap data structure.
-
-
-
-Roaring bitmaps are used by several major systems such as [Apache Lucene][lucene] and derivative systems such as [Solr][solr] and
-[Elasticsearch][elasticsearch], [Metamarkets' Druid][druid], [LinkedIn Pinot][pinot], [Netflix Atlas][atlas], [Apache Spark][spark], [OpenSearchServer][opensearchserver], [Cloud Torrent][cloudtorrent], [Whoosh][whoosh], [Pilosa][pilosa], [Microsoft Visual Studio Team Services (VSTS)][vsts], and eBay's [Apache Kylin][kylin].
-
-[lucene]: https://lucene.apache.org/
-[solr]: https://lucene.apache.org/solr/
-[elasticsearch]: https://www.elastic.co/products/elasticsearch
-[druid]: http://druid.io/
-[spark]: https://spark.apache.org/
-[opensearchserver]: http://www.opensearchserver.com
-[cloudtorrent]: https://github.com/jpillora/cloud-torrent
-[whoosh]: https://bitbucket.org/mchaput/whoosh/wiki/Home
-[pilosa]: https://www.pilosa.com/
-[kylin]: http://kylin.apache.org/
-[pinot]: http://github.com/linkedin/pinot/wiki
-[vsts]: https://www.visualstudio.com/team-services/
-[atlas]: https://github.com/Netflix/atlas
-
-Roaring bitmaps are found to work well in many important applications:
-
-> Use Roaring for bitmap compression whenever possible. Do not use other bitmap compression methods ([Wang et al., SIGMOD 2017](http://db.ucsd.edu/wp-content/uploads/2017/03/sidm338-wangA.pdf))
-
-
-The ``roaring`` Go library is used by
-* [Cloud Torrent](https://github.com/jpillora/cloud-torrent): a self-hosted remote torrent client
-* [runv](https://github.com/hyperhq/runv): an Hypervisor-based runtime for the Open Containers Initiative
-* [InfluxDB](https://www.influxdata.com)
-* [Pilosa](https://www.pilosa.com/)
-* [Bleve](http://www.blevesearch.com)
-
-This library is used in production in several systems, it is part of the [Awesome Go collection](https://awesome-go.com).
-
-
-There are also [Java](https://github.com/RoaringBitmap/RoaringBitmap) and [C/C++](https://github.com/RoaringBitmap/CRoaring) versions. The Java, C, C++ and Go version are binary compatible: e.g, you can save bitmaps
-from a Java program and load them back in Go, and vice versa. We have a [format specification](https://github.com/RoaringBitmap/RoaringFormatSpec).
-
-
-This code is licensed under Apache License, Version 2.0 (ASL2.0).
-
-Copyright 2016-... by the authors.
-
-
-### References
-
-- Daniel Lemire, Owen Kaser, Nathan Kurz, Luca Deri, Chris O'Hara, François Saint-Jacques, Gregory Ssi-Yan-Kai, Roaring Bitmaps: Implementation of an Optimized Software Library, Software: Practice and Experience 48 (4), 2018 [arXiv:1709.07821](https://arxiv.org/abs/1709.07821)
-- Samy Chambi, Daniel Lemire, Owen Kaser, Robert Godin,
-Better bitmap performance with Roaring bitmaps,
-Software: Practice and Experience 46 (5), 2016.
-http://arxiv.org/abs/1402.6407 This paper used data from http://lemire.me/data/realroaring2014.html
-- Daniel Lemire, Gregory Ssi-Yan-Kai, Owen Kaser, Consistently faster and smaller compressed bitmaps with Roaring, Software: Practice and Experience 46 (11), 2016. http://arxiv.org/abs/1603.06549
-
-
-### Dependencies
-
-Dependencies are fetched automatically by giving the `-t` flag to `go get`.
-
-they include
- - github.com/smartystreets/goconvey/convey
- - github.com/willf/bitset
- - github.com/mschoch/smat
- - github.com/glycerine/go-unsnap-stream
- - github.com/philhofer/fwd
- - github.com/jtolds/gls
-
-Note that the smat library requires Go 1.6 or better.
-
-#### Installation
-
- - go get -t github.com/RoaringBitmap/roaring
-
-
-### Example
-
-Here is a simplified but complete example:
-
-```go
-package main
-
-import (
- "fmt"
- "github.com/RoaringBitmap/roaring"
- "bytes"
-)
-
-
-func main() {
- // example inspired by https://github.com/fzandona/goroar
- fmt.Println("==roaring==")
- rb1 := roaring.BitmapOf(1, 2, 3, 4, 5, 100, 1000)
- fmt.Println(rb1.String())
-
- rb2 := roaring.BitmapOf(3, 4, 1000)
- fmt.Println(rb2.String())
-
- rb3 := roaring.New()
- fmt.Println(rb3.String())
-
- fmt.Println("Cardinality: ", rb1.GetCardinality())
-
- fmt.Println("Contains 3? ", rb1.Contains(3))
-
- rb1.And(rb2)
-
- rb3.Add(1)
- rb3.Add(5)
-
- rb3.Or(rb1)
-
- // computes union of the three bitmaps in parallel using 4 workers
- roaring.ParOr(4, rb1, rb2, rb3)
- // computes intersection of the three bitmaps in parallel using 4 workers
- roaring.ParAnd(4, rb1, rb2, rb3)
-
-
- // prints 1, 3, 4, 5, 1000
- i := rb3.Iterator()
- for i.HasNext() {
- fmt.Println(i.Next())
- }
- fmt.Println()
-
- // next we include an example of serialization
- buf := new(bytes.Buffer)
- rb1.WriteTo(buf) // we omit error handling
- newrb:= roaring.New()
- newrb.ReadFrom(buf)
- if rb1.Equals(newrb) {
- fmt.Println("I wrote the content to a byte stream and read it back.")
- }
-}
-```
-
-If you wish to use serialization and handle errors, you might want to
-consider the following sample of code:
-
-```go
- rb := BitmapOf(1, 2, 3, 4, 5, 100, 1000)
- buf := new(bytes.Buffer)
- size,err:=rb.WriteTo(buf)
- if err != nil {
- t.Errorf("Failed writing")
- }
- newrb:= New()
- size,err=newrb.ReadFrom(buf)
- if err != nil {
- t.Errorf("Failed reading")
- }
- if ! rb.Equals(newrb) {
- t.Errorf("Cannot retrieve serialized version")
- }
-```
-
-Given N integers in [0,x), then the serialized size in bytes of
-a Roaring bitmap should never exceed this bound:
-
-`` 8 + 9 * ((long)x+65535)/65536 + 2 * N ``
-
-That is, given a fixed overhead for the universe size (x), Roaring
-bitmaps never use more than 2 bytes per integer. You can call
-``BoundSerializedSizeInBytes`` for a more precise estimate.
-
-
-### Documentation
-
-Current documentation is available at http://godoc.org/github.com/RoaringBitmap/roaring
-
-### Goroutine safety
-
-In general, it should not generally be considered safe to access
-the same bitmaps using different goroutines--they are left
-unsynchronized for performance. Should you want to access
-a Bitmap from more than one goroutine, you should
-provide synchronization. Typically this is done by using channels to pass
-the *Bitmap around (in Go style; so there is only ever one owner),
-or by using `sync.Mutex` to serialize operations on Bitmaps.
-
-### Coverage
-
-We test our software. For a report on our test coverage, see
-
-https://coveralls.io/github/RoaringBitmap/roaring?branch=master
-
-### Benchmark
-
-Type
-
- go test -bench Benchmark -run -
-
-To run benchmarks on [Real Roaring Datasets](https://github.com/RoaringBitmap/real-roaring-datasets)
-run the following:
-
-```sh
-go get github.com/RoaringBitmap/real-roaring-datasets
-BENCH_REAL_DATA=1 go test -bench BenchmarkRealData -run -
-```
-
-### Iterative use
-
-You can use roaring with gore:
-
-- go get -u github.com/motemen/gore
-- Make sure that ``$GOPATH/bin`` is in your ``$PATH``.
-- go get github/RoaringBitmap/roaring
-
-```go
-$ gore
-gore version 0.2.6 :help for help
-gore> :import github.com/RoaringBitmap/roaring
-gore> x:=roaring.New()
-gore> x.Add(1)
-gore> x.String()
-"{1}"
-```
-
-
-### Fuzzy testing
-
-You can help us test further the library with fuzzy testing:
-
- go get github.com/dvyukov/go-fuzz/go-fuzz
- go get github.com/dvyukov/go-fuzz/go-fuzz-build
- go test -tags=gofuzz -run=TestGenerateSmatCorpus
- go-fuzz-build github.com/RoaringBitmap/roaring
- go-fuzz -bin=./roaring-fuzz.zip -workdir=workdir/ -timeout=200
-
-Let it run, and if the # of crashers is > 0, check out the reports in
-the workdir where you should be able to find the panic goroutine stack
-traces.
-
-### Alternative in Go
-
-There is a Go version wrapping the C/C++ implementation https://github.com/RoaringBitmap/gocroaring
-
-For an alternative implementation in Go, see https://github.com/fzandona/goroar
-The two versions were written independently.
-
-
-### Mailing list/discussion group
-
-https://groups.google.com/forum/#!forum/roaring-bitmaps