RFR: 8189088: Add intrusive doubly-linked list utility [v3]

[Kim Barrett]

On Wed, 4 Oct 2023 10:46:41 GMT, Thomas Stuefe <stuefe at openjdk.org> wrote:

> Cursory glance.
> 
> The list hook element costs 16 bytes on 64-bit. Would it be possible to get a single-linked variant? For many (most?) cases, traversing backward or random access deletion is not needed.

That's certainly possible, but is a different RFE/PR.  IntrusiveForwardList, as a cognate for std::forward_list.

> nit, "subobject" confused me a little. Maybe "element" or "member" ?

"subobject" (C++14 1.8/2) is the correct term.  "member" would have worked,
but doesn't with the change to use a function accessor rather than a
pointer-to-data-member.

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

PR Comment: https://git.openjdk.org/jdk/pull/15896#issuecomment-1751813935
PR Review Comment: https://git.openjdk.org/jdk/pull/15896#discussion_r1349572236