From mboxrd@z Thu Jan  1 00:00:00 1970
X-Spam-Checker-Version: SpamAssassin 3.4.4 (2020-01-24) on polar.synack.me
X-Spam-Level: 
X-Spam-Status: No, score=-1.9 required=5.0 tests=BAYES_00 autolearn=ham
	autolearn_force=no version=3.4.4
X-Google-Thread: 103376,2a687662f09731bb
X-Google-Attributes: gid103376,public
X-Google-Language: ENGLISH,ASCII-7-bit
Path: 
 g2news1.google.com!news3.google.com!border1.nntp.dca.giganews.com!nntp.giganews.com!local01.nntp.dca.giganews.com!nntp.comcast.com!news.comcast.com.POSTED!not-for-mail
NNTP-Posting-Date: Tue, 15 Nov 2005 13:33:23 -0600
From: tmoran@acm.org
Newsgroups: comp.lang.ada
Subject: Re: Request for comments on simple Ada program
References: <1132079385.862345.261290@g49g2000cwa.googlegroups.com>
X-Newsreader: Tom's custom newsreader
Message-ID: <ZqCdnSKLI6WepefeRVn-uw@comcast.com>
Date: Tue, 15 Nov 2005 13:33:23 -0600
NNTP-Posting-Host: 67.169.16.9
X-Trace: 
 sv3-MNOzgPGpKjdNrKbDpldg+rszjz8P4AOeWlHiMBt9iVE8zmbG6YC8QsMrvrG/i1bZwyhFPK3igvHC88P!sHF9IKH5GS58BOTc5ZO1sz83BaphAQHh+N5aC1RrJUA0aF28UuR4jKRWoVzH3yBFN3E5t7D6xug=
X-Complaints-To: abuse@comcast.net
X-DMCA-Complaints-To: dmca@comcast.net
X-Abuse-and-DMCA-Info: Please be sure to forward a copy of ALL headers
X-Abuse-and-DMCA-Info: Otherwise we will be unable to process your complaint
 properly
X-Postfilter: 1.3.32
Xref: g2news1.google.com comp.lang.ada:6402
Date: 2005-11-15T13:33:23-06:00
List-Id: <comp.lang.ada>

>using a packed array of boolean. The space savings from packing
>the array will frequently result in an array that will be kept in the
>CPU cache.
>
>Even though it is less efficient to access individual bits, the program
>execution speed, by my measurements, will increase by a factor of
>approximately 3. The execution advantage is explained by the lack
>of I/O overhead to off-cpu memory.
  I'm surprised.  What size cache do you have and what value of Upper
did you use for timing?