Универсальная линейная кусочная справочная таблица

Question

Универсальная линейная кусочная справочная таблица

Я ищу универсальный оптимизированный объект поиска, который берет функцию f (x) и создает линейное кусочное приближение с конфигурируемыми параметрами для диапазона x и интервалов населения.

Очевидно, это не трудно записать, но, учитывая, что это полезно для большого количества дорогих функций (аккуратный, урожай, расстояние), я думал, что универсальный мог бы уже существовать.Пожалуйста, дайте мне знать.

Другая полезная функция должна была бы сериализировать / десериализовывают справочную таблицу как довольно точные 100 000 точек +, таблица может занять несколько минут для построения.

5

c# optimization lookup

задан Superman 1 July 2010 в 22:12

1 ответ

Другие вопросы по тегам:

c# optimization lookup

Похожие вопросы:

score 4 · Answer 1

Я не верю, что в. NET-классов напрямую. Что-то может существовать в сторонней библиотеке ( например, C5, возможно, ).

Создание универсальной версии функции, которая может принимать диапазоны, в C # немного сложно, поскольку не существует унифицирующего типа или интерфейса, который предоставляет арифметические операторы. Однако, проявив некоторую изобретательность, можно создать что-нибудь:

// generic linear lookup class, supports any comparable type T
public class LinearLookup<T>  where T : IComparable<T>
{
    private readonly List<T> m_DomainValues = new List<T>();

    public LinearLookup( Func<T,T> domainFunc, Func<T,T> rangeFunc, 
          T lowerBound, T upperBound )
    {
        m_DomainValues = Range( domainFunc, rangeFunc, 
                                lowerBound, upperBound )
                           .ToList();
    }

    public T Lookup( T rangeValue )
    {
        // this could be improved for numeric types
        var index = m_DomainValues.BinarySearch( rangeValue );
        if( index < 0 )
            index = (-index)-1;
        return m_DomainValues[index];
    }

    private static IEnumerable<T> Range( Func<T,T> domainFunc, 
         Func<T,T> rangeFunc, T lower, T upper )
    {
        var rangeVal = lower;
        do
        {
            yield return domainFunc( rangeVal );

            rangeVal = rangeFunc( rangeVal );

        } while( rangeVal.CompareTo( upper ) < 0 );
    }
}

Этот класс предварительно вычислит набор значений домена для функции domainFunc в диапазоне [lower, upper>. Он использует двоичный поиск для поиска - компромисс, который позволяет использовать любой сопоставимый тип, а не только встроенные в числовые типы. Функция rangeFunc позволяет управлять приращением с помощью внешнего кода. Итак, вот линейный поиск для Math.Sin в диапазоне [0, PI / 2> с шагом 0,01:

var sinLookup = new LinearLookup( Math.Sin, x => x + 0.01d, 0, Math.PI/2 );
var lookupPI4 = sinLookup[Math.PI/4]; // fetch the value sin(π/4)