Skip to content

Commit

Permalink
Update README.md
Browse files Browse the repository at this point in the history
  • Loading branch information
stevenguh authored Jul 18, 2018
1 parent 0570588 commit 86352df
Showing 1 changed file with 1 addition and 1 deletion.
2 changes: 1 addition & 1 deletion README.md
Original file line number Diff line number Diff line change
Expand Up @@ -2,7 +2,7 @@
Immutable collections that use trie as their internal data structure, and provide a direct replacement for the .NET's implementation of `ImmutableList` and `ImmutableDictionary`.

## ImmutableTrieDictionary
This is an immutable dictionary that's aimed to replaced the use of `ImmutableDictionary`. This collection uses comparable or less memory and provides at least 2x speed up in most operation comparing to .NET's `ImmutableDictionary`. This collection is based on [hash array mapped trie](https://en.wikipedia.org/wiki/Hash_array_mapped_trie).
This is an immutable dictionary that's aimed to replace the use of `ImmutableDictionary`. This collection uses comparable or less memory and provides at least 2x speed up in most operation comparing to .NET's `ImmutableDictionary`. This collection is based on [hash array mapped trie](https://en.wikipedia.org/wiki/Hash_array_mapped_trie).

A [proposal](https://github.com/dotnet/corefx/issues/29346) was made in [corefx](https://github.com/dotnet/corefx)'s repo to use this data structure as the internal structure of `ImmutableDictionary`.

Expand Down

0 comments on commit 86352df

Please sign in to comment.