Enhance fuzzy matching algorithm with multi-factor scoring (#4287)

Rewrite the fuzzy sorting algorithm to provide more intuitive package name suggestions:

Prefix matching prioritized for exact starts (e.g., "Plo" → "Plots")
Subsequence matching with position weighting for scattered matches
Weighted edit distance with common typo handling (a↔e, c↔k, etc.)
Case preservation scoring and length penalties
Optional popularity weighting for future use

Co-authored-by: KristofferC <[email protected]>
Co-authored-by: Claude <[email protected]>
(cherry picked from commit 3869055)

Author: 3 people

CHANGELOG.md

@@ -5,6 +5,7 @@ Pkg v1.12 Release Notes
   The functions `Pkg.status`, `Pkg.why`, `Pkg.instantiate`, `Pkg.precompile` (and their REPL variants) have been updated
   to take a `workspace` option. Read more about this feature in the manual about the TOML-files.
 - `status` now shows when different versions/sources of dependencies are loaded than that which is expected by the manifest ([#4109])
+- Enhanced fuzzy matching algorithm for package name suggestions.
 
 Pkg v1.11 Release Notes
 =======================

src/Types.jl

@@ -1236,7 +1236,6 @@ function write_env(env::EnvCache; update_undo=true,
             end
         end
     end
-
     if (env.project != env.original_project) && (!skip_writing_project)
         write_project(env)
     end