Bjorn Bringert
5d015d7331
AI 144010: am: CL 144008 UriMatcher: Avoid repeated calls to Uri.getPathSegments()
...
in UriMatcher.match().
Before, every call to UriMatcher.match() called
Uri.getPathSegments() N + 1 times,
where N is the size of the list returned by
Uri.getPathSegments(). Since some of the implementations
of Uri.getPathSegments() are O(N), UriMatcher.match() was O(N^2).
This CL fixes the problem by calling uri.getPathSegments() once in
the beginning of match(). That should be safe since Uri is
immutable.
Original author: bringert
Merged from: //branches/donutburger/...
Automated import of CL 144010
2009-04-02 09:00:58 -07:00
..
2009-03-18 17:39:46 -07:00
2009-03-11 12:11:56 -07:00
2009-03-03 19:31:44 -08:00
2009-03-24 20:10:17 -07:00
2009-03-03 19:31:44 -08:00
2009-03-03 19:31:44 -08:00
2009-03-18 17:39:46 -07:00
2009-03-03 19:31:44 -08:00
2009-03-03 19:31:44 -08:00
2009-03-03 19:31:44 -08:00
2009-03-03 19:31:44 -08:00
2009-03-24 17:59:45 -07:00
2009-03-03 19:31:44 -08:00
2009-03-03 19:31:44 -08:00
2009-03-03 19:31:44 -08:00
2009-03-03 19:31:44 -08:00
2009-03-03 19:31:44 -08:00
2009-03-03 19:31:44 -08:00
2009-03-03 19:31:44 -08:00
2009-03-24 22:48:12 -07:00
2009-03-03 19:31:44 -08:00
2009-03-03 19:31:44 -08:00
2009-03-03 19:31:44 -08:00
2009-03-03 19:31:44 -08:00
2009-03-03 19:31:44 -08:00
2009-03-03 19:31:44 -08:00
2009-03-27 16:52:45 -07:00
2009-03-03 19:31:44 -08:00
2009-03-03 19:31:44 -08:00
2009-03-03 19:31:44 -08:00
2009-03-03 19:31:44 -08:00
2009-03-03 19:31:44 -08:00
2009-03-03 19:31:44 -08:00
2009-03-03 19:31:44 -08:00
2009-03-03 19:31:44 -08:00
2009-03-03 19:31:44 -08:00
2009-03-03 19:31:44 -08:00
2009-03-03 19:31:44 -08:00
2009-03-03 19:31:44 -08:00
2009-03-03 19:31:44 -08:00
2009-03-24 22:48:12 -07:00
2009-03-03 19:31:44 -08:00
2009-03-03 19:31:44 -08:00
2009-03-03 19:31:44 -08:00
2009-03-03 19:31:44 -08:00
2009-03-03 19:31:44 -08:00
2009-03-03 19:31:44 -08:00
2009-03-03 19:31:44 -08:00
2009-03-03 19:31:44 -08:00
2009-03-03 19:31:44 -08:00
2009-03-03 19:31:44 -08:00
2009-04-02 09:00:58 -07:00