Comment 27 for bug 1503312

We replaced the tree with a linear search: https://review.openstack.org/#/c/311652/ - closing this one as invalid now, don't expect the patch to be backported to Mitaka or Liberty, it's too complex to introduce into our stable branches.