Skip to content

tanshoo/single-consumer-lock-free-queue

Repository files navigation

Single Consumer Lock-Free Queue in Kotlin

Kotlin implementation of a lock-free queue with a single reader and multiple writers. The queue is based on a singly linked list with a sentinel node at the head.

The queue supports:

  • enqueue (thread-safe)
  • dequeue (not thread-safe)
  • peek (thread-safe)
  • isEmpty (thread-safe)

The project includes tests using Lincheck to ensure the correctness of the queue operations.

About

Lock-free queue with a single reader and multiple writers, implemented in Kotlin.

Topics

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages