On 10/06/12 03:01, dsimcha wrote:
A long time ago, this was discussed on this forum. I wrote the current candidate for std.rational, and there was talk of Don Clugston integrating the GCD function into std.bigint to take advantage of knowing BigInt's internals. According to Don, using a general algorithm here results in terrible performance. As of now, that hasn't happened, though.
I saw that Bearophile has contributed some code for this: http://d.puremagic.com/issues/show_bug.cgi?id=7102#c3