tree 2a070f15336dfce989617df4b24363230db6cf51
parent a871e9442140e732c6250718015ef1f3b80cad1e
author Lalit Maganti <lalitm@google.com> 1574444003 +0000
committer Lalit Maganti <lalitm@google.com> 1574444003 +0000

trace_processor: improve costing algorithm to better account for sort

Up until now we've had a very simplistic algorithm for estimating cost
which only looked at filter constraints and ignored sorting. However, we
will need to consider sort constraints carefully as on real workloads
they dominate performance (if they exist).

Context: go/perfetto-tp-refactor
Bug: 135177627
Change-Id: Ie695a58b2c21055a862973bf0c1b72f941448f83