Re: [PATCH] Make shr to divide by power of 2 (resend)

From: Sergey Senozhatsky
Date: Mon Aug 17 2009 - 03:28:42 EST


On (08/17/09 09:15), Jiri Slaby wrote:
> On 08/16/2009 11:14 AM, Sergey Senozhatsky wrote:
> > There are different shr/shl operations in bitblit.c. Like,
> > #1
> > cur_height = vc->vc_font.height >> 1
> > cur_height = (vc->vc_font.height << 1)/3;
> > c |= c >> 1;
> > u32 idx = vc->vc_font.width >> 3;
> > etc.
> >
> > So, should I convert it to something like:
>
> Not at all. I was writing about about (X + 7) / 8 [or >> 3] which is
> DIV_ROUND_UP(X, 8).
>
As far as I can understand:
DIV_ROUND_UP(61, 8):
(111101 + 111) >> 3 -> 1000 == 8

(int)(61/8) == 7

So, we need not DIV_ROUND_UP but (let it be) DIV_SHR (a,b) (a) >> (b);
In that case cur_height = vc->vc_font.height >> 2 should be cur_height = DIV_SHR(vc->vc_font.height, 1).
And this is kind of obfuscation I think.

> > #2
> > cur_height = DIV_XXX(vc->vc_font.height, 2)
> > cur_height = DIV_XXX( MUL_XXX(vc->vc_font.height, 2), 3); or cur_height = DIV_XXX( (vc->vc_font.height * 2), 3);
> > c |= DIV_XXX(c, 1);
> > u32 idx = DIV_XXX(vc->vc_font.width, 8);
> >
> > #1 is better-looking I think.
>
> Agreed. I would write it without shifts though. But we were talking
> about the roundup case not about the shifts all over the code.
>

Sergey

Attachment: signature.asc
Description: Digital signature