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

NEWS.md

@@ -4,6 +4,18 @@
 
   - The deprecated `RegularizationTools` extension and the `RegularizationSmooth` interpolation type have been removed. `RegularizationTools` was deprecated and capped `Optim` to `≤ 1`; removing it restores support for `Optim` v2.
 
+  - The `assume_linear_t` constructor keyword and the `DataInterpolations.looks_linear` utility have been removed. Knot-vector structure is now probed once at construction through `FindFirstFunctions.SearchProperties(t)` and cached on every interpolation as `A.t_props`; uniformly-spaced knots are detected exactly and automatically. To override the probe, pass the new `search_properties` keyword accepted by every constructor, e.g. `LinearInterpolation(u, t; search_properties = FindFirstFunctions.SearchProperties(t; is_uniform = true))`.
+
+## New features
+
+  - Every interpolation constructor accepts a `search_properties::Union{Nothing, FindFirstFunctions.SearchProperties}` keyword. The default `nothing` probes `t` at construction; passing a pre-built `SearchProperties` skips the probe (useful when constructing many interpolations over the same knot vector).
+
+  - Knot search is dispatched through `FindFirstFunctions.Auto(t)` resolved at construction: uniformly-spaced knots (any `AbstractRange`, or vectors detected as exactly uniform) use a closed-form O(1) lookup; short non-uniform knot vectors use a linear scan; everything else keeps the previous bracketed gallop.
+
+  - `LinearInterpolation` with uniformly-spaced knots and floating-point values takes a statically-dispatched fast path (closed-form index + lerp, verified against the live knots) — 5-10x faster per query on uniform grids.
+
+  - `QuadraticSpline` construction is now O(n) instead of O(n^2) (running locator in `quadratic_spline_params`), e.g. ~870x faster at 100k points.
+
 # DataInterpolations v5 Release Notes
 
 ## Breaking changes

Project.toml

@@ -36,7 +36,7 @@ BenchmarkTools = "1"
 ChainRulesCore = "1.26.1"
 EnumX = "1.0.5"
 FillArrays = "1.16.0"
-FindFirstFunctions = "2"
+FindFirstFunctions = "3"
 FiniteDifferences = "0.12.31"
 ForwardDiff = "1"
 LinearAlgebra = "1.10"

bench/.gitignore

@@ -0,0 +1 @@
+Manifest.toml

bench/Project.toml

@@ -0,0 +1,9 @@
+[deps]
+BasicInterpolators = "26cce99e-4866-4b6d-ab74-862489e035e0"
+BenchmarkTools = "6e4b80f9-dd63-53aa-95a3-0cdb28fa8baf"
+DataInterpolations = "82cc6244-b520-54b8-b5a6-8a565e85f1d0"
+Dierckx = "39dd38d3-220a-591b-8e3c-4c3a8c710a94"
+FastInterpolations = "9ea80cae-fc13-4c00-8066-6eaedb12f34b"
+FindFirstFunctions = "64ca27bc-2ba2-4a57-88aa-44e436879224"
+Interpolations = "a98d9a8b-a2ab-59e6-89dd-64a1c18fca59"
+PCHIPInterpolation = "afe20452-48d1-4729-9a8b-50fb251f06cd"