Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]
Groups > comp.lang.python > #78170
| Path | csiph.com!v102.xanadu-bbs.net!xanadu-bbs.net!eternal-september.org!feeder.eternal-september.org!news.stack.nl!newsfeed.xs4all.nl!newsfeed4.news.xs4all.nl!xs4all!newsgate.cistron.nl!newsgate.news.xs4all.nl!post.news.xs4all.nl!not-for-mail |
|---|---|
| Return-Path | <rosuav@gmail.com> |
| X-Original-To | python-list@python.org |
| Delivered-To | python-list@mail.python.org |
| X-Spam-Status | OK 0.005 |
| X-Spam-Evidence | '*H*': 0.99; '*S*': 0.00; 'algorithm': 0.04; 'that?': 0.05; 'cache': 0.07; 'nested': 0.07; 'subset': 0.09; 'cc:addr :python-list': 0.11; '23,': 0.16; 'from:addr:rosuav': 0.16; 'from:name:chris angelico': 0.16; 'looping': 0.16; 'nodes': 0.16; 'nodes.': 0.16; 'part-way': 0.16; 'rough': 0.16; 'wrote:': 0.18; 'written,': 0.19; 'cc:addr:python.org': 0.22; 'comparing': 0.24; 'cc:2**0': 0.24; 'references': 0.26; 'header:In-Reply-To:1': 0.27; 'point': 0.28; 'am,': 0.29; 'label': 0.30; 'message- id:@mail.gmail.com': 0.30; 'code': 0.31; 'another.': 0.31; 'node': 0.31; 'sep': 0.31; 'another': 0.32; 'maybe': 0.34; 'definition': 0.35; 'but': 0.35; 'received:google.com': 0.35; 'doing': 0.36; 'checks': 0.38; 'issue': 0.38; 'how': 0.40; "you're": 0.61; 'taking': 0.65; 'manner': 0.72; 'other.': 0.75; 'checks.': 0.84; 'cuts': 0.84; 'to:none': 0.92 |
| DKIM-Signature | v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20120113; h=mime-version:in-reply-to:references:date:message-id:subject:from:cc :content-type:content-transfer-encoding; bh=cucXOJ9M9oAFUKnece5m0C2TwW6pELc6HVObU6rHc0I=; b=usFCyfsPNhxzkTDO1QgbDRjFJe5duJP0PSUDSyCUzOCy+UDKqMBaNFLyr/KydY0huJ pocUqP/obYPeuPbdXF/U6jADRK3iJyeJ/1joQZHTbAb26CdBscQ9AkM8WDurMZJRbCAE fRN43Vpz6tKYTPTRSEV8O05/IyzYmgBh+Iiu2dfjwEtbfdmZz91cJxtGAVEsM5o+vwlw Z9/32dnHU/dWEqK9h/qnOeBaKcMtvtklC3dPnF8aM1fPKAgLHn1aBGPVEdEope79sw6N 69mDEng+ytD5HzkFrFB5WRO9W0rF1MBIV44v5OeekdH/fOw61zj/N4NUfExCxsaEuIPM mxYw== |
| MIME-Version | 1.0 |
| X-Received | by 10.42.231.9 with SMTP id jo9mr17797325icb.12.1411407916866; Mon, 22 Sep 2014 10:45:16 -0700 (PDT) |
| In-Reply-To | <0be2cb54-4520-4379-a9bb-279cfe134d19@googlegroups.com> |
| References | <521ef86a-df52-4a49-8562-6312273a8c07@googlegroups.com> <mailman.14223.1411405879.18130.python-list@python.org> <0be2cb54-4520-4379-a9bb-279cfe134d19@googlegroups.com> |
| Date | Tue, 23 Sep 2014 03:45:16 +1000 |
| Subject | Re: Comparison |
| From | Chris Angelico <rosuav@gmail.com> |
| Cc | "python-list@python.org" <python-list@python.org> |
| Content-Type | text/plain; charset=UTF-8 |
| Content-Transfer-Encoding | quoted-printable |
| 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.14224.1411407926.18130.python-list@python.org> (permalink) |
| Lines | 20 |
| NNTP-Posting-Host | 2001:888:2000:d::a6 |
| X-Trace | 1411407926 news.xs4all.nl 2918 [2001:888:2000:d::a6]:56904 |
| X-Complaints-To | abuse@xs4all.nl |
| Xref | csiph.com comp.lang.python:78170 |
Show key headers only | View raw
On Tue, Sep 23, 2014 at 3:38 AM, LJ <luisjosenovoa@gmail.com> wrote: > At some point in my algorithm I am looping through some subset of nodes and through the labels in each node and I perform some "joining" checks with the labels of each node in another subset of nodes. To clarify I check for a feasibility condition in a pairwise manner for every label in one node and every label of another. This nested loop is taking time. > Okay, that's where the issue is - you're doing a cross-match, that's going to be comparing every label against every other. You might be able to cache some references to part-way into the tree, depending on how your code is written, but ultimately, you still need to do all of those checks. What's the definition of feasibility? Can you optimize that? Maybe there's a way to do a rough check that cuts down the number you have to do the exact check on. ChrisA
Back to comp.lang.python | Previous | Next — Previous in thread | Next in thread | Find similar | Unroll thread
Comparison LJ <luisjosenovoa@gmail.com> - 2014-09-22 09:57 -0700
Re: Comparison Chris Angelico <rosuav@gmail.com> - 2014-09-23 03:11 +1000
Re: Comparison LJ <luisjosenovoa@gmail.com> - 2014-09-22 10:38 -0700
Re: Comparison Chris Angelico <rosuav@gmail.com> - 2014-09-23 03:45 +1000
Re: Comparison Steven D'Aprano <steve+comp.lang.python@pearwood.info> - 2014-09-23 21:13 +1000
csiph-web