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

sqlite3 - UPDATE a table from the SELECT of another one -

I have the first table article where some data is missing. In the table, articles_tmp I have a part of the missing data. So I want to update the articles. Where the path path is data in articles_tmp.path where the path is not zero . With SQLite , it does not work: update article SET path = (SELECT at.path FROM Articles_tmp as AS, WHERE at.article_id = a.id and a.asp, the text is in the form and not on. It has been transmitted) where the path is null MS Access Along with, it works fine: Update Articles Join the Inner Articles at articles_tmp articles.id = articles_tmp.id SETP articles.path = articles_tmp.path Can anyone help? Sin CE SQL Server Syntax, which I provided, was not working, here this solution With whom I have come. A little modification of your original query, but with my "correlation" suggestion added. There is a SQL Bella for this: Here is the code: update article SET path = (SELECT path from articles_tmp AS T WHERE t.id
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

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 ... < Pre> & 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