tree 4a064849e84b9afa27ea8286c182033179f0d8dc
parent ba3f88bddda3cfefcb8960ad98a280ef20f3ca89
author ulfjack <ulfjack@google.com> 1559554212 -0700
committer Copybara-Service <copybara-worker@google.com> 1559554265 -0700

Query: new "graphless" implementation

This is the initial commit of a new query implementation that does not
copy parts of the graph into a Digraph instance. Initially, this only
works for unordered output.

This is significantly faster than the current implementation, especially
for use cases where the caller only wants to dump package information,
e.g., bazel query <package>:*, which are commonly done by tools that
want to work with packages but do not use any advanced query
functionality.

PiperOrigin-RevId: 251191861