GithubHelp home page GithubHelp logo

backtracking / combine Goto Github PK

View Code? Open in Web Editor NEW
35.0 35.0 2.0 669 KB

OCaml library for combinatorics

Home Page: https://www.lri.fr/~filliatr/combine/

License: Other

OCaml 87.42% HTML 1.51% CSS 11.08%

combine's People

Contributors

backtracking avatar remyzorg avatar zapashcanon avatar

Stargazers

avatar avatar avatar avatar avatar avatar avatar avatar avatar avatar avatar avatar avatar avatar avatar avatar avatar avatar avatar avatar avatar avatar avatar avatar avatar avatar avatar avatar avatar avatar avatar avatar avatar avatar avatar

Watchers

avatar avatar avatar avatar avatar avatar

Forkers

tomsib2001 zapashcanon

combine's Issues

TODO

Zdd

  • documentation
  • weak hash tables
  • stat function
  • Local versus global memo tables

Dlx

  • documentation

Tiling

  • a better language
  • symetries

(I'm switching the repository to dune, so doing a little bit of cleaning at the same time, this was in a file name TODO :))

Parallel

Hi,
This is very nice work, I have used it to test a combinatorics tiling conjecture and it gave impressively fast results. I was wondering if there could be a way to make the algorithm parallel?

Question about the EMC module

Hi,

I would like to know if the EMC module use the ZDD to accelerate the depth-first-search of DLX (as in the DXZ algorithm), or if it makes use of the 2 separately.

color compilation

When trying to compile color.ml using the proposed command with Ocaml 4.02.1 or Ocaml 4.02.3

make color.opt

I get the error

ocamlopt.opt -o color.opt -g -annot  -I +ocamlgraph unix.cmxa graphics.cmxa graph.cmxa combine.cmxa color.ml
File "color.ml", line 25, characters 5-10:
Error: Unbound module Graph
make: *** [color.opt] Erreur 2

But the issue here is not my installation of ocamlgraph, as if I create a file toto.ml with just

open Graph

and compile it using

ocamlbuid -package ocamlgraph toto.native

the log says

### Starting build.
# Target: toto.ml.depends, tags: { extension:ml, file:toto.ml, ocaml, ocamldep, quiet }
/home/thomas/.opam/4.02.3/bin/ocamldep.opt -modules toto.ml > toto.ml.depends
# Target: toto.cmo, tags: { byte, compile, extension:cmo, extension:ml, file:toto.cmo, file:toto.ml, implem, ocaml, quiet }
/home/thomas/.opam/4.02.3/bin/ocamlc.opt -c -I /home/thomas/.opam/4.02.3/lib/ocamlgraph -o toto.cmo toto.ml
# Target: toto.cmx, tags: { compile, extension:cmx, extension:ml, file:toto.cmx, file:toto.ml, implem, native, ocaml, quiet }
/home/thomas/.opam/4.02.3/bin/ocamlopt.opt -c -I /home/thomas/.opam/4.02.3/lib/ocamlgraph -o toto.cmx toto.ml
# Target: toto.native, tags: { dont_link_with, extension:native, file:toto.native, link, native, ocaml, program, quiet }
/home/thomas/.opam/4.02.3/bin/ocamlopt.opt -I /home/thomas/.opam/4.02.3/lib/ocamlgraph /home/thomas/.opam/4.02.3/lib/ocamlgraph/graph.cmxa toto.cmx -o toto.native
# Compilation successful.

Adding Combine parser to Combine library

Hi JC,

I would like to write a sort of js_of_combine to execute Combine exemples in javascript from a simple page. It's a way for me to familiarize with js_of_ocaml, that I'll use during my internship.
Is it convenient to export the parser in combine.cma or is it wrong ?

Recommend Projects

  • React photo React

    A declarative, efficient, and flexible JavaScript library for building user interfaces.

  • Vue.js photo Vue.js

    🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.

  • Typescript photo Typescript

    TypeScript is a superset of JavaScript that compiles to clean JavaScript output.

  • TensorFlow photo TensorFlow

    An Open Source Machine Learning Framework for Everyone

  • Django photo Django

    The Web framework for perfectionists with deadlines.

  • D3 photo D3

    Bring data to life with SVG, Canvas and HTML. 📊📈🎉

Recommend Topics

  • javascript

    JavaScript (JS) is a lightweight interpreted programming language with first-class functions.

  • web

    Some thing interesting about web. New door for the world.

  • server

    A server is a program made to process requests and deliver data to clients.

  • Machine learning

    Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.

  • Game

    Some thing interesting about game, make everyone happy.

Recommend Org

  • Facebook photo Facebook

    We are working to build community through open source technology. NB: members must have two-factor auth.

  • Microsoft photo Microsoft

    Open source projects and samples from Microsoft.

  • Google photo Google

    Google ❤️ Open Source for everyone.

  • D3 photo D3

    Data-Driven Documents codes.