| lists.openwall.net | lists / announce owl-users owl-dev john-users john-dev passwdqc-users yescrypt popa3d-users / oss-security kernel-hardening musl sabotage tlsify passwords / crypt-dev xvendor / Bugtraq Full-Disclosure linux-kernel linux-netdev linux-ext4 linux-hardening linux-cve-announce PHC | |
|
Open Source and information security mailing list archives
| ||
|
Message-ID: <20110629084238.GB10219@tugrik.mns.mnsspb.ru>
Date: Wed, 29 Jun 2011 12:42:38 +0400
From: Kirill Smelkov <kirr@....spb.ru>
To: "Winkler, Tomas" <tomas.winkler@...el.com>
Cc: Dan Carpenter <error27@...il.com>,
Greg Kroah-Hartman <gregkh@...e.de>,
"devel@...verdev.osuosl.org" <devel@...verdev.osuosl.org>,
Mike Thomas <rmthomas@...olus.org>,
"linux-kernel@...r.kernel.org" <linux-kernel@...r.kernel.org>
Subject: Re: [PATCH 5/5] staging/easycap: Fix bytesperline calculation
On Wed, Jun 15, 2011 at 12:01:57AM +0300, Winkler, Tomas wrote:
>
>
> > -----Original Message-----
> > From: Kirill Smelkov [mailto:kirr@....spb.ru]
> > Sent: Tuesday, June 14, 2011 7:37 PM
> > To: Dan Carpenter; Winkler, Tomas
> > Cc: Greg Kroah-Hartman; devel@...verdev.osuosl.org; Mike Thomas; linux-
> > kernel@...r.kernel.org
> > Subject: Re: [PATCH 5/5] staging/easycap: Fix bytesperline calculation
> >
> > On Mon, Jun 13, 2011 at 04:23:45PM +0300, Winkler, Tomas wrote:
> > >
> > >
> > > > -----Original Message-----
> > > > From: Kirill Smelkov [mailto:kirr@....spb.ru]
> > > > Sent: Monday, June 13, 2011 3:19 PM
> > > > To: Greg Kroah-Hartman
> > > > Cc: Winkler, Tomas; Mike Thomas; devel@...verdev.osuosl.org; linux-
> > > > kernel@...r.kernel.org; Kirill Smelkov
> > > > Subject: [PATCH 5/5] staging/easycap: Fix bytesperline calculation
> > > >
> > > > As described above fillin_formats()
> > > >
> > > > """
> > > > /*
> > > > * THE 16-BIT easycap_format.mask HAS MEANING:
> > > > * (least significant) BIT 0: 0 => PAL, 25 FPS; 1 => NTSC, 30 FPS
> > > > * BITS 2-4: RESERVED FOR DIFFERENTIATING STANDARDS
> > > > * BITS 5-7: NUMBER OF BYTES PER PIXEL
> > > > * BIT 8: 0 => NATIVE BYTE ORDER; 1 => SWAPPED
> > > > * BITS 9-10: RESERVED FOR OTHER BYTE PERMUTATIONS
> > > > * BIT 11: 0 => UNDECIMATED; 1 => DECIMATED
> > > > * BIT 12: 0 => OFFER FRAMES; 1 => OFFER FIELDS
> > > > * BIT 13: 0 => FULL FRAMERATE; 1 => REDUCED
> > > > * (most significant) BITS 14-15: RESERVED FOR OTHER FIELD/FRAME
> > > > OPTIONS
> > > > * IT FOLLOWS THAT:
> > > > * bytesperpixel IS ((0x00E0 & easycap_format.mask) >> 5)
> > > > * byteswaporder IS true IF (0 != (0x0100 & easycap_format.mask))
> > > > *
> > > > * decimatepixel IS true IF (0 != (0x0800 & easycap_format.mask))
> > > > *
> > > > * offerfields IS true IF (0 != (0x1000 & easycap_format.mask))
> > > > */
> > > > """
> > > >
> > > > bytes-per-pixel is stored in bits 5-7 of calculated mask.
> > > >
> > > > But when calculating bytes-per-line we were extracting wrong value
> > > > instead of bytes-per-pixel, which was usually 2 times bigger -- e.g.
> > > > for PAL YUV 422 I was getting ((mask3 & 0x00F0) >> 4) = 4 bytes instead of
> > 2.
> > > >
> > > > The error here is that even in comments there is a line saying
> > > >
> > > > * bytesperpixel IS ((0x00E0 & easycap_format.mask) >> 5)
> > > >
> > > > but we were using
> > > > ((0x00F0 & easycap_format.mask)
> > > > >> 4)
> > > >
> > > > With 2 times bigger bytesperpixel and automatically bytesperline,
> > > > the video was shown halfheight'ed, which is understandable if we
> > > > look at video- memory layout:
> > > >
> > > > <------- bytesperline -------->
> > > > <- real bpl ->
> > > >
> > > > x0----------y0 x1-----------y1
> > > > x2----------y2 x3-----------y3
> > > >
> > > > xn----------yn xn-----------yn
> > > > <garbage>
> > > >
> > > > for each line, we should display width pixels, then move to next
> > > > line with bytesperline, and oops, if bytesperline =
> > > > 2*real-bytesperlin, we'll skip one line and move to next-next line, and so
> > only half lines will be shown.
> > > >
> > > > Initially I've debugged the problem with my video application[1],
> > > > but I've checked that after this patch both rawv (mine app) and
> > > > tvtime work correctly.
> > > >
> > > > [1] http://repo.or.cz/w/rawv.git
> > > >
> > > > P.S. why at all we use those mask/shifts? Why not use bitfields?
> > >
> > > First of all I have feeling this code history beyond this driver.
> > > Second there possible issues with bit fields related to endianity and
> > > efficiency. I'm not sure it applies also in this driver
> >
> > I'd agree about endianity, but if I see it correctly, in this driver
> > easycap_format.mask is used only as internal driver flags not writtent to
> > hardware registers. So endianity should be out of scope here.
> >
> > As to efficiency, in essence the compiler generates almost the same shifts
> > and masks for accessing bitfields as a human would do, so there should be no
> > difference, especially when we are not talking about hot-path code.
> >
> > And also, if endianity matters, there is always possibility to do something like
> > this (from drivers/atm/fore200e.h):
> >
> > /* bitfields endian games */
> >
> > #if defined(__LITTLE_ENDIAN_BITFIELD)
> > #define BITFIELD2(b1, b2) b1; b2;
> > #define BITFIELD3(b1, b2, b3) b1; b2; b3;
> > #define BITFIELD4(b1, b2, b3, b4) b1; b2; b3; b4;
> > #define BITFIELD5(b1, b2, b3, b4, b5) b1; b2; b3; b4; b5;
> > #define BITFIELD6(b1, b2, b3, b4, b5, b6) b1; b2; b3; b4; b5; b6;
> > #elif defined(__BIG_ENDIAN_BITFIELD)
> > #define BITFIELD2(b1, b2) b2; b1;
> > #define BITFIELD3(b1, b2, b3) b3; b2; b1;
> > #define BITFIELD4(b1, b2, b3, b4) b4; b3; b2; b1;
> > #define BITFIELD5(b1, b2, b3, b4, b5) b5; b4; b3; b2; b1;
> > #define BITFIELD6(b1, b2, b3, b4, b5, b6) b6; b5; b4; b3; b2; b1;
> > #else
> > #error unknown bitfield endianess
> > #endif
> >
> >
> > /* ATM cell header (minus HEC byte) */
> >
> > typedef struct atm_header {
> > BITFIELD5(
> > u32 clp : 1, /* cell loss priority */
> > u32 plt : 3, /* payload type */
> > u32 vci : 16, /* virtual channel identifier */
> > u32 vpi : 8, /* virtual path identifier */
> > u32 gfc : 4 /* generic flow control */
> > )
> > } atm_header_t;
> >
> >
> > to me, it's the sanest approach to C bitfields and endianity. Only we'd better
> > have those BITFIELDX in include/linux/bitfield.h
> >
>
> Still I don't like these macro templates either but that's probably personal taste only I wouldn't NACK it.
Yes, we'd better have something like
__attribute__(le_bitfiels/be_bitfields), but up to date this macro is
less ugliest one.
Though I'm not engaging to refactor bitfilds in the kernel now.
> > > context and I agree it looks ugly here , yet I personally usually avoid using
> > bit fields.
> > >
> > > >
> > > > Cc: Tomas Winkler <tomas.winkler@...el.com>
> > > > Cc: Mike Thomas <rmthomas@...olus.org>
> > > > Signed-off-by: Kirill Smelkov <kirr@....spb.ru>
> > >
> > >
> > > Acked-by: Tomas Winkler <tomas.winkler@...el.com>
> >
> > Did you try running it? How come this bug was undiscovered for so long?
>
> There is a lot of cleanups to be done in this area. So far I've cleaned up mostly
> the basic code styling and next it would be to rewrite the USB handling and then
> to fit this somehow to new linux-media framework including video quality fixing
And thanks a lot for doing this.
With bytesperline fix I've made my easycap work, but the video was
coming with visaully seen jitter and because of very tight schedule to
get my particular task done, I've also tried em28xx based card which
worked without jitter.
> Currently I'm more busy with my real life so it is going slower :)
Same here and s/life/work/ :)
> I'm really glad that you are also interested in fixing this driver. It quite affordable HW and does its work.
Yes, easycap was 2 times cheaper than em28xx based card. I still have
both of them and interested in getting easycap into shape, because
besides everything else, physically easycap dongle is significantly
smaller and compact.
Thanks again for your work on easycap, Tomas and Mike,
Kirill
--
To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
the body of a message to majordomo@...r.kernel.org
More majordomo info at http://vger.kernel.org/majordomo-info.html
Please read the FAQ at http://www.tux.org/lkml/
Powered by blists - more mailing lists