release twenty-first v0.42.0-alpha.3

✨ Features

- Generalize polynomial scalar multiplication (e71b266)
- Add helper functions for fast remainder (a8ae99d)
- Use zerofier tree in batch evaluate (4d8d792)
- Fast modular interpolate and extrapolate on coset (2c49134)
- Batch and parallel versions of coset extrapolate (9e7585d)

🐛 Bug Fixes

- *(lint)* Don't use `.clone()` for `Copy` type (5ec7bdd)
- *(mmr)* Don't panic if MMR membership proof is out of bounds (45dcedc)
- (!) Fix platform-dependant digest encoding bug (6e2c012)
- Fix `structured_multiple_of_degree` (4d86736)

⚡️ Performance

- Fast reduce with preprocessing (10e763e)
- Integrate fast reduction into batch evaluate dispatcher (7818ebe)

⚙️ Miscellaneous

- Add ZerofierTree (5be2c43)
- Work around `nextest` bug (0a71c3e)

♻️ Refactor

- (!) Remove `tree_m_ary.rs` (b9264ab)
- (!) Change `fast_divide` interface (18fd7c6)
- Separate parallel and sequential interpolate functions (a0a4cc0)
- Separate parallel from sequential `zerofier` methods (881d441)
- Drop fast_divide (3e978b6)

✅ Testing

- Ensure public types implement auto traits (516ff9a)

⏱️ Benchmark

- Add benchmark for polynomial modular reduction (290a2f8)
- Formal power series inverse (83a35ff)
- Benchmark coset extrapolate (3b90994)

🎨 Styling

- Harmonize divide interface (8afef54)
- Idiomatic padding with zeros (cb892a3)

Note: (!) indicates a breaking change.

cliff.toml

@@ -55,6 +55,7 @@ commit_parsers = [
   { message = "^refactor",        group = "<!-- 50 --> ♻️ Refactor" },
   { message = "^build",           group = "<!-- 55 --> 🛠 Build" },
   { message = "^test",            group = "<!-- 60 --> ✅ Testing" },
+  { message = "^bench",           group = "<!-- 65 --> ⏱️ Benchmark" },
   { body = ".*security",          group = "<!-- 70 --> 🔒️ Security" },
   { message = "^revert",          group = "<!-- 80 --> ⏪️ Revert" },
   { message = "^style",           group = "<!-- 90 --> 🎨 Styling" },

twenty-first/Cargo.toml

@@ -1,6 +1,6 @@
 [package]
 name = "twenty-first"
-version = "0.42.0-alpha.2"
+version = "0.42.0-alpha.3"
 authors = ["Triton Software AG"]
 edition = "2021"