diff options
author | Kay Sievers <kay@vrfy.org> | 2012-10-22 18:21:12 +0200 |
---|---|---|
committer | Kay Sievers <kay@vrfy.org> | 2012-10-22 18:21:12 +0200 |
commit | f1c0ece144f0240154e7355011047ed08e107d8b (patch) | |
tree | aadb1962dd2b679ad1b40073f8d0310d08f2b22c /src/shared | |
parent | 3c621462807305064d98c4de5811bff339c8d5e8 (diff) |
shared: strbuf - add descriprion
Diffstat (limited to 'src/shared')
-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 . |