American Citizen on Tue, 07 Apr 2026 03:09:55 +0200


[Date Prev] [Date Next] [Thread Prev] [Thread Next] [Date Index] [Thread Index]

67x speed up using optimized C code


To all:

I am doing a serious search for the third Heron triangle with 3 square sides. Currently I know that the smallest side > 217277^2. Quadrillions of triangles are being searched.

I utilized both Claude Ai and Gemini AI to look at my current gp pari program trying to find 2 square sided Heron triangles quickly

While Claude derived the c-code from my pure GP Pari script file, Gemini AI stated that serious flaws existed. I was able to obtain the improved c code using the gmp library after Gemini fixed these problems (lesson, don't trust AI implicitly)

The execution time for c = 1853 went from 32+ seconds to 467 milliseconds, an approximate 67x speedup.

Why am I posting? I believe that all of us need to know how to optimize our code and we need to know how to successfully utilize AI to do that. AI needs to be kept on a very tight leash, but for this example, I did observe an astonishing 67x increase.

Randall