Newsgroups: comp.lang.lisp,sci.crypt,comp.lang.c
Path: cantaloupe.srv.cs.cmu.edu!nntp.club.cc.cmu.edu!miner.usbm.gov!news.er.usgs.gov!news1.radix.net!out2.nntp.cais.net!in1.nntp.cais.net!nntp.newsfirst.com!nntp.crosslink.net!news.magicnet.net!feed1.news.erols.com!arclight.uoregon.edu!news.bc.net!info.ucla.edu!ihnp4.ucsd.edu!newshub.nosc.mil!news!news
From: broman@Np.nosc.mil (Vincent Broman)
Subject: Re: Name for fcn to find first low-order '1' bit in integer
In-Reply-To: hbaker@netcom.com's message of Fri, 7 Feb 1997 05:13:20 GMT
Message-ID: <3j20asa5my.fsf@Np.nosc.mil>
Lines: 25
Sender: news@nosc.mil
Reply-To: broman@nosc.mil
Organization: Naval Command Control and Ocean Surveillance Center, RDT&E Div.
X-Newsreader: Gnus v5.1
References: <hbaker-0302971702490001@10.0.2.1> <32F79D23.74DA@smarts.com>
	<AF1EB044966814C6B@bifroest.demon.co.uk> <3jvi85es6t.fsf@Np.nosc.mil>
	<hbaker-0602972113200001@10.0.2.1>
Distribution: inet
Date: Fri, 7 Feb 1997 17:27:17 GMT
Xref: glinda.oz.cs.cmu.edu comp.lang.lisp:25232 sci.crypt:61787 comp.lang.c:235637

-----BEGIN PGP SIGNED MESSAGE-----

hbaker@netcom.com suggested:
> How about something like ldexp(float(x))?

If you already have floating point hardware available,
then that's a practical approach.
But the float() call still has to do the search for the highest-order 1 bit,
and it likely does it with some kind of shifting and counting.


Vincent Broman,  code D783 Bayside                       Email: broman@nosc.mil
Naval Command Control and Ocean Surveillance Center, RDT&E Div.
San Diego, CA  92152-6222,  USA                          Phone: +1 619 553 1641
=== PGP protected mail preferred.  For public key finger broman@np.nosc.mil ===

-----BEGIN PGP SIGNATURE-----
Version: 2.6.2

iQCVAwUBMvtl5GCU4mTNq7IdAQGXOAP8CFx6UckQ+k3xdaXS9bjFSC05h00kQNdr
yy9Z1GjkqJqtw2m5uJJMgYgK3jzLzC84rogkSxzw4ErgiRGQ/lN/22wvRbRGwTjf
avkYG4CZ2jjwNOXPsIbou3GDDJ4gD6ClQOqCALd1mRr6R8JhvNOV2FlvijPPY1P6
auV+XLtzO4A=
=JDWC
-----END PGP SIGNATURE-----
