This repository has been archived on 2024-04-10. You can view files and clone it, but you cannot make any changes to it's state, such as pushing and creating new issues, pull requests or comments.
elektron/utilities/utils.go

58 lines
1.6 KiB
Go
Raw Permalink Normal View History

// Copyright (C) 2018 spdfg
//
2018-10-06 20:03:14 -07:00
// This file is part of Elektron.
//
2018-10-06 20:03:14 -07:00
// Elektron is free software: you can redistribute it and/or modify
// it under the terms of the GNU General Public License as published by
// the Free Software Foundation, either version 3 of the License, or
// (at your option) any later version.
//
2018-10-06 20:03:14 -07:00
// Elektron is distributed in the hope that it will be useful,
// but WITHOUT ANY WARRANTY; without even the implied warranty of
// MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
// GNU General Public License for more details.
//
2018-10-06 20:03:14 -07:00
// You should have received a copy of the GNU General Public License
// along with Elektron. If not, see <http://www.gnu.org/licenses/>.
//
2018-10-06 20:03:14 -07:00
2016-11-10 20:01:22 -05:00
package utilities
/*
The Pair and PairList have been taken from google groups forum,
https://groups.google.com/forum/#!topic/golang-nuts/FT7cjmcL7gw.
*/
2016-11-10 20:01:22 -05:00
2016-12-22 23:27:18 -05:00
// Utility struct that helps in sorting map[string]float64 by value.
2016-11-10 20:01:22 -05:00
type Pair struct {
2016-11-25 17:42:08 -05:00
Key string
Value float64
2016-11-10 20:01:22 -05:00
}
// A slice of pairs that implements the sort.Interface to sort by value.
type PairList []Pair
// Convert map[string]float64 to PairList.
func GetPairList(m map[string]float64) PairList {
pl := PairList{}
for k, v := range m {
pl = append(pl, Pair{Key: k, Value: v})
}
return pl
}
// Swap pairs in the PairList.
2016-11-10 20:01:22 -05:00
func (plist PairList) Swap(i, j int) {
2016-11-25 17:42:08 -05:00
plist[i], plist[j] = plist[j], plist[i]
2016-11-10 20:01:22 -05:00
}
// Get the length of the pairlist.
2016-11-10 20:01:22 -05:00
func (plist PairList) Len() int {
2016-11-25 17:42:08 -05:00
return len(plist)
2016-11-10 20:01:22 -05:00
}
// Compare two elements in pairlist.
2016-11-10 20:01:22 -05:00
func (plist PairList) Less(i, j int) bool {
2016-11-25 17:42:08 -05:00
return plist[i].Value < plist[j].Value
2016-11-10 20:01:22 -05:00
}