| commit | 88cf2fca38066e75f9349950c8e6255a91350d97 | [log] [tgz] |
|---|---|---|
| author | Jeff Brown <jeffbrown@google.com> | Mon Aug 09 18:50:35 2010 -0700 |
| committer | Jeff Brown <jeffbrown@google.com> | Mon Aug 09 18:50:35 2010 -0700 |
| tree | f3fb8b78b72253f87e8305107792d92287632141 | |
| parent | 4edf85abc919b7d0e8db71c0c6166c7994269830 [diff] |
Optimize VelocityTracker to run in linear time. Uses a linked list for efficient pointer addition and removal. When possible, makes use of the fact that pointer ids are usually in sorted order to avoid quadratic time lookups when adding new data. Fixed an incorrect assumption that the pointer count would always change when old pointers were removed. Also fixed a bug in InputQueue FinishedCallback recycling. Change-Id: Ie048d3bb022d39cf4185e2fe43923a861d94c4f3