Skip to content
View MultiArrayQueue's full-sized avatar
1 follower · 0 following

Achievements

Achievement: Starstruck

Achievements

Achievement: Starstruck

Block or report MultiArrayQueue

Block user

Prevent this user from interacting with your repositories and sending you notifications. Learn more about blocking users.

You must be logged in to block users.

Please don't include any personal information such as legal names or email addresses. Maximum 100 characters, markdown supported. This note will be visible to only you.
Report abuse

Contact GitHub support about this user’s behavior. Learn more about reporting abuse.

Report abuse
MultiArrayQueue/README.md

Multi-Array Queue

A new Queue data structure that inherits the positive properties of array-based Queues while removing their main drawback: a fixed size.

The Queue is backed by arrays of Objects with exponentially growing sizes, of which all are in use, but only the first one (with initialCapacity) is allocated up-front.

A detailed description is given in Paper. Performance figures are in the Paper as well.

Interactive Simulator

Get acquainted with the new Queue here

Javadoc

BlockingMultiArrayQueue

ConcurrentMultiArrayQueue

Development status

  • Currently (2024) this code is in its early stage and only for academic interest, not for production use.
  • Do not send me Pull Requests - the code is small so I want to maintain it single-handedly.
  • Reviews, tests and comments are welcome.

License

MIT License

Popular repositories Loading

  1. MultiArrayQueue MultiArrayQueue Public

    Multi-Array Queue program codes

    Java 75 1

  2. MultiArrayQueue.github.io MultiArrayQueue.github.io Public

    Multi-Array Queue documentation items

    HTML 1