使用地图中的值进行go地图搜索
使用地图中的值进行go地图搜索
提问于 2017-07-24 00:03:31
我有一个像mapstringstring一样的映射结构。现在，我必须找到值片中具有所需值的所有键。我可以这样做：
// allsvc is map[string][]string
var newsl []string
for k, v := range allsvc {
for _, val := range v {
if v == "type1" || v == "type2" {
newsl.append(k)
}
}
}在任何给定时间，map allsvc都至少有50万个条目，并且查找非常频繁。我得到的allsvc映射作为第三方库的输出，然后我必须使用我的api中的值在其中进行搜索并提供响应。考虑到不使用键而使用值的查找频率很高，我这样做的方式使我的api响应时间以秒为单位。有没有办法提高性能(查找速度)？
回答 1
Stack Overflow用户
发布于 2017-07-24 00:47:30
如果您要多次查询该映射，那么在获得它时，可能值得花费一些时间重新安排它，以便您可以更快地查询它。
您似乎需要颠倒关系，使allsvc中的值成为新映射中的键，并将键作为值，这样您就可以在新映射中进行查找。
这可以是重新排列贴图的一种方式：
func arrangeMap(oldMap map[string][]string) map[string][]string {
newMap := make(map[string][]string)
for k, v := range oldMap {
for _, val := range v {
newMap[val] = append(newMap[val], k)
}
}
return newMap
}在这里可以看到一个展示这个想法的游乐场：
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/45270992
复制相关文章
相似问题
创建函数类型(TypeScript接口)
Typescript:从函数定义派生接口
Typescript函数接口
TypeScript:从接口动态创建联合类型
TypeScript -基于函数参数动态创建对象接口
添加站长 进交流群
领取专属 10元无门槛券
AI混元助手 在线答疑
关注 腾讯云开发者公众号
洞察 腾讯核心技术
剖析业界实践案例
腾讯云开发者
