lp://qastaging/~mhr3/dee/fix-933131

Branch merges

Propose for merging

No branches dependent on this one.

Merged into lp://qastaging/dee at revision 351

Mikkel Kamstrup Erlandsen (community): Approve on 2012-02-28

Diff: 183 lines (+110/-1)

3 files modified

src/dee-tree-index.c (+26/-1)
tests/test-benchmark.c (+58/-0)
tests/test-index.c (+26/-0)

api

Related source package recipes

No recipes using this branch. (?)

Create packaging recipe

Related snap packages

Related bugs

Bug #933131: Prefix search can return the same iter multiple times

High

Fix Released

Link a bug report

Related blueprints

352. By Michal Hruby on 2012-02-28

Add a prefix search benchmark

351. By Michal Hruby on 2012-02-28

Fix duplication of iters during prefix searches

350. By Michal Hruby on 2012-02-28

Optimizations to the way we build row variants.

All benchmarks measuring data insertion are ~15% faster.

No logic changes, existing tests apply.. Fixes: . Approved by Mikkel Kamstrup Erlandsen.

349. By Michal Hruby on 2012-02-24

Implements new --watch-changes option for dee-tool. Helps with debugging.

Tests are not applicable for this change.. Fixes: . Approved by Mikkel Kamstrup Erlandsen.

348. By Mikkel Kamstrup Erlandsen on 2012-02-21

A series of optimizations for DeeSequenceModel. Notably benchmarks report improvements:

append+prepend: ~10%
sorted: ~5%
read_string: ~25%
read_row: ~50%
clear: ~10%
walk_next: ~50%
walk_pos: ~15%
FilterModel.collate,collate_desc,sort_uint: ~5-10%

Probably many small gains here and there.. Fixes: . Approved by Michal Hruby.

347. By Mikkel Kamstrup Erlandsen on 2012-02-21

Add benchmarks for model.get_row() and model.clear().. Fixes: . Approved by Michal Hruby.

346. By Michal Hruby on 2012-02-20

Added benchmarks for walking the model. Added foreach convenience to TermList.. Fixes: . Approved by Mikkel Kamstrup Erlandsen.

345. By Michal Hruby on 2012-02-20

Fixes a bug in prefix searching.

Added tests for the issue.. Fixes: https://bugs.launchpad.net/bugs/933111. Approved by Mikkel Kamstrup Erlandsen.

344. By Michal Hruby on 2012-02-17

Release 1.0.4

343. By Mikkel Kamstrup Erlandsen on 2012-02-03

Make DeeTransaction insert rows in an appending manner (instead of prepending) during commit(). Several places in Unity subtly assume an appending behavior on everything. This, among others, caused results from lenses to be reversed when using a DeeTransaction.

Most of the noise in this diff is me adding tonnes of test case left and right to track this down. The real meat is in the last revision.. Fixes: https://bugs.launchpad.net/bugs/924353. Approved by Michal Hruby.