Elements Structure Reference


                    
                    
                    Index

A position in an instance of Trie.Elements.

Swift

public struct Index : Hashable, Comparable

Show on GitHub


                    
                    
                    Element

A key/value pair stored in a Trie.

Swift

public typealias Element = (key: [Key.Element], value: Value)

Show on GitHub


                    
                    
                    base

The Trie of which self is a projection.

Swift

fileprivate let base: Trie

Show on GitHub


                    
                    
                    root

The root of the sub-tree of which self is a projection.

Swift

fileprivate let root: Trie.Node.Identifier

Show on GitHub


                    
                    
                    startIndex

Returns the first index in self.

Swift

public var startIndex: Index { get }

Show on GitHub


                    
                    
                    endIndex

Returns the “past-the-end” index in self.

Swift

public var endIndex: Index { get }

Show on GitHub


                    
                    
                    index(after:)

Returns the position immediately after p.

Precondition

p must be a valid index in self different from endIndex.

Swift

public func index(after p: Index) -> Index

Show on GitHub


                    
                    
                    subscript(_:)

Accesses the key/value pair at position p.

Precondition

p must be a valid index in self different from endIndex.

Swift

public subscript(p: Index) -> (key: [Key.Element], value: Value) { get }

Show on GitHub


                    
                    
                    extendPathToFirstLeaf(_:)

Extends path so to point at the first leaf of the node currently at the end of path.

Swift

private func extendPathToFirstLeaf(_ path: inout [Index.Edge])

Show on GitHub