comp.lang.ada
 help / color / mirror / Atom feed
From: Robert Dewar <robert_dewar@my-deja.com>
Subject: RE: 3-bit array porting problem from ADA83 to GreenHills ADA95
Date: 1999/12/04
Date: 1999-12-04T00:00:00+00:00	[thread overview]
Message-ID: <82a435$8gk$1@nnrp1.deja.com> (raw)
In-Reply-To: NBBBJNOMKDIAJALCEFIJIEBJDGAA.rleif@rleif.com

In article <NBBBJNOMKDIAJALCEFIJIEBJDGAA.rleif@rleif.com>,
  comp.lang.ada@ada.eu.org wrote:
> From: Bob Leif
> To: Darrell Higgins et al.
>
> Your 3 bit arrays may be applicable to the Human Genome
> project. They should be a good way to compress the data. It
> may also be possible to look for matching "strings".

This seems unlikely. There is a VERY significant time penalty
for using 3-bit packing instead of 4-bit packing. Unless storage
is VERY tight, and you really don't care about processing time
at all, you do better to specify 4-bit packing which is quite
efficient (since everything can be done with shift and masking
operations).

Usually the only time you want to use odd inefficient component
sizes like this is when you have external data that is formatted
in this manner.

> Would the
> inclusion of generic characters in Ada.Strings.Bounded have
> facilitated your work?

Not clear what this has to do with the subject of 3-bit
packed arrays???


Sent via Deja.com http://www.deja.com/
Before you buy.




  reply	other threads:[~1999-12-04  0:00 UTC|newest]

Thread overview: 25+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
1999-11-06  0:00 3-bit array porting problem from ADA83 to GreenHills ADA95 Darrell Higgins
1999-11-05  0:00 ` Jeff Creem
1999-11-06  0:00   ` Darrell Higgins
1999-11-06  0:00 ` Robert Dewar
1999-11-09  0:00 ` Steve Mossom
1999-11-09  0:00   ` Robert Dewar
1999-11-10  0:00 ` Gleason
1999-11-10  0:00   ` Ted Dennison
1999-11-10  0:00     ` David Botton
1999-11-12  0:00       ` Robert Dewar
1999-11-12  0:00         ` Preben Randhol
1999-11-14  0:00         ` David Botton
1999-11-13  0:00 ` Darrell Higgins
1999-12-03  0:00 ` Darrell Higgins
1999-12-02  0:00   ` Robert C. Leif, Ph.D.
1999-12-04  0:00     ` Robert Dewar [this message]
1999-12-03  0:00   ` 3-bit array Nick Roberts
1999-12-05  0:00     ` Gisle S�lensminde
1999-12-06  0:00     ` Robert A Duff
1999-12-06  0:00       ` Tucker Taft
1999-12-07  0:00       ` Robert Dewar
1999-12-07  0:00         ` Robert A Duff
1999-12-07  0:00         ` Tucker Taft
1999-12-08  0:00           ` Robert C. Leif, Ph.D.
1999-12-08  0:00           ` Robert Dewar
replies disabled

This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox