From 7ec33bc5dad0f150b0dea11bdf22a76f4a52a249 Mon Sep 17 00:00:00 2001
From: Jesse Luehrs <doy@tozt.net>
Date: Tue, 30 Jun 2009 17:52:05 -0500
Subject: make a note in the docs about installing Heap::Simple::XS

---
 lib/Graph/Implicit.pm | 4 ++++
 1 file changed, 4 insertions(+)

diff --git a/lib/Graph/Implicit.pm b/lib/Graph/Implicit.pm
index 0de834a..ac37291 100644
--- a/lib/Graph/Implicit.pm
+++ b/lib/Graph/Implicit.pm
@@ -323,6 +323,10 @@ sub make_path {
     return reverse @path;
 }
 
+=head1 NOTES
+
+This module uses L<Heap::Simple> for several of the algorithms. Unfortunately, L<Heap::Simple> doesn't provide a default implementation, so this module depends explicitly on L<Heap::Simple::Perl>, to avoid XS dependencies. The L</dijkstra> and L</astar> algorithms will run much faster if you install L<Heap::Simple::XS> manually.
+
 =head1 BUGS
 
 No known bugs.
-- 
cgit v1.2.3