Skip to content

Auto-maintaining fixed-size queue-like data-structure, useful for maintaining sequential histories.

License

Notifications You must be signed in to change notification settings

upwhere/deathrow

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

6 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

deathrow

Auto-maintaining fixed-size queue-like data-structure, useful for maintaining sequential histories.

The deathrow is created by specifying a size and passing in its first data, it can then be added to normally until the size runs out. When the size has run out and another element is added, the last element (FIFO) is automatically removed.

Look at the shitty spec:

  • Insert: O(N)
  • Remove: N/A
  • Search: O(N)

About

Auto-maintaining fixed-size queue-like data-structure, useful for maintaining sequential histories.

Resources

License

Stars

Watchers

Forks

Packages

No packages published

Languages