Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]

Groups > comp.lang.python > #93299

Re: Linear time baseconversion

Path csiph.com!optima2.xanadu-bbs.net!xanadu-bbs.net!feeder.erje.net!1.eu.feeder.erje.net!bcyclone02.am1.xlned.com!bcyclone02.am1.xlned.com!newsfeed.xs4all.nl!newsfeed8.news.xs4all.nl!post.news.xs4all.nl!not-for-mail
Return-Path <ian.g.kelly@gmail.com>
X-Original-To python-list@python.org
Delivered-To python-list@mail.python.org
X-Spam-Status OK 0.030
X-Spam-Evidence '*H*': 0.94; '*S*': 0.00; 'subject:skip:b 10': 0.07; 'noted,': 0.09; 'python.': 0.11; 'instead.': 0.15; '4:39': 0.16; 'wrote:': 0.16; 'input': 0.18; 'discussion': 0.20; 'appears': 0.23; '2015': 0.23; 'header:In-Reply-To:1': 0.24; 'somewhere': 0.24; 'mon,': 0.24; 'message-id:@mail.gmail.com': 0.28; 'url:se': 0.29; 'subject:time': 0.31; 'received:google.com': 0.34; 'to:addr :python-list': 0.35; 'list,': 0.36; 'subject:: ': 0.37; 'pm,': 0.39; 'to:addr:python.org': 0.39; 'back': 0.61; 'results': 0.66; 'to:name:python': 0.84; 'doubling': 0.91
DKIM-Signature v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20120113; h=mime-version:in-reply-to:references:from:date:message-id:subject:to :content-type; bh=CdMQak545HwzcHrjBAoFhpPvctpB74aF4mKzY4lrWJA=; b=yih7NUjF1IDGim9lks+XEDpjdomdD+HdHK75ftqXNaS/Xi7dkZ2R68EHAYIaNfqsH9 z8JRIJQk22J/gdiw4US4sFF9HJ+tSRFIp6GzXo/gFon+WxzVIwMMwtwhSuW2uILXgM+3 8t6QkWuYslsYodBAQQ40tJ8uXjDG30aihTTANHuuljrWDmZLV7br3DzmQOUc9AcjTYMG tiYeWEFmoa3sz0gmEQHf8L+aW3gEv+BPFioTMZMUDuEHdcujiQW4wlbo1FXsC1h3naa7 aEhB/Et3ICoBXyCbCSc7voCtCAYiQuL+Ove+mgcoGiBemy+QGmH+qryo0ZHHP/iaHDmv Iytg==
X-Received by 10.129.103.84 with SMTP id b81mr21807431ywc.55.1435618639224; Mon, 29 Jun 2015 15:57:19 -0700 (PDT)
MIME-Version 1.0
In-Reply-To <777831f0-d4b4-48f6-ae0b-c9b1ea7ffc06@googlegroups.com>
References <777831f0-d4b4-48f6-ae0b-c9b1ea7ffc06@googlegroups.com>
From Ian Kelly <ian.g.kelly@gmail.com>
Date Mon, 29 Jun 2015 16:56:39 -0600
Subject Re: Linear time baseconversion
To Python <python-list@python.org>
Content-Type text/plain; charset=UTF-8
X-BeenThere python-list@python.org
X-Mailman-Version 2.1.20+
Precedence list
List-Id General discussion list for the Python programming language <python-list.python.org>
List-Unsubscribe <https://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 <https://mail.python.org/mailman/listinfo/python-list>, <mailto:python-list-request@python.org?subject=subscribe>
Newsgroups comp.lang.python
Message-ID <mailman.174.1435619016.3674.python-list@python.org> (permalink)
Lines 10
NNTP-Posting-Host 2001:888:2000:d::a6
X-Trace 1435619016 news.xs4all.nl 2912 [2001:888:2000:d::a6]:38161
X-Complaints-To abuse@xs4all.nl
X-Received-Bytes 3213
X-Received-Body-CRC 3479023805
Xref csiph.com comp.lang.python:93299

Show key headers only | View raw

On Mon, Jun 29, 2015 at 4:39 PM,  <jonas.thornvall@gmail.com> wrote:
> http://jt.node365.se/baseconversion8.html

Back of the envelope mental calculation, that appears to be quadratic,
not linear. Doubling the length of the input results in an approximate
quadrupling of the time taken to produce the output.

That noted, this is off-topic for this list, which is for discussion
about Python. Please take this to somewhere else like
comp.lang.javascript instead.

Back to comp.lang.python | Previous | Next — Previous in thread | Next in thread | Find similar | Unroll thread

Thread

Linear time baseconversion jonas.thornvall@gmail.com - 2015-06-29 15:39 -0700
  Re: Linear time baseconversion Ian Kelly <ian.g.kelly@gmail.com> - 2015-06-29 16:56 -0600
  Re: Linear time baseconversion Ian Kelly <ian.g.kelly@gmail.com> - 2015-06-29 17:10 -0600
    Re: Linear time baseconversion jonas.thornvall@gmail.com - 2015-06-29 16:23 -0700
    Re: Linear time baseconversion Ben Bacarisse <ben.usenet@bsb.me.uk> - 2015-06-30 01:09 +0100
      Re: Linear time baseconversion jonas.thornvall@gmail.com - 2015-06-30 01:52 -0700
        Re: Linear time baseconversion Christian Gollwitzer <auriocus@gmx.de> - 2015-06-30 11:07 +0200
          Re: Linear time baseconversion jonas.thornvall@gmail.com - 2015-06-30 02:20 -0700
          Re: Linear time baseconversion jonas.thornvall@gmail.com - 2015-06-30 02:34 -0700
            Re: Linear time baseconversion jonas.thornvall@gmail.com - 2015-06-30 02:43 -0700
              Re: Linear time baseconversion jonas.thornvall@gmail.com - 2015-06-30 06:22 -0700
                Re: Linear time baseconversion jonas.thornvall@gmail.com - 2015-06-30 07:13 -0700
                Re: Linear time baseconversion Ian Kelly <ian.g.kelly@gmail.com> - 2015-06-30 09:29 -0600
          Re: Linear time baseconversion Ian Kelly <ian.g.kelly@gmail.com> - 2015-06-30 09:45 -0600
          Re: Linear time baseconversion Ian Kelly <ian.g.kelly@gmail.com> - 2015-06-30 09:40 -0600
            Re: Linear time baseconversion Christian Gollwitzer <auriocus@gmx.de> - 2015-07-01 00:22 +0200
          Re: Linear time baseconversion Chris Angelico <rosuav@gmail.com> - 2015-07-01 02:10 +1000
          Re: Linear time baseconversion Ian Kelly <ian.g.kelly@gmail.com> - 2015-06-30 10:34 -0600
            Re: Linear time baseconversion Christian Gollwitzer <auriocus@gmx.de> - 2015-07-01 00:27 +0200
    Re: Linear time baseconversion jonas.thornvall@gmail.com - 2015-06-29 23:49 -0700
  Re: Linear time baseconversion Michael Torrie <torriem@gmail.com> - 2015-06-30 10:12 -0600
    Re: Linear time baseconversion jonas.thornvall@gmail.com - 2015-06-30 09:24 -0700
      Re: Linear time baseconversion Michael Torrie <torriem@gmail.com> - 2015-06-30 13:55 -0600

csiph-web