Skip to content

A strict, immutable, thread-safe, single-ended, bounded queue.

License

Notifications You must be signed in to change notification settings

fosskers/bounded-queue

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

10 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

bounded-queue

This library provides a strict, immutable, thread-safe, single-ended, bounded queue. When the insert limit is reached and a cons is attempted, this BQueue automatically drops old entries off its end. Thus, writes always succeed and never block.

This data structure is intended as a "sliding window" over some stream of data, where we wish old entries to be naturally forgotten. Since this is an immutable data structure and not a concurrent queue, we provide instances for the usual useful typeclasses with which one can perform analysis over the entire "window".

About

A strict, immutable, thread-safe, single-ended, bounded queue.

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published