Skip to content

HTTPS clone URL

Subversion checkout URL

You can clone with HTTPS or Subversion.

Download ZIP

We’re showing branches in this repository, but you can also compare across forks.

base fork: nlehuen/ctst
base: 986a72aacc
...
head fork: nlehuen/ctst
compare: f5468ff4b4
  • 1 commit
  • 1 file changed
  • 0 commit comments
  • 1 contributor
Commits on Jan 19, 2013
Nicolas Lehuen Starting documentation. f5468ff
Showing with 29 additions and 0 deletions.
  1. +29 −0 README.md
29 README.md
View
@@ -0,0 +1,29 @@
+# ctst
+
+`ctst` is an implementation of a [Trie](http://en.wikipedia.org/wiki/Trie), a
+data structure mapping string-like key to any kind of value. More specifically,
+it implements a close variant of a [radix tree](http://en.wikipedia.org/wiki/Radix_tree)
+with [B-Tree](http://en.wikipedia.org/wiki/B-tree)-like storage of node pointers.
+
+When storing this list of words :
+
+```
+colored
+colours
+comitee
+community
+commuter
+commuters
+compacity
+compact
+compacted
+compute
+continuity
+```
+
+`ctst` builds this tree :
+
+![Sample graph](https://raw.github.com/nlehuen/ctst/master/doc/graph.png)
+
+The differences between `ctst` and another Trie project, [pytst](https://github.com/nlehuen/pytst)
+are discussed in [this article](http://nicolas.lehuen.com/2009/04/19/the-difference-between-pytst-and-ctst-4/).

No commit comments for this range

Something went wrong with that request. Please try again.