高性能本地缓存

[tianxiaoliang]

当前的微服务local cache，当前的默认实现使用简单的map结构来存储所有微服务实例信息

// CacheIndex is a unified local instances cache manager
type CacheIndex interface {
	Get(service string, tags map[string]string) ([]*MicroServiceInstance, bool)
	//Set will overwrite all instances correspond to a service name
	Set(service string, instances []*MicroServiceInstance)
	FullCache() *cache.Cache
	Delete(service string)
}

需要一种新的数据结构能够快速的根据tags内的kv对进行检索
tag其实就是简单的查询条件，例如version=1.0，app=shop

[ichiro999]

现有的cache有什么问题吗？效率低？

[tianxiaoliang]

肯定的，On2的复杂度

//Get return instances cache by criteria
func (ic *IndexCache) Get(k string, tags map[string]string) ([]*MicroServiceInstance, bool) {

[daqingshu]

todo: ref tinylfu/sampled lfu caffeine

[chenwei113524]

用空间换时间，将Get的复杂度由On2降为On,但是Set的复杂度由On上升为On2
1、修改前BenchmarkIndexCacheGet

2、修改后BenchmarkIndexCacheGet