Skip to content
/ ctst Public

A plain C implementation of the Ternary Search Tree structure with Ruby bindings

License

Notifications You must be signed in to change notification settings

nlehuen/ctst

Folders and files

NameName
Last commit message
Last commit date

Latest commit

3d103a9 · Jan 19, 2013

History

78 Commits
Jan 19, 2013
Jan 19, 2013
Jan 18, 2013
Jan 19, 2013
Sep 24, 2012
Apr 5, 2009
Oct 24, 2007
Jan 19, 2013
Jan 18, 2013
Jan 19, 2013
Jan 18, 2013
Jan 18, 2013
Jan 18, 2013

Repository files navigation

ctst

ctst is an implementation of a Trie, a data structure mapping string-like key to any kind of value. More specifically, it implements a close variant of a radix tree with 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

The differences between ctst and another Trie project, pytst are discussed in this article.

About

A plain C implementation of the Ternary Search Tree structure with Ruby bindings

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published