Module ArrayMatrix.ArrayMatrix

Array-based matrix implementation. It provides a normalization function to reduce a matrix into reduced row echelon form. Operations exploit that the input matrix/matrices are in reduced row echelon form already.

Parameters

module A : RatOps.RatOps

Signature

include ArrayMatrix with type vec := V(A).t and type num := A.t
include Matrix.Matrix with type vec := V(A).t with type num := A.t
type t
val equal : t -> t -> Ppx_deriving_runtime.bool
val compare : t -> t -> Ppx_deriving_runtime.int
val hash : t -> int
val pretty : unit -> t -> GoblintCil.Pretty.doc
val copy : t -> t
val empty : unit -> t
val is_empty : t -> bool
val num_rows : t -> int
val compare_num_rows : t -> t -> int
val num_cols : t -> int
val init_with_vec : V(A).t -> t
val append_row : t -> V(A).t -> t
val get_row : t -> int -> V(A).t
val remove_row : t -> int -> t
val remove_zero_rows : t -> t
val map2 : (V(A).t -> A.t -> V(A).t) -> t -> V(A).t -> t
val map2i : (int -> V(A).t -> A.t -> V(A).t) -> t -> V(A).t -> t
val add_empty_columns : t -> int array -> t
val set_col : t -> V(A).t -> int -> t
val del_cols : t -> int array -> t
val find_opt : (V(A).t -> bool) -> t -> V(A).t option
val reduce_col : t -> int -> t
val normalize : t -> t Stdlib.Option.t
val is_covered_by : t -> t -> bool
val get_col : t -> int -> V(A).t
val set_col_with : t -> V(A).t -> int -> t
val del_col : t -> int -> t
val reduce_col_with : t -> int -> unit
val normalize_with : t -> bool
val rref_vec_with : t -> V(A).t -> t Batteries.Option.t
val rref_matrix_with : t -> t -> t Batteries.Option.t
val map2_with : (V(A).t -> A.t -> V(A).t) -> t -> V(A).t -> unit
val map2i_with : (int -> V(A).t -> A.t -> V(A).t) -> t -> V(A).t -> unit
val append_matrices : t -> t -> t