Hacker News Reader

HNHacker News

Top New Best Ask Show Jobs

Comment by adenadel | Hacker News Reader

Full thread

adenadel·

It seems like this should be a part of Sage rather than a standalone library.

View on HN

I believe all this functionality is already within sage, except for the Solovay-Strassen primality test.

I don't think Sage has the Jacobi symbol (just the Legendre), but Jacobi and Solovay-Strassen are less than 20 lines.

Anyway, the goal was to provide very simple and readable implementations. Sage is far more powerful.

Also, I think Sage uses square free factorisation algorithms that run much faster than Berlekamp.

Anyway, we had much fun coding that and I really didn't expect to receive so many uovotes!

No, it's good work. Sage is hard to read, and your code is easy to read. Good job!

Thanks a lot :)

Indeed, Sage can be difficult to read, because our primary motivation is speed and scalable to support cutting edge research.

If you don't know about it, you might find https://pypi.python.org/pypi/NZMATH useful; it's BSD-licensed pure python number theory code.

(I'm the guy who started Sage.) Sage has the Jacobi symbol as of 7 years ago (see https://trac.sagemath.org/ticket/11138 and https://github.com/sagemath/sage/blob/07d6c37d18811e2b377a96...).

Sage is pretty good at primality testing, because PARI is.

I'm really glad that the author of this library is enjoying writing Algebraic number theory that is readable and in Python3. Go for it, and have fun!

Isn't Sage just a collection of standalone libraries packaged for easy distribution and that have been made to play nice together.

No, it has a lot of original code too.

At the very beginning (back in 2005) it was mostly a distribution, but during the last 12 years an enormous amount of new code (over 500K SLOC) has been written, building on top of that distribution. You can get a sense of the scale and velocity of development here: https://github.com/sagemath/sage/graphs/contributors

Reply on news.ycombinator.com