From f1c0ece144f0240154e7355011047ed08e107d8b Mon Sep 17 00:00:00 2001 From: Kay Sievers Date: Mon, 22 Oct 2012 18:21:12 +0200 Subject: shared: strbuf - add descriprion --- src/shared/strbuf.c | 9 +++++---- 1 file changed, 5 insertions(+), 4 deletions(-) (limited to 'src') 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 . -- cgit v1.2.3-54-g00ecf