~victored/noise/grid-view-optimizations-2

Viewing all changes in revision 1625.1.1.

  • Committer: Sergey "Shnatsel" Davidoff
  • Date: 2014-07-02 17:56:43 UTC
  • mto: This revision was merged to the branch mainline in revision 1626.
  • Revision ID: shnatsel@gmail.com-20140702175643-hz3hntg4tvaldewr
Migrate the collection of files to import from Gee.LinkedList to Gee.TreeSet; this speeds up deduplication to log(n) complexity compared to current n^2, speeds up .contains() lookups to log(n) compared to current linear, and allows to remove some custom deduplication code.
Also abstract the troubled (bug #1336846) FileUtils.count_music_files () method to handle any Gee.Collection and not just Gee.LinkedList; this is a prerequisite to the above speedup, and breaks plugin API/ABI but we officially don't care about such things (bug #1336493).

expand all expand all

Show diffs side-by-side

added added

removed removed

Lines of Context: