Saturday, March 03, 2012

Diversions in C Minor

Last year we saw the passing of Dennis Ritchie. I was one of the lucky students who used the K&R book as a text book in college. Actually it's pretty amazing that the text books for CS first years were K&R and The Mythical Man-Month. There was pretty much no excuse for me to F up after being taught from those two books. The untimely passing of Ritchie made me recollect that I never really finished K&R. My professor used many of the chapters as reference material, and of course at some point I figured that I already knew everything so well that I didn't need no stinkin' book. So I decided then that I would re-read the book including all of its problems.

Of course I didn't start re-reading K&R right then as I should have. But I did get around to it recently. The very first problem in chapter two asked the reader to calculate the minimum signed chars, shorts, ints, and longs, and the maximum of those plus their unsigned cousins. These are all very straightforward things to calculate for anyone with an understanding of modular arithmetic. The book then mentions a more challenging problem: calculating minimum and maximum floats. No problemo I thought: Obviously that doesn't work, or this would be a pretty boring blog post. Here's where the awesome comes in. On my MacBook Air, this prints 1.175494e-38 for FLT_MIN but the second line prints 1.401298e-45 for the "calculated" minimum float. That's right it calculates a value that is smaller than FLT_MIN.

Experienced C developers will surely recognize what is going on here but I was flummoxed. It was only upon looking at some of the other constants defined in float.h that I started to figure out what was going on. In particular I noticed that on my MBA, FLT_MIN * FLT_EPS = 1.401298e-45. FLT_EPS is "float epsilon" and is defined as the smallest x for which 1+x != x. This is sort of the standard error on the system, i.e. any calculation could be off by a factor of FLT_EPS. I decided to calculate this in my program and then to also use it to calculate FLT_MAX: The FLT_MAX calculation takes a long time, since it uses such a small increment. I'm sure a bigger increment could be used to speed it up.

10 comments:

Unknown said...

good

Aishwarya said...

It's like you read my mind! You seem to know a lot about this, like you wrote the book in it or something. I think that you can do with some pics to drive the message home a little bit, but instead of that, this is fantastic blog. A great read. I will definitely be back.
HRMS Software In India
Human Resource Management Software
HRMS Software Chennai
HR Software In Chennai
HR Management Software In India
HRMS Chennai

BestTrainingKolkata said...

I must abide that you are highly trained at influential writing as I am highly convinced to share your views. I am extremely amazed by your excellent writing abilities. Please keep up your good work!
SAP training in Kolkata
SAP course in kolkata
SAP training institute in Kolkata

youtubecomactivate said...

Nice Post.
As we realize that YouTube is the best stage that offers a wide assortment of shows. You can find parcels something on YouTube extending from activity and diversion to family charming instructional substance material. You will be essentially signing in to your account visit YouTube Com Activate and enter a digit code which you have. Viewing a YouTube show for your huge TV show genuinely makes the appreciate tons better when in contrast with a PC or PC show.
Read more…

Karl N. Wilson said...

There are also a good number of people out there who have tried out different methods that will enable them to earn money without having to spend a penny. You can get cheap Instagram followers from these people by providing the right amount of quality content to your buy instagram followers australia

Karl N. Wilson said...

If that's your reason for buy tiktok likes, then by all means, you don't need to pay anything at all. But if you're just looking to watch videos for personal entertainment, then you'll probably need to consider buying a few of them.

Karl N. Wilson said...

Buy Instagram Likes for your business by buy instagram likes uk that will increase your company's engagement numbers. Buying likes on Instagram is a great metric to gauge your effectiveness in your niche. Many people go to Instagram to look at other people's photos and stories. You can target your market to get them to buy your product by offering them a way to purchase these likes.

Online Astrologer said...

Thanks for shearing such a nice article.your writing skill are impressive.Free astrology predictions from top astrologers in India as per your Birth Chart. astrology Prediction life report utilizes your birth chart to see what your future life looks like. The birth chart can reveal so many things about you,Talk to astrologer on call or chat, and get the benefits of free astrology services and products with more than 30 years of experiences astrologer online.

Talk To Astrologer

Free astrology predictions by date of birth

Free-astrology-predictions

Aaj-ka Rashifal

venkat said...

this is good article
internship request letter | Internship completion letter | internship companies | internship resume objective | internship application letter | Internship with training | internship email | internship experience | What internship means | Internship acknowledgement

Anonymous said...

Hi, thank you for providing this information. This blog provides excellent information, and I've included additional Oracle CPQ BML information that may be of assistance to you.
Oracle CPQ BML Training