138 lines
3.5 KiB
Go
138 lines
3.5 KiB
Go
// Copyright 2020 PingCAP, Inc.
|
|
//
|
|
// 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 collate
|
|
|
|
import (
|
|
"strings"
|
|
|
|
"github.com/pingcap/tidb/pkg/util/hack"
|
|
"github.com/pingcap/tidb/pkg/util/stringutil"
|
|
)
|
|
|
|
// binCollator match pattern in bytes
|
|
type binCollator struct {
|
|
}
|
|
|
|
// Compare implement Collator interface.
|
|
func (*binCollator) Compare(a, b string) int {
|
|
return strings.Compare(a, b)
|
|
}
|
|
|
|
// Key implement Collator interface.
|
|
func (*binCollator) Key(str string) []byte {
|
|
return []byte(str)
|
|
}
|
|
|
|
// ImmutableKey implement Collator interface.
|
|
func (*binCollator) ImmutableKey(str string) []byte {
|
|
return hack.Slice(str)
|
|
}
|
|
|
|
// KeyWithoutTrimRightSpace implement Collator interface.
|
|
func (*binCollator) KeyWithoutTrimRightSpace(str string) []byte {
|
|
return []byte(str)
|
|
}
|
|
|
|
// MaxKeyLen implements Collator interface.
|
|
func (*binCollator) MaxKeyLen(s string) int {
|
|
return len(s)
|
|
}
|
|
|
|
// Pattern implements Collator interface.
|
|
func (*binCollator) Pattern() WildcardPattern {
|
|
return &binPattern{}
|
|
}
|
|
|
|
// Clone implements Collator interface.
|
|
func (*binCollator) Clone() Collator {
|
|
return new(binCollator)
|
|
}
|
|
|
|
type derivedBinCollator struct {
|
|
binCollator
|
|
}
|
|
|
|
// Pattern implements Collator interface.
|
|
func (*derivedBinCollator) Pattern() WildcardPattern {
|
|
return &derivedBinPattern{}
|
|
}
|
|
|
|
type binPaddingCollator struct {
|
|
}
|
|
|
|
func (*binPaddingCollator) Compare(a, b string) int {
|
|
return strings.Compare(truncateTailingSpace(a), truncateTailingSpace(b))
|
|
}
|
|
|
|
func (*binPaddingCollator) Key(str string) []byte {
|
|
return []byte(truncateTailingSpace(str))
|
|
}
|
|
|
|
// ImmutableKey implement Collator interface.
|
|
func (*binPaddingCollator) ImmutableKey(str string) []byte {
|
|
return hack.Slice(truncateTailingSpace(str))
|
|
}
|
|
|
|
// KeyWithoutTrimRightSpace implement Collator interface.
|
|
func (*binPaddingCollator) KeyWithoutTrimRightSpace(str string) []byte {
|
|
return []byte(str)
|
|
}
|
|
|
|
// MaxKeyLen implements Collator interface.
|
|
func (*binPaddingCollator) MaxKeyLen(s string) int {
|
|
return len(s)
|
|
}
|
|
|
|
// Pattern implements Collator interface.
|
|
// Notice that trailing spaces are significant.
|
|
func (*binPaddingCollator) Pattern() WildcardPattern {
|
|
return &derivedBinPattern{}
|
|
}
|
|
|
|
// Clone implements Collator interface.
|
|
func (*binPaddingCollator) Clone() Collator {
|
|
return new(binPaddingCollator)
|
|
}
|
|
|
|
type derivedBinPattern struct {
|
|
patChars []rune
|
|
patTypes []byte
|
|
}
|
|
|
|
// Compile implements WildcardPattern interface.
|
|
func (p *derivedBinPattern) Compile(patternStr string, escape byte) {
|
|
p.patChars, p.patTypes = stringutil.CompilePattern(patternStr, escape)
|
|
}
|
|
|
|
// DoMatch implements WildcardPattern interface.
|
|
func (p *derivedBinPattern) DoMatch(str string) bool {
|
|
return stringutil.DoMatch(str, p.patChars, p.patTypes)
|
|
}
|
|
|
|
type binPattern struct {
|
|
patChars []byte
|
|
patTypes []byte
|
|
}
|
|
|
|
// Compile implements WildcardPattern interface.
|
|
func (p *binPattern) Compile(patternStr string, escape byte) {
|
|
p.patChars, p.patTypes = stringutil.CompilePatternBinary(patternStr, escape)
|
|
}
|
|
|
|
// DoMatch implements WildcardPattern interface.
|
|
func (p *binPattern) DoMatch(str string) bool {
|
|
return stringutil.DoMatchBinary(str, p.patChars, p.patTypes)
|
|
}
|