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>
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

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.