Skip to content
This repository has been archived by the owner on Jan 11, 2022. It is now read-only.

Commit

Permalink
readme
Browse files Browse the repository at this point in the history
  • Loading branch information
ledyba committed Oct 12, 2019
1 parent 50b3711 commit 897f66f
Showing 1 changed file with 2 additions and 3 deletions.
5 changes: 2 additions & 3 deletions README.md
Original file line number Diff line number Diff line change
Expand Up @@ -19,19 +19,18 @@ Please see [rival](https://github.com/ledyba/go-trie/tree/master/_rivals) direct
- golang's trie2regex: 2352.65 us/op (1000 times)
- php's trie2regex: 728.20 us/op (10000 times)
- v8's trie2regex: 4.27 us/op (100000 times)
```
## zero heap allocation
`Contains(string)` and `Match(string)` operation do not allocate heaps:
```bash
% go test -benchmem -bench .
%
goos: linux
goarch: amd64
pkg: github.com/ledyba/go-trie/matchers/trie
BenchmarkUnmatchTrie-32 48541 24728 ns/op 0 B/op 0 allocs/op
BenchmarkUnmatchTrie-32 55538 21012 ns/op 0 B/op 0 allocs/op
PASS
ok github.com/ledyba/go-trie/matchers/trie 4.086s
Expand Down

0 comments on commit 897f66f

Please sign in to comment.