utils.go 1.4 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107
  1. package main
  2. import (
  3. "unicode"
  4. )
  5. const gitEmptyTree = "4b825dc642cb6eb9a060e54bf8d69288fbee4904"
  6. type mapStringSet map[string]stringSet
  7. type intRange struct {
  8. min int
  9. max int
  10. }
  11. func makeIntRange(min, max int) intRange {
  12. return intRange{
  13. min,
  14. max,
  15. }
  16. }
  17. func (r intRange) get(n int) bool {
  18. return n >= r.min && n <= r.max
  19. }
  20. type intRanges []intRange
  21. func (rs intRanges) get(n int) bool {
  22. for _, r := range rs {
  23. if r.get(n) {
  24. return true
  25. }
  26. }
  27. return false
  28. }
  29. func min(a, b int) int {
  30. if a < b {
  31. return a
  32. }
  33. return b
  34. }
  35. func max(a, b int) int {
  36. if a < b {
  37. return b
  38. }
  39. return a
  40. }
  41. func (mss mapStringSet) Add(n string, v string) {
  42. _, ok := mss[n]
  43. if !ok {
  44. mss[n] = make(stringSet)
  45. }
  46. mss[n].set(v)
  47. }
  48. func lessRunes(iRunes, jRunes []rune) bool {
  49. max := len(iRunes)
  50. if max > len(jRunes) {
  51. max = len(jRunes)
  52. }
  53. for idx := 0; idx < max; idx++ {
  54. ir := iRunes[idx]
  55. jr := jRunes[idx]
  56. lir := unicode.ToLower(ir)
  57. ljr := unicode.ToLower(jr)
  58. if lir != ljr {
  59. return lir < ljr
  60. }
  61. // the lowercase runes are the same, so compare the original
  62. if ir != jr {
  63. return ir < jr
  64. }
  65. }
  66. return len(iRunes) < len(jRunes)
  67. }
  68. func stringSliceEqual(a, b []string) bool {
  69. if a == nil && b == nil {
  70. return true
  71. }
  72. if a == nil || b == nil {
  73. return false
  74. }
  75. if len(a) != len(b) {
  76. return false
  77. }
  78. for i := 0; i < len(a); i++ {
  79. if a[i] != b[i] {
  80. return false
  81. }
  82. }
  83. return true
  84. }