| Date: Wed, 25 Aug 2004 11:03:24 +0100 (IST)
| From: Dave Airlie <airlied at csn.ul.ie>
|
| > ideally C, albeit C++ could be Ok, but NO assembly.
|
| as a guess this stuff usualy isn't that easy to implement in any efficent
| sense with C [ ... because ] getting the carry bit in C is inefficent..
YES. but I did not ask for time efficiency per se.
( and not all architectures have a "carry bit", but
that is a different issue. )
| > Google™ has not (yet) been of much help here. [ ... ]
|
| Ah with google you have to keep digging.. have a look at
| http://compilers.iecc.com/comparch/article/01-06-011
thanks for the pointer!
whilst that specific message was not too useful, another
one in the same thread was:
http://compilers.iecc.com/comparch/article/01-06-022
that refers to Dr D.Knuth's MMIX engine (MMIX is the
RISC-ish replacement for MIX) implementation, in what
is (almost-)portable C, of what seems to be exactly
what I want. that thread also has some references
to several published algorithms (including, of course,
those in The Art of Computer Programming).
cheers!
-blf-
p.s. more suggestions very welcome. again, thanks!
| David Airlie, Software Engineer
| http://www.skynet.ie/~airlied / airlied at skynet.ie
| pam_smb / Linux DECstation / Linux VAX / ILUG person
--
«How many surrealists does it take to | Brian Foster Montpellier,
change a lightbulb? Three. One calms | blf at utvinternet.ie FRANCE
the warthog, and two fill the bathtub | Stop E$$o (ExxonMobile)!
with brightly-colored machine tools.» | http://www.stopesso.com
Maintained by the ILUG website team. The aim of Linux.ie is to
support and help commercial and private users of Linux in Ireland. You can
display ILUG news in your own webpages, read backend
information to find out how. Networking services kindly provided by HEAnet, server kindly donated by
Dell. Linux is a trademark of Linus Torvalds,
used with permission. No penguins were harmed in the production or maintenance
of this highly praised website. Looking for the
Indian Linux Users' Group? Try here. If you've read all this and aren't a lawyer: you should be!