mathlib4 icon indicating copy to clipboard operation
mathlib4 copied to clipboard

feat: `Small.{u}` sets are closed under various operations

Open timotree3 opened this issue 11 months ago • 2 comments

This PR adds lemmas showing that sets constructed by applying basic set operations to small sets are themselves small. We now have corresponding Small ↥s versions of almost all of the Finite ↥s instances in the Finite.Set namespace.


Open in Gitpod

timotree3 avatar Mar 03 '24 00:03 timotree3

!bench

timotree3 avatar Mar 03 '24 19:03 timotree3

Here are the benchmark results for commit e2773f52e2940720618099b07f1969c56a3e4430. There were significant changes against commit 5112b8d86cb2216cc2be2132da26ac33267b8f8c:

  Benchmark                                           Metric         Change
  =========================================================================
+ ~Mathlib.Geometry.Euclidean.Angle.Oriented.Affine   instructions   -16.3%

leanprover-bot avatar Mar 03 '24 20:03 leanprover-bot