From: Kay Sievers Date: Mon, 22 Oct 2012 16:21:12 +0000 (+0200) Subject: shared: strbuf - add descriprion X-Git-Tag: v195~10 X-Git-Url: http://www.chiark.greenend.org.uk/ucgi/~ianmdlvl/git?p=elogind.git;a=commitdiff_plain;h=f1c0ece144f0240154e7355011047ed08e107d8b shared: strbuf - add descriprion --- diff --git a/src/shared/strbuf.c b/src/shared/strbuf.c index 9314f097a..96b15a7b2 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 .