path: root/vcs-svn/string_pool.txt
diff options
authorDavid Barr <>2010-08-09 22:34:42 (GMT)
committerJunio C Hamano <>2010-08-15 02:35:37 (GMT)
commit1d73b52f5ba4184de6acf474f14668001304a10c (patch)
treeeab339299282709e45101c011ba57b565278a18e /vcs-svn/string_pool.txt
parent951f316470acc7c785c460a4e40735b22822349f (diff)
Add string-specific memory pool
Intern strings so they can be compared by address and stored without wasting space. This library uses the macros in the obj_pool.h and trp.h to create a memory pool for strings and expose an API for handling them. [rr: added API docs] [jn: with some API simplifications, new documentation and tests] Signed-off-by: David Barr <> Signed-off-by: Ramkumar Ramachandra <> Signed-off-by: Jonathan Nieder <> Signed-off-by: Junio C Hamano <>
Diffstat (limited to 'vcs-svn/string_pool.txt')
1 files changed, 43 insertions, 0 deletions
diff --git a/vcs-svn/string_pool.txt b/vcs-svn/string_pool.txt
new file mode 100644
index 0000000..1b41f15
--- /dev/null
+++ b/vcs-svn/string_pool.txt
@@ -0,0 +1,43 @@
+string_pool API
+The string_pool API provides facilities for replacing strings
+with integer keys that can be more easily compared and stored.
+The facilities are designed so that one could teach Git without
+too much trouble to store the information needed for these keys to
+remain valid over multiple executions.
+ Include a string in the string pool and get its key.
+ If that string is already in the pool, retrieves its
+ existing key.
+ Retrieve the string associated to a given key.
+ Extract the key of the next token from a string.
+ Interface mimics strtok_r.
+ Print a sequence of strings named by key to a file, using the
+ specified delimiter to separate them.
+ If NULL (key ~0) appears in the sequence, the sequence ends
+ early.
+ Split a string into tokens, storing the keys of segments
+ into a caller-provided array.
+ Unless sz is 0, the array will always be ~0-terminated.
+ If there is not enough room for all the tokens, the
+ array holds as many tokens as fit in the entries before
+ the terminating ~0. Return value is the index after the
+ last token, or sz if the tokens did not fit.
+ Deallocate storage for the string pool.