File: sorting.go

package info (click to toggle)
snapd 2.71-3
  • links: PTS, VCS
  • area: main
  • in suites: forky, sid
  • size: 79,536 kB
  • sloc: ansic: 16,114; sh: 16,105; python: 9,941; makefile: 1,890; exp: 190; awk: 40; xml: 22
file content (110 lines) | stat: -rw-r--r-- 3,088 bytes parent folder | download | duplicates (3)
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
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
// -*- Mode: Go; indent-tabs-mode: t -*-

/*
 * Copyright (C) 2022 Canonical Ltd
 *
 * This program is free software: you can redistribute it and/or modify
 * it under the terms of the GNU General Public License version 3 as
 * published by the Free Software Foundation.
 *
 * This program 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.
 *
 * You should have received a copy of the GNU General Public License
 * along with this program.  If not, see <http://www.gnu.org/licenses/>.
 *
 */

package main

import (
	"strings"

	"github.com/snapcore/snapd/osutil"
)

// byOvernameAndMountPoint allows sorting an array of entries by the
// source of mount entry (whether it's an overname or not) and
// lexically by mount point name.  Automagically adds a trailing slash
// to paths.
type byOvernameAndMountPoint []osutil.MountEntry

func (c byOvernameAndMountPoint) Len() int      { return len(c) }
func (c byOvernameAndMountPoint) Swap(i, j int) { c[i], c[j] = c[j], c[i] }
func (c byOvernameAndMountPoint) Less(i, j int) bool {
	iMe := c[i]
	jMe := c[j]

	iOrigin := iMe.XSnapdOrigin()
	jOrigin := jMe.XSnapdOrigin()
	if iOrigin != jOrigin {
		// overname entries should always be sorted first, before
		// entries from layouts or content interface
		if iOrigin == "overname" {
			// overname ith element should be sorted before
			return true
		}
		if jOrigin == "overname" {
			// non-overname ith element should be sorted after
			return false
		}
	}

	iDir := c[i].Dir
	jDir := c[j].Dir
	if !strings.HasSuffix(iDir, "/") {
		iDir = iDir + "/"
	}
	if !strings.HasSuffix(jDir, "/") {
		jDir = jDir + "/"
	}
	return iDir < jDir
}

// byOriginAndMountPoint allows sorting an array of entries by the
// source of mount entry (overname, other, layout) and lexically by
// mount point name.  Automagically adds a trailing slash to paths.
type byOriginAndMountPoint []osutil.MountEntry

func (c byOriginAndMountPoint) Len() int      { return len(c) }
func (c byOriginAndMountPoint) Swap(i, j int) { c[i], c[j] = c[j], c[i] }
func (c byOriginAndMountPoint) Less(i, j int) bool {
	iMe := c[i]
	jMe := c[j]

	iOrigin := iMe.XSnapdOrigin()
	jOrigin := jMe.XSnapdOrigin()
	if iOrigin != jOrigin {
		// overname entries should always be sorted first, before
		// entries from layouts or content interface
		if iOrigin == "overname" {
			// overname ith element should be sorted before
			return true
		}
		if jOrigin == "overname" {
			// non-overname ith element should be sorted after
			return false
		}
		// neither is overname, can be layout or nothing (implied
		// content)
		if iOrigin == "layout" {
			return false
		}
		// i is not layout, so it must be nothing (implied content)
		if jOrigin == "layout" {
			return true
		}
	}

	iDir := c[i].Dir
	jDir := c[j].Dir
	if !strings.HasSuffix(iDir, "/") {
		iDir = iDir + "/"
	}
	if !strings.HasSuffix(jDir, "/") {
		jDir = jDir + "/"
	}
	return iDir < jDir
}