You can not select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
30 lines
554 B
30 lines
554 B
package common
|
|
|
|
import (
|
|
"bytes"
|
|
"sort"
|
|
)
|
|
|
|
type KVPair struct {
|
|
Key Bytes
|
|
Value Bytes
|
|
}
|
|
|
|
type KVPairs []KVPair
|
|
|
|
// Sorting
|
|
func (kvs KVPairs) Len() int { return len(kvs) }
|
|
func (kvs KVPairs) Less(i, j int) bool {
|
|
switch bytes.Compare(kvs[i].Key, kvs[j].Key) {
|
|
case -1:
|
|
return true
|
|
case 0:
|
|
return bytes.Compare(kvs[i].Value, kvs[j].Value) < 0
|
|
case 1:
|
|
return false
|
|
default:
|
|
panic("invalid comparison result")
|
|
}
|
|
}
|
|
func (kvs KVPairs) Swap(i, j int) { kvs[i], kvs[j] = kvs[j], kvs[i] }
|
|
func (kvs KVPairs) Sort() { sort.Sort(kvs) }
|