config.go 19 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517518519520521522523524525526527528529530531532533534535536537538539540541542543544545546547548549550551552553554555556557558559560561562563564565566567568569570571572573574575576577578579580581582583584585586587588589590591592593594595596597598599600601602603604605606607608609610611612613614615616617618619620621622623624625626627628629630631632633634635636637638639640641642643644645646647648649650651652653654
  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. ProgressUpdateIntervalS int `xml:"progressUpdateIntervalS" default:"5"`
  154. Deprecated_RescanIntervalS int `xml:"rescanIntervalS,omitempty" json:"-"`
  155. Deprecated_UREnabled bool `xml:"urEnabled,omitempty" json:"-"`
  156. Deprecated_URDeclined bool `xml:"urDeclined,omitempty" json:"-"`
  157. Deprecated_ReadOnly bool `xml:"readOnly,omitempty" json:"-"`
  158. Deprecated_GUIEnabled bool `xml:"guiEnabled,omitempty" json:"-"`
  159. Deprecated_GUIAddress string `xml:"guiAddress,omitempty" json:"-"`
  160. }
  161. type GUIConfiguration struct {
  162. Enabled bool `xml:"enabled,attr" default:"true"`
  163. Address string `xml:"address" default:"127.0.0.1:8080"`
  164. User string `xml:"user,omitempty"`
  165. Password string `xml:"password,omitempty"`
  166. UseTLS bool `xml:"tls,attr"`
  167. APIKey string `xml:"apikey,omitempty"`
  168. }
  169. func New(myID protocol.DeviceID) Configuration {
  170. var cfg Configuration
  171. cfg.Version = CurrentVersion
  172. cfg.OriginalVersion = CurrentVersion
  173. setDefaults(&cfg)
  174. setDefaults(&cfg.Options)
  175. setDefaults(&cfg.GUI)
  176. cfg.prepare(myID)
  177. return cfg
  178. }
  179. func ReadXML(r io.Reader, myID protocol.DeviceID) (Configuration, error) {
  180. var cfg Configuration
  181. setDefaults(&cfg)
  182. setDefaults(&cfg.Options)
  183. setDefaults(&cfg.GUI)
  184. err := xml.NewDecoder(r).Decode(&cfg)
  185. cfg.OriginalVersion = cfg.Version
  186. cfg.prepare(myID)
  187. return cfg, err
  188. }
  189. func (cfg *Configuration) WriteXML(w io.Writer) error {
  190. e := xml.NewEncoder(w)
  191. e.Indent("", " ")
  192. err := e.Encode(cfg)
  193. if err != nil {
  194. return err
  195. }
  196. _, err = w.Write([]byte("\n"))
  197. return err
  198. }
  199. func (cfg *Configuration) prepare(myID protocol.DeviceID) {
  200. fillNilSlices(&cfg.Options)
  201. cfg.Options.ListenAddress = uniqueStrings(cfg.Options.ListenAddress)
  202. // Initialize an empty slice for folders if the config has none
  203. if cfg.Folders == nil {
  204. cfg.Folders = []FolderConfiguration{}
  205. }
  206. // Check for missing, bad or duplicate folder ID:s
  207. var seenFolders = map[string]*FolderConfiguration{}
  208. var uniqueCounter int
  209. for i := range cfg.Folders {
  210. folder := &cfg.Folders[i]
  211. if len(folder.Path) == 0 {
  212. folder.Invalid = "no directory configured"
  213. continue
  214. }
  215. if folder.ID == "" {
  216. folder.ID = "default"
  217. }
  218. if seen, ok := seenFolders[folder.ID]; ok {
  219. l.Warnf("Multiple folders with ID %q; disabling", folder.ID)
  220. seen.Invalid = "duplicate folder ID"
  221. if seen.ID == folder.ID {
  222. uniqueCounter++
  223. seen.ID = fmt.Sprintf("%s~%d", folder.ID, uniqueCounter)
  224. }
  225. folder.Invalid = "duplicate folder ID"
  226. uniqueCounter++
  227. folder.ID = fmt.Sprintf("%s~%d", folder.ID, uniqueCounter)
  228. } else {
  229. seenFolders[folder.ID] = folder
  230. }
  231. }
  232. if cfg.Options.Deprecated_URDeclined {
  233. cfg.Options.URAccepted = -1
  234. }
  235. cfg.Options.Deprecated_URDeclined = false
  236. cfg.Options.Deprecated_UREnabled = false
  237. // Upgrade to v1 configuration if appropriate
  238. if cfg.Version == 1 {
  239. convertV1V2(cfg)
  240. }
  241. // Upgrade to v3 configuration if appropriate
  242. if cfg.Version == 2 {
  243. convertV2V3(cfg)
  244. }
  245. // Upgrade to v4 configuration if appropriate
  246. if cfg.Version == 3 {
  247. convertV3V4(cfg)
  248. }
  249. // Upgrade to v5 configuration if appropriate
  250. if cfg.Version == 4 {
  251. convertV4V5(cfg)
  252. }
  253. // Upgrade to v6 configuration if appropriate
  254. if cfg.Version == 5 {
  255. convertV5V6(cfg)
  256. }
  257. // Hash old cleartext passwords
  258. if len(cfg.GUI.Password) > 0 && cfg.GUI.Password[0] != '$' {
  259. hash, err := bcrypt.GenerateFromPassword([]byte(cfg.GUI.Password), 0)
  260. if err != nil {
  261. l.Warnln("bcrypting password:", err)
  262. } else {
  263. cfg.GUI.Password = string(hash)
  264. }
  265. }
  266. // Build a list of available devices
  267. existingDevices := make(map[protocol.DeviceID]bool)
  268. for _, device := range cfg.Devices {
  269. existingDevices[device.DeviceID] = true
  270. }
  271. // Ensure this device is present in the config
  272. if !existingDevices[myID] {
  273. myName, _ := os.Hostname()
  274. cfg.Devices = append(cfg.Devices, DeviceConfiguration{
  275. DeviceID: myID,
  276. Name: myName,
  277. })
  278. existingDevices[myID] = true
  279. }
  280. sort.Sort(DeviceConfigurationList(cfg.Devices))
  281. // Ensure that any loose devices are not present in the wrong places
  282. // Ensure that there are no duplicate devices
  283. // Ensure that puller settings are sane
  284. for i := range cfg.Folders {
  285. cfg.Folders[i].Devices = ensureDevicePresent(cfg.Folders[i].Devices, myID)
  286. cfg.Folders[i].Devices = ensureExistingDevices(cfg.Folders[i].Devices, existingDevices)
  287. cfg.Folders[i].Devices = ensureNoDuplicates(cfg.Folders[i].Devices)
  288. if cfg.Folders[i].Copiers == 0 {
  289. cfg.Folders[i].Copiers = 1
  290. }
  291. if cfg.Folders[i].Pullers == 0 {
  292. cfg.Folders[i].Pullers = 16
  293. }
  294. if cfg.Folders[i].Finishers == 0 {
  295. cfg.Folders[i].Finishers = 1
  296. }
  297. sort.Sort(FolderDeviceConfigurationList(cfg.Folders[i].Devices))
  298. }
  299. // An empty address list is equivalent to a single "dynamic" entry
  300. for i := range cfg.Devices {
  301. n := &cfg.Devices[i]
  302. if len(n.Addresses) == 0 || len(n.Addresses) == 1 && n.Addresses[0] == "" {
  303. n.Addresses = []string{"dynamic"}
  304. }
  305. }
  306. }
  307. // ChangeRequiresRestart returns true if updating the configuration requires a
  308. // complete restart.
  309. func ChangeRequiresRestart(from, to Configuration) bool {
  310. // Adding, removing or changing folders requires restart
  311. if !reflect.DeepEqual(from.Folders, to.Folders) {
  312. return true
  313. }
  314. // Removing a device requres restart
  315. toDevs := make(map[protocol.DeviceID]bool, len(from.Devices))
  316. for _, dev := range to.Devices {
  317. toDevs[dev.DeviceID] = true
  318. }
  319. for _, dev := range from.Devices {
  320. if _, ok := toDevs[dev.DeviceID]; !ok {
  321. return true
  322. }
  323. }
  324. // All of the generic options require restart
  325. if !reflect.DeepEqual(from.Options, to.Options) || !reflect.DeepEqual(from.GUI, to.GUI) {
  326. return true
  327. }
  328. return false
  329. }
  330. func convertV5V6(cfg *Configuration) {
  331. // Added ".stfolder" file at folder roots to identify mount issues
  332. // Doesn't affect the config itself, but uses config migrations to identify
  333. // the migration point.
  334. for _, folder := range Wrap("", *cfg).Folders() {
  335. // Best attempt, if it fails, it fails, the user will have to fix
  336. // it up manually, as the repo will not get started.
  337. folder.CreateMarker()
  338. }
  339. cfg.Version = 6
  340. }
  341. func convertV4V5(cfg *Configuration) {
  342. // Renamed a bunch of fields in the structs.
  343. if cfg.Deprecated_Nodes == nil {
  344. cfg.Deprecated_Nodes = []DeviceConfiguration{}
  345. }
  346. if cfg.Deprecated_Repositories == nil {
  347. cfg.Deprecated_Repositories = []FolderConfiguration{}
  348. }
  349. cfg.Devices = cfg.Deprecated_Nodes
  350. cfg.Folders = cfg.Deprecated_Repositories
  351. for i := range cfg.Folders {
  352. cfg.Folders[i].Path = cfg.Folders[i].Deprecated_Directory
  353. cfg.Folders[i].Deprecated_Directory = ""
  354. cfg.Folders[i].Devices = cfg.Folders[i].Deprecated_Nodes
  355. cfg.Folders[i].Deprecated_Nodes = nil
  356. }
  357. cfg.Deprecated_Nodes = nil
  358. cfg.Deprecated_Repositories = nil
  359. cfg.Version = 5
  360. }
  361. func convertV3V4(cfg *Configuration) {
  362. // In previous versions, rescan interval was common for each folder.
  363. // From now, it can be set independently. We have to make sure, that after upgrade
  364. // the individual rescan interval will be defined for every existing folder.
  365. for i := range cfg.Deprecated_Repositories {
  366. cfg.Deprecated_Repositories[i].RescanIntervalS = cfg.Options.Deprecated_RescanIntervalS
  367. }
  368. cfg.Options.Deprecated_RescanIntervalS = 0
  369. // In previous versions, folders held full device configurations.
  370. // Since that's the only place where device configs were in V1, we still have
  371. // to define the deprecated fields to be able to upgrade from V1 to V4.
  372. for i, folder := range cfg.Deprecated_Repositories {
  373. for j := range folder.Deprecated_Nodes {
  374. rncfg := cfg.Deprecated_Repositories[i].Deprecated_Nodes[j]
  375. rncfg.Deprecated_Name = ""
  376. rncfg.Deprecated_Addresses = nil
  377. }
  378. }
  379. cfg.Version = 4
  380. }
  381. func convertV2V3(cfg *Configuration) {
  382. // In previous versions, compression was always on. When upgrading, enable
  383. // compression on all existing new. New devices will get compression on by
  384. // default by the GUI.
  385. for i := range cfg.Deprecated_Nodes {
  386. cfg.Deprecated_Nodes[i].Compression = true
  387. }
  388. // The global discovery format and port number changed in v0.9. Having the
  389. // default announce server but old port number is guaranteed to be legacy.
  390. if cfg.Options.GlobalAnnServer == "announce.syncthing.net:22025" {
  391. cfg.Options.GlobalAnnServer = "announce.syncthing.net:22026"
  392. }
  393. cfg.Version = 3
  394. }
  395. func convertV1V2(cfg *Configuration) {
  396. // Collect the list of devices.
  397. // Replace device configs inside folders with only a reference to the
  398. // device ID. Set all folders to read only if the global read only flag is
  399. // set.
  400. var devices = map[string]FolderDeviceConfiguration{}
  401. for i, folder := range cfg.Deprecated_Repositories {
  402. cfg.Deprecated_Repositories[i].ReadOnly = cfg.Options.Deprecated_ReadOnly
  403. for j, device := range folder.Deprecated_Nodes {
  404. id := device.DeviceID.String()
  405. if _, ok := devices[id]; !ok {
  406. devices[id] = device
  407. }
  408. cfg.Deprecated_Repositories[i].Deprecated_Nodes[j] = FolderDeviceConfiguration{DeviceID: device.DeviceID}
  409. }
  410. }
  411. cfg.Options.Deprecated_ReadOnly = false
  412. // Set and sort the list of devices.
  413. for _, device := range devices {
  414. cfg.Deprecated_Nodes = append(cfg.Deprecated_Nodes, DeviceConfiguration{
  415. DeviceID: device.DeviceID,
  416. Name: device.Deprecated_Name,
  417. Addresses: device.Deprecated_Addresses,
  418. })
  419. }
  420. sort.Sort(DeviceConfigurationList(cfg.Deprecated_Nodes))
  421. // GUI
  422. cfg.GUI.Address = cfg.Options.Deprecated_GUIAddress
  423. cfg.GUI.Enabled = cfg.Options.Deprecated_GUIEnabled
  424. cfg.Options.Deprecated_GUIEnabled = false
  425. cfg.Options.Deprecated_GUIAddress = ""
  426. cfg.Version = 2
  427. }
  428. func setDefaults(data interface{}) error {
  429. s := reflect.ValueOf(data).Elem()
  430. t := s.Type()
  431. for i := 0; i < s.NumField(); i++ {
  432. f := s.Field(i)
  433. tag := t.Field(i).Tag
  434. v := tag.Get("default")
  435. if len(v) > 0 {
  436. switch f.Interface().(type) {
  437. case string:
  438. f.SetString(v)
  439. case int:
  440. i, err := strconv.ParseInt(v, 10, 64)
  441. if err != nil {
  442. return err
  443. }
  444. f.SetInt(i)
  445. case bool:
  446. f.SetBool(v == "true")
  447. case []string:
  448. // We don't do anything with string slices here. Any default
  449. // we set will be appended to by the XML decoder, so we fill
  450. // those after decoding.
  451. default:
  452. panic(f.Type())
  453. }
  454. }
  455. }
  456. return nil
  457. }
  458. // fillNilSlices sets default value on slices that are still nil.
  459. func fillNilSlices(data interface{}) error {
  460. s := reflect.ValueOf(data).Elem()
  461. t := s.Type()
  462. for i := 0; i < s.NumField(); i++ {
  463. f := s.Field(i)
  464. tag := t.Field(i).Tag
  465. v := tag.Get("default")
  466. if len(v) > 0 {
  467. switch f.Interface().(type) {
  468. case []string:
  469. if f.IsNil() {
  470. rv := reflect.MakeSlice(reflect.TypeOf([]string{}), 1, 1)
  471. rv.Index(0).SetString(v)
  472. f.Set(rv)
  473. }
  474. }
  475. }
  476. }
  477. return nil
  478. }
  479. func uniqueStrings(ss []string) []string {
  480. var m = make(map[string]bool, len(ss))
  481. for _, s := range ss {
  482. m[s] = true
  483. }
  484. var us = make([]string, 0, len(m))
  485. for k := range m {
  486. us = append(us, k)
  487. }
  488. return us
  489. }
  490. func ensureDevicePresent(devices []FolderDeviceConfiguration, myID protocol.DeviceID) []FolderDeviceConfiguration {
  491. for _, device := range devices {
  492. if device.DeviceID.Equals(myID) {
  493. return devices
  494. }
  495. }
  496. devices = append(devices, FolderDeviceConfiguration{
  497. DeviceID: myID,
  498. })
  499. return devices
  500. }
  501. func ensureExistingDevices(devices []FolderDeviceConfiguration, existingDevices map[protocol.DeviceID]bool) []FolderDeviceConfiguration {
  502. count := len(devices)
  503. i := 0
  504. loop:
  505. for i < count {
  506. if _, ok := existingDevices[devices[i].DeviceID]; !ok {
  507. devices[i] = devices[count-1]
  508. count--
  509. continue loop
  510. }
  511. i++
  512. }
  513. return devices[0:count]
  514. }
  515. func ensureNoDuplicates(devices []FolderDeviceConfiguration) []FolderDeviceConfiguration {
  516. count := len(devices)
  517. i := 0
  518. seenDevices := make(map[protocol.DeviceID]bool)
  519. loop:
  520. for i < count {
  521. id := devices[i].DeviceID
  522. if _, ok := seenDevices[id]; ok {
  523. devices[i] = devices[count-1]
  524. count--
  525. continue loop
  526. }
  527. seenDevices[id] = true
  528. i++
  529. }
  530. return devices[0:count]
  531. }
  532. type DeviceConfigurationList []DeviceConfiguration
  533. func (l DeviceConfigurationList) Less(a, b int) bool {
  534. return l[a].DeviceID.Compare(l[b].DeviceID) == -1
  535. }
  536. func (l DeviceConfigurationList) Swap(a, b int) {
  537. l[a], l[b] = l[b], l[a]
  538. }
  539. func (l DeviceConfigurationList) Len() int {
  540. return len(l)
  541. }
  542. type FolderDeviceConfigurationList []FolderDeviceConfiguration
  543. func (l FolderDeviceConfigurationList) Less(a, b int) bool {
  544. return l[a].DeviceID.Compare(l[b].DeviceID) == -1
  545. }
  546. func (l FolderDeviceConfigurationList) Swap(a, b int) {
  547. l[a], l[b] = l[b], l[a]
  548. }
  549. func (l FolderDeviceConfigurationList) Len() int {
  550. return len(l)
  551. }