Re: [RFC Patch net-next 3/3] net: phy: lan87xx: added ethtool SQI support

[<Arun.Ramadoss@microchip.com>]

Hi Andrew,

Thanks for the review.

On Mon, 2022-03-21 at 19:36 +0100, Andrew Lunn wrote:
> EXTERNAL EMAIL: Do not click links or open attachments unless you
> know the content is safe
> 
> > +#define T1_DCQ_SQI_MSK                       GENMASK(3, 1)
> > +static int lan87xx_get_sqi(struct phy_device *phydev)
> > +{
> > +     u16 sqi_value[LAN87XX_SQI_ENTRY];
> > +     for (i = 0; i < LAN87XX_SQI_ENTRY; i++) {
> > +
> > +             sqi_value[i] = FIELD_GET(T1_DCQ_SQI_MSK, rc);
> > +
> > +     /* Sorting SQI values */
> > +     sort(sqi_value, LAN87XX_SQI_ENTRY, sizeof(u16),
> > lan87xx_sqi_cmp, NULL);
> 
> Sort is quite heavyweight. Your SQI values are in the range 0-7
> right?
> So rather than have an array of LAN87XX_SQI_ENTRY entries, why not
> create a histogram? You then just need to keep 8 uints. There is no
> need to perform a sort to discard the outliers, simply remove from
> the
> outer histogram buckets. And then you can calculate the average.
> 
> That should be faster and use less memory.
> 
>      Andrew

I could get the algorithm for replacing array of LAN87XX_SQI_ENTRY(200)
to array of 8 (sqi values 0 to 7) and increment the array[sqi_value]
for every reading. And calculate the Average = ( 1 * array[1] + 2 *
array[2] ... + 7 * array[7])/LAN87XX_SQI_ENTRY. By this way we get the
average for 200 entries.
But I couldn't get the algorithm on how to discard the outliers from
the buckets. our main aim is to average from array[40] to arrary[160]
value. Can you bit elaborate on how to remove the outer histogram
buckets.

Arun