shared: strbuf - add descriprion

This commit is contained in:
Kay Sievers 2012-10-22 18:21:12 +02:00
parent 3c62146280
commit f1c0ece144
1 changed files with 5 additions and 4 deletions

View File

@ -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 .