Uploaded image for project: 'JDK'
  1. JDK
  2. JDK-8268290

Improve LockFreeQueue<> utility

    XMLWordPrintable

Details

    • Enhancement
    • Resolution: Fixed
    • P4
    • 18
    • 17
    • hotspot
    • gc
    • b03

    Description

      The LockFreeQueue<> utility class has some limitations. There are cases where concurrent operations may interfere with each other in ways that prevent progress by one thread if another thread is stalled. That was acceptable in the original context where this class was developed (an implementation detail in G1DirtyCardQueue). But it's a problem now that it's a general utility. To mitigate this, the pop API was made more complex. But we should try to do better.

      Attachments

        Issue Links

          relates to

          Enhancement - null JDK-8269417 Minor clarification on NonblockingQueue utility

          • P4 - Minor loss of function, or other problem where easy workaround is present.
          • Resolved

          Bug - A problem which impairs or prevents the functions of the product. JDK-8279294 NonblockingQueue::try_pop may improperly indicate queue is empty

          • P3 - Major loss of function.
          • Resolved

          Enhancement - null JDK-8263551 Provide shared lock-free FIFO queue implementation

          • P4 - Minor loss of function, or other problem where easy workaround is present.
          • Resolved
          links to

          Commit Commit openjdk/jdk/0c693e2f

          Review Review openjdk/jdk/4379

          Activity

            People

              kbarrett Kim Barrett
              kbarrett Kim Barrett
              Votes:
              0 Vote for this issue
              Watchers:
              3 Start watching this issue

              Dates

                Created:
                Updated:
                Resolved: