diff options
| author | Stephen Blott | 2012-11-02 12:33:08 +0000 |
|---|---|---|
| committer | Stephen Blott | 2012-11-02 12:33:08 +0000 |
| commit | 2401c53250b98cca4b70a920c58782c52cc685dd (patch) | |
| tree | f4250e82523447127c15c4983fa3ad2b6882e815 | |
| parent | 4b58e9defe25cb851f5a7fa7ae957a2d5d2170d0 (diff) | |
| download | vimium-2401c53250b98cca4b70a920c58782c52cc685dd.tar.bz2 | |
Bookmark traversal fixes.
Changes:
- use natural order for bookmark traversal
- eliminate use of O(N^2) `shift`
| -rw-r--r-- | background_scripts/completion.coffee | 6 |
1 files changed, 3 insertions, 3 deletions
diff --git a/background_scripts/completion.coffee b/background_scripts/completion.coffee index f7313756..79f31073 100644 --- a/background_scripts/completion.coffee +++ b/background_scripts/completion.coffee @@ -112,11 +112,11 @@ class BookmarkCompleter # Traverses the bookmark hierarchy, and retuns a flattened list of all bookmarks in the tree. traverseBookmarks: (bookmarks) -> results = [] - toVisit = bookmarks + toVisit = bookmarks.reverse() while toVisit.length > 0 - bookmark = toVisit.shift() + bookmark = toVisit.pop() results.push(bookmark) - toVisit.push.apply(toVisit, bookmark.children) if (bookmark.children) + toVisit.push.apply(toVisit, bookmark.children.reverse()) if (bookmark.children) results computeRelevancy: (suggestion) -> |