from django.core.urlresolvers import resolve, get_script_prefix


def get_breadcrumbs(url):
    """Given a url returns a list of breadcrumbs, which are each a tuple of (name, url)."""

    from rest_framework.views import APIView

    def breadcrumbs_recursive(url, breadcrumbs_list, prefix):
        """Add tuples of (name, url) to the breadcrumbs list, progressively chomping off parts of the url."""

        try:
            (view, unused_args, unused_kwargs) = resolve(url)
        except Exception:
            pass
        else:
            # Check if this is a REST framework view, and if so add it to the breadcrumbs
            if isinstance(getattr(view, 'cls_instance', None), APIView):
                breadcrumbs_list.insert(0, (view.cls_instance.get_name(), prefix + url))

        if url == '':
            # All done
            return breadcrumbs_list

        elif url.endswith('/'):
            # Drop trailing slash off the end and continue to try to resolve more breadcrumbs
            return breadcrumbs_recursive(url.rstrip('/'), breadcrumbs_list, prefix)

        # Drop trailing non-slash off the end and continue to try to resolve more breadcrumbs
        return breadcrumbs_recursive(url[:url.rfind('/') + 1], breadcrumbs_list, prefix)

    prefix = get_script_prefix().rstrip('/')
    url = url[len(prefix):]
    return breadcrumbs_recursive(url, [], prefix)

@@ -283,19 +283,25 @@
 , prefix
+, seen
 ):%0A
-
         
@@ -698,16 +698,183 @@
 IView):%0A
+                # Don't list the same view twice in a row.%0A                # Probably an optional trailing slash.%0A                if not seen or seen%5B-1%5D != view:%0A    
         
@@ -953,16 +953,54 @@
  + url))
+%0A                    seen.append(view)
 %0A%0A      
@@ -1279,24 +1279,30 @@
 list, prefix
+, seen
 )%0A%0A        #
@@ -1473,16 +1473,22 @@
 , prefix
+, seen
 )%0A%0A    p
@@ -1555,16 +1555,16 @@
 efix):%5D%0A
-
     retu
@@ -1603,10 +1603,14 @@
 , prefix
+, %5B%5D
 )%0A

Fix repeated breadcrumbs when optional trailing slash is used