Path: csiph.com!v102.xanadu-bbs.net!xanadu-bbs.net!goblin2!goblin.stu.neva.ru!newsfeed.xs4all.nl!newsfeed3.news.xs4all.nl!xs4all!newsgate.cistron.nl!newsgate.news.xs4all.nl!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.014
X-Spam-Evidence: '*H*': 0.97; '*S*': 0.00; 'algorithm': 0.04; 'modify': 0.07; 'append': 0.09; 'subject:string': 0.09; 'jan': 0.12; '23,': 0.16; 'generator.': 0.16; 'wrote:': 0.18; 'replacing': 0.19; 'thu,': 0.19; 'memory': 0.22; 'to:name:python- list@python.org': 0.22; 'issue,': 0.24; 'header:In-Reply-To:1': 0.27; 'idea': 0.28; 'function': 0.29; 'am,': 0.29; 'message- id:@mail.gmail.com': 0.30; 'that.': 0.31; 'received:209.85': 0.35; 'subject:lists': 0.35; 'but': 0.35; 'received:google.com': 0.35; 'really': 0.36; 'received:209': 0.37; 'to:addr:python-list': 0.38; 'sure': 0.39; 'to:addr:python.org': 0.39; 'how': 0.40; 'dave': 0.60; 'more': 0.64; 'skip:\xe2 10': 0.65; 'angel': 0.91
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:content-type; bh=DNksGIcLxcDWT+0iOO1Q7fqrfm6fKF7aqysfrwInr3k=; b=Zou6bnCMmks7Dn1fKunZF+L4wuB1MEz3L1ocRR/5qmlAUV8zHs5pbjmK0zb/uHpDkX W42AG7Okw281RIkqoottym3cBx5fEikr3WUIjA/l1kT6fIMpeMSzeCTYq8L8XEfJI6T5 mDl4eolOrdLFmR/Hf9G/pA4KvIe0ZSR+eYwY/catpN/OEnI4Niy9m+snIyTKc+SAnYg2 rO59qduHz3R4RuW07othSzmCA5Y7VHJjca8RKK8skBrVP27fJJ/XScCk0NoyaWTk2zVX vEH8txOrWNAeXNGukwlEGX8M8WkZdOlZjKWQ0D/V46HjIWeUeiWMWN3bMoJIqzGFiJBh VqAA==
X-Gm-Message-State: ALoCoQmUvzzQV5Z/eVFxlglc5v1KeAwWmrUbVOBRKh1t/7bRb9FGKlaJrHPf0RjJCO4zV1ijISUR
X-Received: by 10.60.98.40 with SMTP id ef8mr6700106oeb.13.1390497680102; Thu, 23 Jan 2014 09:21:20 -0800 (PST)
MIME-Version: 1.0
In-Reply-To: <lbrf82$fb3$1@ger.gmane.org>
References: <CALyJZZVU+j64Jn7fqqzLmwW+KcM=43UMKjo=HW7umnq8MSP2Uw@mail.gmail.com> <lbrf82$fb3$1@ger.gmane.org>
From: Vincent Davis <vincent@vincentdavis.net>
Date: Thu, 23 Jan 2014 11:20:59 -0600
Subject: Re: generate De Bruijn sequence memory and string vs lists
To: "python-list@python.org" <python-list@python.org>
Content-Type: multipart/alternative; boundary=089e013a182248ac0104f0a67814
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.5900.1390497690.18130.python-list@python.org>
Lines: 53
NNTP-Posting-Host: 2001:888:2000:d::a6
X-Trace: 1390497691 news.xs4all.nl 2970 [2001:888:2000:d::a6]:48813
X-Complaints-To: abuse@xs4all.nl
Xref: csiph.com comp.lang.python:64623

--089e013a182248ac0104f0a67814
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: quoted-printable

On Thu, Jan 23, 2014 at 10:18 AM, Dave Angel <davea@davea.name> wrote:

> If memory size is your issue,  why not make the function a
>  generator,  by replacing the append with a yield?
>

=E2=80=8BOne more thought on the generator. I have an idea for how to use t=
he
generator but I still need 1, chucks of size n de_brujin(k, n) and the
ordering the same ordering as found in =E2=80=8Bde_brujin(k, n).
I am not really sure how to modify the algorithm to do that. Any ideas? I
won't have time to think hard about that until later.


Vincent Davis
720-301-3003

--089e013a182248ac0104f0a67814
Content-Type: text/html; charset=UTF-8
Content-Transfer-Encoding: quoted-printable

<div dir=3D"ltr"><div class=3D"gmail_extra"><br><div class=3D"gmail_quote">=
On Thu, Jan 23, 2014 at 10:18 AM, Dave Angel <span dir=3D"ltr">&lt;<a href=
=3D"mailto:davea@davea.name" target=3D"_blank">davea@davea.name</a>&gt;</sp=
an> wrote:<br>

<blockquote class=3D"gmail_quote" style=3D"margin:0px 0px 0px 0.8ex;border-=
left-width:1px;border-left-color:rgb(204,204,204);border-left-style:solid;p=
adding-left:1ex"><div id=3D":3b8" style=3D"overflow:hidden">If memory size =
is your issue, =C2=A0why not make the function a<br>


=C2=A0generator, =C2=A0by replacing the append with a yield?</div></blockqu=
ote></div><div class=3D"gmail_extra"><br></div><div class=3D"gmail_default"=
 style=3D"font-family:verdana,sans-serif;font-size:small">=E2=80=8BOne more=
 thought on the generator. I have an idea for how to use the generator but =
I still need 1, chucks of size n de_brujin(k, n) and the ordering the same =
ordering as found in =E2=80=8Bde_brujin(k, n).</div>

<div class=3D"gmail_default" style=3D"font-family:verdana,sans-serif;font-s=
ize:small">I am not really sure how to modify the algorithm to do that. Any=
 ideas? I won&#39;t have time to think hard about that until later.</div><b=
r>

<br clear=3D"all"><div><div>Vincent Davis</div><div>720-301-3003<span></spa=
n><span></span></div></div>
</div></div>

--089e013a182248ac0104f0a67814--