config.go 19 KB

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