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] }