Documentation

Lake.Util.OrdHashSet

structure Lake.OrdHashSet (α : Type u_1) [Hashable α] [BEq α] :
Type u_1

A HashSet that preserves insertion order.

Instances For
    instance Lake.OrdHashSet.instCoeHashSet {α : Type u_1} [Hashable α] [BEq α] :
    Equations
      def Lake.OrdHashSet.empty {α : Type u_1} [Hashable α] [BEq α] :
      Equations
        Instances For
          def Lake.OrdHashSet.mkEmpty {α : Type u_1} [Hashable α] [BEq α] (size : Nat) :
          Equations
            Instances For
              def Lake.OrdHashSet.insert {α : Type u_1} [Hashable α] [BEq α] (self : OrdHashSet α) (a : α) :
              Equations
                Instances For
                  def Lake.OrdHashSet.appendArray {α : Type u_1} [Hashable α] [BEq α] (self : OrdHashSet α) (arr : Array α) :
                  Equations
                    Instances For
                      instance Lake.OrdHashSet.instHAppendArray {α : Type u_1} [Hashable α] [BEq α] :
                      Equations
                        def Lake.OrdHashSet.append {α : Type u_1} [Hashable α] [BEq α] (self other : OrdHashSet α) :
                        Equations
                          Instances For
                            instance Lake.OrdHashSet.instAppend {α : Type u_1} [Hashable α] [BEq α] :
                            Equations
                              def Lake.OrdHashSet.ofArray {α : Type u_1} [Hashable α] [BEq α] (arr : Array α) :
                              Equations
                                Instances For
                                  @[inline]
                                  def Lake.OrdHashSet.all {α : Type u_1} [Hashable α] [BEq α] (f : αBool) (self : OrdHashSet α) :
                                  Equations
                                    Instances For
                                      @[inline]
                                      def Lake.OrdHashSet.any {α : Type u_1} [Hashable α] [BEq α] (f : αBool) (self : OrdHashSet α) :
                                      Equations
                                        Instances For
                                          @[inline]
                                          def Lake.OrdHashSet.foldl {α : Type u_1} [Hashable α] [BEq α] {β : Type u_2} (f : βαβ) (init : β) (self : OrdHashSet α) :
                                          β
                                          Equations
                                            Instances For
                                              @[inline]
                                              def Lake.OrdHashSet.foldlM {α : Type u_1} [Hashable α] [BEq α] {m : Type u_2 → Type u_3} {β : Type u_2} [Monad m] (f : βαm β) (init : β) (self : OrdHashSet α) :
                                              m β
                                              Equations
                                                Instances For
                                                  @[inline]
                                                  def Lake.OrdHashSet.foldr {α : Type u_1} [Hashable α] [BEq α] {β : Type u_2} (f : αββ) (init : β) (self : OrdHashSet α) :
                                                  β
                                                  Equations
                                                    Instances For
                                                      @[inline]
                                                      def Lake.OrdHashSet.foldrM {α : Type u_1} [Hashable α] [BEq α] {m : Type u_2 → Type u_3} {β : Type u_2} [Monad m] (f : αβm β) (init : β) (self : OrdHashSet α) :
                                                      m β
                                                      Equations
                                                        Instances For
                                                          @[inline]
                                                          def Lake.OrdHashSet.forM {α : Type u_1} [Hashable α] [BEq α] {m : Type u_2 → Type u_3} [Monad m] (f : αm PUnit) (self : OrdHashSet α) :
                                                          Equations
                                                            Instances For
                                                              @[inline]
                                                              def Lake.OrdHashSet.forIn {α : Type u_1} [Hashable α] [BEq α] {m : Type u_2 → Type u_3} {β : Type u_2} [Monad m] (self : OrdHashSet α) (init : β) (f : αβm (ForInStep β)) :
                                                              m β
                                                              Equations
                                                                Instances For
                                                                  instance Lake.OrdHashSet.instForIn {α : Type u_1} [Hashable α] [BEq α] {m : Type u_2 → Type u_3} :
                                                                  ForIn m (OrdHashSet α) α
                                                                  Equations