fix: sort fetched crate versions (#156)

* fix: sort fetched crate versions

* fix: also sort fetched crate versions by build-metatdata

---------

Co-authored-by: Tobias Schmitz <[email protected]>

Author: nazo6

lua/crates/api.lua

@@ -266,6 +266,26 @@ function M.fetch_search(name)
     end)
 end
 
+---@param a SemVer
+---@param b SemVer
+---@return boolean
+local function sort_semvers(a, b)
+    if a.major ~= b.major then
+        return a.major > b.major
+    end
+    if a.minor ~= b.minor then
+        return a.minor > b.minor
+    end
+    if a.patch ~= b.patch then
+        return a.patch > b.patch
+    end
+    local pre = semver.compare_pre(a.pre, b.pre)
+    if pre ~= 0 then
+        return pre > 0
+    end
+    return semver.compare_meta(a.meta, b.meta) > 0
+end
+
 ---@param a ApiFeature
 ---@param b ApiFeature
 ---@return boolean
@@ -445,6 +465,10 @@ function M.parse_crate(index_json_str, meta_json)
         version.created = assert(DateTime.parse_rfc_3339(v.created_at))
         table.insert(crate.versions, version)
     end
+    -- sort versions
+    table.sort(crate.versions, function(a, b)
+        return sort_semvers(a.parsed, b.parsed)
+    end)
 
     return crate
 end

lua/crates/semver.lua

@@ -200,10 +200,29 @@ function M.parse_requirements(str)
     return requirements
 end
 
----@param version string
----@param req string
+-- TODO: port https://github.com/dtolnay/semver/blob/master/src%2Fimpls.rs#L51-L107
+---@param version? string
+---@param req? string
 ---@return integer
-local function compare_pre(version, req)
+function M.compare_pre(version, req)
+    if version and req then
+        if version < req then
+            return -1
+        elseif version == req then
+            return 0
+        elseif version > req then
+            return 1
+        end
+    end
+
+    return (req and 1 or 0) - (version and 1 or 0)
+end
+
+-- TODO: port https://github.com/dtolnay/semver/blob/master/src/impls.rs#L109-L153
+---@param version? string
+---@param req? string
+---@return integer
+function M.compare_meta(version, req)
     if version and req then
         if version < req then
             return -1
@@ -231,7 +250,7 @@ local function matches_less(version, req)
         return version.patch < req.patch
     end
 
-    return compare_pre(version.pre, req.pre) < 0
+    return M.compare_pre(version.pre, req.pre) < 0
 end
 
 ---@param version SemVer
@@ -248,7 +267,7 @@ local function matches_greater(version, req)
         return version.patch > req.patch
     end
 
-    return compare_pre(version.pre, req.pre) > 0
+    return M.compare_pre(version.pre, req.pre) > 0
 end
 
 ---@param version SemVer
@@ -304,7 +323,7 @@ local function matches_caret(version, req)
         return false
     end
 
-    return compare_pre(version.pre, req.pre) >= 0
+    return M.compare_pre(version.pre, req.pre) >= 0
 end
 
 ---@param version SemVer
@@ -321,7 +340,7 @@ local function matches_tilde(version, req)
         return version.patch > req.patch
     end
 
-    return compare_pre(version.pre, req.pre) >= 0
+    return M.compare_pre(version.pre, req.pre) >= 0
 end
 
 ---@param v SemVer