Re: [Scheme-reports] Bitwise operations on bytes Alex Shinn (29 Mar 2012 14:03 UTC)
Re: [Scheme-reports] Bitwise operations on bytes John Cowan (29 Mar 2012 16:15 UTC)
Re: [Scheme-reports] Bitwise operations on bytes Alan Watson (29 Mar 2012 16:40 UTC)
Re: [Scheme-reports] Bitwise operations on bytes John Cowan (29 Mar 2012 17:40 UTC)
Re: [Scheme-reports] Bitwise operations on bytes Per Bothner (29 Mar 2012 19:13 UTC)
Re: [Scheme-reports] Bitwise operations on bytes Aaron W. Hsu (29 Mar 2012 20:18 UTC)
Re: Bitwise operations on bytes Arthur A. Gleckler (29 Mar 2012 20:20 UTC)
Re: [Scheme-reports] Bitwise operations on bytes Aaron W. Hsu (29 Mar 2012 20:44 UTC)
Re: [Scheme-reports] Bitwise operations on bytes John Cowan (29 Mar 2012 20:30 UTC)
Re: [Scheme-reports] Bitwise operations on bytes Per Bothner (29 Mar 2012 20:44 UTC)
Re: [Scheme-reports] Bitwise operations on bytes Aubrey Jaffer (29 Mar 2012 17:56 UTC)
Re: [Scheme-reports] Bitwise operations on bytes John Cowan (29 Mar 2012 18:15 UTC)
Re: [Scheme-reports] Bitwise operations on bytes Alan Watson (29 Mar 2012 18:26 UTC)
Re: [Scheme-reports] Bitwise operations on bytes Aubrey Jaffer (29 Mar 2012 19:56 UTC)

Re: [Scheme-reports] Bitwise operations on bytes John Cowan 29 Mar 2012 20:30 UTC

Per Bothner scripsit:

> I would expect the opposite: On modern systems arithmetic (including
> bitwise operations) is effectively free, but cache misses are expensive,
> so compact data structures are what counts.

I have no dog in this fight.

> You wouldn't use a read-modify-write instruction except for "volatile"
> accesses.

I wasn't speaking of an atomic instruction, but of the fact that to set one
or more bits in a byte, you have to read the byte, modify it, and write it
back.  This is far more expensive than setting all the bits in a byte,
which is just a write.

--
All Gaul is divided into three parts: the part          John Cowan
that cooks with lard and goose fat, the part            http://ccil.org/~cowan
that cooks with olive oil, and the part that            cowan@ccil.org
cooks with butter. --David Chessler

_______________________________________________
Scheme-reports mailing list
Scheme-reports@scheme-reports.org
http://lists.scheme-reports.org/cgi-bin/mailman/listinfo/scheme-reports