config.go 19 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517518519520521522523524525526527528529530531532533534535536537538539540541542543544545546547548549550551552553554555556557558559560561562563564565566567568569570571572573574575576577578579580581582583584585586587588589590591592593594595596597598599600601602603604605606607608609610611612613614615616617618619620621622623624625626627628629630631632633634635636637638639640641642643644645646647648649650651652653
  1. // Copyright (C) 2014 The Syncthing Authors.
  2. //
  3. // This program is free software: you can redistribute it and/or modify it
  4. // under the terms of the GNU General Public License as published by the Free
  5. // Software Foundation, either version 3 of the License, or (at your option)
  6. // any later version.
  7. //
  8. // This program is distributed in the hope that it will be useful, but WITHOUT
  9. // ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or
  10. // FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License for
  11. // more details.
  12. //
  13. // You should have received a copy of the GNU General Public License along
  14. // with this program. If not, see <http://www.gnu.org/licenses/>.
  15. // Package config implements reading and writing of the syncthing configuration file.
  16. package config
  17. import (
  18. "encoding/xml"
  19. "fmt"
  20. "io"
  21. "os"
  22. "path/filepath"
  23. "reflect"
  24. "sort"
  25. "strconv"
  26. "code.google.com/p/go.crypto/bcrypt"
  27. "github.com/calmh/logger"
  28. "github.com/syncthing/syncthing/internal/osutil"
  29. "github.com/syncthing/syncthing/internal/protocol"
  30. )
  31. var l = logger.DefaultLogger
  32. const CurrentVersion = 6
  33. type Configuration struct {
  34. Version int `xml:"version,attr"`
  35. Folders []FolderConfiguration `xml:"folder"`
  36. Devices []DeviceConfiguration `xml:"device"`
  37. GUI GUIConfiguration `xml:"gui"`
  38. Options OptionsConfiguration `xml:"options"`
  39. XMLName xml.Name `xml:"configuration" json:"-"`
  40. OriginalVersion int `xml:"-" json:"-"` // The version we read from disk, before any conversion
  41. Deprecated_Repositories []FolderConfiguration `xml:"repository" json:"-"`
  42. Deprecated_Nodes []DeviceConfiguration `xml:"node" json:"-"`
  43. }
  44. type FolderConfiguration struct {
  45. ID string `xml:"id,attr"`
  46. Path string `xml:"path,attr"`
  47. Devices []FolderDeviceConfiguration `xml:"device"`
  48. ReadOnly bool `xml:"ro,attr"`
  49. RescanIntervalS int `xml:"rescanIntervalS,attr" default:"60"`
  50. IgnorePerms bool `xml:"ignorePerms,attr"`
  51. Versioning VersioningConfiguration `xml:"versioning"`
  52. LenientMtimes bool `xml:"lenientMtimes"`
  53. Copiers int `xml:"copiers" default:"1"` // This defines how many files are handled concurrently.
  54. Pullers int `xml:"pullers" default:"16"` // Defines how many blocks are fetched at the same time, possibly between separate copier routines.
  55. Finishers int `xml:"finishers" default:"1"` // Most of the time, should be equal to the number of copiers. These are CPU bound due to hashing.
  56. Invalid string `xml:"-"` // Set at runtime when there is an error, not saved
  57. deviceIDs []protocol.DeviceID
  58. Deprecated_Directory string `xml:"directory,omitempty,attr" json:"-"`
  59. Deprecated_Nodes []FolderDeviceConfiguration `xml:"node" json:"-"`
  60. }
  61. func (f *FolderConfiguration) CreateMarker() error {
  62. if !f.HasMarker() {
  63. marker := filepath.Join(f.Path, ".stfolder")
  64. fd, err := os.Create(marker)
  65. if err != nil {
  66. return err
  67. }
  68. fd.Close()
  69. osutil.HideFile(marker)
  70. }
  71. return nil
  72. }
  73. func (f *FolderConfiguration) HasMarker() bool {
  74. _, err := os.Stat(filepath.Join(f.Path, ".stfolder"))
  75. if err != nil {
  76. return false
  77. }
  78. return true
  79. }
  80. func (r *FolderConfiguration) DeviceIDs() []protocol.DeviceID {
  81. if r.deviceIDs == nil {
  82. for _, n := range r.Devices {
  83. r.deviceIDs = append(r.deviceIDs, n.DeviceID)
  84. }
  85. }
  86. return r.deviceIDs
  87. }
  88. type VersioningConfiguration struct {
  89. Type string `xml:"type,attr"`
  90. Params map[string]string
  91. }
  92. type InternalVersioningConfiguration struct {
  93. Type string `xml:"type,attr,omitempty"`
  94. Params []InternalParam `xml:"param"`
  95. }
  96. type InternalParam struct {
  97. Key string `xml:"key,attr"`
  98. Val string `xml:"val,attr"`
  99. }
  100. func (c *VersioningConfiguration) MarshalXML(e *xml.Encoder, start xml.StartElement) error {
  101. var tmp InternalVersioningConfiguration
  102. tmp.Type = c.Type
  103. for k, v := range c.Params {
  104. tmp.Params = append(tmp.Params, InternalParam{k, v})
  105. }
  106. return e.EncodeElement(tmp, start)
  107. }
  108. func (c *VersioningConfiguration) UnmarshalXML(d *xml.Decoder, start xml.StartElement) error {
  109. var tmp InternalVersioningConfiguration
  110. err := d.DecodeElement(&tmp, &start)
  111. if err != nil {
  112. return err
  113. }
  114. c.Type = tmp.Type
  115. c.Params = make(map[string]string, len(tmp.Params))
  116. for _, p := range tmp.Params {
  117. c.Params[p.Key] = p.Val
  118. }
  119. return nil
  120. }
  121. type DeviceConfiguration struct {
  122. DeviceID protocol.DeviceID `xml:"id,attr"`
  123. Name string `xml:"name,attr,omitempty"`
  124. Addresses []string `xml:"address,omitempty"`
  125. Compression bool `xml:"compression,attr"`
  126. CertName string `xml:"certName,attr,omitempty"`
  127. Introducer bool `xml:"introducer,attr"`
  128. }
  129. type FolderDeviceConfiguration struct {
  130. DeviceID protocol.DeviceID `xml:"id,attr"`
  131. Deprecated_Name string `xml:"name,attr,omitempty" json:"-"`
  132. Deprecated_Addresses []string `xml:"address,omitempty" json:"-"`
  133. }
  134. type OptionsConfiguration struct {
  135. ListenAddress []string `xml:"listenAddress" default:"0.0.0.0:22000"`
  136. GlobalAnnServer string `xml:"globalAnnounceServer" default:"announce.syncthing.net:22026"`
  137. GlobalAnnEnabled bool `xml:"globalAnnounceEnabled" default:"true"`
  138. LocalAnnEnabled bool `xml:"localAnnounceEnabled" default:"true"`
  139. LocalAnnPort int `xml:"localAnnouncePort" default:"21025"`
  140. LocalAnnMCAddr string `xml:"localAnnounceMCAddr" default:"[ff32::5222]:21026"`
  141. MaxSendKbps int `xml:"maxSendKbps"`
  142. MaxRecvKbps int `xml:"maxRecvKbps"`
  143. ReconnectIntervalS int `xml:"reconnectionIntervalS" default:"60"`
  144. StartBrowser bool `xml:"startBrowser" default:"true"`
  145. UPnPEnabled bool `xml:"upnpEnabled" default:"true"`
  146. UPnPLease int `xml:"upnpLeaseMinutes" default:"0"`
  147. UPnPRenewal int `xml:"upnpRenewalMinutes" default:"30"`
  148. URAccepted int `xml:"urAccepted"` // Accepted usage reporting version; 0 for off (undecided), -1 for off (permanently)
  149. RestartOnWakeup bool `xml:"restartOnWakeup" default:"true"`
  150. AutoUpgradeIntervalH int `xml:"autoUpgradeIntervalH" default:"12"` // 0 for off
  151. KeepTemporariesH int `xml:"keepTemporariesH" default:"24"` // 0 for off
  152. CacheIgnoredFiles bool `xml:"cacheIgnoredFiles" default:"true"`
  153. Deprecated_RescanIntervalS int `xml:"rescanIntervalS,omitempty" json:"-"`
  154. Deprecated_UREnabled bool `xml:"urEnabled,omitempty" json:"-"`
  155. Deprecated_URDeclined bool `xml:"urDeclined,omitempty" json:"-"`
  156. Deprecated_ReadOnly bool `xml:"readOnly,omitempty" json:"-"`
  157. Deprecated_GUIEnabled bool `xml:"guiEnabled,omitempty" json:"-"`
  158. Deprecated_GUIAddress string `xml:"guiAddress,omitempty" json:"-"`
  159. }
  160. type GUIConfiguration struct {
  161. Enabled bool `xml:"enabled,attr" default:"true"`
  162. Address string `xml:"address" default:"127.0.0.1:8080"`
  163. User string `xml:"user,omitempty"`
  164. Password string `xml:"password,omitempty"`
  165. UseTLS bool `xml:"tls,attr"`
  166. APIKey string `xml:"apikey,omitempty"`
  167. }
  168. func New(myID protocol.DeviceID) Configuration {
  169. var cfg Configuration
  170. cfg.Version = CurrentVersion
  171. cfg.OriginalVersion = CurrentVersion
  172. setDefaults(&cfg)
  173. setDefaults(&cfg.Options)
  174. setDefaults(&cfg.GUI)
  175. cfg.prepare(myID)
  176. return cfg
  177. }
  178. func ReadXML(r io.Reader, myID protocol.DeviceID) (Configuration, error) {
  179. var cfg Configuration
  180. setDefaults(&cfg)
  181. setDefaults(&cfg.Options)
  182. setDefaults(&cfg.GUI)
  183. err := xml.NewDecoder(r).Decode(&cfg)
  184. cfg.OriginalVersion = cfg.Version
  185. cfg.prepare(myID)
  186. return cfg, err
  187. }
  188. func (cfg *Configuration) WriteXML(w io.Writer) error {
  189. e := xml.NewEncoder(w)
  190. e.Indent("", " ")
  191. err := e.Encode(cfg)
  192. if err != nil {
  193. return err
  194. }
  195. _, err = w.Write([]byte("\n"))
  196. return err
  197. }
  198. func (cfg *Configuration) prepare(myID protocol.DeviceID) {
  199. fillNilSlices(&cfg.Options)
  200. cfg.Options.ListenAddress = uniqueStrings(cfg.Options.ListenAddress)
  201. // Initialize an empty slice for folders if the config has none
  202. if cfg.Folders == nil {
  203. cfg.Folders = []FolderConfiguration{}
  204. }
  205. // Check for missing, bad or duplicate folder ID:s
  206. var seenFolders = map[string]*FolderConfiguration{}
  207. var uniqueCounter int
  208. for i := range cfg.Folders {
  209. folder := &cfg.Folders[i]
  210. if len(folder.Path) == 0 {
  211. folder.Invalid = "no directory configured"
  212. continue
  213. }
  214. if folder.ID == "" {
  215. folder.ID = "default"
  216. }
  217. if seen, ok := seenFolders[folder.ID]; ok {
  218. l.Warnf("Multiple folders with ID %q; disabling", folder.ID)
  219. seen.Invalid = "duplicate folder ID"
  220. if seen.ID == folder.ID {
  221. uniqueCounter++
  222. seen.ID = fmt.Sprintf("%s~%d", folder.ID, uniqueCounter)
  223. }
  224. folder.Invalid = "duplicate folder ID"
  225. uniqueCounter++
  226. folder.ID = fmt.Sprintf("%s~%d", folder.ID, uniqueCounter)
  227. } else {
  228. seenFolders[folder.ID] = folder
  229. }
  230. }
  231. if cfg.Options.Deprecated_URDeclined {
  232. cfg.Options.URAccepted = -1
  233. }
  234. cfg.Options.Deprecated_URDeclined = false
  235. cfg.Options.Deprecated_UREnabled = false
  236. // Upgrade to v1 configuration if appropriate
  237. if cfg.Version == 1 {
  238. convertV1V2(cfg)
  239. }
  240. // Upgrade to v3 configuration if appropriate
  241. if cfg.Version == 2 {
  242. convertV2V3(cfg)
  243. }
  244. // Upgrade to v4 configuration if appropriate
  245. if cfg.Version == 3 {
  246. convertV3V4(cfg)
  247. }
  248. // Upgrade to v5 configuration if appropriate
  249. if cfg.Version == 4 {
  250. convertV4V5(cfg)
  251. }
  252. // Upgrade to v6 configuration if appropriate
  253. if cfg.Version == 5 {
  254. convertV5V6(cfg)
  255. }
  256. // Hash old cleartext passwords
  257. if len(cfg.GUI.Password) > 0 && cfg.GUI.Password[0] != '$' {
  258. hash, err := bcrypt.GenerateFromPassword([]byte(cfg.GUI.Password), 0)
  259. if err != nil {
  260. l.Warnln("bcrypting password:", err)
  261. } else {
  262. cfg.GUI.Password = string(hash)
  263. }
  264. }
  265. // Build a list of available devices
  266. existingDevices := make(map[protocol.DeviceID]bool)
  267. for _, device := range cfg.Devices {
  268. existingDevices[device.DeviceID] = true
  269. }
  270. // Ensure this device is present in the config
  271. if !existingDevices[myID] {
  272. myName, _ := os.Hostname()
  273. cfg.Devices = append(cfg.Devices, DeviceConfiguration{
  274. DeviceID: myID,
  275. Name: myName,
  276. })
  277. existingDevices[myID] = true
  278. }
  279. sort.Sort(DeviceConfigurationList(cfg.Devices))
  280. // Ensure that any loose devices are not present in the wrong places
  281. // Ensure that there are no duplicate devices
  282. // Ensure that puller settings are sane
  283. for i := range cfg.Folders {
  284. cfg.Folders[i].Devices = ensureDevicePresent(cfg.Folders[i].Devices, myID)
  285. cfg.Folders[i].Devices = ensureExistingDevices(cfg.Folders[i].Devices, existingDevices)
  286. cfg.Folders[i].Devices = ensureNoDuplicates(cfg.Folders[i].Devices)
  287. if cfg.Folders[i].Copiers == 0 {
  288. cfg.Folders[i].Copiers = 1
  289. }
  290. if cfg.Folders[i].Pullers == 0 {
  291. cfg.Folders[i].Pullers = 16
  292. }
  293. if cfg.Folders[i].Finishers == 0 {
  294. cfg.Folders[i].Finishers = 1
  295. }
  296. sort.Sort(FolderDeviceConfigurationList(cfg.Folders[i].Devices))
  297. }
  298. // An empty address list is equivalent to a single "dynamic" entry
  299. for i := range cfg.Devices {
  300. n := &cfg.Devices[i]
  301. if len(n.Addresses) == 0 || len(n.Addresses) == 1 && n.Addresses[0] == "" {
  302. n.Addresses = []string{"dynamic"}
  303. }
  304. }
  305. }
  306. // ChangeRequiresRestart returns true if updating the configuration requires a
  307. // complete restart.
  308. func ChangeRequiresRestart(from, to Configuration) bool {
  309. // Adding, removing or changing folders requires restart
  310. if !reflect.DeepEqual(from.Folders, to.Folders) {
  311. return true
  312. }
  313. // Removing a device requres restart
  314. toDevs := make(map[protocol.DeviceID]bool, len(from.Devices))
  315. for _, dev := range to.Devices {
  316. toDevs[dev.DeviceID] = true
  317. }
  318. for _, dev := range from.Devices {
  319. if _, ok := toDevs[dev.DeviceID]; !ok {
  320. return true
  321. }
  322. }
  323. // All of the generic options require restart
  324. if !reflect.DeepEqual(from.Options, to.Options) || !reflect.DeepEqual(from.GUI, to.GUI) {
  325. return true
  326. }
  327. return false
  328. }
  329. func convertV5V6(cfg *Configuration) {
  330. // Added ".stfolder" file at folder roots to identify mount issues
  331. // Doesn't affect the config itself, but uses config migrations to identify
  332. // the migration point.
  333. for _, folder := range Wrap("", *cfg).Folders() {
  334. // Best attempt, if it fails, it fails, the user will have to fix
  335. // it up manually, as the repo will not get started.
  336. folder.CreateMarker()
  337. }
  338. cfg.Version = 6
  339. }
  340. func convertV4V5(cfg *Configuration) {
  341. // Renamed a bunch of fields in the structs.
  342. if cfg.Deprecated_Nodes == nil {
  343. cfg.Deprecated_Nodes = []DeviceConfiguration{}
  344. }
  345. if cfg.Deprecated_Repositories == nil {
  346. cfg.Deprecated_Repositories = []FolderConfiguration{}
  347. }
  348. cfg.Devices = cfg.Deprecated_Nodes
  349. cfg.Folders = cfg.Deprecated_Repositories
  350. for i := range cfg.Folders {
  351. cfg.Folders[i].Path = cfg.Folders[i].Deprecated_Directory
  352. cfg.Folders[i].Deprecated_Directory = ""
  353. cfg.Folders[i].Devices = cfg.Folders[i].Deprecated_Nodes
  354. cfg.Folders[i].Deprecated_Nodes = nil
  355. }
  356. cfg.Deprecated_Nodes = nil
  357. cfg.Deprecated_Repositories = nil
  358. cfg.Version = 5
  359. }
  360. func convertV3V4(cfg *Configuration) {
  361. // In previous versions, rescan interval was common for each folder.
  362. // From now, it can be set independently. We have to make sure, that after upgrade
  363. // the individual rescan interval will be defined for every existing folder.
  364. for i := range cfg.Deprecated_Repositories {
  365. cfg.Deprecated_Repositories[i].RescanIntervalS = cfg.Options.Deprecated_RescanIntervalS
  366. }
  367. cfg.Options.Deprecated_RescanIntervalS = 0
  368. // In previous versions, folders held full device configurations.
  369. // Since that's the only place where device configs were in V1, we still have
  370. // to define the deprecated fields to be able to upgrade from V1 to V4.
  371. for i, folder := range cfg.Deprecated_Repositories {
  372. for j := range folder.Deprecated_Nodes {
  373. rncfg := cfg.Deprecated_Repositories[i].Deprecated_Nodes[j]
  374. rncfg.Deprecated_Name = ""
  375. rncfg.Deprecated_Addresses = nil
  376. }
  377. }
  378. cfg.Version = 4
  379. }
  380. func convertV2V3(cfg *Configuration) {
  381. // In previous versions, compression was always on. When upgrading, enable
  382. // compression on all existing new. New devices will get compression on by
  383. // default by the GUI.
  384. for i := range cfg.Deprecated_Nodes {
  385. cfg.Deprecated_Nodes[i].Compression = true
  386. }
  387. // The global discovery format and port number changed in v0.9. Having the
  388. // default announce server but old port number is guaranteed to be legacy.
  389. if cfg.Options.GlobalAnnServer == "announce.syncthing.net:22025" {
  390. cfg.Options.GlobalAnnServer = "announce.syncthing.net:22026"
  391. }
  392. cfg.Version = 3
  393. }
  394. func convertV1V2(cfg *Configuration) {
  395. // Collect the list of devices.
  396. // Replace device configs inside folders with only a reference to the
  397. // device ID. Set all folders to read only if the global read only flag is
  398. // set.
  399. var devices = map[string]FolderDeviceConfiguration{}
  400. for i, folder := range cfg.Deprecated_Repositories {
  401. cfg.Deprecated_Repositories[i].ReadOnly = cfg.Options.Deprecated_ReadOnly
  402. for j, device := range folder.Deprecated_Nodes {
  403. id := device.DeviceID.String()
  404. if _, ok := devices[id]; !ok {
  405. devices[id] = device
  406. }
  407. cfg.Deprecated_Repositories[i].Deprecated_Nodes[j] = FolderDeviceConfiguration{DeviceID: device.DeviceID}
  408. }
  409. }
  410. cfg.Options.Deprecated_ReadOnly = false
  411. // Set and sort the list of devices.
  412. for _, device := range devices {
  413. cfg.Deprecated_Nodes = append(cfg.Deprecated_Nodes, DeviceConfiguration{
  414. DeviceID: device.DeviceID,
  415. Name: device.Deprecated_Name,
  416. Addresses: device.Deprecated_Addresses,
  417. })
  418. }
  419. sort.Sort(DeviceConfigurationList(cfg.Deprecated_Nodes))
  420. // GUI
  421. cfg.GUI.Address = cfg.Options.Deprecated_GUIAddress
  422. cfg.GUI.Enabled = cfg.Options.Deprecated_GUIEnabled
  423. cfg.Options.Deprecated_GUIEnabled = false
  424. cfg.Options.Deprecated_GUIAddress = ""
  425. cfg.Version = 2
  426. }
  427. func setDefaults(data interface{}) error {
  428. s := reflect.ValueOf(data).Elem()
  429. t := s.Type()
  430. for i := 0; i < s.NumField(); i++ {
  431. f := s.Field(i)
  432. tag := t.Field(i).Tag
  433. v := tag.Get("default")
  434. if len(v) > 0 {
  435. switch f.Interface().(type) {
  436. case string:
  437. f.SetString(v)
  438. case int:
  439. i, err := strconv.ParseInt(v, 10, 64)
  440. if err != nil {
  441. return err
  442. }
  443. f.SetInt(i)
  444. case bool:
  445. f.SetBool(v == "true")
  446. case []string:
  447. // We don't do anything with string slices here. Any default
  448. // we set will be appended to by the XML decoder, so we fill
  449. // those after decoding.
  450. default:
  451. panic(f.Type())
  452. }
  453. }
  454. }
  455. return nil
  456. }
  457. // fillNilSlices sets default value on slices that are still nil.
  458. func fillNilSlices(data interface{}) error {
  459. s := reflect.ValueOf(data).Elem()
  460. t := s.Type()
  461. for i := 0; i < s.NumField(); i++ {
  462. f := s.Field(i)
  463. tag := t.Field(i).Tag
  464. v := tag.Get("default")
  465. if len(v) > 0 {
  466. switch f.Interface().(type) {
  467. case []string:
  468. if f.IsNil() {
  469. rv := reflect.MakeSlice(reflect.TypeOf([]string{}), 1, 1)
  470. rv.Index(0).SetString(v)
  471. f.Set(rv)
  472. }
  473. }
  474. }
  475. }
  476. return nil
  477. }
  478. func uniqueStrings(ss []string) []string {
  479. var m = make(map[string]bool, len(ss))
  480. for _, s := range ss {
  481. m[s] = true
  482. }
  483. var us = make([]string, 0, len(m))
  484. for k := range m {
  485. us = append(us, k)
  486. }
  487. return us
  488. }
  489. func ensureDevicePresent(devices []FolderDeviceConfiguration, myID protocol.DeviceID) []FolderDeviceConfiguration {
  490. for _, device := range devices {
  491. if device.DeviceID.Equals(myID) {
  492. return devices
  493. }
  494. }
  495. devices = append(devices, FolderDeviceConfiguration{
  496. DeviceID: myID,
  497. })
  498. return devices
  499. }
  500. func ensureExistingDevices(devices []FolderDeviceConfiguration, existingDevices map[protocol.DeviceID]bool) []FolderDeviceConfiguration {
  501. count := len(devices)
  502. i := 0
  503. loop:
  504. for i < count {
  505. if _, ok := existingDevices[devices[i].DeviceID]; !ok {
  506. devices[i] = devices[count-1]
  507. count--
  508. continue loop
  509. }
  510. i++
  511. }
  512. return devices[0:count]
  513. }
  514. func ensureNoDuplicates(devices []FolderDeviceConfiguration) []FolderDeviceConfiguration {
  515. count := len(devices)
  516. i := 0
  517. seenDevices := make(map[protocol.DeviceID]bool)
  518. loop:
  519. for i < count {
  520. id := devices[i].DeviceID
  521. if _, ok := seenDevices[id]; ok {
  522. devices[i] = devices[count-1]
  523. count--
  524. continue loop
  525. }
  526. seenDevices[id] = true
  527. i++
  528. }
  529. return devices[0:count]
  530. }
  531. type DeviceConfigurationList []DeviceConfiguration
  532. func (l DeviceConfigurationList) Less(a, b int) bool {
  533. return l[a].DeviceID.Compare(l[b].DeviceID) == -1
  534. }
  535. func (l DeviceConfigurationList) Swap(a, b int) {
  536. l[a], l[b] = l[b], l[a]
  537. }
  538. func (l DeviceConfigurationList) Len() int {
  539. return len(l)
  540. }
  541. type FolderDeviceConfigurationList []FolderDeviceConfiguration
  542. func (l FolderDeviceConfigurationList) Less(a, b int) bool {
  543. return l[a].DeviceID.Compare(l[b].DeviceID) == -1
  544. }
  545. func (l FolderDeviceConfigurationList) Swap(a, b int) {
  546. l[a], l[b] = l[b], l[a]
  547. }
  548. func (l FolderDeviceConfigurationList) Len() int {
  549. return len(l)
  550. }