WARNING: THIS SITE IS A MIRROR OF GITHUB.COM / IT CANNOT LOGIN OR REGISTER ACCOUNTS / THE CONTENTS ARE PROVIDED AS-IS / THIS SITE ASSUMES NO RESPONSIBILITY FOR ANY DISPLAYED CONTENT OR LINKS / IF YOU FOUND SOMETHING MAY NOT GOOD FOR EVERYONE, CONTACT ADMIN AT ilovescratch@foxmail.com
Skip to content
Open
Show file tree
Hide file tree
Changes from all commits
Commits
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
6 changes: 3 additions & 3 deletions README.md
Original file line number Diff line number Diff line change
Expand Up @@ -26,7 +26,7 @@ on the SortedSet will perform a linear scan through the buckets to find the buck
term, then a binary search is done within the bucket to complete the operation.

Why not just a Vector of Terms? This approach was explored but when the Vector needs to grow
beyond it's capacity, copying Terms over to the new larger Vector proved to be a performance
beyond its capacity, copying Terms over to the new larger Vector proved to be a performance
bottle neck. Using a Vector of Vectors, the Bucket pointers can be quickly copied when
additional capacity is required.

Expand All @@ -47,9 +47,9 @@ There is some special functionality that SortedSet provides beyond sorted and un
guarantees.

1. SortedSet has a defined ordering, unlike a pure mathematical set.
2. SortedSet can report the index of adding and removing items from the Set due to it's defined
2. SortedSet can report the index of adding and removing items from the Set due to its defined
ordering property.
3. SortedSet can provide random access of items and slices due to it's defined ordering
3. SortedSet can provide random access of items and slices due to its defined ordering
property.

## Caveats
Expand Down
6 changes: 3 additions & 3 deletions native/sorted_set_nif/README.md
Original file line number Diff line number Diff line change
Expand Up @@ -12,7 +12,7 @@ on the SortedSet will perform a linear scan through the buckets to find the buck
term, then a binary search is done within the bucket to complete the operation.

Why not just a Vector of Terms? This approach was explored but when the Vector needs to grow
beyond it's capacity, copying Terms over to the new larger Vector proved to be a performance
beyond its capacity, copying Terms over to the new larger Vector proved to be a performance
bottle neck. Using a Vector of Vectors, the Bucket pointers can be quickly copied when
additional capacity is required.

Expand All @@ -33,9 +33,9 @@ There is some special functionality that SortedSet provides beyond sorted and un
guarantees.

1. SortedSet has a defined ordering, unlike a pure mathematical set.
2. SortedSet can report the index of adding and removing items from the Set due to it's defined
2. SortedSet can report the index of adding and removing items from the Set due to its defined
ordering property.
3. SortedSet can provide random access of items and slices due to it's defined ordering
3. SortedSet can provide random access of items and slices due to its defined ordering
property.

## Caveats
Expand Down