diff options
| author | 2020-02-28 15:34:17 -0800 | |
|---|---|---|
| committer | 2020-03-02 15:00:15 -0800 | |
| commit | 27027c765e75172b68d6b0b15db466cbb4db8aac (patch) | |
| tree | 157b3d7c290a736f3c7c8baa77eb62d7de99eb4a /sdk/sdk_test.go | |
| parent | c6e538406ceb7389a2997369ea103260a984a33b (diff) | |
Optimize FirstUniqueStrings and FirstUniquePaths
FirstUniquePaths is called on some long lists where the O(n^2)
behavior is problematic. Use a map-based implementation for
longer lists.
Test: TestFirstUniqueStrings
Change-Id: I7181aba869e5ccc0f99c2fa7b8f03839f06e4307
Diffstat (limited to 'sdk/sdk_test.go')
0 files changed, 0 insertions, 0 deletions