tree b85724e26e35def7b6f50a5cac9818f56d22fec6
parent e0c2af5078fc481c21dc4f4abfa0d61d6ed48e84
author Zac Medico <zmedico@gentoo.org> 1547887187 -0800
committer Zac Medico <zmedico@gentoo.org> 1548025048 -0800
gpgsig -----BEGIN PGP SIGNATURE-----
 Version: GnuPG v2
 
 iQKTBAABCgB9FiEE8OgXaltWzqgSupCu0HX7jBBKPSAFAlxE/NhfFIAAAAAALgAo
 aXNzdWVyLWZwckBub3RhdGlvbnMub3BlbnBncC5maWZ0aGhvcnNlbWFuLm5ldEYw
 RTgxNzZBNUI1NkNFQTgxMkJBOTBBRUQwNzVGQjhDMTA0QTNEMjAACgkQ0HX7jBBK
 PSAdwQ//S/zs9sYyPNuct+/k7v7WlOJAXv/XWwLWwCm5zmHHp88RFMiACdVQp0O+
 z+FSYeIYYbzOFm9FlJ3i+5KxwT/8ebrV68bEqYHRb9jVyTAIbhgZj4kCO8rBW/dG
 ow5N3phx4E7XyvJRY9recfm6AGsWbdabq8WaDpJIHu+jis4BPXLtXaKpKGwOAJYb
 bsZUcSQVIt2RrePU6HYGxeifZlBYxVF89L5vik6v+pGbdPKhpQLvwy2yfzaMcNtX
 Q8s5f2OTwdXv+HO/VxbDiRcsu3nwMcsqXHtNItg5O/V2AlKU+U2J14v9ydQO93hz
 8qSIJyZvnhEBrfo+S4Q5MErRqYgW50CA7vw35EAnumYKlX193avcd533BfMNgLwV
 WKJh+VlP8T/sgt+An6KYjuqW6DMXvhPPC+vj95tKnAgQ9rC5WcHvnOo1GLlkGa7e
 Udb0ZaN+ggIAUSTE9v1nW2e+cjqzjNsqLaOoxWb6nEejaBPkIHA581KQzHzZdHlD
 o2db6ufn0aOKTTrgiHWn66t8OE8aY7SMYPCdvbJzTb1nNqDL3u9a8T+gH1Chl1q3
 zUzNNzdVH0uhKfWWFE4TC8BOm0ZhEvVmUwxq32IQSCzQcF6rn9+MKTKlzM8tnihb
 J3aLc1oov7yyw5W4mvqoRf4jG4racBPgOe/d+aMRr8wiVAXU4Nc=
 =C7+c
 -----END PGP SIGNATURE-----

INSTALL_MASK: index patterns anchored with leading slash (bug 675826)

For scalability, use a tree structure to index patterns that are
anchored with a leading slash.

Patterns anchored with leading slash are indexed by leading non-glob
components, making it possible to minimize the number of fnmatch
calls. For example:

  /foo*/bar -> {'.': ['/foo*/bar']}

  /foo/bar* -> {'foo': {'.': ['/foo/bar*']}}

  /foo/bar/ -> {'foo': {'bar': {'.': ['/foo/bar/']}}}

Bug: https://bugs.gentoo.org/675826
Signed-off-by: Zac Medico <zmedico@gentoo.org>