dee

Slow implementation of find/insert_sorted with SharedModel

Bug #1091313 reported by Michal Hruby
6
This bug affects 1 person
Affects Status Importance Assigned to Milestone
dee
Fix Released
Medium
Michal Hruby
dee (Ubuntu)
Fix Released
Undecided
Unassigned

Bug Description

When using DeeSharedModel with dee_model_find_sorted / dee_model_insert_sorted, the implementation is falling back to linear search in DeeSerializableModel which causes sorted models to be extremely slow when they contain lots of data.

Related branches

lp:~mhr3/dee/fix-1091313
PS Jenkins bot (community): Needs Fixing (continuous-integration)
Paweł Stołowski (community): Approve
Diff: 63 lines (+39/-0)
1 file modified
src/dee-proxy-model.c (+39/-0)
Michal Hruby (mhr3)
Changed in dee:
status: New → In Progress
importance: Undecided → Medium
assignee: nobody → Michal Hruby (mhr3)
PS Jenkins bot (ps-jenkins)
Changed in dee:
status: In Progress → Fix Committed
Revision history for this message
Launchpad Janitor (janitor) wrote :

This bug was fixed in the package dee - 1.2.0daily13.01.11-0ubuntu1

---------------
dee (1.2.0daily13.01.11-0ubuntu1) raring; urgency=low

  [ Michal Hruby ]
  * Slow implementation of find/insert_sorted with SharedModel (LP:
    #1091313)

  [ Automatic PS uploader ]
  * Automatic snapshot from revision 398
 -- Automatic PS uploader <email address hidden> Fri, 11 Jan 2013 04:01:55 +0000

Changed in dee (Ubuntu):
status: New → Fix Released
Michal Hruby (mhr3)
Changed in dee:
status: Fix Committed → Fix Released
To post a comment you must log in.
This report contains Public information  
Everyone can see this information.
Subscribing...

Other bug subscribers

Remote bug watches

Bug watches keep track of this bug in other bug trackers.