Bucket

fileprivate struct Bucket
extension DoublyLinkedList.Bucket: Sendable where Element: Sendable

A bucket in the internal storage of a doubly linked list.

Note

A bucket is said to be used if its element is not nil.
  • If the bucket is used, represents the offset of the preceding bucket in the list, or -1 if such a bucket is not defined; unspecified otherwise.

    Declaration

    Swift

    var previousOffset: Int
  • If the bucket is used, the offset of the succeeding bucket in the list, or -1 if such a bucket is not defined; If the bucket is not used, the offset of the next free bucket.

    Declaration

    Swift

    var nextOffset: Int
  • If the bucket is used, the stored element, or nil otherwise.

    Declaration

    Swift

    var element: Element?