can you please try to find the last working version?

OK, the issue appears between 2.40.14 (latest working) and 2.40.15 (throws SO).

• the full command crashing with exception is paket.exe update --no-install
• we have 4 custom NuGet feeds, often containing different versions of same packages
• majority of the 180 immediate dependencies are prerelease
• majority of all the dependencies are using @~> resolution
• the generated paket.lock is about 360 lines long

diff --git a/src/Paket.Core/SemVer.fs b/src/Paket.Core/SemVer.fs
index 444e688..d466672 100644
--- a/src/Paket.Core/SemVer.fs
    b/src/Paket.Core/SemVer.fs
@@ -144,6  144,8 @@ interface System.IComparable with
                     | None, None -> 0
                     | Some p, None -> -1
                     | None, Some p -> 1
                     | Some p, _ when p.ToString() = "prerelease" -> -1
                     | _, Some p when p.ToString() = "prerelease" -> 1
                     | Some left, Some right -> compare left right

             | _ -> invalidArg "yobj" "cannot compare values of different types"

that's the only change. weird

but I assume the real issue is that our resolver algorithm is still recursive. Need to implement BFS qith a queue...

@viktor-svub in the latest version I inline the tryToImprove function. This will "free" halve of the stack in your sample and should help to process significantly larger graphs. Does this work for you?

@mrinaldi do you see a chance that we can remove the recursive step function and turn it into something that manages a queue or a stack internally?

IIRC yes.
I'm on vacation right now, though. I'm not sure when I'll have time to look at it.
Maybe sometime next week.

I noticed the same problem (SO during paket update --no-install). The last working version is 2.40.14, 2.44.5 still fails

can any of you reproduce with a dependencies file that can be made public?

We were not able to reproduce it using public packages only yet. it's a mix of public libs and internal libs

maybe exclude the internal stuff and add public packages until it breaks again?

This fixed in 2.50.3