Re: CPAN-river: can graph calculation be modified?

[email protected] ("H.Merijn Brand") Fri, 2 Feb 2018 17:08:19 +0100
Newsgroups perl.cpan.workers
Message-ID <[email protected]>
--Sig_/d5jeprbYG=I5wOOKRimvslQ
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: quoted-printable

On Fri, 2 Feb 2018 15:51:32 +0000, Neil Bowers
<[email protected]> wrote:

> > For the 5.29.* development cycle starting in May of this year, I would =
like to be able to use a ranking of CPAN distros which goes beyond asking:
> >=20
> > * "How many other distributions depend on this one?"
> >=20
> > ... to asking:
> >=20
> > * "How many distributions by other authors/maintainers depend on this o=
ne?"
> >=20
> > Would that be feasible?  Has anyone attempted this already? =20
>=20
> When we were discussing the River model at QAH, and in discussions afterw=
ards, this came up. In the end we decided to keep things simple and go with=
 the current common definition. There are some tools in the CPAN ecosystem =
that only count dependencies written by others.
>=20
> We=E2=80=99d need to agree which dists get ignored in this alternate sche=
me. Consider this example:
>=20
>=20
>=20
> Here MARY has released a bunch of dists, but Foo-Bar is also relied
> on by other dists written by MUNGO and MIDGE.
>=20
> The river count for Foo-Bar would be 2 here (ignoring the whole
> branch that contains only dists from MARY), but the Foo river count
> should be 3, I think. Foo-Bar =E2=80=9Ccounts=E2=80=9D, because it in tur=
n is
> depended on by dists from other authors. Otherwise the river count
> would be 2 for both Foo and Foo-Bar. Basically we=E2=80=99re starting at =
the
> =E2=80=9Cbottom" of the dependency graph, and trimming sub-graphs all from
> one author.


> Also consider this example:
>
> What=E2=80=99s the river count of Plant =E2=80=94 0, 1, or 3? I think it =
should be 1,
> in this alternate measure.

1 or 3: 1 if module chains from the same author are "compressed" to 1,
3 if not

More interesting would be

 Thing - Plant - Fruit - Banana - Silver Banana - Distasteful stuff
 JOHN    PAUL    RINGO   RINGO    RINGO           GEORGE

would plant now be 1, 2, or 4?=20

> I.e. for sub-graphs by the same author, you only include the dist at
> the head of the sub-graph.

I'd suggest to have an option to squeeze any unbranched chain of
modules from the same author to 1

> It would be useful to have both measures available: raw-river and
> author-river.
>=20
> When looking at a dist there are (at least) three figures that might
> be of interest: the full river count (total number of direct and
> indirect dependencies), the author-filtered river count (as above),
> and the number of direct dependencies (which could be split in 2 as
> well).
>=20
> Neil

--=20
H.Merijn Brand  http://tux.nl   Perl Monger  http://amsterdam.pm.org/
using perl5.00307 .. 5.27   porting perl5 on HP-UX, AIX, and openSUSE
http://mirrors.develooper.com/hpux/        http://www.test-smoke.org/
http://qa.perl.org   http://www.goldmark.org/jeff/stupid-disclaimers/

--Sig_/d5jeprbYG=I5wOOKRimvslQ
Content-Type: application/pgp-signature
Content-Description: OpenPGP digital signature

-----BEGIN PGP SIGNATURE-----
Version: GnuPG v2

iQEcBAEBAgAGBQJadIz8AAoJEAOhR6E+XcCYs7AH/0EBa+PLYH/+LnImsP0ZNDtF
LAMXiWp3NP1vTHgAmAJIgYFNCZKGrWKmjqwngHHi6K3sh/VNJ8s13y7E/25mxCfo
SDpvd9mkCtaZM3kYnQl/vQdveVvvIL53pagxGSVTAiL16xQRbUk6JFMS3ECoLQTF
uGkk3AzfAayKE/3BXiIWT8t+ufKOwFzwgNcFZwGuZa5pBAlf7Z18y88NH4YljF8y
XyjuTbOChL7JTLIOyH1QBfGvEaXEqmEwOuqGEyXXDmaUUsF6Y966H55Wt4hBRtYl
pL//7h2Q/ma6UwnG9ZaG0WuPGc14ObD54Y7p1owSKmnAMCcd1Imtqi1pWXMnCUc=
=7Nn4
-----END PGP SIGNATURE-----

--Sig_/d5jeprbYG=I5wOOKRimvslQ--