https://github.com/MultiArrayQueue/MultiArrayQueue

Skip to content

Navigation Menu

Toggle navigation
 
Sign in

  * Product
      +  
        Actions
        Automate any workflow
      +  
        Packages
        Host and manage packages
      +  
        Security
        Find and fix vulnerabilities
      +  
        Codespaces
        Instant dev environments
      +  
        Copilot
        Write better code with AI
      +  
        Code review
        Manage code changes
      +  
        Issues
        Plan and track work
      +  
        Discussions
        Collaborate outside of code
    Explore
      + All features
      + Documentation
      + GitHub Skills
      + Blog
  * Solutions
    For
      + Enterprise
      + Teams
      + Startups
      + Education
    By Solution
      + CI/CD & Automation
      + DevOps
      + DevSecOps
    Resources
      + Learning Pathways
      + White papers, Ebooks, Webinars
      + Customer Stories
      + Partners
  * Open Source
      +  
        GitHub Sponsors
        Fund open source developers
      +  
        The ReadME Project
        GitHub community articles
    Repositories
      + Topics
      + Trending
      + Collections
  * Enterprise
      +  
        Enterprise platform
        AI-powered developer platform
    Available add-ons
      +  
        Advanced Security
        Enterprise-grade security features
      +  
        Copilot Enterprise
        Enterprise-grade AI features
      +  
        Premium Support
        Enterprise-grade 24/7 support
  * Pricing

Search or jump to...

Search code, repositories, users, issues, pull requests...

Search
[                    ]
Clear

Search syntax tips

Provide feedback

We read every piece of feedback, and take your input very seriously.

[                    ] [ ] Include my email address so I can be
contacted
Cancel Submit feedback

Saved searches

Use saved searches to filter your results more quickly

Name [                    ] 
Query [                    ]

To see all available qualifiers, see our documentation.

Cancel Create saved search
Sign in
Sign up
You signed in with another tab or window. Reload to refresh your
session. You signed out in another tab or window. Reload to refresh
your session. You switched accounts on another tab or window. Reload
to refresh your session. Dismiss alert
{{ message }}
MultiArrayQueue / MultiArrayQueue Public

  * Notifications You must be signed in to change notification
    settings
  * Fork 0
  * Star 28
  * 

Multi-Array Queue program codes

License

MIT license
28 stars 0 forks Branches Tags Activity
Star
Notifications You must be signed in to change notification settings

  * Code
  * Issues 0
  * Pull requests 0
  * Actions
  * Projects 0
  * Security
  * Insights

Additional navigation options

  * Code
  * Issues
  * Pull requests
  * Actions
  * Projects
  * Security
  * Insights

MultiArrayQueue/MultiArrayQueue

This commit does not belong to any branch on this repository, and may
belong to a fork outside of the repository.
 main
BranchesTags
  
Go to file
Code

Folders and files

                                                                Last    Last
             Name                            Name              commit  commit
                                                               message  date
Latest commit

 

History

5 Commits
 
BlockingMultiArrayQueue.java    BlockingMultiArrayQueue.java            

ConcurrentMultiArrayQueue.java  ConcurrentMultiArrayQueue.java          

LICENSE                         LICENSE                                 

README.md                       README.md                               

View all files

Repository files navigation

  * README
  * MIT license

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.

[6874747073]

Interactive Simulator

 

Get acquainted with the new Queue here

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

About

Multi-Array Queue program codes

Resources

Readme

License

MIT license
Activity

Stars

28 stars

Watchers

1 watching

Forks

0 forks
Report repository

Releases

No releases published

Packages 0

No packages published

Languages

  * Java 100.0%

Footer

 (c) 2024 GitHub, Inc.

Footer navigation

  * Terms
  * Privacy
  * Security
  * Status
  * Docs
  * Contact
  * Manage cookies
  * Do not share my personal information

You can't perform that action at this time.