# \[ANN\] euler 0.3

**URL:** <https://discuss.ocaml.org/t/ann-euler-0-3/14877>\
**Category:** Community\
**Tags:** overflow, arithmetic, library, announce\
**Created:** [June 28, 2024, 11:23pm UTC](https://discuss.ocaml.org/t/ann-euler-0-3/14877 "2024-06-28T23:23:35Z")\
**Posts on this page:** 1\
**Showing post:** 1

<div class="post-metadata">

**Author:** ![glen](https://sea2.discourse-cdn.com/flex020/user_avatar/discuss.ocaml.org/glen/32/4656_2.png) [@glen](https://discuss.ocaml.org/u/glen)\
**Post date:** [June 28, 2024, 11:23pm UTC](https://discuss.ocaml.org/t/ann-euler-0-3/14877/1 "2024-06-28T23:23:35Z")

</div>

It is my pleasure to announce the release of Euler version 0.3. 🙂

Euler is an arithmetic library for OCaml integers. For more details, please read **[the repo](https://github.com/gmevel/euler-lib)**’s README or browse **[the docs](https://gmevel.github.io/euler-lib/index.html/euler/Euler/index.html)**.

In version 0.3:

- some amount of optimization (🪄 magic tricks to compute logarithms, see source code of [`log2sup`](https://github.com/gmevel/euler-lib/blob/0.3/src/Arith.ml#L621-L695) and [`logsup`](https://github.com/gmevel/euler-lib/blob/0.3/src/Arith.ml#L697-L750));
- new functions (for instance: root extraction, multiplicative order);
- `Arith.gcdext` now returns minimal coefficients and avoids overflows (which was [not trivial](https://github.com/gmevel/euler-lib/blob/0.3/src/Arith.ml#L1390-L1514));
- factorization now performs some steps of Fermat’s factor searching, which I think closes the gap with [Owl](https://github.com/owlbarn/owl) (mentioning this because @struktured [had asked me](https://discuss.ocaml.org/t/ann-euler-an-arithmetic-library-for-native-integers/12482/9) how Euler compared with Owl, and Fermat’s algorithm was the only integer arithmetic operation that I found in Owl not provided by Euler).

The full list of changes is found in the changelog, in the repo.

Happy factorizing!

(This is a new topic because I cannot edit [the initial one](https://discuss.ocaml.org/t/ann-euler-an-arithmetic-library-for-native-integers/12482).)

---

_[View the full topic](https://discuss.ocaml.org/t/ann-euler-0-3/14877)._