Реализация целочисленных отношений (поиск отношения между действительными числами)

Question

Может ли кто-нибудь указать мне библиотеку или модуль с приличной реализацией целочисленных отношений (скорее всего, PSLQ)?

Моя целевая платформа - .NET (C #), но если есть исходный код на C / C ++, Java, какой бы то ни было, даже полу-понятный алгоритм, это мне очень поможет. Все, что мне удалось найти в Google, - это нечитаемый код Mathematica.

Мне удалось найти алгоритм здесь и я полагаю, что через несколько недель я смогу разобраться с этим, но должен быть кто-то, кто уже занимался этой проблемой, учитывая, что алгоритм был стандартом де-факто в течение почти 20 лет.

В качестве альтернативы, если кто-нибудь знает какие-либо более простые алгоритмы, которые я мог бы использовать, это тоже могло бы помочь. Точность не должна быть смехотворно высокой, а скорость важнее, чем точность; Я наполовину обдумываю самый грубый подход умножения на коэффициент 10 и поиска интегрального GCD, но я не хочу идти туда, пока не буду уверен, что исчерпал какие-либо лучшие варианты.

Заранее спасибо.

Answer 1

Лицензионная реализация C ++ для BSD здесь .