• Bug#1100868: new upstream gdmap release 1.3.1 (10x faster in some cases

    From Jann Horn@21:1/5 to All on Wed Mar 19 20:00:02 2025
    Package: gdmap
    Version: 1.2.0-1

    A new upstream gdmap release (version 1.3.1) was published today: https://gitlab.com/sjohannes/gdmap/-/releases/v1.3.1

    One of the things in this release is an optimization I wrote that
    avoids O(n^2) runtime complexity in some linked list code, which makes
    gdmap run 10x faster on my machine.

    --- SoupGate-Win32 v1.05
    * Origin: fsxNet Usenet Gateway (21:1/5)
  • From Stephen Kitt@21:1/5 to Jann Horn on Wed Mar 19 21:10:01 2025
    Hi Jann,

    On Wed, 19 Mar 2025 19:49:09 +0100, Jann Horn <jannh@google.com> wrote:
    A new upstream gdmap release (version 1.3.1) was published today: https://gitlab.com/sjohannes/gdmap/-/releases/v1.3.1

    One of the things in this release is an optimization I wrote that
    avoids O(n^2) runtime complexity in some linked list code, which makes
    gdmap run 10x faster on my machine.

    Thanks for the heads-up, and thanks for the optimisation!

    Regards,

    Stephen

    -----BEGIN PGP SIGNATURE-----

    iQIzBAEBCgAdFiEEnPVX/hPLkMoq7x0ggNMC9Yhtg5wFAmfbIkYACgkQgNMC9Yht g5xCSQ/+LRARTSQE9SfEsGdUaAuMsDFE6tdUfQIzzMTAXAjsxbXOq2zCwXNxsqPv CNcicwhBVEgbpUOCJKnB6EtO8p2OioCtJ+IUcvjf1LbJ/1b6lCr2nTl/ADCGGgyf cohAb1b+9SUHpwdZ8shtaWYamZ0zh1PsZgChFQ+Aus3HnQRNamLXzU04TWNSUk/X xRRwnPfhaU/VIfd0CkqypJDQgm5h2t1OEdp372u5xNWDEwsk38YgVJ0HuNGRtzMT kgmrtvihAc0a3dUCx4TXdrpsPvCEWmyoGHKoX9t0vV7ULH38/PHeABnsqtHSJ48c Y77fVtk3nL7ZoXqp4TkvJy+dnrBvHwG0T52O1ad9mFnHSi2XnPDLXg3W2qD86PXA KH/l2zcCYHdnoyMjHxbhtoXliqEc369/45aOjrIlRIvUqaB2tkuv3940MuiRKrq9 QW3mXI3Re8+sa10AU6Uo2c+2KSRv1WH5SBLAtb5OS+L+q1ANkf9KOpOhFQmANuu7 mgYRGBkb0pfSIpgu3Am+obEsikFffRUWoIU44AQktO1gFo5WIojm3Ibu+rtx6QUA tHcXfMITvSG9ck6zq796GjZu8IfUHWPu4RGQ/GY7jNXrBOdtph/mgf4j++orDR+j zkFabcwOQASO/wgMowVmb3qQnS6lHbq4dZRS6JsdnOj447NNWl4=
    =++Cx
    -----END PGP SIGNATURE-----

    --- SoupGate-Win32 v1.05
    * Origin: fsxNet Usenet Gateway (21:1/5)