Skip to content
GitLab
Menu
Projects
Groups
Snippets
Loading...
Help
Help
Support
Community forum
Keyboard shortcuts
?
Submit feedback
Contribute to GitLab
Sign in
Toggle navigation
Menu
Open sidebar
Gabriel Radanne
fix
Commits
f337c589
Commit
f337c589
authored
Oct 03, 2019
by
POTTIER Francois
Browse files
Rename the module [Number] to [GraphNumbering].
parent
df7dc515
Changes
6
Hide whitespace changes
Inline
Side-by-side
CHANGES.md
View file @
f337c589
...
...
@@ -9,10 +9,13 @@
which not only returns a memoized function,
but also provides outside access to the memoization table.
*
New signature
`ONGOING_NUMBERING`
*
New signature
s
`ONGOING_NUMBERING`
and
`TWO_PHASE_NUMBERING`
and new module
`Numbering`
,
which provides facilities for numbering things.
*
Breaking change: the module
`Fix.Number`
is renamed
`Fix.GraphNumbering`
.
## 2018/11/30
*
New release, including new modules (
`Gensym`
,
`Memoize`
,
...
...
README.md
View file @
f337c589
...
...
@@ -25,13 +25,13 @@ This gives you access to the following submodules:
at every point in its domain, so as to obtain an equivalent
function that can be queried in constant time.
*
[
`Number`
](
src/Number.mli
)
offers a facility for
**discovering and numbering the reachable vertices**
in a directed graph.
*
[
`Numbering`
](
src/Numbering.mli
)
offers a facility for
**assigning a unique number**
to each value in a certain finite set
and translating (both ways) between values and their numbers.
*
[
`GraphNumbering`
](
src/GraphNumbering.mli
)
offers a facility for
**discovering and numbering the reachable vertices**
in a finite directed graph.
*
[
`HashCons`
](
src/HashCons.mli
)
offers support for
**setting up a hash-consed data type**
, that is, a data type whose
values carry unique integer identifiers.
...
...
demos/brz/Brzozowski.ml
View file @
f337c589
...
...
@@ -430,7 +430,7 @@ let dfa (e : regexp) : dfa =
let
foreach_root
yield
=
if
nonempty
e
then
yield
e
end
in
let
module
N
=
Number
.
ForHashedType
(
R
)(
G
)
in
let
module
N
=
Graph
Number
ing
.
ForHashedType
(
R
)(
G
)
in
(* We have [n] states which are mapped to nonempty expressions by [decode]. *)
let
n
,
decode
=
N
.
n
,
N
.
decode
in
(* A nonempty expression is represented by a state,
...
...
src/Fix.ml
View file @
f337c589
...
...
@@ -23,13 +23,13 @@ include Sigs
declared [open Fix], then she can use [Glue], [Memoize], etc. If she
hasn't, then she must use [Fix.Glue], [Fix.Memoize], etc. *)
module
Glue
=
Glue
module
Memoize
=
Memoize
module
Number
=
Number
module
Numbering
=
Numbering
module
Tabulate
=
Tabulate
module
Gensym
=
Gensym
module
HashCons
=
HashCons
module
Glue
=
Glue
module
Memoize
=
Memoize
module
Number
ing
=
Number
ing
module
Graph
Numbering
=
Graph
Numbering
module
Tabulate
=
Tabulate
module
Gensym
=
Gensym
module
HashCons
=
HashCons
module
Prop
=
struct
(* A number of ready-made implementations of the signature [PROPERTY]. *)
...
...
src/Number.ml
→
src/
Graph
Number
ing
.ml
View file @
f337c589
File moved
src/Number.mli
→
src/
Graph
Number
ing
.mli
View file @
f337c589
File moved
Write
Preview
Markdown
is supported
0%
Try again
or
attach a new file
.
Attach a file
Cancel
You are about to add
0
people
to the discussion. Proceed with caution.
Finish editing this message first!
Cancel
Please
register
or
sign in
to comment