Login | Register For Free | Help
Search for: (Advanced)

Mailing List Archive: Python: Bugs

[issue3944] faster long multiplication

 

 

Python bugs RSS feed   Index | Next | Previous | View Threaded


report at bugs

Nov 15, 2009, 7:41 AM

Post #1 of 2 (198 views)
Permalink
[issue3944] faster long multiplication

Changes by Mark Dickinson <dickinsm [at] gmail>:


----------
priority: high -> normal

_______________________________________
Python tracker <report [at] bugs>
<http://bugs.python.org/issue3944>
_______________________________________
_______________________________________________
Python-bugs-list mailing list
Unsubscribe: http://mail.python.org/mailman/options/python-bugs-list/list-python-bugs%40lists.gossamer-threads.com


report at bugs

Nov 28, 2009, 8:01 AM

Post #2 of 2 (127 views)
Permalink
[issue3944] faster long multiplication [In reply to]

Mark Dickinson <dickinsm [at] gmail> added the comment:

I'm going to close this: it's a really nice idea, but after the 30-bit
long digits were implemented, the speedup doesn't seem to be worth the
extra code complication.

The only situation I've found where this optimization really does make a
big difference is when using 60-bit digits, but allowing those in Python
would take a bit more work (essentially because it requires using some
inline assembler to get at the CPU widening multiply and 128-bit-by-64-bit
division instructions).

----------
resolution: -> rejected
status: open -> closed

_______________________________________
Python tracker <report [at] bugs>
<http://bugs.python.org/issue3944>
_______________________________________
_______________________________________________
Python-bugs-list mailing list
Unsubscribe: http://mail.python.org/mailman/options/python-bugs-list/list-python-bugs%40lists.gossamer-threads.com

Python bugs RSS feed   Index | Next | Previous | View Threaded
 
 


Interested in having your list archived? Contact Gossamer Threads
 
  Web Applications & Managed Hosting Powered by Gossamer Threads Inc.