mirror of
https://github.com/octoleo/syncthing.git
synced 2024-12-23 11:28:59 +00:00
689cf2a5ee
* Fix ui, hide report date * Undo Goland madness * UR now web scale * Fix migration * Fix marshaling, force tick on start * Fix tests * Darwin build * Split "all" build target, add package name as a tag * Remove pq and sql dep from syncthing, split build targets * Empty line * Revert "Empty line" This reverts commit f74af2b067dadda8a343714123512bd545a643c3. * Revert "Remove pq and sql dep from syncthing, split build targets" This reverts commit 8fc295ad007c5bb7886c557f492dacf51be307ad. * Revert "Split "all" build target, add package name as a tag" This reverts commit f4dc88995106d2b06042f30bea781a0feb08e55f. * Normalise contract types * Fix build add more logging
258 lines
5.0 KiB
Go
258 lines
5.0 KiB
Go
// Copyright (C) 2018 The Syncthing Authors.
|
|
//
|
|
// This Source Code Form is subject to the terms of the Mozilla Public
|
|
// License, v. 2.0. If a copy of the MPL was not distributed with this file,
|
|
// You can obtain one at https://mozilla.org/MPL/2.0/.
|
|
|
|
package main
|
|
|
|
import (
|
|
"regexp"
|
|
"sort"
|
|
"strconv"
|
|
"strings"
|
|
)
|
|
|
|
type analytic struct {
|
|
Key string
|
|
Count int
|
|
Percentage float64
|
|
Items []analytic `json:",omitempty"`
|
|
}
|
|
|
|
type analyticList []analytic
|
|
|
|
func (l analyticList) Less(a, b int) bool {
|
|
if l[a].Key == "Others" {
|
|
return false
|
|
}
|
|
if l[b].Key == "Others" {
|
|
return true
|
|
}
|
|
return l[b].Count < l[a].Count // inverse
|
|
}
|
|
|
|
func (l analyticList) Swap(a, b int) {
|
|
l[a], l[b] = l[b], l[a]
|
|
}
|
|
|
|
func (l analyticList) Len() int {
|
|
return len(l)
|
|
}
|
|
|
|
// Returns a list of frequency analytics for a given list of strings.
|
|
func analyticsFor(ss []string, cutoff int) []analytic {
|
|
m := make(map[string]int)
|
|
t := 0
|
|
for _, s := range ss {
|
|
m[s]++
|
|
t++
|
|
}
|
|
|
|
l := make([]analytic, 0, len(m))
|
|
for k, c := range m {
|
|
l = append(l, analytic{
|
|
Key: k,
|
|
Count: c,
|
|
Percentage: 100 * float64(c) / float64(t),
|
|
})
|
|
}
|
|
|
|
sort.Sort(analyticList(l))
|
|
|
|
if cutoff > 0 && len(l) > cutoff {
|
|
c := 0
|
|
for _, i := range l[cutoff:] {
|
|
c += i.Count
|
|
}
|
|
l = append(l[:cutoff], analytic{
|
|
Key: "Others",
|
|
Count: c,
|
|
Percentage: 100 * float64(c) / float64(t),
|
|
})
|
|
}
|
|
|
|
return l
|
|
}
|
|
|
|
// Find the points at which certain penetration levels are met
|
|
func penetrationLevels(as []analytic, points []float64) []analytic {
|
|
sort.Slice(as, func(a, b int) bool {
|
|
return versionLess(as[b].Key, as[a].Key)
|
|
})
|
|
|
|
var res []analytic
|
|
|
|
idx := 0
|
|
sum := 0.0
|
|
for _, a := range as {
|
|
sum += a.Percentage
|
|
if sum >= points[idx] {
|
|
a.Count = int(points[idx])
|
|
a.Percentage = sum
|
|
res = append(res, a)
|
|
idx++
|
|
if idx == len(points) {
|
|
break
|
|
}
|
|
}
|
|
}
|
|
return res
|
|
}
|
|
|
|
func statsForInts(data []int) [4]float64 {
|
|
var res [4]float64
|
|
if len(data) == 0 {
|
|
return res
|
|
}
|
|
|
|
sort.Ints(data)
|
|
res[0] = float64(data[int(float64(len(data))*0.05)])
|
|
res[1] = float64(data[len(data)/2])
|
|
res[2] = float64(data[int(float64(len(data))*0.95)])
|
|
res[3] = float64(data[len(data)-1])
|
|
return res
|
|
}
|
|
|
|
func statsForInt64s(data []int64) [4]float64 {
|
|
var res [4]float64
|
|
if len(data) == 0 {
|
|
return res
|
|
}
|
|
|
|
sort.Slice(data, func(a, b int) bool {
|
|
return data[a] < data[b]
|
|
})
|
|
|
|
res[0] = float64(data[int(float64(len(data))*0.05)])
|
|
res[1] = float64(data[len(data)/2])
|
|
res[2] = float64(data[int(float64(len(data))*0.95)])
|
|
res[3] = float64(data[len(data)-1])
|
|
return res
|
|
}
|
|
|
|
func statsForFloats(data []float64) [4]float64 {
|
|
var res [4]float64
|
|
if len(data) == 0 {
|
|
return res
|
|
}
|
|
|
|
sort.Float64s(data)
|
|
res[0] = data[int(float64(len(data))*0.05)]
|
|
res[1] = data[len(data)/2]
|
|
res[2] = data[int(float64(len(data))*0.95)]
|
|
res[3] = data[len(data)-1]
|
|
return res
|
|
}
|
|
|
|
func group(by func(string) string, as []analytic, perGroup int) []analytic {
|
|
var res []analytic
|
|
|
|
next:
|
|
for _, a := range as {
|
|
group := by(a.Key)
|
|
for i := range res {
|
|
if res[i].Key == group {
|
|
res[i].Count += a.Count
|
|
res[i].Percentage += a.Percentage
|
|
if len(res[i].Items) < perGroup {
|
|
res[i].Items = append(res[i].Items, a)
|
|
}
|
|
continue next
|
|
}
|
|
}
|
|
res = append(res, analytic{
|
|
Key: group,
|
|
Count: a.Count,
|
|
Percentage: a.Percentage,
|
|
Items: []analytic{a},
|
|
})
|
|
}
|
|
|
|
sort.Sort(analyticList(res))
|
|
return res
|
|
}
|
|
|
|
func byVersion(s string) string {
|
|
parts := strings.Split(s, ".")
|
|
if len(parts) >= 2 {
|
|
return strings.Join(parts[:2], ".")
|
|
}
|
|
return s
|
|
}
|
|
|
|
func byPlatform(s string) string {
|
|
parts := strings.Split(s, "-")
|
|
if len(parts) >= 2 {
|
|
return parts[0]
|
|
}
|
|
return s
|
|
}
|
|
|
|
var numericGoVersion = regexp.MustCompile(`^go[0-9]\.[0-9]+`)
|
|
|
|
func byCompiler(s string) string {
|
|
if m := numericGoVersion.FindString(s); m != "" {
|
|
return m
|
|
}
|
|
return "Other"
|
|
}
|
|
|
|
func versionLess(a, b string) bool {
|
|
arel, apre := versionParts(a)
|
|
brel, bpre := versionParts(b)
|
|
|
|
minlen := len(arel)
|
|
if l := len(brel); l < minlen {
|
|
minlen = l
|
|
}
|
|
|
|
for i := 0; i < minlen; i++ {
|
|
if arel[i] != brel[i] {
|
|
return arel[i] < brel[i]
|
|
}
|
|
}
|
|
|
|
// Longer version is newer, when the preceding parts are equal
|
|
if len(arel) != len(brel) {
|
|
return len(arel) < len(brel)
|
|
}
|
|
|
|
if apre != bpre {
|
|
// "(+dev)" versions are ahead
|
|
if apre == plusStr {
|
|
return false
|
|
}
|
|
if bpre == plusStr {
|
|
return true
|
|
}
|
|
return apre < bpre
|
|
}
|
|
|
|
// don't actually care how the prerelease stuff compares for our purposes
|
|
return false
|
|
}
|
|
|
|
// Split a version as returned from transformVersion into parts.
|
|
// "1.2.3-beta.2" -> []int{1, 2, 3}, "beta.2"}
|
|
func versionParts(v string) ([]int, string) {
|
|
parts := strings.SplitN(v[1:], " ", 2) // " (+dev)" versions
|
|
if len(parts) == 1 {
|
|
parts = strings.SplitN(parts[0], "-", 2) // "-rc.1" type versions
|
|
}
|
|
fields := strings.Split(parts[0], ".")
|
|
|
|
release := make([]int, len(fields))
|
|
for i, s := range fields {
|
|
v, _ := strconv.Atoi(s)
|
|
release[i] = v
|
|
}
|
|
|
|
var prerelease string
|
|
if len(parts) > 1 {
|
|
prerelease = parts[1]
|
|
}
|
|
|
|
return release, prerelease
|
|
}
|