Implement a DeeTreeIndex
Bug #622446 reported by
Mikkel Kamstrup Erlandsen
This bug affects 1 person
Affects | Status | Importance | Assigned to | Milestone | |
---|---|---|---|---|---|
Unity |
Fix Released
|
Medium
|
Mikkel Kamstrup Erlandsen | ||
dee |
Fix Released
|
Medium
|
Mikkel Kamstrup Erlandsen | ||
unity-2d |
Fix Released
|
Undecided
|
Mikkel Kamstrup Erlandsen | ||
dee (Ubuntu) |
Fix Released
|
Undecided
|
Unassigned | ||
unity (Ubuntu) |
Fix Released
|
Undecided
|
Unassigned |
Bug Description
It would be tremendously useful to have a DeeIndex implementation that stored the terms character by character in a a tree structure (each node being a gunichar). This could be used for efficient sorted iteration as well as efficient prefix lookups (and quite efficient keyed lookups as well).
Related branches
lp:~kamstrup/dee/tree-index
- Michal Hruby (community): Approve
-
Diff: 4389 lines (+2926/-603)32 files modifiedbindings/python/Dee.py (+2/-2)
dee/Makefile.am (+8/-2)
dee/dee-analyzer.c (+504/-0)
dee/dee-analyzer.h (+174/-0)
dee/dee-glist-result-set.c (+4/-3)
dee/dee-glist-result-set.h (+3/-3)
dee/dee-hash-index.c (+30/-17)
dee/dee-hash-index.h (+3/-2)
dee/dee-index.c (+61/-19)
dee/dee-index.h (+6/-47)
dee/dee-model-reader.c (+157/-229)
dee/dee-model-reader.h (+60/-11)
dee/dee-term-list.c (+130/-27)
dee/dee-term-list.h (+8/-4)
dee/dee-text-analyzer.c (+192/-0)
dee/dee-text-analyzer.h (+90/-0)
dee/dee-tree-index.c (+713/-0)
dee/dee-tree-index.h (+83/-0)
dee/dee.h (+4/-1)
doc/reference/dee-1.0/dee-1.0-docs.sgml (+4/-1)
doc/reference/dee-1.0/dee-1.0.types (+3/-0)
tests/Makefile.am (+18/-3)
tests/test-analyzer.c (+137/-0)
tests/test-dee.c (+4/-2)
tests/test-glist-result-set.c (+3/-3)
tests/test-index.c (+346/-112)
tests/test-model-readers.c (+49/-83)
tests/test-python.py (+31/-0)
tests/test-term-list.c (+54/-0)
vapi/Dee-0.5-custom.vala (+2/-12)
vapi/Dee-0.5.metadata (+0/-1)
vapi/dee-1.0.vapi (+43/-19)
Changed in dee: | |
assignee: | nobody → Mikkel Kamstrup Erlandsen (kamstrup) |
importance: | Undecided → Medium |
status: | New → Triaged |
Changed in dee: | |
milestone: | none → 0.5.2 |
Changed in dee: | |
milestone: | 0.5.2 → 0.5.4 |
milestone: | 0.5.4 → 0.5.6 |
Changed in dee: | |
milestone: | 0.5.6 → none |
Changed in unity: | |
status: | New → Triaged |
Changed in dee (Ubuntu): | |
status: | New → Triaged |
Changed in unity-2d: | |
status: | New → Triaged |
Changed in dee: | |
milestone: | none → 0.6.0 |
Changed in unity-2d: | |
status: | In Progress → Fix Committed |
Changed in unity: | |
status: | In Progress → Fix Committed |
Changed in dee: | |
status: | In Progress → Fix Committed |
Changed in dee: | |
status: | Fix Committed → Fix Released |
Changed in unity: | |
status: | Fix Committed → Fix Released |
Changed in unity-2d: | |
status: | Fix Committed → Fix Released |
Changed in unity (Ubuntu): | |
status: | New → Fix Released |
To post a comment you must log in.
Note: There is still some feature work tbd on DeeTextAnalyzer. See https:/ /bugs.launchpad .net/dee/ +bug/885600