167 lines
3.8 KiB
Go
167 lines
3.8 KiB
Go
// Copyright 2015 Google Inc. All rights reserved.
|
|
//
|
|
// Licensed under the Apache License, Version 2.0 (the "License");
|
|
// you may not use this file except in compliance with the License.
|
|
// You may obtain a copy of the License at
|
|
//
|
|
// http://www.apache.org/licenses/LICENSE-2.0
|
|
//
|
|
// Unless required by applicable law or agreed to in writing, software
|
|
// distributed under the License is distributed on an "AS IS" BASIS,
|
|
// WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
|
|
// See the License for the specific language governing permissions and
|
|
// limitations under the License.
|
|
|
|
package android
|
|
|
|
import (
|
|
"runtime"
|
|
"sort"
|
|
"strings"
|
|
)
|
|
|
|
func JoinWithPrefix(strs []string, prefix string) string {
|
|
if len(strs) == 0 {
|
|
return ""
|
|
}
|
|
|
|
if len(strs) == 1 {
|
|
return prefix + strs[0]
|
|
}
|
|
|
|
n := len(" ") * (len(strs) - 1)
|
|
for _, s := range strs {
|
|
n += len(prefix) + len(s)
|
|
}
|
|
|
|
ret := make([]byte, 0, n)
|
|
for i, s := range strs {
|
|
if i != 0 {
|
|
ret = append(ret, ' ')
|
|
}
|
|
ret = append(ret, prefix...)
|
|
ret = append(ret, s...)
|
|
}
|
|
return string(ret)
|
|
}
|
|
|
|
func sortedKeys(m map[string][]string) []string {
|
|
s := make([]string, 0, len(m))
|
|
for k := range m {
|
|
s = append(s, k)
|
|
}
|
|
sort.Strings(s)
|
|
return s
|
|
}
|
|
|
|
func indexList(s string, list []string) int {
|
|
for i, l := range list {
|
|
if l == s {
|
|
return i
|
|
}
|
|
}
|
|
|
|
return -1
|
|
}
|
|
|
|
func inList(s string, list []string) bool {
|
|
return indexList(s, list) != -1
|
|
}
|
|
|
|
func prefixInList(s string, list []string) bool {
|
|
for _, prefix := range list {
|
|
if strings.HasPrefix(s, prefix) {
|
|
return true
|
|
}
|
|
}
|
|
return false
|
|
}
|
|
|
|
// FirstUniqueStrings returns all unique elements of a slice of strings, keeping the first copy of
|
|
// each. It modifies the slice contents in place, and returns a subslice of the original slice.
|
|
func FirstUniqueStrings(list []string) []string {
|
|
k := 0
|
|
outer:
|
|
for i := 0; i < len(list); i++ {
|
|
for j := 0; j < k; j++ {
|
|
if list[i] == list[j] {
|
|
continue outer
|
|
}
|
|
}
|
|
list[k] = list[i]
|
|
k++
|
|
}
|
|
return list[:k]
|
|
}
|
|
|
|
// LastUniqueStrings returns all unique elements of a slice of strings, keeping the last copy of
|
|
// each. It modifies the slice contents in place, and returns a subslice of the original slice.
|
|
func LastUniqueStrings(list []string) []string {
|
|
totalSkip := 0
|
|
for i := len(list) - 1; i >= totalSkip; i-- {
|
|
skip := 0
|
|
for j := i - 1; j >= totalSkip; j-- {
|
|
if list[i] == list[j] {
|
|
skip++
|
|
} else {
|
|
list[j+skip] = list[j]
|
|
}
|
|
}
|
|
totalSkip += skip
|
|
}
|
|
return list[totalSkip:]
|
|
}
|
|
|
|
// checkCalledFromInit panics if a Go package's init function is not on the
|
|
// call stack.
|
|
func checkCalledFromInit() {
|
|
for skip := 3; ; skip++ {
|
|
_, funcName, ok := callerName(skip)
|
|
if !ok {
|
|
panic("not called from an init func")
|
|
}
|
|
|
|
if funcName == "init" || strings.HasPrefix(funcName, "init·") {
|
|
return
|
|
}
|
|
}
|
|
}
|
|
|
|
// callerName returns the package path and function name of the calling
|
|
// function. The skip argument has the same meaning as the skip argument of
|
|
// runtime.Callers.
|
|
func callerName(skip int) (pkgPath, funcName string, ok bool) {
|
|
var pc [1]uintptr
|
|
n := runtime.Callers(skip+1, pc[:])
|
|
if n != 1 {
|
|
return "", "", false
|
|
}
|
|
|
|
f := runtime.FuncForPC(pc[0])
|
|
fullName := f.Name()
|
|
|
|
lastDotIndex := strings.LastIndex(fullName, ".")
|
|
if lastDotIndex == -1 {
|
|
panic("unable to distinguish function name from package")
|
|
}
|
|
|
|
if fullName[lastDotIndex-1] == ')' {
|
|
// The caller is a method on some type, so it's name looks like
|
|
// "pkg/path.(type).method". We need to go back one dot farther to get
|
|
// to the package name.
|
|
lastDotIndex = strings.LastIndex(fullName[:lastDotIndex], ".")
|
|
}
|
|
|
|
pkgPath = fullName[:lastDotIndex]
|
|
funcName = fullName[lastDotIndex+1:]
|
|
ok = true
|
|
return
|
|
}
|
|
|
|
func GetNumericSdkVersion(v string) string {
|
|
if strings.Contains(v, "system_") {
|
|
return strings.Replace(v, "system_", "", 1)
|
|
}
|
|
return v
|
|
}
|