Various changes - Githubissues

elpaso / django-dag

Basic portable Directed Acyclic Graph application for Django

66 stars 19 forks source link

Closed eyu-boltthreads closed 8 years ago

eyu-boltthreads commented 8 years ago

Performance improvements:

Cache intermediate ancestors_set and descendants_set results to prevent exponential blowup
Added a test that checks for acceptable performance in deep graphs

Changes to circular_checker:

Removed 'The object is a descendant' error (it should be OK to add descendants as children) and changed related tests

elpaso commented 8 years ago

Awesome, thanks!