github.com/hugh712/snapd@v0.0.0-20200910133618-1a99902bd583/overlord/configstate/helpers.go (about)

     1  // -*- Mode: Go; indent-tabs-mode: t -*-
     2  
     3  /*
     4   * Copyright (C) 2019 Canonical Ltd
     5   *
     6   * This program is free software: you can redistribute it and/or modify
     7   * it under the terms of the GNU General Public License version 3 as
     8   * published by the Free Software Foundation.
     9   *
    10   * This program is distributed in the hope that it will be useful,
    11   * but WITHOUT ANY WARRANTY; without even the implied warranty of
    12   * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
    13   * GNU General Public License for more details.
    14   *
    15   * You should have received a copy of the GNU General Public License
    16   * along with this program.  If not, see <http://www.gnu.org/licenses/>.
    17   *
    18   */
    19  
    20  package configstate
    21  
    22  import (
    23  	"sort"
    24  	"strings"
    25  )
    26  
    27  func sortPatchKeysByDepth(patch map[string]interface{}) []string {
    28  	if len(patch) == 0 {
    29  		return nil
    30  	}
    31  	depths := make(map[string]int, len(patch))
    32  	keys := make([]string, 0, len(patch))
    33  	for k := range patch {
    34  		depths[k] = strings.Count(k, ".")
    35  		keys = append(keys, k)
    36  	}
    37  
    38  	sort.Slice(keys, func(i, j int) bool {
    39  		return depths[keys[i]] < depths[keys[j]]
    40  	})
    41  	return keys
    42  }