Efficient bit scan mechanism
Number of patents in Portfolio can not be more than 2000
United States of America Patent
Stats
-
Jan 9, 2001
Grant Date -
N/A
app pub date -
Mar 22, 1999
filing date -
Mar 22, 1999
priority date (Note) -
Expired
status (Latency Note)
Importance
Abstract
A novel method and apparatus is disclosed for locating the first most, or least, significant set bit in a bit-string. The present invention breaks down the bit-string into a plurality of shorter sub-strings so that boolean operations can be performed directly to the shorter sub-strings for determining the location of the most/least significant set bit. Furthermore, this method can be repeatedly used to reduce the length of the shorter sub-string after the most/least significant sub-string is located. Particularly, this method of repeatedly dividing the bit-string greatly increases the speed of locating the set bit.
First Claim
Family
International Classification(s)
Cited Art Landscape
Patent Citation Ranking
Recipient Email Address
Recipient Email Address
Comment
Recipient Email Address
Add to Portfolio(s)
To add this patent to one, or more, of your portfolios, simply click the add button.
This Patent is in these Portfolios:
Add to additional portfolios:
Last Refreshed On:
Changes done successfully