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

google indexing -

I have a question, how can I get results of similar Google results like Wikipedia, MySpace ... When you search Wikipedia on Google, you have the result of an input search for Wikipedia, which is user-friendly. When you search MySpace on Google, you have Google results below, some links: login, register, sign up, search ... I actually do this on Google for my website Want a kind result? Thank you. itemprop = "text"> create a sitemap: Custom Search Engine Create: Thanks Google!
Read more

wpf controls - Trigger on Image inside a Button WPF -

I want to control the visibility of the image in a button through a trigger: & lt; Button x: name = "notespanel" command = "{binding adddocument}" & gt; & Lt; Image x: name = "notes image" source = "notes" "height =" 32 "& gt; & gt; & gt; & gt; button & gt; 1 / What trigger will appear in the button or in the container that faces the button? 2 / How to set the visibility of the image? Thanks Zone Since you are updating the image, it should lie with the image (style of image as part) such as if the image is by default Is hidden, so I try the following Using R can choose to make it visible with toggleproperty1. DataTrigger binding = "{binding toggleproperty}" value = "1" & gt; & lt ; Setter Property = "Visibility" value = "View" />
Read more

wpf - Converter stops filter working -

I'm trying to display the file name in a listbox, taken from a special directory. They are stored in an ObservableCollection of FileInfo Object: Public supervision & lt; FileInfo & gt; Project Files {Get (empty (selected folder == empty); DirectoryInfo D = New Directory Info (SelectedFolder); if (! D.Extists) returns empty; New Observe Collection & lt; FileInfo & gt; (d.EnumerateFiles ( Return "* .xsi")}}} When a text is entered or a text box has changed in "FilesFilterBy" I applied a filter on the listbox, called Is: Private Zero FilterFiles_TextChanged (Object Sender, TextChangedEventArgs e) {ICollectionView View = Archive Source.GetDefaultView (ProjectFiles); see.filters = new new & amp; object> (IsTextInFilename);} public bool isTextInFilename (object item) {string file name = path.GetFileNameWithoutExtension (as fileInfo) .Name item Returns (filename. ToLower (). Includes (File Byte Text. Taylor ());} At the same time,...
Read more