package ego

You can search for identifiers within the package.

in-package search v0.2.0

Ego (EGraphs OCaml) is extensible EGraph library for OCaml

Install

sha256=770f617799a51e282e82e055d4a715328001e7208deaf92bc1ae5710c34dcaf3

md5=016028a0dcd7a8cef864b20879baf9dd

The module type COST represents the definition of some arbitrary cost system for ranking expressions over some language.

type t

Represents the type of a cost of a node.

type node

Represents terms of the language

val compare : t -> t -> int

compare c1 c2 compares the costs t1 and t2

val cost : (Id.t -> t) -> node -> t

cost f node should assign costs to the node node. It can use the provided function f to determine the cost of a child.