Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]
Groups > comp.lang.python > #2576
| Path | csiph.com!x330-a1.tempe.blueboxinc.net!usenet.pasdenom.info!news.dougwise.org!gegeweb.org!aioe.org!feeder.news-service.com!news2.euro.net!newsgate.cistron.nl!newsgate.news.xs4all.nl!post.news.xs4all.nl!not-for-mail |
|---|---|
| Return-Path | <python-python-list@m.gmane.org> |
| X-Original-To | python-list@python.org |
| Delivered-To | python-list@mail.python.org |
| X-Spam-Status | OK 0.000 |
| X-Spam-Evidence | '*H*': 1.00; '*S*': 0.00; 'int': 0.05; 'terry': 0.07; 'type,': 0.07; 'python': 0.07; '3.x': 0.09; 'compares': 0.09; 'integers': 0.09; 'internally': 0.09; 'received:80.91': 0.09; 'received:80.91.229': 0.09; 'received:80.91.229.12': 0.09; 'received:gmane.org': 0.09; 'received:list': 0.09; 'received:lo.gmane.org': 0.09; 'rejected.': 0.09; 'am,': 0.14; 'wrote:': 0.14; '1024': 0.16; 'reedy': 0.16; 'jan': 0.22; 'code': 0.22; 'header:In-Reply-To:1': 0.22; 'curious': 0.23; 'module,': 0.23; 'retaining': 0.23; "didn't": 0.25; 'changes': 0.29; 'probably': 0.30; 'paul': 0.32; 'to:addr:python-list': 0.32; 'go.': 0.33; 'relatively': 0.33; 'bit': 0.33; 'uses': 0.34; 'header:X-Complaints-To:1': 0.34; 'couple': 0.35; 'header:User- Agent:1': 0.35; 'think': 0.36; 'considered': 0.36; 'two': 0.37; 'issue': 0.37; 'faster': 0.38; 'but': 0.38; 'used': 0.38; 'received:org': 0.38; 'focused': 0.39; 'realize': 0.39; 'to:addr:python.org': 0.39; 'could': 0.39; 'header:Mime- Version:1': 0.39; 'how': 0.39; 'header:Received:5': 0.40; 'specialized': 0.60; 'making': 0.62; 'believe': 0.66; 'terribly': 0.84 |
| X-Injected-Via-Gmane | http://gmane.org/ |
| To | python-list@python.org |
| From | Terry Reedy <tjreedy@udel.edu> |
| Subject | Re: integer multiplication |
| Date | Mon, 04 Apr 2011 12:41:31 -0400 |
| References | <BANLkTik5Oq0AE5-yrbSa2oES5_g8+gspeA@mail.gmail.com> <mailman.177.1301880825.2990.python-list@python.org> <7xy63qpnrh.fsf@ruckus.brouhaha.com> |
| Mime-Version | 1.0 |
| Content-Type | text/plain; charset=ISO-8859-1; format=flowed |
| Content-Transfer-Encoding | 7bit |
| X-Gmane-NNTP-Posting-Host | rain.gmane.org |
| User-Agent | Mozilla/5.0 (Windows; U; Windows NT 5.1; en-US; rv:1.9.2.15) Gecko/20110303 Lightning/1.0b2 Thunderbird/3.1.9 |
| In-Reply-To | <7xy63qpnrh.fsf@ruckus.brouhaha.com> |
| X-BeenThere | python-list@python.org |
| X-Mailman-Version | 2.1.12 |
| Precedence | list |
| List-Id | General discussion list for the Python programming language <python-list.python.org> |
| List-Unsubscribe | <http://mail.python.org/mailman/options/python-list>, <mailto:python-list-request@python.org?subject=unsubscribe> |
| List-Archive | <http://mail.python.org/pipermail/python-list> |
| List-Post | <mailto:python-list@python.org> |
| List-Help | <mailto:python-list-request@python.org?subject=help> |
| List-Subscribe | <http://mail.python.org/mailman/listinfo/python-list>, <mailto:python-list-request@python.org?subject=subscribe> |
| Newsgroups | comp.lang.python |
| Message-ID | <mailman.9.1301935309.9059.python-list@python.org> (permalink) |
| Lines | 26 |
| NNTP-Posting-Host | 82.94.164.166 |
| X-Trace | 1301935310 news.xs4all.nl 34849 [::ffff:82.94.164.166]:50031 |
| X-Complaints-To | abuse@xs4all.nl |
| Xref | x330-a1.tempe.blueboxinc.net comp.lang.python:2576 |
Show key headers only | View raw
On 4/4/2011 1:51 AM, Paul Rubin wrote: > I didn't realize Python used Karatsuba. The main issue is probably that > Python uses a straightforward portable C implementation that's not > terribly efficient, but relatively easy for a couple of people to maintain. For (C)Python 3, which no longer has a C int type, I believe changes were focused on making calculations with small integers almost as fast as in 2.x. (I believe that retaining two implementations internally was considered but rejected. Could be wrong.) >If you look for the gmpy module, it gives you a way to use gmp from >Python. In crypto code (lots of 1024 bit modular exponentials) I think >I found gmpy to be around 4x faster than Python longs. For specialized use, specialized gmpy is the way to go. I am curious how gmpy compares to 3.x ints (longs) with small number calculations like 3+5 or 3*5. -- Terry Jan Reedy
Back to comp.lang.python | Previous | Next — Previous in thread | Next in thread | Find similar | Unroll thread
Re: integer multiplication geremy condra <debatem1@gmail.com> - 2011-04-03 18:33 -0700
Re: integer multiplication Paul Rubin <no.email@nospam.invalid> - 2011-04-03 22:51 -0700
Re: integer multiplication Terry Reedy <tjreedy@udel.edu> - 2011-04-04 12:41 -0400
Re: integer multiplication casevh <casevh@gmail.com> - 2011-04-04 12:18 -0700
Re: integer multiplication geremy condra <debatem1@gmail.com> - 2011-04-04 10:20 -0700
Re: integer multiplication Terry Reedy <tjreedy@udel.edu> - 2011-04-04 15:04 -0400
csiph-web