search

jhawthorn / pub_grub

🍔 A ruby implementation of the PubGrub CDCL-based version solver
MIT License
151 stars 11 forks source link

Investigate using version ranges instead of bitmaps #1

Closed jhawthorn closed 5 years ago

jhawthorn commented 6 years ago

I used bitmaps because they're really easy to perform the operations we need on and I had existing code from jhawthorn/galette.

The original pub_grub implementation uses version ranges, which is likely faster (but should be tested) and might lend itself to better version descriptions.

jhawthorn commented 5 years ago

This is done as of version 0.3.0