Re: generate De Bruijn sequence memory and string vs lists

Path	csiph.com!v102.xanadu-bbs.net!xanadu-bbs.net!feeder.erje.net!eu.feeder.erje.net!feeds.phibee-telecom.net!newsfeed.xs4all.nl!newsfeed2.news.xs4all.nl!xs4all!post.news.xs4all.nl!not-for-mail
Return-Path	<vincent@vincentdavis.com>
X-Original-To	python-list@python.org
Delivered-To	python-list@mail.python.org
X-Spam-Status	OK 0.023
X-Spam-Evidence	'H': 0.95; 'S': 0.00; 'startup': 0.05; 'received:209.85.219': 0.09; 'subject:string': 0.09; 'runs': 0.10; 'cc:addr:python-list': 0.11; 'python': 0.11; 'jan': 0.12; '0.2': 0.16; '24,': 0.16; 'machine?': 0.16; 'to:addr:web.de': 0.16; 'wrote:': 0.18; 'machine': 0.22; 'cc:addr:python.org': 0.22; 'cc:2**0': 0.24; 'header:In-Reply-To:1': 0.27; 'am,': 0.29; 'message-id:@mail.gmail.com': 0.30; 'code': 0.31; 'once,': 0.31; 'overhead': 0.31; 'run': 0.32; 'fri,': 0.33; 'received:209.85': 0.35; 'subject:lists': 0.35; 'received:google.com': 0.35; 'received:209': 0.37; 'expected': 0.38; 'minimum': 0.38; 'skip:& 10': 0.38; 'how': 0.40; 'then,': 0.60; 'times': 0.62; 'total': 0.65; 'repeat': 0.74; '100': 0.79; '"fast"': 0.84; 'bench': 0.84; 'otten': 0.84
X-Google-DKIM-Signature	v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20130820; h=x-gm-message-state:mime-version:in-reply-to:references:from:date :message-id:subject:to:cc:content-type; bh=uA2gDalel+vpaEvQViOW9ZI8eWFoeskytaYoffMpxaw=; b=fYk2hs8AteJtvZf9DWz8KX2KsCBp3SNZ2IrZR+YQCceVqBANx8bVlRslNsyX81iIYj UUlXqolY0JlzUr+62lGs1F497yRk5npo5Tf+CzEgsEKvWOh/S3qeLYyURD/S/jI8/j4b mewoQC+f1ZxOeVlOQZkz40xj85MMGMOl0266mj6IjdSCS0GQjfjYwcU8glJsD7kL2FXI 57HXsg7ACz0O+vIeqBzYLEyjBiWXUgApV82RaDlpYVng+DzaFjslcc1764R6S+0ZR9jt h2VblocbOl3ZZNG7rJ/VMiNOFdB0SZrgxo/BGGE/ERD6p1V6OVXQHk4tNT6rxq3pZ2YU TxcA==
X-Gm-Message-State	ALoCoQmRCU2DIEHGYKoY6LzKE4im4xdk/vc/OOUeHs5OsOMdTG8yF+2/XtR1UsK2zwVNazb4tRTZ
X-Received	by 10.182.42.105 with SMTP id n9mr12111977obl.33.1390568910782; Fri, 24 Jan 2014 05:08:30 -0800 (PST)
MIME-Version	1.0
In-Reply-To	<lbt7sa$d60$1@ger.gmane.org>
References	<CALyJZZVU+j64Jn7fqqzLmwW+KcM=43UMKjo=HW7umnq8MSP2Uw@mail.gmail.com> <lbrjjq$96p$1@ger.gmane.org> <lbrlel$vpq$1@ger.gmane.org> <CALyJZZUn4XvTHSnsJhQwsM7CyXUJJis_BwwoZ8EYAQ209bvfig@mail.gmail.com> <lbrst6$vel$1@ger.gmane.org> <lbrugd$k3a$1@ger.gmane.org> <CALyJZZU2J3n67LwF1a2-6eeMZ=J18zbj8h+QV-w7Ujz=kHkgOw@mail.gmail.com> <lbs0nm$f4t$1@ger.gmane.org> <CALyJZZU8R8pn9sCNgTqn9ieajayjFjkoG6sQCS6xWWLhxhWm-w@mail.gmail.com> <lbt7sa$d60$1@ger.gmane.org>
From	Vincent Davis <vincent@vincentdavis.net>
Date	Fri, 24 Jan 2014 07:08:10 -0600
Subject	Re: generate De Bruijn sequence memory and string vs lists
To	Peter Otten <__peter__@web.de>
Content-Type	multipart/alternative; boundary=14dae939981ff698ea04f0b70d97
Cc	"python-list@python.org" <python-list@python.org>
X-BeenThere	python-list@python.org
X-Mailman-Version	2.1.15
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.5939.1390570701.18130.python-list@python.org> (permalink)
Lines	50
NNTP-Posting-Host	2001:888:2000:d::a6
X-Trace	1390570701 news.xs4all.nl 2971 [2001:888:2000:d::a6]:51670
X-Complaints-To	abuse@xs4all.nl
Xref	csiph.com comp.lang.python:64681

Show key headers only | View raw

[Multipart message — attachments visible in raw view] - view raw

On Fri, Jan 24, 2014 at 2:23 AM, Peter Otten <__peter__@web.de> wrote:

> Then, how do you think Python /knows/ that it has to repeat the code 10
> times on my "slow" and 100 times on your "fast" machine? It runs the bench
> once, then 10, then 100, then 1000 times -- until there's a run that takes
> 0.2 secs or more. The total expected minimum time without startup overhead
> is then
>

Ah, I did not know about the calibration. That and I did not notice the
100 on my machine vs 10 on yours.

Vincent Davis

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

Thread

Re: generate De Bruijn sequence memory and string vs lists Vincent Davis <vincent@vincentdavis.net> - 2014-01-24 07:08 -0600

csiph-web