Browser history algorithm adapted

Author: Malte311

javascripts/background/browserHistory.js

@@ -21,6 +21,7 @@ function loadBrowserHistory(callback) {
 					(intervalStart > lastUse ? intervalStart : lastUse) : 
 					intervalStart;
 
+	var tmpQueue = [];
 	chrome.history.search({
 		'text': '', // All entries
 		'startTime': startTime,
@@ -42,17 +43,26 @@ function loadBrowserHistory(callback) {
 			chrome.history.getVisits({
 				url: item.url
 			}, results => {
-				queue.push(removeParamsFromUrl(item.url)); // Add to processing queue
-
 				// Update number of max. visits (because we want to visit all sites equally often)
 				var count = results.filter(e => e.visitTime >= intervalStart).length;
 				if (maxVisits < count)
 					maxVisits = count;
 
+				tmpQueue.push([removeParamsFromUrl(item.url), count]); // Add to processing queue
+
 				storeInDatabase('visits', getKeyFromUrl(item.url), count, false, () => {
 					inCallback();
 				});
 			});
-		}, callback, 0);
+		}, () => {
+			// Sort by visit count
+			tmpQueue.sort((a, b) => a[1] - b[1]);
+
+			// Insert urls into the real queue in sorted order
+			for (const entry of tmpQueue)
+				queue.push(entry[0]);
+
+			typeof callback === 'function' && callback();
+		}, 0);
 	});
 }

readme.md

@@ -7,11 +7,11 @@
 ## Lines of code
 |Language                     |files          |blank        |comment           |code|
 |-----------------------------|---------------|-------------|------------------|----|
-|JavaScript                   |   21          |  215        |    556           |1059|
+|JavaScript                   |   21          |  217        |    558           |1065|
 |HTML                         |    2          |   10        |      1           | 116|
 |JSON                         |    2          |    0        |      0           |  84|
 |Bourne Shell                 |    1          |   13        |      8           |  38|
 |CSS                          |    2          |    4        |      6           |  34|
 |Markdown                     |    1          |    3        |      0           |  14|
 |-                            |-              |-            |-                 |-   |
-|SUM:                         |   29          |  245        |    571           |1345|
+|SUM:                         |   29          |  247        |    573           |1351|