https://github.com/federicostra/polyeval

Evaluate polynomials.
https://github.com/federicostra/polyeval

evaluation math mathematics maths polynomial polynomial-evaluation polynomials

Last synced: about 2 months ago
JSON representation

Evaluate polynomials.

• Host: GitHub
• URL: https://github.com/federicostra/polyeval
• Owner: FedericoStra
• Created: 2024-01-26T15:38:25.000Z (12 months ago)
• Default Branch: master
• Last Pushed: 2024-02-04T18:12:35.000Z (12 months ago)
• Last Synced: 2024-11-11T06:52:09.726Z (2 months ago)
• Topics: evaluation, math, mathematics, maths, polynomial, polynomial-evaluation, polynomials
• Language: Rust
• Homepage:
• Size: 40 KB
• Stars: 0
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • Changelog: CHANGELOG.md

Awesome Lists containing this project

README

        
# polyeval

> Evaluate polynomials.

[![crates.io](https://img.shields.io/crates/v/polyeval?logo=rust)](https://crates.io/crates/polyeval)

[![docs.rs](https://img.shields.io/docsrs/polyeval?logo=docsdotrs)](https://docs.rs/polyeval)

[![GitHub](https://img.shields.io/static/v1?label=github&message=FedericoStra/polyeval&color=brightgreen&logo=github)](https://github.com/FedericoStra/polyeval)

[![GitHub Workflow Status](https://img.shields.io/github/actions/workflow/status/FedericoStra/polyeval/rust.yml?logo=githubactions&logoColor=white)](https://github.com/FedericoStra/polyeval/actions/workflows/rust.yml)

[![Dependencies status](https://deps.rs/repo/github/FedericoStra/polyeval/status.svg)](https://deps.rs/repo/github/FedericoStra/polyeval)

[![MIT license](https://img.shields.io/crates/l/polyeval)](https://choosealicense.com/licenses/mit/)

## Contents

This crate provides four macros (`horner!`, `horner_fma!`, `estrin!`, and `estrin_fma!`) to evaluate

a polynomial using either [Horner's method][Horner] or [Estrin's scheme][Estrin].

The `_fma` variants use "fused multiply-add" instructions where applicable.

It provide also two functions (`horner` and `horner_array`) that work with slices and arrays respectively.

The crate can be `no-std`; the features `std` (enabled by default) and `libm` are passed through to `num-traits`.

[Horner]: https://en.wikipedia.org/wiki/Horner%27s_method

[Estrin]: https://en.wikipedia.org/wiki/Estrin%27s_scheme

## Other crates

On  there are several crates related to polynomial evaluation:

- [`horner`](https://crates.io/crates/horner): provides two functions to evaluate polynomials of known and unknown order;

- [`horner-eval`](https://crates.io/crates/horner-eval): provides a macro to evaluate polynomials with known coefficients and a function to evaluate polynomials of unknown order;

- [`fast_polynomial`](https://crates.io/crates/fast_polynomial): provides two functions to evaluate polynomials of known and unknown order, implementing a hybrid Estrin's/Horner's method exploiting instruction-level parallelism;

- [`polynomen`](https://crates.io/crates/polynomen): general arithmetic with polynomials (possibly incomplete?);

- [`horny`](https://crates.io/crates/horny) and [`horny_macro`](https://crates.io/crates/horny) are "Reserved for future use (seriously)", but are completely empty and haven't received an update in 3+ years.