github.com/klaytn/klaytn@v1.12.1/snapshot/sort.go (about)

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