https://mp.weixin.qq.com/s/9nikweQUGG5FO3Z8t6feaw

 

介绍Parameters中定义的fastProperty的实现。(使用最近的新版本,差别不大)
 
 
1. groupByIntoSeq
 
用于把列表中的每个元素,使用键值(key value)函数f进行分组,然后返回分组结果。
 
1) 两个参数列表:
: A为列表元素的类型,xs为待分组元素的序列;
: K为键值的类型,f为计算每个元素(A)键值(K)的函数;可以理解为对每个元素计算哈希值,以方便归入某一个类别。
 
])]
,二元组的第一个元素为键值,第二个为归为此类的元素,这些元素来自于输入参数xs;
b. 键值不止一个,所以返回的是一个二元组的序列。这个序列构成了分组结果;
 
3) 实现
 
a. 创建一个空的有连接的哈希映射:
]]
所谓有连接,即是记录键值对加入Map中的先后顺序,后续遍历时根据这个顺序进行。
 
key = f(x)
c. 如果这个键值当前没有映射任何元素,则创建一个空的ListBuffer:
])
d. 如果有,则取出key映射的ListBuffer:
])
l += x
(x <- xs) {}
map.view.map(...).toList
 
2. fastPropertyGroup
 
groupByIntoSeq,使用manager的属性进行分组:
 
1) 使用groupByIntoSeq
 
两个参数列表:
,每个元素是一个二元组。
 
二元组第一个元素为p(m)计算得出的键值(K),第二个元素为manager的地址集合。
p是一个函数,他使用参数TLManagerParameters,返回一个K类型的键值。
 
_._1
 
[AddressSet]]) => tuple._1
 
c. 返回值:二元组序列
 
二元组第一个元素:K,第二个元素为K分组中各个m的address(m.address)的序列。
 
2) 把分组中各个manager的地址集合序列组成一个大的序列:
其中:vs的类型
 
3) 找出区分各个分组的最少的比特位
 
Seq[AddressSet]为一个分组支持的全部地址集合,在AddressDecoder中被成为Port;
Seq[AddressSet]]为各个分组支持的地址集合,在AddressDecoder中被称为Ports;
 
AddressDecoder的作用是找出区分各个Port的地址的最少的比特集合;
 
4) 尽量合并每个分组的地址集合
 
[AddressSet])]
 
返回的是分组之后,需要处理的每个分组的地址集合序列。如注释中所说:Compute the simplest AddressSets that decide a key。
 
3. fastProperty
 
选择一个属性进行分组,然后判断地址属于哪一个分组:
 
1) 待判断的地址:address;
a.map(_.contains(address)).reduce(_||_)
d(v)
((a.map(_.contains(address)).reduce(_||_), d(v))*)
 
4. findFifoIdFast
 
这是一个使用fifoId进行分组的实例。查找地址属于哪一个fifoId:
 
)
 
这里选择的熟悉为fifoId。计算出的键值为整数类型。
 
(i:Int) => UInt(i)
 
键值i是实际的fifoId+1,如果没有fifoId则为0。函数d把键值直接存入UInt变量,供其他逻辑使用。
 
5. hasFifoIdFast
 
又一个实例:
 

相关文章:

  • 2022-12-23
  • 2022-12-23
  • 2022-12-23
  • 2022-12-23
  • 2022-12-23
  • 2022-12-23
  • 2022-12-23
  • 2022-12-23
猜你喜欢
  • 2021-12-08
  • 2022-12-23
  • 2022-12-23
  • 2022-12-23
  • 2022-12-23
  • 2022-12-23
  • 2022-12-23
相关资源
相似解决方案