Skip to content

Commit

Permalink
update readme
Browse files Browse the repository at this point in the history
  • Loading branch information
drmingdrmer committed Sep 18, 2019
1 parent 04f551c commit 7076755
Show file tree
Hide file tree
Showing 2 changed files with 8 additions and 14 deletions.
11 changes: 4 additions & 7 deletions README.md
Original file line number Diff line number Diff line change
Expand Up @@ -107,15 +107,12 @@ It does not change when key-length(`k`) becomes larger!

## Performance

The following chart shows the time(in nano second) spent on a `Get()` operation
with golang-map, SlimTrie, array and [btree][] by google.
It is about **2.2 times faster** than the [btree][] by google, or **1.5 times
faster** than binary search on a sorted array.
**Smaller is better**.
Time(in nano second) spent on a `Get()` with golang-map, SlimTrie, array and [btree][] by google.

<!-- use img instead of markdown image to control width -->
- **3.3 times faster** than the [btree][].
- **2.3 times faster** than binary search.

<img src="docs/trie/charts/bench_get_2019_06_04.png" width="400px"/>
![](trie/report/bench_msab_present.jpg)


Time(in nano second) spent on a `Get()` with different key count(`n`) and key length(`k`):
Expand Down
11 changes: 4 additions & 7 deletions docs/README.md.j2
Original file line number Diff line number Diff line change
Expand Up @@ -105,15 +105,12 @@ It does not change when key-length(`k`) becomes larger!

## Performance

The following chart shows the time(in nano second) spent on a `Get()` operation
with golang-map, SlimTrie, array and [btree][] by google.
It is about **2.2 times faster** than the [btree][] by google, or **1.5 times
faster** than binary search on a sorted array.
**Smaller is better**.
Time(in nano second) spent on a `Get()` with golang-map, SlimTrie, array and [btree][] by google.

<!-- use img instead of markdown image to control width -->
- **3.3 times faster** than the [btree][].
- **2.3 times faster** than binary search.

<img src="docs/trie/charts/bench_get_2019_06_04.png" width="400px"/>
![](trie/report/bench_msab_present.jpg)


Time(in nano second) spent on a `Get()` with different key count(`n`) and key length(`k`):
Expand Down

0 comments on commit 7076755

Please sign in to comment.