|
Last change
on this file since 8189 was 8189, checked in by kjdon, 20 years ago |
|
first version of Imperial College's Visualiser code
|
-
Property svn:keywords
set to
Author Date Id Revision
|
|
File size:
533 bytes
|
| Line | |
|---|
| 1 | typedef struct item_tag
|
|---|
| 2 | {
|
|---|
| 3 | char *key;
|
|---|
| 4 | size_t freq;
|
|---|
| 5 | size_t pos;
|
|---|
| 6 | } HashItem;
|
|---|
| 7 |
|
|---|
| 8 | typedef struct node_tag
|
|---|
| 9 | {
|
|---|
| 10 | HashItem inf;
|
|---|
| 11 | struct node_tag *next;
|
|---|
| 12 | } HashNode;
|
|---|
| 13 |
|
|---|
| 14 | typedef HashNode *HashPtr;
|
|---|
| 15 |
|
|---|
| 16 | HashPtr *initHash(size_t val);
|
|---|
| 17 |
|
|---|
| 18 | size_t hash(char *s);
|
|---|
| 19 |
|
|---|
| 20 | HashNode *hSeqSearch(HashPtr node, char *target);
|
|---|
| 21 |
|
|---|
| 22 | void hInsert(HashPtr *table, HashNode *node);
|
|---|
| 23 |
|
|---|
| 24 | HashNode *hRetrieve(HashPtr *table, char *target);
|
|---|
| 25 |
|
|---|
| 26 | void vapeHash(HashPtr *table);
|
|---|
| 27 |
|
|---|
| 28 | HashPtr * buildTable(FILE *wordFp,FILE *freqFp, size_t wordCount);
|
|---|
| 29 |
|
|---|
Note:
See
TracBrowser
for help on using the repository browser.
