v2: search_properties kwarg + get_idx via Auto + QuadraticSpline O(n) + FastInterpolations bench#531

Open

ChrisRackauckas-Claude wants to merge 24 commits into

SciML:masterfrom

ChrisRackauckas-Claude:fff-v2-cleanup-quadraticspline

Commits on Jun 15, 2026

Add cross-library 1D interpolation benchmark

ChrisRackauckas
and
claude
committed
Drop the legacy linear_lookup / seems_linear / looks_linear machinery

ChrisRackauckas
and
claude
committed
Refactor get_idx to dispatch through Auto(A.t_props)

ChrisRackauckas
and
claude
committed
Fix O(n²) QuadraticSpline construction in spline_coefficients!

ChrisRackauckas
and
claude
committed
Add `search_properties` constructor kwarg to all interpolation types
ChrisRackauckas
committed
Add FastInterpolations.jl to cross-library bench + port their advertised bench
ChrisRackauckas
committed
Update cross-library bench with FastInterpolations results + findings
ChrisRackauckas
committed
Cache concrete search strategy per interpolation for static dispatch
ChrisRackauckas
committed
Route LinearInterpolation knot search through FFF Auto + props

ChrisRackauckas
and
claude
committed
Add focused per-query bench comparing DI Auto vs FastInterpolations

ChrisRackauckas
and
claude
committed
Allow FindFirstFunctions v3 in compat

ChrisRackauckas
and
claude
committed
Mooncake: @zero_adjoint on searchsortedlast(::Auto, ...)

ChrisRackauckas
and
claude
committed
Require FindFirstFunctions v3

ChrisRackauckas
and
claude
committed
LinearInterpolation: statically-dispatched uniform-grid fast path

ChrisRackauckas
and
claude
committed
Uniform fast path: clamp before truncating, verify cell against live knots

ChrisRackauckas
and
claude
committed
Reuse the cached SearchProperties when resolving the search strategy

ChrisRackauckas
and
claude
committed
Document v9 search changes in NEWS; drop stale looks_linear docs entry

ChrisRackauckas
and
claude
committed
Restore Vector-knot constructor inference coverage; document search_properties kwarg

ChrisRackauckas
and
claude
committed
Migrate to FFF v3's search_last/search_first (Base extensions removed)

ChrisRackauckas
and
claude
committed
Follow FFF rename: search_last/search_first → searchsorted_last/searchsorted_first

ChrisRackauckas
and
claude
committed
get_idx: rename local strat → strategy (fix typos spell-check)

ChrisRackauckas
and
claude
committed

Commits on Jun 16, 2026

Collapse redundant strategy field: store kind::StrategyKind, not Auto{T}

ChrisRackauckas
and
claude
committed

Provide feedback

Saved searches

Use saved searches to filter your results more quickly

Uh oh!

v2: search_properties kwarg + get_idx via Auto + QuadraticSpline O(n) + FastInterpolations bench#531

v2: search_properties kwarg + get_idx via Auto + QuadraticSpline O(n) + FastInterpolations bench#531
ChrisRackauckas-Claude wants to merge 24 commits into
SciML:masterfrom
ChrisRackauckas-Claude:fff-v2-cleanup-quadraticspline

Commits on Jun 15, 2026

Add cross-library 1D interpolation benchmark

Drop the legacy linear_lookup / seems_linear / looks_linear machinery

Refactor get_idx to dispatch through Auto(A.t_props)

Fix O(n²) QuadraticSpline construction in spline_coefficients!

Add `search_properties` constructor kwarg to all interpolation types

Add FastInterpolations.jl to cross-library bench + port their advertised bench

Update cross-library bench with FastInterpolations results + findings

Cache concrete search strategy per interpolation for static dispatch

Route LinearInterpolation knot search through FFF Auto + props

Add focused per-query bench comparing DI Auto vs FastInterpolations

Allow FindFirstFunctions v3 in compat

Mooncake: @zero_adjoint on searchsortedlast(::Auto, ...)

Require FindFirstFunctions v3

LinearInterpolation: statically-dispatched uniform-grid fast path

Uniform fast path: clamp before truncating, verify cell against live knots

Reuse the cached SearchProperties when resolving the search strategy

Document v9 search changes in NEWS; drop stale looks_linear docs entry

Restore Vector-knot constructor inference coverage; document search_properties kwarg

Migrate to FFF v3's search_last/search_first (Base extensions removed)

Follow FFF rename: search_last/search_first → searchsorted_last/searchsorted_first

get_idx: rename local strat → strategy (fix typos spell-check)

Commits on Jun 16, 2026

Collapse redundant strategy field: store kind::StrategyKind, not Auto{T}

Commits on Jun 19, 2026

Make LinearInterpolation fully inferred: uniformity is a runtime enum, not a type param

Add a static lean fast path for AbstractRange knots (1.8x on range A(q))