Pattern Matching Benchmarks

Prefix

Trie

goos: linux
goarch: amd64
pkg: github.com/xconnio/pattern-matching-benchmarks/prefix
cpu: Intel(R) Core(TM) i5-8400 CPU @ 2.80GHz
BenchmarkTriePrefixMatching
BenchmarkTriePrefixMatching-6   	 1000000	      1005 ns/op
PASS

Immutable Radix

goos: linux
goarch: amd64
pkg: github.com/xconnio/pattern-matching-benchmarks/prefix
cpu: Intel(R) Core(TM) i5-8400 CPU @ 2.80GHz
BenchmarkRadixPrefixMatching
BenchmarkRadixPrefixMatching-6   	 2292512	       516.3 ns/op
PASS

Sqlite

goos: linux
goarch: amd64
pkg: github.com/xconnio/pattern-matching-benchmarks/prefix
cpu: Intel(R) Core(TM) i5-8400 CPU @ 2.80GHz
BenchmarkSqliteDBPrefixMatching
BenchmarkSqliteDBPrefixMatching-6   	     229	   5312597 ns/op
PASS

MemDB

goos: linux
goarch: amd64
pkg: github.com/xconnio/pattern-matching-benchmarks/prefix
cpu: Intel(R) Core(TM) i5-8400 CPU @ 2.80GHz
BenchmarkMemDBPrefixMatching
BenchmarkMemDBPrefixMatching-6   	     100	  16545335 ns/op
PASS

BoltDB

goos: linux
goarch: amd64
pkg: github.com/xconnio/pattern-matching-benchmarks/prefix
cpu: Intel(R) Core(TM) i5-8400 CPU @ 2.80GHz
BenchmarkBoltPrefixMatching
BenchmarkBoltPrefixMatching-6   	   55016	     19360 ns/op
PASS