Add toposort test requirement

This is a test requirement for Nova change
Ic4dee3126dda2a25455235fea6a6574b64cd51a3 .

toposort implements a topological sort in Python. The above change
uses it to ensure correct ordering wrt referential integrity
constraints when reconstructing a MySQL schema from a cache during
unit tests.

The library is fairly simple. I would expect it to be updated rarely.

It is python 3 compatible.

It uses the Apache 2.0 licence.

It is not packaged for either Ubuntu or Fedora as of February 2015.

Its function is not covered by any other currently required library
that I'm aware of.

A feasible, but undesirable, alternative to using this package would
be to implement a topological sort function in OpenStack.

Change-Id: I7c9c88088228514e37649a8d06d94c43509962a5
This commit is contained in:
Matthew Booth 2015-02-18 14:31:00 +00:00
parent 5e2635569b
commit 6c02113255

View File

@ -4,3 +4,4 @@ hacking>=0.10,<0.11
fixtures>=0.3.14
testrepository>=0.0.18
testtools>=0.9.36
toposort>=1.0 # Apache 2.0