Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Replace Bindlib by de Bruijn indices #843

Closed
wants to merge 113 commits into from
Closed

Conversation

fblanqui
Copy link
Member

@fblanqui fblanqui commented Feb 14, 2022

Comparison on 25/01/25 of db branch b0349f3 with master branch 9597727 on Intel(R) Core(TM) i9-13950HX CPU with 64Go RAM and OCaml 5.2.1:

library master db % dkcheck
holide 2m13s 2m15s - 55s
matita 21s 1m1s +190% 35s

TODO:

  • fix handling of tests/OK/unif_hint.lp
  • fix performance loss in matita

OLD DATA:

Comparison on 22/02/24 of db branch 6094505 with master branch 9597727 on Intel(R) Core(TM) i7-8665U CPU @ 1.90GHz with 32Go RAM and OCaml 4.14.1:

library master db %
holide 5m29s 6m58s +27%
matita 3m57s Out of memory

Remark: out of memory with commits 6babc67, 6babc67, 7862dd8, ff0f98e

@fblanqui
Copy link
Member Author

Subsumed by #1205

@fblanqui fblanqui closed this Feb 19, 2025
fblanqui added a commit that referenced this pull request Feb 20, 2025
It is an improvement other the use of de Bruijn (#843).

Co-authored-by: Frédéric Blanqui <[email protected]>
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

2 participants