Click here to Skip to main content
15,889,034 members
Articles / Programming Languages / C++20

Queue-like Data Structure for Hierarchy-based Scheduling

Rate me:
Please Sign up or sign in to vote.
5.00/5 (1 vote)
25 Nov 2020CPOL10 min read 2.6K   28   2  
Data structure that allows items to be scheduled for processing based on the tags that define item hierarchy
The goal of forque data structure is to allow items to be scheduled for processing based on hierarchical tags attached to them. Forque ensures that at most one item is processed at a given time for all tags related to the item’s own tag, while respecting relative order among related items in which they have been reserved in the queue.

Views

Daily Counts

Downloads

Weekly Counts

License

This article, along with any associated source code and files, is licensed under The Code Project Open License (CPOL)


Written By
Software Developer
Serbia Serbia
This member has not yet provided a Biography. Assume it's interesting and varied, and probably something to do with programming.

Comments and Discussions