aboutsummaryrefslogtreecommitdiffstats
path: root/whisper/sort.go
blob: 8c5b46e9e3437a9e69bea122043d6f07d1858263 (plain) (blame)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
package whisper

import "sort"

type sortedKeys struct {
    k []int32
}

func (self *sortedKeys) Len() int           { return len(self.k) }
func (self *sortedKeys) Less(i, j int) bool { return self.k[i] < self.k[j] }
func (self *sortedKeys) Swap(i, j int)      { self.k[i], self.k[j] = self.k[j], self.k[i] }

func sortKeys(m map[int32]Hash) []int32 {
    sorted := new(sortedKeys)
    sorted.k = make([]int32, len(m))
    i := 0
    for key, _ := range m {
        sorted.k[i] = key
        i++
    }

    sort.Sort(sorted)

    return sorted.k
}