mirror of https://github.com/gonum/gonum.git synced 2025-12-24 13:47:56 +08:00

Files

Tom Payne f48364e31d interp: increase speed of findSegment

Using slices.BinarySearch instead of sort.Search increases the speed of
findSegment by a factor of two and overall performance by about 30%.

goos: linux
goarch: amd64
pkg: gonum.org/v1/gonum/interp
cpu: AMD Ryzen 7 5800 8-Core Processor
                            │  old.bench   │              new.bench              │
                            │    sec/op    │   sec/op     vs base                │
FindSegment-16                104.60n ± 1%   50.78n ± 1%  -51.45% (p=0.000 n=10)
NewPiecewiseLinear-16          114.5n ± 5%   112.2n ± 2%        ~ (p=0.109 n=10)
PiecewiseLinearPredict-16     116.00n ± 1%   84.44n ± 2%  -27.21% (p=0.000 n=10)
PiecewiseConstantPredict-16    87.95n ± 2%   63.93n ± 1%  -27.31% (p=0.000 n=10)
geomean                        105.2n        74.47n       -29.18%

2024-06-14 06:08:53 +09:30

cubic_test.go

interp: add not-a-knot cubic spline interpolator (#1679 )

2021-06-23 17:27:27 +02:00

cubic.go

all: convert ' to ′ and '' to ′′

2022-08-06 07:05:17 +09:30

doc.go

Add a new interp package with interpolation algorithms: constant, piecewise linear and piecewise constant

2020-07-06 21:40:06 +01:00

interp_example_test.go

interp: Add Fritsch-Butland piecewise cubic interpolation method