RFR: 8301341: LinkedTransferQueue does not respect timeout for poll() [v9]

Doug Lea dl at openjdk.org
Fri Jul 21 12:31:07 UTC 2023


> This update addresses performance issues across both LinkedTransferQueue and SynchronousQueue by creating a common basis for implementation across them (mainly in LinkedTransferQueue).  Pasting from internal doc summary of changes:
>      * * Class DualNode replaces Qnode, with fields and methods
>      *   that apply to any match-based dual data structure, and now
>      *   usable in other j.u.c classes. in particular, SynchronousQueue.
>      * * Blocking control (in class DualNode) accommodates
>      *   VirtualThreads and (perhaps virtualized) uniprocessors.
>      * * All fields of this class (LinkedTransferQueue) are
>      *   default-initializable (to null), allowing further extension
>      *   (in particular, SynchronousQueue.Transferer)
>      * * Head and tail fields are lazily initialized rather than set
>      *   to a dummy node, while also reducing retries under heavy
>      *   contention and misorderings, and relaxing some accesses,
>      *   requiring accommodation in many places (as well as
>      *   adjustments in WhiteBox tests).

Doug Lea has updated the pull request incrementally with one additional commit since the last revision:

  Address review comments

-------------

Changes:
  - all: https://git.openjdk.org/jdk/pull/14317/files
  - new: https://git.openjdk.org/jdk/pull/14317/files/b5e7e8b8..7c64a933

Webrevs:
 - full: https://webrevs.openjdk.org/?repo=jdk&pr=14317&range=08
 - incr: https://webrevs.openjdk.org/?repo=jdk&pr=14317&range=07-08

  Stats: 13 lines in 1 file changed: 7 ins; 0 del; 6 mod
  Patch: https://git.openjdk.org/jdk/pull/14317.diff
  Fetch: git fetch https://git.openjdk.org/jdk.git pull/14317/head:pull/14317

PR: https://git.openjdk.org/jdk/pull/14317


More information about the core-libs-dev mailing list