diff options
Diffstat (limited to 'src/shared/strbuf.c')
-rw-r--r-- | src/shared/strbuf.c | 9 |
1 files changed, 5 insertions, 4 deletions
diff --git a/src/shared/strbuf.c b/src/shared/strbuf.c index 9314f097ab..96b15a7b2a 100644 --- a/src/shared/strbuf.c +++ b/src/shared/strbuf.c @@ -27,11 +27,12 @@ /* * Strbuf stores given strings in a single continous allocated memory - * area. Identical strings are de-duplicated. If the tail of a string - * already exist in the buffer, the tail is returned. + * area. Identical strings are de-duplicated and return the same offset + * as the first string stored. If the tail of a string already exists + * in the buffer, the tail is returned. * - * A Particia Trie is used to maintain the information about the stored - * strings. + * A trie (http://en.wikipedia.org/wiki/Trie) is used to maintain the + * information about the stored strings. * * Example of udev rules: * $ ./udevadm test . |