BitArray

public struct BitArray : Sendable
extension BitArray: Equatable
extension BitArray: Hashable
extension BitArray: MutableCollection
extension BitArray: CustomStringConvertible

An array of bit values represented as Booleans, where true indicates that the bit is on.

Show on GitHub

  • A position in a BitArray.

    See more

    Declaration

    Swift

    public struct Position : Comparable
    Show on GitHub

  • The value of each bit in the map, represented as a contiguous array of words.

    Declaration

    Swift

    private var bits: [UInt]
    Show on GitHub

  • The number of bits in the array.

    Declaration

    Swift

    public private(set) var count: Int { get }
    Show on GitHub

  • Creates an empty array.

    Declaration

    Swift

    public init()
    Show on GitHub

  • Creates a new array containing count elements with the value b.

    Declaration

    Swift

    public init(repeating b: Bool, count: Int)
    Show on GitHub

  • Creates an array copying the given contents.

    Declaration

    Swift

    public init<S>(_ contents: S) where S : Sequence, S.Element == Bool
    Show on GitHub

  • true iff self is empty.

    Declaration

    Swift

    public var isEmpty: Bool { get }
    Show on GitHub

  • true iff all elements in self are false.

    Declaration

    Swift

    public var allFalse: Bool { get }
    Show on GitHub

  • true iff all elements in self are true.

    Declaration

    Swift

    public var allTrue: Bool { get }
    Show on GitHub

  • The number of bits that the array can contain before allocating new storage.

    Declaration

    Swift

    public var capacity: Int { get }
    Show on GitHub

  • Reserves enough space to store n bits in self.

    Declaration

    Swift

    public mutating func reserveCapacity(_ n: Int)
    Show on GitHub

  • Adds a new element at the end of the array.

    Declaration

    Swift

    public mutating func append(_ bit: Bool)
    Show on GitHub

  • Removes and returns the last element in self if it isn’t empty; otherwise returns nil.

    Declaration

    Swift

    public mutating func popLast() -> Bool?
    Show on GitHub

  • Removes and returns the last element in self.

    Requires

    self is not empty.

    Declaration

    Swift

    @discardableResult
public mutating func removeLast() -> Bool
    Show on GitHub

  • Removes all elements from the array, keeping existing storage if keepingCapacity is true.

    Declaration

    Swift

    public mutating func removeAll(keepingCapacity: Bool = false)
    Show on GitHub

  • Returns the bitwise OR of lhs and rhs.

    Requires

    self.count == other.count.

    Declaration

    Swift

    public static func | (lhs: `Self`, rhs: `Self`) -> BitArray
    Show on GitHub

  • Writes the bitwise OR of lhs and rhs to lhs.

    Requires

    self.count == other.count.

    Declaration

    Swift

    public static func |= (lhs: inout `Self`, rhs: `Self`)
    Show on GitHub

  • Returns the bitwise AND of lhs and rhs.

    Requires

    self.count == other.count.

    Declaration

    Swift

    public static func & (lhs: `Self`, rhs: `Self`) -> BitArray
    Show on GitHub

  • Writes the bitwise AND of lhs and rhs to lhs.

    Requires

    self.count == other.count.

    Declaration

    Swift

    public static func &= (lhs: inout `Self`, rhs: `Self`)
    Show on GitHub

  • Returns the bitwise XOR of lhs and rhs.

    Requires

    self.count == other.count.

    Declaration

    Swift

    public static func ^ (lhs: `Self`, rhs: `Self`) -> BitArray
    Show on GitHub

  • Writes the bitwise XOR of lhs and rhs to lhs.

    Requires

    self.count == other.count.

    Declaration

    Swift

    public static func ^= (lhs: inout `Self`, rhs: `Self`)
    Show on GitHub

  • Assigns each bits in self to the result of operation applied on those bits and their corresponding bits in other.

    Requires

    self.count == other.count.

    Declaration

    Swift

    private mutating func applyBitwise(_ other: `Self`, _ operation: (UInt, UInt) -> UInt)
    Show on GitHub

  • Sets the value b for the bit at position p.

    Requires

    p is a valid position in self.

    Declaration

    Swift

    private mutating func setValue(_ b: Bool, for p: Position)
    Show on GitHub

  • Declaration

    Swift

    public static func == (l: `Self`, r: `Self`) -> Bool
    Show on GitHub

  • Declaration

    Swift

    public func hash(into hasher: inout Hasher)
    Show on GitHub

  • Declaration

    Swift

    public typealias Index = Position
    Show on GitHub

  • Declaration

    Swift

    public typealias Element = Bool
    Show on GitHub

  • Declaration

    Swift

    public var startIndex: Position { get }
    Show on GitHub

  • Declaration

    Swift

    public var endIndex: Position { get }
    Show on GitHub

  • Declaration

    Swift

    public func index(after p: Position) -> Position
    Show on GitHub

  • Declaration

    Swift

    public subscript(p: Position) -> Bool { get set }
    Show on GitHub

  • Returns startIndex advanced by the given offset.

    Declaration

    Swift

    public func index(at offset: Int) -> Position
    Show on GitHub

  • Returns the offset of position from the start of self.

    Declaration

    Swift

    public func offset(of p: Position) -> Int
    Show on GitHub

  • Accesses the element at given offset.

    Declaration

    Swift

    public subscript(offset: Int) -> Bool { get set }
    Show on GitHub

  • Declaration

    Swift

    public var description: String { get }
    Show on GitHub