dee

Implement a DeeTreeIndex

Bug #622446 reported by Mikkel Kamstrup Erlandsen on 2010-08-22
6
This bug affects 1 person
Affects Status Importance Assigned to Milestone
Unity
Fix Released
Medium
Mikkel Kamstrup Erlandsen
dee
Medium
Mikkel Kamstrup Erlandsen
unity-2d
Undecided
Mikkel Kamstrup Erlandsen
dee (Ubuntu)
Undecided
Unassigned
unity (Ubuntu)
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

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
Didier Roche (didrocks) on 2011-02-21
Changed in unity:
status: New → Triaged
Changed in dee (Ubuntu):
status: New → Triaged
Didier Roche (didrocks) on 2011-05-31
Changed in unity-2d:
status: New → Triaged
Changed in dee:
milestone: none → 0.6.0

Note: There is still some feature work tbd on DeeTextAnalyzer. See https://bugs.launchpad.net/dee/+bug/885600

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
Didier Roche (didrocks) on 2012-01-12
Changed in dee:
status: Fix Committed → Fix Released
Changed in unity:
status: Fix Committed → Fix Released
Launchpad Janitor (janitor) wrote :

This bug was fixed in the package dee - 1.0.0-0ubuntu1

---------------
dee (1.0.0-0ubuntu1) precise; urgency=low

  * New upstream release.
    - DeeModel support insert_sorted() and find_sorted() (LP: #913128)
    - Dee should support simple transactions (LP: #894023)
    - DeeSequenceModel optimized getters (LP: #900629)
    - DeeFilter and DeeFilterModel can not work properly with GI and/or PyGI
      (LP: #904293)
    - DeePeer and DeeSharedModel should support peer-2-peer DBus connections
      (LP: #904299)
    - Implement a DeeTreeIndex (LP: #622446)
    - DeeSharedModel should signal on remote transactions (LP: #912675)
    - Unable to use ModelTag from Vala with owned variables (LP: #911667)
    - DeeSequenceModel optimize signal emissions (LP: #901098)
    - DeeModel needs a benchmark suite (LP: #901100)
  * debian/rules:
    - enable documentation building (for daily build)
  * Do not use source 3 as doesn't work well with bzr merge-upstream
    when upstream is in bzr.
  * debian/control:
    - build-dep on gobject-introspection 0.10.2
    - readd Bzr-Vcs to be able to point to this branch
  * debian/dee-tools.install, debian/control:
    - add dee-tools package
  * debian/rules, debian/control, debian/*symbols, debian/*install:
    - handle ABI break and gir bump naming. Replaces: the right packages
      for the gir override file
    - update with new symbols
 -- Didier Roche <email address hidden> Thu, 12 Jan 2012 17:48:20 +0100

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.
This report contains Public information  Edit
Everyone can see this information.

Other bug subscribers