performance - 如何让这段代码更高效？

Question

我有一段代码可以遍历 map 并根据关系类型过滤一些字段，我必须运行两个循环并且感觉它对于大 map 来说会很慢。有什么方法可以让我通过技术/重构来提高这段代码的性能。

func getFields(filter map[string]map[string]bool, msg *Message) (fs []Field) {

    for k, _ := range filter {
        if relationString(msg) == k {
            if fieldFilter, ok := filter[k]; ok {
                for _, f := range msg.Fields {
                    if _, ok := fieldFilter[f.Name]; ok {
                        fs = append(fs, f)
                    }
                }
            }
        }
    }
    return
}

Answer 1

你不需要外循环作为一项改进:

func getFields(filter map[string]map[string]bool, msg *Message) (fs []Field) {
  if fieldFilter, ok := filter[relationString(msg)]; ok {
    for _, f := range msg.Fields {
        if _, ok := fieldFilter[f.Name]; ok {
            fs = append(fs, f)
        }
      }
    }
  }

  return
}