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

From: isabella parakiss <izaberina_AT_gmail.com>
Date: Fri, 26 Feb 2016 09:45:41 +0100

On 2/26/16, Mattias Andrée <maandree_AT_kth.se> wrote:
> Performance is not really something suckless
> concerns itself about. They favour solutions
> that are simpler to implement and maintain
> but asymptotically slower. But in the case of
      ^^^^^^^^^^^^^^
this is awful.

i don't understand this whole approach to computing.
why would you rather write *dumb*, *slow* code that "gets the job done",
instead of actually trying to make it decent?
programming trivial utilities isn't fun. why are you even writing code?

> tommath, I don't think it is asymptotically
> slower, at least not much, it is just makes
> a hugh about of memory allocations. Which is
> a very expensive operation.
>
> It should however be noted, that factor(1) is
> not intended to factorise huge numbers or brake
  ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
may as well just restrict it to uint64_t. or uint32_t. or char.

> RSA numbers, in fact GNU factor will reject to
> difficult numbers. It should just be able to
> factor reasonably large numbers. I think 50 times
> slower than GNU factor is acceptable, but 1000
                            ^^^^^^^^^^
no it's not and you should be ashamed of yourself as a computer scientist.

> times slower is not. Keep in mind though, that
> the difference depends widely on the number that
> is being factorised.
>


---
xoxo iza
Received on Fri Feb 26 2016 - 09:45:41 CET

This archive was generated by hypermail 2.3.0 : Fri Feb 26 2016 - 09:48:29 CET