Skip to content

perf: barycentric lagrange interpolation for faster reconstruction #4

@lonerapier

Description

@lonerapier

Motivation

Current reconstruction uses standard Lagrange interpolation, which recomputes coefficients every time.
Barycentric form dramatically improves performance and numerical stability, especially for repeated reconstruction with fixed x-coordinates.

Tasks

  • Implement barycentric weight computation.
  • Add reconstruction method using precomputed weights.
  • Add criterion benchmarks comparing old/new methods.
  • Update docs explaining trade-offs and usage.

References

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Type

    No type
    No fields configured for issues without a type.

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions