Skip to content

Commit

Permalink
chore(readme): fix fast mode table
Browse files Browse the repository at this point in the history
  • Loading branch information
mpaland committed Oct 19, 2017
1 parent cac0568 commit 71f59a6
Showing 1 changed file with 2 additions and 0 deletions.
2 changes: 2 additions & 0 deletions readme.md
Original file line number Diff line number Diff line change
Expand Up @@ -98,10 +98,12 @@ avl.erase(2); // erase key 2

### Fast mode
This class has two compile time selectable modes as template parameter `Fast` (default is `true`).

| Fast | Description |
|------|-------------|
| true | Usage of an addional parent index. This consumes Size * sizeof(size_type) bytes of additional memory but increases the speed of insert and delete operations by factor 10. |
| false | A parent node search algorithm is used. This is slower for insert and delete operations, but the internal parent index is omitted. Use this mode if memory is critical and insert/delete performance is not a big issue. |

Search (find) speed is not affected by `Fast` and is always O(log n) fast.


Expand Down

0 comments on commit 71f59a6

Please sign in to comment.