diff options
| author | 2017-11-03 15:20:35 -0700 | |
|---|---|---|
| committer | 2017-11-13 15:11:08 -0800 | |
| commit | 5e6cfbead9f4a24b5807e35a9783a8630ede0d35 (patch) | |
| tree | bfc3040844d345cf1e59650bb4a38ae77be4eed1 /python/python.go | |
| parent | df93350ccd43e21c549ffd3a1daa606219bd2d46 (diff) | |
Add searchable android.DirectorySortedPaths
Add an android.DirectorySortedPaths that stores paths sorted such
that all paths in a directory including subdirectories are in a
contiguous subslice. This will allow efficient O(log(N)) finding
of all paths in a directory using a binary search on the directory
prefix.
Test: TestDirectorySortedPaths in paths_test.go
Change-Id: I5a06a89351ae06e88c06526be54a6b79075361b7
Diffstat (limited to 'python/python.go')
0 files changed, 0 insertions, 0 deletions