Re: [dev] [sbase][PATCH] Add factor(1)

From: Mattias Andrée <maandree_AT_kth.se>
Date: Thu, 25 Feb 2016 23:21:24 +0100

On Thu, 25 Feb 2016 23:15:46 +0100
FRIGN <dev_AT_frign.de> wrote:

> On Thu, 25 Feb 2016 23:03:14 +0100
> Mattias Andrée <maandree_AT_kth.se> wrote:
>
> Hey Mattias,
>
> > I haven't spent too much time on it. But why don't we
> > need factor, it is in coreutils and is useful to have?
>
> why not just write a naive implementation, using no
> external libs. I'm sure you can write a prime factorizer
> in under 30 lines of code.

It would have been more work for me as most of this already
done. A naïve implementatation would be limited to 64 bits
and run in exponential time. Hardly useful.

>
> Cheers
>
> FRIGN
>


Received on Thu Feb 25 2016 - 23:21:24 CET

This archive was generated by hypermail 2.3.0 : Thu Feb 25 2016 - 23:24:16 CET