Commit 2021-10-13 09:00 467b715e

View on Github →

feat: librarySearch (#65) This adds a simple version of the librarySearch tactic from mathlib.

  • The implementation uses discrimination trees, with the hope of better scalability.
  • A new cache data structure is introduced to simplify the caching of such indexing data structures. Some todos:
  • There is no "try this" yet. I'm waiting for code actions to land in Lean 4.
  • It only does reducible matching for now. I hope that I'll be able to abuse the discrimination trees to do indexing for semireducible matching as well.
  • Iff.mp, etc. projections are not implemented yet.

Estimated changes