projects
/
pintos-anon
/ blobdiff
commit
grep
author
committer
pickaxe
?
search:
re
summary
|
shortlog
|
log
|
commit
|
commitdiff
|
tree
raw
|
inline
| side by side
Improve.
[pintos-anon]
/
src
/
lib
/
kernel
/
hash.h
diff --git
a/src/lib/kernel/hash.h
b/src/lib/kernel/hash.h
index e37592bfbeae5d32ac2928dcecb8b6470b1f0ad2..0dd0c3d9bfe232185d510b6a5ee55e88576a4878 100644
(file)
--- a/
src/lib/kernel/hash.h
+++ b/
src/lib/kernel/hash.h
@@
-1,5
+1,5
@@
-#ifndef
HEADER
_HASH_H
-#define
HEADER_HASH_H 1
+#ifndef
__LIB_KERNEL
_HASH_H
+#define
__LIB_KERNEL_HASH_H
/* Hash table.
/* Hash table.
@@
-12,11
+12,12
@@
structure that can potentially be in a hash must embed a
hash_elem member. All of the hash functions operate on these
`hash_elem's. The hash_entry macro allows conversion from a
structure that can potentially be in a hash must embed a
hash_elem member. All of the hash functions operate on these
`hash_elem's. The hash_entry macro allows conversion from a
- hash_elem back to a structure object that contains it.
+ hash_elem back to a structure object that contains it. This
+ is the same technique used in the linked list implementation.
+ Refer to lib/kernel/list.h for a detailed explanation.
-
-
-*/
+ The FAQ for the VM project contains a detailed example of how
+ to use the hash table. */
#include <stdbool.h>
#include <stddef.h>
#include <stdbool.h>
#include <stddef.h>
@@
-88,4
+89,4
@@
unsigned hash_bytes (const void *, size_t);
unsigned hash_string (const char *);
unsigned hash_int (int);
unsigned hash_string (const char *);
unsigned hash_int (int);
-#endif /* hash.h */
+#endif /*
lib/kernel/
hash.h */