微波EDA网,见证研发工程师的成长!
首页 > 硬件设计 > 嵌入式设计 > 多层位图查表法

多层位图查表法

时间:12-01 来源:互联网 点击:

bitmap->

z = (prio >>

z = OSUnMapTbl[bitmap->

int hashval = func(key,hashmap->

while(hashmap->

if((hashmap->

&& (strcmp(hashmap->map[hashval].pair->

hashval %= hashmap->

if(hashmap->

hashmap->

hashmap->

hashmap->

else if((hashmap->

&& (strcmp(hashmap->map[hashval].pair->

free(hashmap->map[hashval].pair->

hashmap->map[hashval].pair->

&& (strcmp(map[hashval].pair->

(strcmp(map[hashval].pair->

free(map[hashval].pair->

map[hashval].pair->

map[hashval].pair->

int size = next_prime(2*hashmap->

if(hashmap->

hashmap->map[i].pair->

hashmap->map[i].pair->

delete_array(&hashmap->map,hashmap->

hashmap->

hashmap->

if(hashmap->

//hashmap->

//hashmap->

int hashval = func(key, hashmap->

while(hashmap->

if((hashmap->

&& (strcmp(hashmap->map[hashval].pair->

hashval %= hashmap->

if((hashmap->

&& (strcmp(hashmap->map[hashval].pair->

return hashmap->

int hashval = func(key, hashmap->

while(hashmap->

if((hashmap->

&& strcmp(hashmap->map[hashval].pair->

hashval %= hashmap->

if((hashmap->

(strcmp(hashmap->map[hashval].pair->

hashmap->

delete_pair(&(hashmap->

hashmap->

hashmap->

return map->

return map->

int size = hashmap->

if(hashmap->

delete_pair(&(hashmap->

hashmap->

hashmap->

hashmap->

free(hashmap->

hashmap->

return pair->

return pair->

if(!alloc_hashmap(&newhashmap,hashmap->

if(hashmap->

hashmap->map[i].pair->

hashmap->map[i].pair->

else if(hashmap->

newhashmap->

printf("%s->-f(%s)->%d->

用查询表(256种可能),解决了超大可能性的问题。当然这种方式也不是唯一的,但是确实是一种可行的方案,共享查询表的。

文章查询的思路uC/OS-II中查询的形式相同,也就是当对应的任务需要就绪时,可以通过设置对应的x,y,z对应的bit为1即可。

Copyright © 2017-2020 微波EDA网 版权所有

网站地图

Top