Bug 560750

Summary:	nickle slow for large factorials
Product:	[Fedora] Fedora	Reporter:	James Antill <james.antill>
Component:	nickle	Assignee:	Michel Lind <michel>
Status:	CLOSED UPSTREAM	QA Contact:	Fedora Extras Quality Assurance <extras-qa>
Severity:	medium	Docs Contact:
Priority:	low
Version:	12	CC:	michel
Target Milestone:	---
Target Release:	---
Hardware:	All
OS:	Linux
Whiteboard:
Fixed In Version:		Doc Type:	Bug Fix
Doc Text:		Story Points:	---
Clone Of:		Environment:
Last Closed:	2010-07-05 00:54:47 UTC	Type:	---
Regression:	---	Mount Type:	---
Documentation:	---	CRM:
Verified Versions:		Category:	---
oVirt Team:	---	RHEL 7.3 requirements from Atomic Host:
Cloudforms Team:	---	Target Upstream Version:
Embargoed:

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.