RandomAccessCollection

GPTKB entity

Statements (19)
Predicate Object
gptkbp:instanceOf gptkb:network_protocol
gptkbp:compatibleWith gptkb:library
gptkbp:definedIn gptkb:Swift_Standard_Library
gptkbp:documentation https://developer.apple.com/documentation/swift/randomaccesscollection
gptkbp:example Array
ArraySlice
ContiguousArray
gptkbp:feature constant-time index traversal
https://www.w3.org/2000/01/rdf-schema#label RandomAccessCollection
gptkbp:inheritsFrom gptkb:BidirectionalCollection
gptkbp:introducedIn gptkb:Swift_3.0
gptkbp:language gptkb:Swift
gptkbp:requires distance(from:to:) must be O(1)
index(after:) must be O(1)
index(before:) must be O(1)
subscript access must be O(1)
gptkbp:usedFor collections with efficient random access
gptkbp:bfsParent gptkb:Swift_Standard_Library
gptkbp:bfsLayer 8