Divide

The other day, I was thinking through some of the interesting compiler tricks that I came across while working on Lisp compilers in the 1990s. One interesting technique was to convert division by a small constant into multiplication and shift operations which could generate a code sequence that was much faster. Searching using google, I quickly found a site that describes the technique.
Advertisements
This entry was posted in Computers and Internet. Bookmark the permalink.

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s