MCS queue based lock with timeout and suspend (!2) · Merge requests · Martin Karsten / libfibre · GitLab

GitLab now enforces expiry dates on tokens that originally had no set expiration date. Those tokens were given an expiration date of one year later. Please review your personal access tokens, project access tokens and group access tokens to ensure you are aware of upcoming expirations. Administrators of GitLab can find more information on how to identify and mitigate interruption, please take a look at our documentation.

Automation access tokens are expiring. If you do not use automation that relies on a personal, group or project access token, this message can be safely ignored.

For more information, see https://about.gitlab.com/blog/2023/10/25/access-token-lifetime-limits/

Matthew James Cameron May requested to merge mjcmay/libfibre:mcs-timeout-queue into master May 08, 2021

MCS queue based lock with timeout and suspend. Offers improved performance over the existing BlockingQueue based FredMutex with timeout.

Originally inspired by https://www.cs.rochester.edu/u/scott/papers/2001_PPoPP_Timeout.pdf and https://www.cs.rochester.edu/research/synchronization/pseudocode/timeout.html#mcs-try.