lean4-htt

Author SHA1 Message Date

Author	SHA1	Message	Date
Luisa Cicolini	df74c80973	feat: add bitblasting circuit for `BitVec.cpop` (#12433 ) This PR adds a bitblasting circuit for `BitVec.cpop` with a divide-and-conquer for a parallel-prefix-sum. This is the [most efficient circuit we could fine](https://docs.google.com/spreadsheets/d/1dJ5uUY4-eWIQmMjIui3H4U-wBxBxy-qYuqJZFZD1xvA/edit?usp=sharing), after comparing with Kernighan's algorithm and with the intuitive addition circuit. --------- Co-authored-by: Henrik Böving <hargonix@gmail.com>	2026-03-02 13:38:04 +00:00
Garmelon	08eb78a5b2	chore: switch to new test/bench suite (#12590 ) This PR sets up the new integrated test/bench suite. It then migrates all benchmarks and some related tests to the new suite. There's also some documentation and some linting. For now, a lot of the old tests are left alone so this PR doesn't become even larger than it already is. Eventually, all tests should be migrated to the new suite though so there isn't a confusing mix of two systems.	2026-02-25 13:51:53 +00:00

Luisa Cicolini

df74c80973

feat: add bitblasting circuit for BitVec.cpop (#12433 )

This PR adds a bitblasting circuit for `BitVec.cpop` with a
divide-and-conquer for a parallel-prefix-sum.

This is the [most efficient circuit we could
fine](https://docs.google.com/spreadsheets/d/1dJ5uUY4-eWIQmMjIui3H4U-wBxBxy-qYuqJZFZD1xvA/edit?usp=sharing),
after comparing with Kernighan's algorithm and with the intuitive
addition circuit.

---------

Co-authored-by: Henrik Böving <hargonix@gmail.com>

2026-03-02 13:38:04 +00:00

Garmelon

08eb78a5b2

chore: switch to new test/bench suite (#12590 )

This PR sets up the new integrated test/bench suite. It then migrates
all benchmarks and some related tests to the new suite. There's also
some documentation and some linting.

For now, a lot of the old tests are left alone so this PR doesn't become
even larger than it already is. Eventually, all tests should be migrated
to the new suite though so there isn't a confusing mix of two systems.

2026-02-25 13:51:53 +00:00

2 commits