aboutsummaryrefslogtreecommitdiffstats
path: root/lib/Zbits.v
Commit message (Collapse)AuthorAgeFilesLines
* More efficient test for powers of twoXavier Leroy2019-05-091-0/+83
| | | | | | The previous implementation used to build the full powers-of-two decomposition of the number. The present implementation recognizes powers of two directly, then takes the log2.
* Move Z definitions out of Integers and into ZbitsXavier Leroy2019-04-261-0/+945
The module Integers.Make contained lots of definitions and theorems about Z integers that were independent of the word size. These definitions and theorems are useful outside Integers.Make, but it felt unnatural to fetch them from modules Int or Int64. This commit moves the word-size-independent definitions and theorems to a new module, lib/Zbits.v, and fixes their uses in the code base.