Feature #481

improved gcd for 1.9

Added by Anonymous almost 4 years ago. Updated about 1 year ago.

[ruby-core:18374]
Status:Rejected Start date:08/24/2008
Priority:Normal Due date:
Assignee:yugui (Yuki Sonoda) % Done:

0%
Category:lib
Target version:1.9.0-5

Description

Mentioned here:
http://rubyforge.org/tracker/?group_id=426&atid=1698&func=detail&aid=19034
This improves gcd performance by about 300%
I assume this patch is still valid, if not I could come up with a new one.
Thanks!
-=R

History

#1
Updated by ko1 (Koichi Sasada) over 3 years ago

  • Assignee set to yugui (Yuki Sonoda)

#2
Updated by yugui (Yuki Sonoda) over 3 years ago

  • Target version set to 1.9.0-5

#3
Updated by yugui (Yuki Sonoda) over 3 years ago

  • Category set to lib
  • Status changed from Open to Rejected
I think embedding of Rational already made same result. It internally uses long type of C for Fixnums.

This patch may be still meaningful for 1.8. But extension of Fixnum needs discussion.

Also available in: Atom PDF