Polynomial Interpolation

A library for interpolating a function using polynomial

Implemented method

• Lagrange interpolation
• Newton interpolation

Benchmark

polynomial_interpolation  fastest       │ slowest       │ median        │ mean          │ samples │ iters
├─ lagrange                             │               │               │               │         │
│  ├─ 1                   211.4 µs      │ 947.7 µs      │ 244.5 µs      │ 288.1 µs      │ 100     │ 100
│  ├─ 5                   262.5 µs      │ 1.336 ms      │ 347.3 µs      │ 354.2 µs      │ 100     │ 100
│  ╰─ 10                  282.7 µs      │ 431.3 µs      │ 306.9 µs      │ 311.5 µs      │ 100     │ 100
╰─ newton                               │               │               │               │         │
   ├─ 1                   1.404 µs      │ 2.607 µs      │ 1.455 µs      │ 1.472 µs      │ 100     │ 100
   ├─ 5                   2.073 ms      │ 7.295 ms      │ 3.511 ms      │ 3.547 ms      │ 100     │ 100
   ╰─ 10                  76.28 ms      │ 127.3 ms      │ 115.1 ms      │ 104.6 ms      │ 100     │ 100