From 9536ce62e69a19facc7218d924814f909a2fed1b Mon Sep 17 00:00:00 2001
From: Alex Ling <hkalexling@gmail.com>
Date: Thu, 12 Mar 2020 03:10:56 +0000
Subject: [PATCH] Add the "auto" sorting option (#9)

---
 public/js/sort-items.js | 133 +++++++++++++++++++++++++++++++++-------
 src/views/title.ecr     |   2 +
 2 files changed, 113 insertions(+), 22 deletions(-)

diff --git a/public/js/sort-items.js b/public/js/sort-items.js
index c2a5f81..6d3dcc7 100644
--- a/public/js/sort-items.js
+++ b/public/js/sort-items.js
@@ -1,35 +1,124 @@
 $(() => {
-	$('option#name-up').attr('selected', '');
-	$('#sort-select').change(() => {
+	const sortItems = () => {
 		const sort = $('#sort-select').find(':selected').attr('id');
 		const ary = sort.split('-');
 		const by = ary[0];
 		const dir = ary[1];
 
-		const items = $('.item');
+		let items = $('.item');
 		items.remove();
 
-		items.sort((a, b) => {
-			var res;
-			if (by === 'name')
-				res = $(a).find('.uk-card-title').text() > $(b).find('.uk-card-title').text();
-			else if (by === 'date')
-				res = $(a).attr('data-mtime') > $(b).attr('data-mtime');
-			else {
-				const ap = $(a).attr('data-progress');
-				const bp = $(b).attr('data-progress');
-				if (ap === bp)
-					// if progress is the same, we compare by name
-					res = $(a).find('.uk-card-title').text() > $(b).find('.uk-card-title').text();
-				else
-					res = ap > bp;
+		const ctxAry = [];
+		const keyRange = {};
+		if (by === 'auto') {
+			// intelligent sorting
+			items.each((i, item) => {
+				const name = $(item).find('.uk-card-title').text();
+				const regex = /([^0-9\n\r\ ]*)[ ]*([0-9]*\.*[0-9]+)/g;
+
+				const numbers = {};
+				let match = regex.exec(name);
+				while (match) {
+					const key = match[1];
+					const num = parseFloat(match[2]);
+					numbers[key] = num;
+
+					if (!keyRange[key]) {
+						keyRange[key] = [num, num, 1];
+					}
+					else {
+						keyRange[key][2] += 1;
+						if (num < keyRange[key][0]) {
+							keyRange[key][0] = num;
+						}
+						else if (num > keyRange[key][1]) {
+							keyRange[key][1] = num;
+						}
+					}
+
+					match = regex.exec(name);
+				}
+				ctxAry.push({index: i, numbers: numbers});
+			});
+
+			console.log(keyRange);
+
+			const sortedKeys = Object.keys(keyRange).filter(k => {
+				return keyRange[k][2] >= items.length / 2;
+			});
+
+			sortedKeys.sort((a, b) => {
+				// sort by frequency of the key first
+				if (keyRange[a][2] !== keyRange[b][2]) {
+					return keyRange[a][2] < keyRange[b][2];
+				}
+				// then sort by range of the key
+				return (keyRange[a][1] - keyRange[a][0]) < (keyRange[b][1] - keyRange[b][0]);
+			});
+
+			console.log(sortedKeys);
+
+			ctxAry.sort((a, b) => {
+				for (let i = 0; i < sortedKeys.length; i++) {
+					const key = sortedKeys[i];
+
+					if (a.numbers[key] === undefined && b.numbers[key] === undefined)
+						continue;
+					if (a.numbers[key] === undefined)
+						return 1;
+					if (b.numbers[key] === undefined)
+						return -1;
+					if (a.numbers[key] === b.numbers[key])
+						continue;
+					return a.numbers[key] > b.numbers[key];
+				}
+				return 0;
+			});
+
+			const sortedItems = [];
+			ctxAry.forEach(ctx => {
+				sortedItems.push(items[ctx.index]);
+			});
+			items = sortedItems;
+
+			if (dir === 'down') {
+				items.reverse();
 			}
-			if (dir === 'up')
-				return res;
-			else
-				return !res;
-		});
+		}
+		else {
+			items.sort((a, b) => {
+				var res;
+				if (by === 'name')
+					res = $(a).find('.uk-card-title').text() > $(b).find('.uk-card-title').text();
+				else if (by === 'date')
+					res = $(a).attr('data-mtime') > $(b).attr('data-mtime');
+				else if (by === 'progress') {
+					const ap = $(a).attr('data-progress');
+					const bp = $(b).attr('data-progress');
+					if (ap === bp)
+						// if progress is the same, we compare by name
+						res = $(a).find('.uk-card-title').text() > $(b).find('.uk-card-title').text();
+					else
+						res = ap > bp;
+				}
+				if (dir === 'up')
+					return res;
+				else
+					return !res;
+			});
+		}
 		var html = '';
 		$('#item-container').append(items);
+	};
+
+	$('#sort-select').change(() => {
+		sortItems();
 	});
+
+	if ($('option#auto-up').length > 0)
+		$('option#auto-up').attr('selected', '');
+	else
+		$('option#name-up').attr('selected', '');
+
+	sortItems();
 });
diff --git a/src/views/title.ecr b/src/views/title.ecr
index 12004ed..86386c7 100644
--- a/src/views/title.ecr
+++ b/src/views/title.ecr
@@ -10,6 +10,8 @@
 	<div class="uk-margin-bottom uk-width-1-4@s">
 		<div class="uk-form-horizontal">
 			<select class="uk-select" id="sort-select">
+				<option id="auto-up">▲ Auto</option>
+				<option id="auto-down">▼ Auto</option>
 				<option id="name-up">▲ Name</option>
 				<option id="name-down">▼ Name</option>
 				<option id="date-up">▲ Date Modified</option>