Bug 560750 - nickle slow for large factorials
Summary: nickle slow for large factorials
Keywords:
Status: CLOSED UPSTREAM
Alias: None
Product: Fedora
Classification: Fedora
Component: nickle
Version: 12
Hardware: All
OS: Linux
low
medium
Target Milestone: ---
Assignee: Michel Lind
QA Contact: Fedora Extras Quality Assurance
URL:
Whiteboard:
Depends On:
Blocks:
TreeView+ depends on / blocked
 
Reported: 2010-02-01 19:03 UTC by James Antill
Modified: 2010-07-05 00:54 UTC (History)
1 user (show)

Fixed In Version:
Doc Type: Bug Fix
Doc Text:
Clone Of:
Environment:
Last Closed: 2010-07-05 00:54:47 UTC
Type: ---
Embargoed:

Attachments (Terms of Use)

Description James Antill 2010-02-01 19:03:15 UTC 
Description of problem:
 nickle uses a lot of CPU time for large factorials, and a lot of RAM. Example:

666666!

...takes about 4 seconds in gcalctool, which is using about 30MB, after a couple of minutes in nickle I just killed it (and it was using upto 200MB).

Version-Release number of selected component (if applicable):
nickle.x86_64                    2.69-2.fc12                    @fedora
Comment 1 Michel Lind 2010-07-04 09:07:59 UTC 
I reproduced the behavior using using both the built-in (!) and a tail-recursive accumulative implementation -- the RAM usage is definitely odd.

Let's see what upstream says about this :)
Comment 2 Michel Lind 2010-07-05 00:54:47 UTC 
Upstream is aware of the problem and would provide an optimized implementation.
Note You need to log in before you can comment on or make changes to this bug.