mirror of
https://github.com/go-gitea/gitea
synced 2024-12-25 10:04:27 +00:00
792b4dba2c
* update github.com/blevesearch/bleve v2.0.2 -> v2.0.3 * github.com/denisenkom/go-mssqldb v0.9.0 -> v0.10.0 * github.com/editorconfig/editorconfig-core-go v2.4.1 -> v2.4.2 * github.com/go-chi/cors v1.1.1 -> v1.2.0 * github.com/go-git/go-billy v5.0.0 -> v5.1.0 * github.com/go-git/go-git v5.2.0 -> v5.3.0 * github.com/go-ldap/ldap v3.2.4 -> v3.3.0 * github.com/go-redis/redis v8.6.0 -> v8.8.2 * github.com/go-sql-driver/mysql v1.5.0 -> v1.6.0 * github.com/go-swagger/go-swagger v0.26.1 -> v0.27.0 * github.com/lib/pq v1.9.0 -> v1.10.1 * github.com/mattn/go-sqlite3 v1.14.6 -> v1.14.7 * github.com/go-testfixtures/testfixtures v3.5.0 -> v3.6.0 * github.com/issue9/identicon v1.0.1 -> v1.2.0 * github.com/klauspost/compress v1.11.8 -> v1.12.1 * github.com/mgechev/revive v1.0.3 -> v1.0.6 * github.com/microcosm-cc/bluemonday v1.0.7 -> v1.0.8 * github.com/niklasfasching/go-org v1.4.0 -> v1.5.0 * github.com/olivere/elastic v7.0.22 -> v7.0.24 * github.com/pelletier/go-toml v1.8.1 -> v1.9.0 * github.com/prometheus/client_golang v1.9.0 -> v1.10.0 * github.com/xanzy/go-gitlab v0.44.0 -> v0.48.0 * github.com/yuin/goldmark v1.3.3 -> v1.3.5 * github.com/6543/go-version v1.2.4 -> v1.3.1 * do github.com/lib/pq v1.10.0 -> v1.10.1 again ...
107 lines
2.7 KiB
Go
Vendored
107 lines
2.7 KiB
Go
Vendored
// Copyright (c) 2012-2016 The go-diff authors. All rights reserved.
|
|
// https://github.com/sergi/go-diff
|
|
// See the included LICENSE file for license details.
|
|
//
|
|
// go-diff is a Go implementation of Google's Diff, Match, and Patch library
|
|
// Original library is Copyright (c) 2006 Google Inc.
|
|
// http://code.google.com/p/google-diff-match-patch/
|
|
|
|
package diffmatchpatch
|
|
|
|
import (
|
|
"strconv"
|
|
"strings"
|
|
"unicode/utf8"
|
|
)
|
|
|
|
// unescaper unescapes selected chars for compatibility with JavaScript's encodeURI.
|
|
// In speed critical applications this could be dropped since the receiving application will certainly decode these fine. Note that this function is case-sensitive. Thus "%3F" would not be unescaped. But this is ok because it is only called with the output of HttpUtility.UrlEncode which returns lowercase hex. Example: "%3f" -> "?", "%24" -> "$", etc.
|
|
var unescaper = strings.NewReplacer(
|
|
"%21", "!", "%7E", "~", "%27", "'",
|
|
"%28", "(", "%29", ")", "%3B", ";",
|
|
"%2F", "/", "%3F", "?", "%3A", ":",
|
|
"%40", "@", "%26", "&", "%3D", "=",
|
|
"%2B", "+", "%24", "$", "%2C", ",", "%23", "#", "%2A", "*")
|
|
|
|
// indexOf returns the first index of pattern in str, starting at str[i].
|
|
func indexOf(str string, pattern string, i int) int {
|
|
if i > len(str)-1 {
|
|
return -1
|
|
}
|
|
if i <= 0 {
|
|
return strings.Index(str, pattern)
|
|
}
|
|
ind := strings.Index(str[i:], pattern)
|
|
if ind == -1 {
|
|
return -1
|
|
}
|
|
return ind + i
|
|
}
|
|
|
|
// lastIndexOf returns the last index of pattern in str, starting at str[i].
|
|
func lastIndexOf(str string, pattern string, i int) int {
|
|
if i < 0 {
|
|
return -1
|
|
}
|
|
if i >= len(str) {
|
|
return strings.LastIndex(str, pattern)
|
|
}
|
|
_, size := utf8.DecodeRuneInString(str[i:])
|
|
return strings.LastIndex(str[:i+size], pattern)
|
|
}
|
|
|
|
// runesIndexOf returns the index of pattern in target, starting at target[i].
|
|
func runesIndexOf(target, pattern []rune, i int) int {
|
|
if i > len(target)-1 {
|
|
return -1
|
|
}
|
|
if i <= 0 {
|
|
return runesIndex(target, pattern)
|
|
}
|
|
ind := runesIndex(target[i:], pattern)
|
|
if ind == -1 {
|
|
return -1
|
|
}
|
|
return ind + i
|
|
}
|
|
|
|
func runesEqual(r1, r2 []rune) bool {
|
|
if len(r1) != len(r2) {
|
|
return false
|
|
}
|
|
for i, c := range r1 {
|
|
if c != r2[i] {
|
|
return false
|
|
}
|
|
}
|
|
return true
|
|
}
|
|
|
|
// runesIndex is the equivalent of strings.Index for rune slices.
|
|
func runesIndex(r1, r2 []rune) int {
|
|
last := len(r1) - len(r2)
|
|
for i := 0; i <= last; i++ {
|
|
if runesEqual(r1[i:i+len(r2)], r2) {
|
|
return i
|
|
}
|
|
}
|
|
return -1
|
|
}
|
|
|
|
func intArrayToString(ns []uint32) string {
|
|
if len(ns) == 0 {
|
|
return ""
|
|
}
|
|
|
|
indexSeparator := IndexSeparator[0]
|
|
|
|
// Appr. 3 chars per num plus the comma.
|
|
b := []byte{}
|
|
for _, n := range ns {
|
|
b = strconv.AppendInt(b, int64(n), 10)
|
|
b = append(b, indexSeparator)
|
|
}
|
|
b = b[:len(b)-1]
|
|
return string(b)
|
|
}
|