CPTrie: A sorted data structure for .NET

Qwertie

Rate me:

4.98/5 (54 votes)

31 Mar 2010LGPL330 min read

66.6K

813

A memory-efficient Patricia trie that implements IDictionary and supports the "find nearest key" operation.

cptrie.zip
- CPTrie
  - Benchmark.xlsx
  - CPBitArrayLeaf.cs
  - CPBNode.cs
  - CPByteTrie.cs
  - CPIntTrie.cs
  - CPSNode.cs
  - CPStringTrie.cs
  - CPTrie.cs
  - CPTrieBenchmark.cs
  - CPTrieMisc.cs
  - CPTrieTests.cs
  - Self-contained test
    - 2of12.txt
    - CPTrieTests.csproj
    - CPTrieTests.csproj.user
    - CPTrieTests.sln
    - G.cs
    - Loyc.Runtime.dll
    - Loyc.Runtime.XML
    - Loyc.Runtime
    - nunit.framework.dll
    - Program.cs
    - Properties
      - AssemblyInfo.cs
    - Resources.Designer.cs
    - Resources.resx
    - ss.gif

CPTrie depends on some code of Loyc.Runtime.dll. In this folder is the source code for the relevant classes. If you wish to use CPTrie and remove the dependency on Loyc.Runtime.dll, include these source files in your project instead.

By viewing downloads associated with this article you agree to the Terms of Service and the article's licence.

If a file you wish to view isn't highlighted, and is a text file (not binary), please let us know and we'll add colourisation support for it.

License

This article, along with any associated source code and files, is licensed under The GNU Lesser General Public License (LGPLv3)

Written By

Qwertie

Software Developer None

Canada

Since I started programming when I was 11, I wrote the SNES emulator "SNEqr", the FastNav mapping component, the Enhanced C# programming language (in progress), the parser generator LLLPG, and LES, a syntax to help you start building programming languages, DSLs or build systems.

My overall focus is on the Language of your choice (Loyc) initiative, which is about investigating ways to improve interoperability between programming languages and putting more power in the hands of developers. I'm also seeking employment.

CPTrie: A sorted data structure for .NET

License

Comments and Discussions