slice.go 1.7 KB

12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455
  1. // Copyright 2014 The go-ethereum Authors
  2. // This file is part of the go-ethereum library.
  3. //
  4. // The go-ethereum library is free software: you can redistribute it and/or modify
  5. // it under the terms of the GNU Lesser General Public License as published by
  6. // the Free Software Foundation, either version 3 of the License, or
  7. // (at your option) any later version.
  8. //
  9. // The go-ethereum library is distributed in the hope that it will be useful,
  10. // but WITHOUT ANY WARRANTY; without even the implied warranty of
  11. // MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
  12. // GNU Lesser General Public License for more details.
  13. //
  14. // You should have received a copy of the GNU Lesser General Public License
  15. // along with the go-ethereum library. If not, see <http://www.gnu.org/licenses/>.
  16. package common
  17. // ContainsAll returns true if all elements in one of the targets are in the source,
  18. // false otherwise.
  19. func ContainsAll(source []string, targets ...[]string) bool {
  20. mark := make(map[string]bool, len(source))
  21. for _, str := range source {
  22. mark[str] = true
  23. }
  24. for _, target := range targets {
  25. foundAll := true
  26. for _, str := range target {
  27. if _, found := mark[str]; !found {
  28. foundAll = false
  29. break
  30. }
  31. }
  32. if foundAll {
  33. return true
  34. }
  35. }
  36. return false
  37. }
  38. // AppendSkipDuplicates appends source with elements with a condition
  39. // that those elemments must NOT already exist in the source
  40. func AppendSkipDuplicates(slice []string, elems ...string) (result []string) {
  41. mark := make(map[string]bool, len(slice))
  42. for _, val := range slice {
  43. mark[val] = true
  44. }
  45. result = slice
  46. for _, val := range elems {
  47. if _, ok := mark[val]; !ok {
  48. result = append(result, val)
  49. }
  50. }
  51. return result
  52. }