00001
00002 #ifndef UTIL_H
00003 #define UTIL_H
00004
00005
00006 int power(int x, int y);
00007
00008
00009 unsigned **idim2(int row, int col);
00010
00011 struct hash_table {
00012 md_addr_t addr;
00013 int grptime;
00014 int prty;
00015 int inum;
00016 struct hash_table *nxt;
00017 };
00018
00019 void UHT_Add_to_free_list(struct hash_table *free_ptr);
00020 struct hash_table *UHT_Get_from_free_list(void);
00021
00022 struct tree_node {
00023 md_addr_t addr;
00024 unsigned inum;
00025 int grpno;
00026 int prty;
00027 int rtwt;
00028 struct tree_node *lft, *rt;
00029 };
00030
00031
00032 void splay(int at, struct tree_node **p_stack);
00033
00034 #endif