A packed memory array for maintaining a sorted contiguous array in insert/delete and allowing find using a modified binary search.
-
Notifications
You must be signed in to change notification settings - Fork 0
A packed memory array for maintaining a sorted contiguous array under inserts and deletions which maintains a constant number of gaps and takes O(log(n)^2) per insert/delete
License
goodcleanfun/packed_memory_array
Folders and files
| Name | Name | Last commit message | Last commit date | |
|---|---|---|---|---|
Repository files navigation
About
A packed memory array for maintaining a sorted contiguous array under inserts and deletions which maintains a constant number of gaps and takes O(log(n)^2) per insert/delete
Resources
License
Stars
Watchers
Forks
Packages 0
No packages published