package grenier

  1. Overview
  2. Docs
A collection of various algorithms in OCaml

Install

Dune Dependency

github.com Readme Changelog ISC License Edit opam file Versions (12)

Authors

  1. F
    Frederic Bour <frederic.bour@lakaban.net>

Maintainers

  1. F
    Frederic Bour <frederic.bour@lakaban.net>

Sources

grenier-0.15.tbz
sha256=dec7f84b9e93d5825f10c7dea84d5a74d7365ede45664ae63c26b5e8045c1c44
sha512=b8aa1569c2e24b89674d1b34de34cd1798896bb6a53aa5a1287f68cee880125e6b687f66ad73da9069a01cc3ece1f0684f48328b099d43529bff736b772c8fd8

CHANGES.md.html

v0.15 Mon Feb 12 15:01:55 CET 2024

Fix compatibility with OCaml 5:

  • balmap: missing functions (add_to_list, to_list, of_list) contributed by @kit-ty-kate

  • physh: fix compilation with OCaml 5, contributed by @SquidDev

However physh is disabled for now when compiling with OCaml 5. Thorough reviewing is needed to ensure that the current design is safe with the multicore GC (see #10).

Add a new "Congre" library, a fast congruence closure algorithm with support for backtracking and interpretability of equivalence classes.

v0.14 Fri Apr 1 16:18:57 JST 2022

Binder introducer: transform a directed graph into a tree by introducing binding nodes.

v0.13 Thu Dec 16 10:43:05 CET 2021

Fastdom: implementation of a dominance algorithm. Fix various bugs in Valmari DFA minimizer. Get rid of "PCG" unused code. Doubledouble: disable FMADD to strictly stick to 64-bits precision.

v0.12 Tue Mar 30 12:03:05 CEST 2021

Balmap: alternative to Stdlib Maps and Sets based on baltree. Dbseq: fast sequence datastructure for DeBruijn-indexed environments. State elimination: convert e-NFA to regular expressions.

Fixed many bugs in and increased expressiveness of Valmari implementation.

v0.11 Wed Mar 4 10:07:08 CET 2020

Collect a few type-level idioms in the Strong library. Drop support for OCaml 4.03, OCaml 4.04 is now the oldest supported version. Fix compilation with the first released version of OCaml 4.10.

v0.10 Mon Jan 13 08:31:36 CET 2020

Fix compilation with OCaml 4.10. Add a low-level interface to Dset.

v0.9 Thu Dec 12 16:18:07 CET 2019

Add a new algorithm Dset: construct two set of resources and compute their difference efficiently.

v0.8 Tue Sep 17 11:59:03 CEST 2019

Important bugfix in the balancing algorithm of Baltree. Use dune binary instead of jbuilder. Remove references to Pervasives for OCaml 4.08 compatibility.

v0.7 Sun Jul 8 17:11:24 CEST 2018

Dune & dune-release port contributed by Rudi Grinberg. Valmari DFA minimization implementation.

v0.6 Tue Oct 10 10:11:08 CEST 2017

Fix support for safe-string / 4.06

v0.5 Thu Jan 12 21:49:31 CET 2017

HyperLogLog: add serialization, improve estimation quality