Skip to content

Add PriorityQueue#27

Merged
trowski merged 1 commit into2.xfrom
priority-queue
Mar 12, 2024
Merged

Add PriorityQueue#27
trowski merged 1 commit into2.xfrom
priority-queue

Conversation

@trowski
Copy link
Copy Markdown
Member

@trowski trowski commented Mar 12, 2024

This adds a priority queue implementation which we've copied in some form or another to use as a queue for timeouts. We're currently using a simplified version in amphp/http-server and I've used similar code in some personal and work projects. @bwoebi would now like to use this in amphp/quic without having to copy the implementation yet again, so I'm proposing we add it here.

This queue implementation provides ordering of array-keys based on an updatable priority. These array keys may then be used with a separate map to reference any other value, such as an object.

@trowski trowski merged commit 375ef5b into 2.x Mar 12, 2024
@trowski trowski deleted the priority-queue branch March 12, 2024 01:00
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Development

Successfully merging this pull request may close these issues.

1 participant