github.com/MetalBlockchain/subnet-evm@v0.4.9/core/state/snapshot/sort.go (about) 1 // (c) 2019-2020, Ava Labs, Inc. 2 // 3 // This file is a derived work, based on the go-ethereum library whose original 4 // notices appear below. 5 // 6 // It is distributed under a license compatible with the licensing terms of the 7 // original code from which it is derived. 8 // 9 // Much love to the original authors for their work. 10 // ********** 11 // Copyright 2019 The go-ethereum Authors 12 // This file is part of the go-ethereum library. 13 // 14 // The go-ethereum library is free software: you can redistribute it and/or modify 15 // it under the terms of the GNU Lesser General Public License as published by 16 // the Free Software Foundation, either version 3 of the License, or 17 // (at your option) any later version. 18 // 19 // The go-ethereum library is distributed in the hope that it will be useful, 20 // but WITHOUT ANY WARRANTY; without even the implied warranty of 21 // MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the 22 // GNU Lesser General Public License for more details. 23 // 24 // You should have received a copy of the GNU Lesser General Public License 25 // along with the go-ethereum library. If not, see <http://www.gnu.org/licenses/>. 26 27 package snapshot 28 29 import ( 30 "bytes" 31 32 "github.com/ethereum/go-ethereum/common" 33 ) 34 35 // hashes is a helper to implement sort.Interface. 36 type hashes []common.Hash 37 38 // Len is the number of elements in the collection. 39 func (hs hashes) Len() int { return len(hs) } 40 41 // Less reports whether the element with index i should sort before the element 42 // with index j. 43 func (hs hashes) Less(i, j int) bool { return bytes.Compare(hs[i][:], hs[j][:]) < 0 } 44 45 // Swap swaps the elements with indexes i and j. 46 func (hs hashes) Swap(i, j int) { hs[i], hs[j] = hs[j], hs[i] }