Skip to content

Commit d453249

Browse files
committed
Removed IDE-specific files.
1 parent d7cad7b commit d453249

File tree

12 files changed

+225
-469
lines changed

12 files changed

+225
-469
lines changed

.gitignore

Lines changed: 6 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,6 @@
1+
build
2+
chartrie_old.c
3+
*.pyc
4+
*.vcproj*
5+
.project
6+
.pydevproject

.project

Lines changed: 0 additions & 17 deletions
This file was deleted.

.pydevproject

Lines changed: 0 additions & 16 deletions
This file was deleted.

README

Lines changed: 31 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,31 @@
1+
=============
2+
CharTrie
3+
=============
4+
5+
This is pure-C version of Trie data structure: http://en.wikipedia.org/wiki/Trie ,
6+
also called "prefix tree", optimized for string keys and int values.
7+
8+
The current interface is the following::
9+
10+
class CharTrie:
11+
def __len__(self): pass
12+
def __getitem__(self, key): pass
13+
def __setitem__(self, key, value): pass
14+
def dumps(self): pass
15+
def debug_print(self): pass
16+
def find(self, key): pass
17+
18+
class FrozenCharTrie:
19+
def __len__(self): pass
20+
def __getitem__(self, key): pass
21+
def loads(self, stream): pass
22+
def debug_print(self): pass
23+
def find(self, key): pass
24+
25+
Please note, that len(x) returns the number of chars in the trie, not the number of nodes with values.
26+
Also, only values >= 0 are supported (until version 0.2)
27+
28+
29+
------------
30+
Licence: BSD
31+
------------

0 commit comments

Comments
 (0)