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 |
Revision history for this message
| Mikkel Kamstrup Erlandsen (kamstrup) wrote | #1 |
| Changed in unity: | |
| assignee: | nobody → Mikkel Kamstrup Erlandsen (kamstrup) |
| Changed in unity-2d: | |
| assignee: | nobody → Mikkel Kamstrup Erlandsen (kamstrup) |
| Changed in dee: | |
| status: | Triaged → In Progress |
| Changed in unity: | |
| status: | Triaged → In Progress |
| Changed in unity-2d: | |
| status: | Triaged → In Progress |
| Changed in unity: | |
| importance: | Undecided → Medium |
| milestone: | none → 5.0.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 |
Revision history for this message
| Launchpad Janitor (janitor) wrote | #2 |
| Changed in dee (Ubuntu): | |
| status: | Triaged → 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:/