Opened 12 years ago

Closed 12 years ago

#385 closed enhancement (fixed)

getInterpolatedY in ArbitrarilyDiscretizedFunction should use a binary search to find x ind before, not brute force

Reported by: Kevin Milner Owned by:
Priority: major Milestone: OpenSHA 1.3
Component: sha Version:
Keywords: Cc:

Description

The current implementation of getInterpolatedY (and log domain interpolated Y functions) in ArbitrarilyDiscretizedFunction? loops over all X values to find the surrounding values. We already use a binary search for the get() methods, so this can easily be sped up. This will help a lot on very large functions.

Change History (1)

comment:1 Changed 12 years ago by Kevin Milner

Resolution: → fixed
Status: new → closed

Done in [8721].

Note: See TracTickets for help on using tickets.