SI
SI
discoversearch

We've detected that you're using an ad content blocking browser plug-in or feature. Ads provide a critical source of revenue to the continued operation of Silicon Investor.  We ask that you disable ad blocking while on Silicon Investor in the best interests of our community.  If you are not using an ad blocker but are still receiving this message, make sure your browser's tracking protection is set to the 'standard' level.
Technology Stocks : Advanced Micro Devices - Moderated (AMD)
AMD 207.58-1.5%Dec 15 3:59 PM EST

 Public ReplyPrvt ReplyMark as Last ReadFilePrevious 10Next 10PreviousNext  
To: Joe NYC who wrote (64998)12/5/2001 5:07:48 PM
From: TGPTNDRRead Replies (1) of 275872
 
Joe, Re: <but my recollection is that hash table, the order of magnitude of the time to evaluate n cases is 1, meaning a fixed time.>

That's about a 30K' view. Order of magnitude 1 would cover values from 1 to 9 or 900% range. In the program we're talking about the compiler can figure exactly the table size so it should be able to figure out how to index directly without a hash. But that's the kind of reason why you have to look at the machine code(as first choice) or the .asm(for a good clue). Stupid compilers may build a stupid lookup -- and that's why well hand assembled code will outrun straight C every time(sometimes by factors of 1000s).

tgptndr
Report TOU ViolationShare This Post
 Public ReplyPrvt ReplyMark as Last ReadFilePrevious 10Next 10PreviousNext