c# - How to re-order data in memory to optimize cache access? -


मैं एक बड़ा डेटासेट (प्रकार list & lt; record & gt; ) को घसीटना चाहता हूं, फिर पुनरावृत्त करना यह कई बार आमतौर पर, एक सूची को फेरबदल करने से संदर्भों में बदलाव होता है, न कि डेटा। मेरे एल्गोरिदम का प्रदर्शन बहुत ही तेजी से (3x) भुगतना पड़ता है क्योंकि अक्सर कैश लापता होता है। मैं शफ़ल डेटा की गहरी प्रतिलिपि बनाने के लिए इसे कैश मैत्रीपूर्ण बनाने के लिए कर सकता हूं। हालांकि, यह मेमोरी उपयोग को दोगुना कर देगा।

क्या डेटा फेरबदल या फिर से ऑर्डर करने के लिए कोई और अधिक स्मृति-कुशल तरीका है, ताकि बदतर डेटा कैश मैत्रीपूर्ण हो?

विकल्प 1:

बनाओ रिकॉर्ड a struct ताकि <

तब या तो सीधे इसे सॉर्ट करें, या सीधे सूची को क्रमबद्ध करने के बजाय (यदि रिकॉर्ड बड़े होते हैं), सूचकांक की एक सरणी बनाएं () प्रारंभ में बस {0, 1, ..., n - 1} ) और फिर तुलनित्र के आधार पर सूचकांक को सॉर्ट करने वाले तत्वों की तुलना करें। आखिरकार अगर आपको सॉर्ट की गई सरणी की ज़रूरत होती है तो आप सूचकों को देखकर फेकड ऑर्डर में तत्वों की प्रतिलिपि बना सकते हैं।
नोट करें कि यह संभवतः स्ट्रैक्ट्स को छाँटने की तुलना में अधिक कैश-मैत्रीपूर्ण है, लेकिन कम से कम यह डेटा के माध्यम से एक पास होगा, इसलिए संरचना आकार के आधार पर, यह तेज़ी से होने की अधिक संभावना है। यदि संरचना बड़ी है तो आप वास्तव में इसका सामना नहीं कर सकते, इसलिए यदि आप सुनिश्चित नहीं हैं कि रिकॉर्ड बड़ा है, तो आपको दोनों तरीकों से प्रयास करना होगा और यह देखना होगा कि रिकॉर्ड को सीधे क्रमबद्ध करना अधिक कुशल है ।

यदि आप इस प्रकार को बदल नहीं सकते हैं, तो आपका एकमात्र समाधान किसी तरह उन्हें स्मृति में निकटतम बनाने के लिए है ऐसा करने का एकमात्र वास्तविक तरीका प्रारंभिक कचरा संग्रहण करना है, फिर आवंटित करें उन्हें क्रम में रखें, और अपनी उंगलियों को पार करके रखें कि रनटाइम उन्हें कॉन्सीग्यू से आवंटित करेगा अगर आप इसे किसी struct नहीं बना सकते हैं, तो मैं काम करने वाला कोई अन्य तरीका नहीं सोच सकता।
अगर आपको लगता है कि बीच में चलने वाला एक अन्य कचरा संग्रह ऑर्डर को गड़बड़ कर सकता है, तो आप कर सकते हैं इन वस्तुओं के पिन किए गए संदर्भों के साथ GCHandle का दूसरा सरणी बनाने का प्रयास करें मैं इसे सुझा नहीं है, लेकिन उस बिंदु पर यह आपका एकमात्र समाधान हो सकता है।

विकल्प 2:

क्या आप वास्तव में का उपयोग कर छंटनी के लिए पूरे रिकॉर्ड? यह संभावना नहीं है यदि नहीं, तो बस प्रत्येक रिकॉर्ड के उस भाग को निकालें जो प्रासंगिक है, उनको सॉर्ट करें और फिर मूल डेटा को फेरबदल करें।


-

Comments

Post a Comment

Popular posts from this blog

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

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

javascript - Render HTML after each iteration in loop -

I'm trying to gradually increase the font size of text on a web page. The code works in my place, although the new HTML / CSS does not render after every iteration of the loop and when all this is done, then display only the text of 100 px size. To see the text as if it is slowly zooming, I need to do this JavaScript is down because it is being used from a different file here is what I have ... & lt; P class = "game-title" style = "font-size: 50px" & gt; Test & lt; / P & gt; Function sleep (milliseconds) {var start = new date (). GetTime (); For (var i = 0; i & lt; 1e7; i ++) {if ((new date). GetTime () - start) & gt; Milliseconds {break; CSS ('font-size', 'parseInt ($ (' game-title '). CSS (' font-size ')) + 1 + "pixels"); } While (parasont ($ ('# text'). Css ('font-size')) & lt; = 100) {sleep (1000); IncreaseSize (); Using CSS: Use of jQuery (sample): $ ('...
Read more