Paket 4.x install command takes hours to complete (while 3.x takes minutes)

Description

Paket 4.x install command takes a very long time to process my paket.dependencies. I let it run for ~hour and then just killed it. Paket 3.x handled it without problems.

I’m on windows.

Repro steps

1. Clone https://github.com/pmbanka/paket-perf-repro
2. Run paket_old.exe install
3. git add .; git reset --hard
4. Try running paket.exe install

Expected behavior

Both versions should end running in short time.

Actual behavior

paket.exe install takes > 1h

Known workarounds

Use Paket 3.x.

[pmbanka]

I just wanted to say thank you to everyone working on the issue. Watching you resolving this from a poor repro in just a few days made my jaw drop on the floor. You are awesome and I hope next time I’ll be able to help and participate more!

[matthid]

Omg I merged your branch and get exactly the same 😦. Seems like my fix/additional change neglects your improvements?!

Locked version resolution written to C:\PROJ\paket.test\paket.lock
1 minute, 9 seconds - ready.