Sitelet https://github.com/goodcleanfun/packed_memory_array
Skip to content

Latest commit

 

History

21 Commits

Folders and files

NameName
Last commit message
Last commit date
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

packed_memory_array

A packed memory array for maintaining a sorted contiguous array in $$O(n)$$ space under inserts and deletions, while maintaining a constant number of gaps ($$O(1)$$ unused spaces) and requiring $$O(log(n)^2)$$ moves per insert/delete and allowing $$O(log(n))$$ find using a modified binary search.

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

Stars

0 stars

Watchers

0 watching

Forks

Releases

Packages

Contributors

Languages