endianness and 64-bit machines

[bob_jenkins]

When comparing strings, if a machine is big-endian, even if strings are
not aligned, you can do some shifts then do word comparisons rather
than byte-by-byte comparisons. Little-endian machines, though, haven't
much choice but to read strings byte by byte during comparisons. The
expense of those shifts is a little less than the cost of reading
things byte-by-byte on 32-bit machines. But on 64-bit machines, the
shift-and-compare-words approach is much faster than the byte-by-byte
approach.

So being big-endian has an advantage, and it's a bigger advantage for
64-bit machines than it is for 32-bit machines. How much does this
matter? I know databases spend a lot of time doing comparisons.

[pete]

bo*********@burtleburtle.net wrote:

When comparing strings, if a machine is big-endian,
even if strings are
not aligned, you can do some shifts then do word comparisons rather
than byte-by-byte comparisons.
Little-endian machines, though, haven't
much choice but to read strings byte by byte during comparisons. The
expense of those shifts is a little less than the cost of reading
things byte-by-byte on 32-bit machines. But on 64-bit machines, the
shift-and-compare-words approach is much faster than the byte-by-byte
approach.

So being big-endian has an advantage, and it's a bigger advantage for
64-bit machines than it is for 32-bit machines. How much does this
matter? I know databases spend a lot of time doing comparisons.

Followup to:
news:comp.programming

--
pete

[Gordon Burditt]

>When comparing strings, if a machine is big-endian, even if strings are

not aligned, you can do some shifts then do word comparisons rather
than byte-by-byte comparisons. Little-endian machines, though, haven't
much choice but to read strings byte by byte during comparisons.
I don't believe this. If you can do it with big-endian, you can do
it with little-endian, until you find a mismatch, at which point
you need to deal with figuring out whether the mismatch is beyond the
string terminator or not (on big-endian, little-endian, and non-endian
machines).
The
expense of those shifts is a little less than the cost of reading
things byte-by-byte on 32-bit machines.
This sounds like an unwarranted generalization, probably from a single
64-bit machine.
But on 64-bit machines, the
shift-and-compare-words approach is much faster than the byte-by-byte
approach. So being big-endian has an advantage,
For a single very narrow purpose. Being big-endian also has a disadvantage
for multi-precision addition/subtraction.
and it's a bigger advantage for
64-bit machines than it is for 32-bit machines. How much does this
matter? I know databases spend a lot of time doing comparisons.

Gordon L. Burditt

[CBFalconer]

Gordon Burditt wrote:

When comparing strings, if a machine is big-endian, even if
strings are not aligned, you can do some shifts then do word
comparisons rather than byte-by-byte comparisons. Little-endian
machines, though, haven't much choice but to read strings byte
by byte during comparisons.

I don't believe this. If you can do it with big-endian, you can
do it with little-endian, until you find a mismatch, at which
point you need to deal with figuring out whether the mismatch is
beyond the string terminator or not (on big-endian, little-endian,
and non-endian machines).

Please preserve attributions for material you quote.

Once more, the distribution of actual string sizes in a system
comes into play. I assume, without more justification than
instinct, that most strings are short, and thus the effort to
switch between comparision of large entities and single chars is
not going to be efficacious.

--
"If you want to post a followup via groups.google.com, don't use
the broken "Reply" link at the bottom of the article. Click on
"show options" at the top of the article, then click on the
"Reply" at the bottom of the article headers." - Keith Thompson
More details at: <http://cfaj.freeshell.org/google/>
Also see <http://www.safalra.com/special/googlegroupsreply/>

[RSoIsCaIrLiIoA]

On Wed, 17 May 2006 -0000 (Gordon Burditt) wrote:

So being big-endian has an advantage,

For a single very narrow purpose. Being big-endian also has a disadvantage
for multi-precision addition/subtraction.

if little endian is something like
<----><---->
a[0] a[1]
i agree it is easier because the number can increase
<----><----><---->
a[0] a[1] a[2]

in big endian i have to move the pointer
<----><----><---->
a[-1] a[0] a[1]

so little endian is how represent number in a computer and
0d=0b, 1d=1b, 2d==01b, 3d==11b,4d=001b, 5d=101b, 6d=011b etc

and it's a bigger advantage for
64-bit machines than it is for 32-bit machines. How much does this
matter? I know databases spend a lot of time doing comparisons.

Gordon L. Burditt

[Malcolm]

"Gordon Burditt" <go***********@burditt.org> wrote

So being big-endian has an advantage,

For a single very narrow purpose. Being big-endian also has a
disadvantage
for multi-precision addition/subtraction.

But it has the big advantage that Microsoft don't use it.
After all, if we don't do everything we can to stop them, they might take
over the world and force us all to store our bytes at the little end.
--
www.personal.leeds.ac.uk/~bgy1mm

[Martin Jørgensen]

bo*********@burtleburtle.net wrote:

When comparing strings, if a machine is big-endian, even if strings are
not aligned, you can do some shifts then do word comparisons rather
than byte-by-byte comparisons. Little-endian machines, though, haven't
much choice but to read strings byte by byte during comparisons. The
expense of those shifts is a little less than the cost of reading
things byte-by-byte on 32-bit machines. But on 64-bit machines, the
shift-and-compare-words approach is much faster than the byte-by-byte
approach.

So being big-endian has an advantage, and it's a bigger advantage for
64-bit machines than it is for 32-bit machines. How much does this
matter? I know databases spend a lot of time doing comparisons.

Newbie question:

What does endianness mean? And what's a big-endian machine?
Best regards / Med venlig hilsen
Martin Jørgensen

--
---------------------------------------------------------------------------
Home of Martin Jørgensen - http://www.martinjoergensen.dk

[Richard Heathfield]

Martin Jørgensen said:

<snip>

Newbie question:

What does endianness mean? And what's a big-endian machine?

http://www.catb.org/~esr/jargon/html/B/big-endian.html
http://www.catb.org/~esr/jargon/html...le-endian.html
http://www.catb.org/~esr/jargon/html...le-endian.html
http://www.catb.org/~esr/jargon/html...I-problem.html

--
Richard Heathfield
"Usenet is a strange place" - dmr 29/7/1999
http://www.cpax.org.uk
email: rjh at above domain (but drop the www, obviously)