HomeFreeBSD

Add RB_REINSERT(3), a low overhead alternative to removing a node

Description

Add RB_REINSERT(3), a low overhead alternative to removing a node
and reinserting it back with an updated key.

This is one of dependencies for the upcoming stats(3) code.

Reviewed by: cem
Obtained from: Netflix
MFC after: 2 weeks
Sponsored by: Klara Inc, Netflix
Differential Revision: https://reviews.freebsd.org/D21786

Details

Provenance
traszAuthored on
Reviewer
cem
Differential Revision
D21786: Add RB_REINSERT(3)
Parents
rS352836: Move the SysV IPC stuff out of the 'abi' rc script, into a new one:
Branches
Unknown
Tags
Unknown