DigitCount

[Di Maria Giovanni]

Hi MarcThis method is VERY slow.RegardsGiovanni Di Maria




--- Ven 3/12/10, Marc Glisse <marc.glisse at inria.fr> ha scritto:

Da: Marc Glisse <marc.glisse at inria.fr>
Oggetto: Re: DigitCount
A: "Di Maria Giovanni" <calimero22 at yahoo.it>
Cc: gmp-discuss at gmplib.org
Data: Venerdì 3 dicembre 2010, 07:07

On Fri, 3 Dec 2010, Di Maria Giovanni wrote:

> I need to implement (in GMP) the DigitCount function (of Wolfram Mathematica software), but it should be much faster.
> Who can help me?

Hello,

what's wrong with the answer you got in March? (use mpz_get_str then count, assuming the base is <=62)

Do you have a specific algorithm in mind that you would like to use?

-- Marc Glisse