arrays - What happens when Data.Vector.unfoldr doesn't fuse? -


मान लीजिए कि मैं vector का उपयोग करके unfoldr बना रहा हूँ, Code> unfoldrN , और यह नहीं फ्यूज, इसलिए वेक्टर को वास्तव में बनाया जाना चाहिए। सिस्टम कैसे तय करता है कि यह कैसे बड़ा होगा? मैं दस्तावेज़ीकरण में इसके बारे में कुछ भी नहीं पा पाया हूं। स्रोत कोड से पता चलता है कि यह unstream को कॉल करता है, जिसमें बहुत अधिक जटिल कोड है जो मैं सिर या पूंछ नहीं कर सकता।

मुझे पूरी तरह से यकीन नहीं है, लेकिन मैंने unfoldr से Data.Vector.Generic.Mutable.unstream से स्रोत कोड का पीछा किया । इसका प्रलेखन कहता है:

एक नया अस्थायी वेक्टर बनाएं और इसे 'स्ट्रीम' से तत्वों से भरें। वेक्टर तेजी से बढ़ेगा यदि 'स्ट्रीम' का अधिकतम आकार अज्ञात है।

तो, मेरा अनुमान है कि यह एक छोटे आकार (जैसे 10 या तो) के साथ शुरू होता है और वेक्टर। जैसे ही सदिश पूर्ण हो जाता है, यह उसके आकार को दुगुना करता है (या इसके आकार का 50% बड़ा होता है, या किसी दूसरे अनुपात से इसके आकार में वृद्धि) और पुराने तत्वों को नए सदिश में प्रतिलिपि बनाता है। घातीय वृद्धि यह सुनिश्चित करती है कि यदि आप n तत्वों के साथ सदिश को भरते हैं तो आप अधिकतम (ओ (लॉग) (एन)) प्रतियां करेंगे, इसलिए समग्र जटिलता ओ (एन लॉग (एन)) होगी, जो रैखिक समय के लिए "करीब पर्याप्त" है ।

वास्तविक अनुपात 2, जैसा कि enlarge_delta फ़ंक्शन के अनुसार होता है, जो अभी अधिकतम 1 (लंबाई वी) देता है, जिसे पारित किया जाता है हो जाना जो वेक्टर को कई तत्व जोड़ता है।

नोट्स के रूप में, घातीय नकल हे (एन) है, न केवल हे (n लॉग (एन))। वास्तव में, अनुपात = 2 का उपयोग करके, प्रतिलिपि हुए तत्वों की संख्या 2 ^ 0 + 2 ^ 1 + ... + 2 ^ (लॉग (एन)) = 2 ^ (लॉग (एन) +1) -1 = 2 एन -1, इसलिए ओ (एन)।


-

Comments

Post a Comment

Popular posts from this blog

Member with no value in F# -

After I am trying to convert F # to the following C # code: [StructLayout (LayoutKind.Sequential, charset = CharSet.Ansi)] Private class DOCINFOA {[MarshalAs (UnmanagedType.LPStr)] public string nomeDocumento; [Marshall (UnmanagedType.LPStr)] Public string arquivoSaida; [Marshall (UnmanagedType.LPStr)] Public String Tipodo; } I am doing the following: Named place printer module RawPrinterHelper = [& LT; StructLayout (LayoutKind.Sequential, charset = CharSet.Ansi) & gt;] Type DOCINFOA = [& LT; MarshalAs (UnmanagedType.LPStr) & gt;] Member this.nomeDocumento [& LT; MarshalAs (UnmanagedType.LPStr) & gt;] Member this.arquivoSaida [& LT; MarshalAs (UnmanagedType.LPStr) & gt;] Member This Tipoda [/ code> But I get: One type of definition is necessary for one or more members . Can I vacate these members? you val code> member : [& lt; StructLayout (LayoutKind.Sequential, charset = CharSet.Ansi) & gt;] Type DOCINFOA = [...
Read more

java - Joda Time Interval Not returning what I expect -

मेरे पास निम्न प्रोग्राम है import java.util। *; Import java.text। *; आयात करें org.joda.time। *; सार्वजनिक श्रेणी के स्कोप कंट्रोल {सार्वजनिक स्थिर अंतराल मिलनसार () {दिनांक समय currDate = नया दिनांक समय (2008, 4, 4, 15, 30, 0, 0); दिनांक समय epochDate = नया दिनांकटाइम (2000, 1, 1, 12, 0, 0, 0); अंतराल अंतराल = नया अंतराल (युरोप डेट, करोडेट); वापसी अंतराल; } सार्वजनिक स्थिर शून्य मुख्य (स्ट्रिंग [] आर्ग्स) {डबल दिनबात = मिलते समय ()। ToDurationMillis () / 1000/60/60/24; StdOut.println (daysBtween); }} मुझे आउटपुट मिल रहा है: 3016.0 लेकिन जो मैं देख रहा हूं वह है: 3016.1458333333 मैं क्या कर रहा हूँ ? toDurationMillis एक लंबा लौटा देता है, और प्रत्येक प्रभाग को int के रूप में घोषित किया जाता है। जावा इस प्रकार इनट्स को लॉन्ग में परिवर्तित कर देगा और डिवीजन को लंबे समय तक लौटाना होगा। परिणाम को अंत में दोहरे रूप में परिवर्तित करना। डबल्स का उपयोग करके अभिव्यक्ति करने के लिए जावा को बताने के लिए, अभिव्यक्ति के किसी भी घटक को दोहरे रूप में घोषित करें। उदाहरण के लिए: ...
Read more

c# - Showing a SelectedItem's Property -

So I have enabled a rightclick option for my DataGrid. I want to display the only chosen property but it is not behaving like what I would like it to display my name and additional. Public category Paymentinfo {public int PaymentNo {get; Set; } Public string date {get; Set; } Public Double Pay {get; Set; } Public Double Principle {get; Set; } Public Double Interest {get; Set; } Public Double Balance {Received; Set; }} Private Zero MenuItem_OnClick (Object Sender, RoutedEventArgs e) {MessageBox.Show (AmortGrid.SelectedItem.ToString ()); } I'm trying to apply it without using a View Module! If I place a breakpoint where the messagebox and the recipient place it on selected ITEM, then this property will display the payment. A date-payment-principle-interest-balance is the only value that needs payment. Was hoping that it would be something like this MessageBox.Show (AmortGrid.SelectedItem.PaymentNo.ToString ()); When you call ToString () So you get the class typ...
Read more