Znajduję bibliotekę z implementacją funkcji faktoryzacji całkowitej. Najlepiej jakaś szybka implementacja w jakiejś popularnej bibliotece, by nie odkrywać na nowo koła.Pełna funkcja faktoryzacji gdzieś w bibliotece Haskell?
Czy jest jakiś?
Znajduję bibliotekę z implementacją funkcji faktoryzacji całkowitej. Najlepiej jakaś szybka implementacja w jakiejś popularnej bibliotece, by nie odkrywać na nowo koła.Pełna funkcja faktoryzacji gdzieś w bibliotece Haskell?
Czy jest jakiś?
Szybkie wyszukiwanie w Google pokazuje pakiet arithmoi Daniela Fischera.
Zobacz primeFactors
w primes. Jest dość szybki, na przykład natychmiastowo oddziałuje na 104729 * 104723
.
Zauważ, że '104729 * 104723' można wywnioskować z prostego testu pierwiastek kwadratowy i niektórych prób liniowych. Lepszy współczynnik faktoryzacji lakmusowy test będzie obejmował liczby pierwsze, które są dalej od siebie, ale nie za blisko "1". Rozważmy "104729 * 88801" –
Arithmoi jest świetny. Zawiera nie tylko wiele narzędzi teoretycznych, ale również implementuje je prawidłowo i zbliża się do prędkości GMP. – ertes
Nie jest to test, który jest objęty, niezbyt dobry dla mnie ... – s9gf4ult
@ s9gf4ult: Bardziej przydatne będzie podanie ograniczeń w pytaniu, niż po udzieleniu odpowiedzi. –