mirror of
https://github.com/Kareadita/Kavita.git
synced 2025-11-04 03:27:05 -05:00
591b574706
* Added a lot of tests * More tests! Added a Parser.NormalizePath to normalize all paths within Kavita. * Fixed a bug where MarkChaptersAsUnread implementation wasn't consistent between different files and lead to extra row generation for no reason. * Added more unit tests * Found a better implementation for Natural Sorting. Added tests and validate it works. Next commit will swap out natural Sort for new Extension. * Replaced NaturalSortComparer with OrderByNatural. * Drastically simplified and sped up FindFirstEntry for finding cover images in archives * Initial fix for a epub bug where metadata defines key as absolute path but document uses a relative path. We now have a hack to correct for the epub.
31 lines
1.2 KiB
C#
31 lines
1.2 KiB
C#
using System;
|
|
using System.Collections.Generic;
|
|
using System.Linq;
|
|
using System.Text.RegularExpressions;
|
|
|
|
namespace API.Extensions
|
|
{
|
|
public static class EnumerableExtensions
|
|
{
|
|
private static readonly Regex Regex = new Regex(@"\d+", RegexOptions.Compiled, TimeSpan.FromMilliseconds(500));
|
|
|
|
/// <summary>
|
|
/// A natural sort implementation
|
|
/// </summary>
|
|
/// <param name="items">IEnumerable to process</param>
|
|
/// <param name="selector">Function that produces a string. Does not support null values</param>
|
|
/// <param name="stringComparer">Defaults to CurrentCulture</param>
|
|
/// <typeparam name="T"></typeparam>
|
|
/// <returns>Sorted Enumerable</returns>
|
|
public static IEnumerable<T> OrderByNatural<T>(this IEnumerable<T> items, Func<T, string> selector, StringComparer stringComparer = null)
|
|
{
|
|
var maxDigits = items
|
|
.SelectMany(i => Regex.Matches(selector(i))
|
|
.Select(digitChunk => (int?)digitChunk.Value.Length))
|
|
.Max() ?? 0;
|
|
|
|
return items.OrderBy(i => Regex.Replace(selector(i), match => match.Value.PadLeft(maxDigits, '0')), stringComparer ?? StringComparer.CurrentCulture);
|
|
}
|
|
}
|
|
}
|