package union-find-lattice

  1. Overview
  2. Docs
Persistent union-find data-structures with lattice operations (order, meet, join)

Install

dune-project
 Dependency

Authors

Maintainers

Sources

union-find-lattice-0.1.0.tbz
sha256=ecaf1444cd0e9d21174d854da0d2eea56d685180cc1e098016e2c66bc809f8ab
sha512=f12612357504879f78094ffa623bf44ec87c7f7adeeea1809c0b74fdf41e51a88958634d51d3f8bd8881c577a635ef81beaff91d0361195f9a65a5724ce096a9

doc/union-find-lattice.persistent-array/PersistentArray/IntHashtable/index.html

Module PersistentArray.IntHashtableSource

Sourcetype key = int
Sourcetype !'a t
Sourceval create : int -> 'a t
Sourceval clear : 'a t -> unit
Sourceval reset : 'a t -> unit
  • since 4.00
Sourceval copy : 'a t -> 'a t
Sourceval add : 'a t -> key -> 'a -> unit
Sourceval remove : 'a t -> key -> unit
Sourceval find_and_remove : 'a t -> key -> 'a option
  • since 5.5
Sourceval find : 'a t -> key -> 'a
Sourceval find_opt : 'a t -> key -> 'a option
  • since 4.05
Sourceval find_all : 'a t -> key -> 'a list
Sourceval replace : 'a t -> key -> 'a -> unit
Sourceval find_and_replace : 'a t -> key -> 'a -> 'a option
  • since 5.5
Sourceval mem : 'a t -> key -> bool
Sourceval iter : (key -> 'a -> unit) -> 'a t -> unit
Sourceval filter_map_inplace : (key -> 'a -> 'a option) -> 'a t -> unit
  • since 4.03
Sourceval fold : (key -> 'a -> 'acc -> 'acc) -> 'a t -> 'acc -> 'acc
Sourceval length : 'a t -> int
Sourceval stats : 'a t -> Hashtbl.statistics
  • since 4.00
Sourceval to_seq : 'a t -> (key * 'a) Seq.t
  • since 4.07
Sourceval to_seq_keys : _ t -> key Seq.t
  • since 4.07
Sourceval to_seq_values : 'a t -> 'a Seq.t
  • since 4.07
Sourceval add_seq : 'a t -> (key * 'a) Seq.t -> unit
  • since 4.07
Sourceval replace_seq : 'a t -> (key * 'a) Seq.t -> unit
  • since 4.07
Sourceval of_seq : (key * 'a) Seq.t -> 'a t
  • since 4.07