All of lore.kernel.org
 help / color / mirror / Atom feed
From: "Emilio G. Cota" <cota@braap.org>
To: David Gibson <david@gibson.dropbear.id.au>
Cc: ccan@lists.ozlabs.org
Subject: Re: [PATCH 2/5] aga,agar: Dijkstra's algorithm
Date: Thu, 12 Nov 2015 16:59:51 -0500	[thread overview]
Message-ID: <20151112215951.GA16207@flamenco> (raw)
In-Reply-To: <1447328568-14917-3-git-send-email-david@gibson.dropbear.id.au>

On Thu, Nov 12, 2015 at 22:42:45 +1100, David Gibson wrote:
> This uses the lpq module as the implementation of the priority queue.  That
> means this implementation is some way behind the theoretical efficiency of
> Dijkstra's algorithm.  It should be reasonably straightforward to swap out
> the priority queue for a better one in the future, though.

Have you considered using the heap module?

Thanks,

		Emilio
_______________________________________________
ccan mailing list
ccan@lists.ozlabs.org
https://lists.ozlabs.org/listinfo/ccan

  reply	other threads:[~2015-11-12 22:07 UTC|newest]

Thread overview: 9+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2015-11-12 11:42 [PATCH 0/5] aga,agar: Dijkstra's algorithm David Gibson
2015-11-12 11:42 ` [PATCH 1/5] aga,agar: Add edge costs David Gibson
2015-11-12 11:42 ` [PATCH 2/5] aga,agar: Dijkstra's algorithm David Gibson
2015-11-12 21:59   ` Emilio G. Cota [this message]
2015-11-13  2:02     ` David Gibson
2015-11-12 11:42 ` [PATCH 3/5] aga, agar: Non-equal edge costs for parallel test graph David Gibson
2015-11-12 11:42 ` [PATCH 4/5] aga, agar: New shortcut1 sample graph and testcases based on it David Gibson
2015-11-12 11:42 ` [PATCH 5/5] aga, agar: New shortcut2 " David Gibson
2015-11-20  6:21 ` [PATCH 0/5] aga,agar: Dijkstra's algorithm David Gibson

Reply instructions:

You may reply publicly to this message via plain-text email
using any one of the following methods:

* Save the following mbox file, import it into your mail client,
  and reply-to-all from there: mbox

  Avoid top-posting and favor interleaved quoting:
  https://en.wikipedia.org/wiki/Posting_style#Interleaved_style

* Reply using the --to, --cc, and --in-reply-to
  switches of git-send-email(1):

  git send-email \
    --in-reply-to=20151112215951.GA16207@flamenco \
    --to=cota@braap.org \
    --cc=ccan@lists.ozlabs.org \
    --cc=david@gibson.dropbear.id.au \
    /path/to/YOUR_REPLY

  https://kernel.org/pub/software/scm/git/docs/git-send-email.html

* If your mail client supports setting the In-Reply-To header
  via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line before the message body. 
This is an external index of several public inboxes,
see mirroring instructions on how to clone and mirror
all data and code used by this external index.