tree b809433bdd625e5b386b180639bc82631e29374d
parent 239224f01cfa271e0d51f8b8f1979d9099e9e966
author Siarhei Vishniakou <svv@google.com> 1497629785 +0100
committer Siarhei Vishniakou <svv@google.com> 1497993072 -0700

Faster unweighted 2nd degree least squares algo.

Speed up the default velocity computation that uses
unweighted second degree least squares approach.
Only calculate the linear coefficient, single loop
with O(n) complexity. About 2x speedup.

Test: dumped the original and the new values while
flinging settings. Observed nearly identical
velocity results (less than 0.1% difference).
Also ran CTS test:
tools/cts-tradefed run cts -t android.view.cts.VelocityTrackerTest -m
CtsViewTestCases --skip-system-status-check
com.android.compatibility.common.tradefed.targetprep.NetworkConnectivityChecker

Change-Id: I7ddbd85a092f44e8d4b5f109c386af5dd589d249