Commits on Feb 7, 2018

1. kernel: optimize LcmInt for small inputs …

   This gives a tiny speed boost, but more importantly, avoids
   unnecessary allocation of temporary memory
   
   Before:
   
   gap> for i in [1..10000000] do LcmInt(2^50*13, 2^50*17); od; time;
   2655
   gap> for i in [1..10000000] do LcmInt(2^60*13, 2^60*17); od; time;
   4450
   gap> for i in [1..10000000] do LcmInt(2^70*13, 2^70*17); od; time;
   5831
   
   After:
   
   gap> for i in [1..10000000] do LcmInt(2^50*13, 2^50*17); od; time;
   2381
   gap> for i in [1..10000000] do LcmInt(2^60*13, 2^60*17); od; time;
   4505
   gap> for i in [1..10000000] do LcmInt(2^70*13, 2^70*17); od; time;
   5854

   

   fingolfin committed Feb 7, 2018
   Configuration menu

   • View commit details
   • Copy full SHA for 6391c4f
   • Browse repository at this point

   Copy the full SHA

   6391c4f View commit details

   Browse the repository at this point in the history