c++ - What is fastest method to calculate a number having only bit set which is the most significant digit set in another number? -


संभावित डुप्लिकेट:

मुझे क्या चाहिए, मान लें कि कोई संख्या 5 यानी 101 है मेरा जवाब होना चाहिए 100 । 9 या 1001 के लिए, जवाब होना चाहिए 1000

आप मशीन जिस पर यह चलाना है पर प्रतिबंधों के बिना तेज़ अनुक्रम के लिए नहीं पूछ सकता। उदाहरण के लिए, कुछ मशीन "गिन अग्रणी शून्य" नामक एक अनुदेश का समर्थन करते हैं या इसका अर्थ है कि इसे बहुत तेज़ी से अनुकरण करना है यदि आप इस अनुदेश तक पहुंच सकते हैं (उदाहरण के लिए जीसीसी के साथ) तो आप लिख सकते हैं: 

  #include & lt; limits.h & gt; # शामिल करें & lt; stdint.h & gt; Uint32_t f (uint32_t x) {वापसी ((uint64_t) 1) & lt; & lt; (32 -__ builtin_clz (x) -1); } Int main () {printf ("= & gt;% d \ n", f (5)); printf ( "= & gt;% d \ n", च (9)); }

f (x) आप क्या चाहते हैं (कम से कम वाई x> = y और y = 2 ** n) देता है। कंपाइलर अब लक्ष्य मशीन के लिए इष्टतम कोड अनुक्रम उत्पन्न करेगा। उदाहरण के लिए, जब एक डिफ़ॉल्ट x86_64 आर्किटेक्चर के लिए संकलन करते हैं, तो एफ () इस तरह दिखता है: 

  bsrl% edi,% edi movl $ 31,% ecx movl $ 1,% eax xorl $ 31,% edi subl % Edi,% ecx salq% cl,% rax ret

आप देख रहे हैं, यहां कोई छोर नहीं! 7 निर्देश, कोई शाखाएं नहीं।

लेकिन अगर मैं अभी (AMD Phenom-II) का उपयोग कर रहा हूं, तो मैं इसके लिए अनुकूलतम करने के लिए अपने कंपाइलर (जीसीसी -4.5) को बताता हूं, तो यह एफ () : 

  bsrl% edi,% ecx movl $ 1,% eax salq% cl,% rax ret

यह संभवतः इसके लिए जाने का सबसे तेज़ तरीका है मशीन।

संपादित करें: f (0) यूबी के परिणामस्वरूप होता, मैंने तय किया है कि (और विधानसभा)। इसके अलावा, uint32_t का मतलब है कि मैं दोषी महसूस किए बिना 32 लिख सकता हूं: -)


-

Comments

Post a Comment

Popular posts from this blog

Eclipse CDT variable colors in editor -

I hope this is a good question to ask here. This programming is related, so I thought it would be better than the superuser, so I am using the CDT C ++ Eclipse plugin. I know how the editor changes colors for some things But is there a way to do that all the variables are different colors? For example in KDEValue, it sets the local variables and square variables in different colors and bold square squares. Can I copy it to CDT? Eclips provides some level of color customization for text editor syntax You can see it on the following: There are many elements, including the Window> Preferences> C / C ++> Editor> Syntax color code that can be changed, assembly, Comments, Preprocessor and Doxian Under the code, it is possible to change the color of some variable types, such as global variables, local variable announcements, local variable references, and parameter variables. But I do not think the code is capable of changing the color of each variable declared....
Read more

AJAX doesn't send POST query -

$ (दस्तावेज़) .ready (function () {function ajaxselectrss (rssurlvar) {var ajaxRequest; // वेरिएबल जो अजाक्स को संभव बनाता है! कोशिश करें कि {// ओपेरा 8.0+, फ़ायरफ़ॉक्स, सफारी अजाक्स अनुरोध} = नया एक्सएमएलएचटीपीआरइवेस्ट ();} कैच (ई) {// इंटरनेट एक्सप्लोरर ब्राउज़र्स {ajaxRequest = new ActiveXObject ("Msxml2.XMLHTTP");} पकड़ो (ई) {try {ajaxRequest = new ActiveXObject ("Microsoft.XMLHTTP");} कैच (ई) {// कुछ गलत चेतावनी ("आपका ब्राउज़र तोड़ दिया!"); वापसी झूठी;}}} // एक बनाएं फ़ंक्शन जो सर्वर से भेजे गए डेटा प्राप्त करेंगे ajaxRequest.onreadystatechange = function () {if (ajaxRequest.readyState == 4) {var ajaxDisplay = document.getElementById ('news'); ajaxDisplay.innerHTML = ajaxRequest.responseText;}} / / Var rssurlvar = $ (this) .attr ("title"); var queryString = "rurl =" + rssurlvar; var urltofile = "rssget.php"; ajaxRequest.open ("पोस्ट", urltofile, सच); ajaxRequ Est.setRequestHeader ("सामग्री-प्र...
Read more

wpf - Custom Message Box Advice -

Well, I'm using a custom window box that comes with some custom control boxes that accompany the text The producers who are displayed are called. I have a defined event, which has been subscribed through the original class, it gets burnt when clicking on the button. However, I can not see how to use it effectively, I would like to return one yes, whether yes or not, but obviously my code will continue to execute, so this Below is some example code to clarify the problem that the method has subscibed by clicking on the button. Message box window Public partial class custom message box: window {public representative message messagebox object sender, event events e); Public event messagebox handler messagebox document; Public Customs Box () {Initial group (); } Public Customsbox (String Message) {InitializeComponent (); This.txtdescription.Text = Message; } Public Customsbox (String Message, String Title, String First BTNtext) {Initialization (); This.lbltitle.Content =...
Read more