Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Introduced FixedArrayFIFOQueue #296

Open
wants to merge 3 commits into
base: master
Choose a base branch
from
Open

Commits on Apr 19, 2023

  1. PriorityQueue: introduce exception free calls

    Throw an exception has two dissadvantages on very high load
    application: (1) it flushes CPU caches, and (2) it allocates memory to
    build a stack trace.
    
    Here I've introduced a way to save tons of CPU time by allow user to
    return excepted result (`null` for example) when queue is empty.
    catap committed Apr 19, 2023
    Configuration menu
    Copy the full SHA
    198138a View commit details
    Browse the repository at this point in the history
  2. PriorityQueue: added enqueueFirst and dequeueLast

    Right now one queue is implemented it, I just added it as official
    interface to `PriorityQueue`.
    catap committed Apr 19, 2023
    Configuration menu
    Copy the full SHA
    566da9d View commit details
    Browse the repository at this point in the history

Commits on Apr 21, 2023

  1. Introduced FixedArrayFIFOQueue

    This is a copy of `ArrayFIFOQueue` which has fixed capacity.
    catap committed Apr 21, 2023
    Configuration menu
    Copy the full SHA
    7ab4a93 View commit details
    Browse the repository at this point in the history