diff options
author | Richard Braun <rbraun@sceen.net> | 2013-07-05 00:46:46 +0200 |
---|---|---|
committer | Richard Braun <rbraun@sceen.net> | 2013-07-05 01:11:25 +0200 |
commit | 0167e2555670bf01331170b2ec5ce4adc574e793 (patch) | |
tree | 3c72a386071603b579b0075bfdae5d33c1872048 | |
parent | adfc4bd80e7aa5717c8c788e2ab79c93b626d005 (diff) |
kern/rdxtree: minor comment updates
-rw-r--r-- | kern/rdxtree.c | 6 | ||||
-rw-r--r-- | kern/rdxtree.h | 2 |
2 files changed, 4 insertions, 4 deletions
diff --git a/kern/rdxtree.c b/kern/rdxtree.c index 51d4da5f..aa97d4ae 100644 --- a/kern/rdxtree.c +++ b/kern/rdxtree.c @@ -78,9 +78,9 @@ typedef unsigned long long rdxtree_bm_t; * each node includes the height of its subtree, which is invariant during * the entire node lifetime. Since the tree height does vary, it can't be * used to determine whether the tree root is a node or a stored pointer. - * This implementation assumes that all nodes and stored pointers are 4-byte - * aligned, and uses the least significant bit of entries to indicate the - * pointer type. This bit is set for internal nodes, and clear for stored + * This implementation assumes that all nodes and stored pointers are at least + * 4-byte aligned, and uses the least significant bit of entries to indicate + * the pointer type. This bit is set for internal nodes, and clear for stored * pointers so that they can be accessed from slots without conversion. */ struct rdxtree_node { diff --git a/kern/rdxtree.h b/kern/rdxtree.h index 147e3e5e..6041e86e 100644 --- a/kern/rdxtree.h +++ b/kern/rdxtree.h @@ -131,7 +131,7 @@ rdxtree_lookup(struct rdxtree *tree, unsigned long key) /* * Look up a slot in a tree. * - * A slot is a pointer to a contained pointer in a tree. It can be used as + * A slot is a pointer to a stored pointer in a tree. It can be used as * a placeholder for fast replacements to avoid multiple lookups on the same * key. * |