From 7cafedac4240a9c2af35391980d8fec160378fa5 Mon Sep 17 00:00:00 2001 From: Matt Joiner Date: Fri, 25 May 2018 18:36:59 +1000 Subject: [PATCH] Move internal bloom cmds to dht repo --- internal/cmd/bloom-estimate/main.go | 16 ----------- internal/cmd/bloom-false-positives/main.go | 33 ---------------------- 2 files changed, 49 deletions(-) delete mode 100644 internal/cmd/bloom-estimate/main.go delete mode 100644 internal/cmd/bloom-false-positives/main.go diff --git a/internal/cmd/bloom-estimate/main.go b/internal/cmd/bloom-estimate/main.go deleted file mode 100644 index 5cdb41c2..00000000 --- a/internal/cmd/bloom-estimate/main.go +++ /dev/null @@ -1,16 +0,0 @@ -package main - -import ( - "flag" - "fmt" - - "github.com/willf/bloom" -) - -func main() { - n := flag.Int("n", 0, "expected number of items") - falsePositiveRate := flag.Float64("fpr", 0, "false positive rate") - flag.Parse() - filter := bloom.NewWithEstimates(uint(*n), *falsePositiveRate) - fmt.Printf("m: %d, k: %d\n", filter.Cap(), filter.K()) -} diff --git a/internal/cmd/bloom-false-positives/main.go b/internal/cmd/bloom-false-positives/main.go deleted file mode 100644 index 456e2106..00000000 --- a/internal/cmd/bloom-false-positives/main.go +++ /dev/null @@ -1,33 +0,0 @@ -package main - -import ( - "bufio" - "fmt" - "os" - - "github.com/anacrolix/tagflag" - "github.com/willf/bloom" -) - -func main() { - var args struct { - M uint `help:"num bits"` - K uint `help:"num hashing functions"` - } - tagflag.Parse(&args, tagflag.Description("adds lines from stdin to a bloom filter with the given configuration, and gives collision stats at EOF")) - filter := bloom.New(args.M, args.K) - scanner := bufio.NewScanner(os.Stdin) - n := 0 - collisions := 0 - for scanner.Scan() { - if filter.TestAndAdd(scanner.Bytes()) { - collisions++ - } - n++ - } - if err := scanner.Err(); err != nil { - fmt.Fprintf(os.Stderr, "error reading stdin: %s", err) - os.Exit(1) - } - fmt.Printf("collisions %d/%d (%f)\n", collisions, n, float64(collisions)/float64(n)*100) -} -- 2.50.0