Skip to content

Latest commit

 

History

3 Commits

Folders and files

NameName
Last commit message
Last commit date
 
 
 
 
 
 
 
 

Repository files navigation

DynamicArray

Ruby implementation of a dynamic array with:

  • O(1) push
  • O(1) pop
  • O(1) shift
  • O(1) unshift
  • O(1) []
  • O(1) []=

Details

  • Dynamic array is built on top of a StaticArray class which mimics the behavior of a Static C array.
  • Utilizes a ring buffer to make shift and unshift on constant time possible

About

No description, website, or topics provided.

Resources

Stars

0 stars

Watchers

1 watching

Forks

Releases

Packages

Contributors

Languages