HASH GAME - Online Skill Game GET 300
专利摘要:本发明提出了一种高速精确匹配查找方法,包括:建表流程:lab_data并行输入到N个HASH算法模块,输出的N个HASH值作为lab_data的N个映射地址,N个映射地址作为RAM的查询地址,对RAM做M级查表,每个映射地址得到的对应数据分别标记为data0、data1、…、datan?1,表项存储格式包括vld表示表项有效位,如果data0中的vld位无效,或者vld有效且data0中的lab_data与即将存入的lab_data相等则是满足表项存入条件,将当前表项存入RAM,写入地址为addr0;如果data1、data2、…、dataN?1中的vld位无效,或者vld有效且data0中的lab_data与即将存入的lab_data相等则是满足表项存入条件,将当前表项存入RAM,写入地址为addr1、addr2、…、addrN?1。本发明具有扩展性强,资源可预估,查表速度快等优点,并大大降低项目硬件成本。