2010-11-19 23 views
6

मैं वर्तमान में सी में एक 2 डी दृश्य ग्राफ लिखने के लिए प्रयास कर रही हैं और मुझे बच्चे नोड्स संग्रहीत करने का तरीका निर्धारित करनी। मैं उम्मीद कर रहा हूँ बहुत सारे पढ़ता है और कुछ लेखन, इसलिए एक लिंक्ड सूची संदर्भ के गरीब स्थानिक इलाके की वजह से सवाल से बाहर है, और एक बच्चे नोड जोड़ने के लिए शायद गुमनामी में नि: शुल्क सूची खंड हैं realloc हर बार इस्तेमाल करते हैं। एक पूल आवंटक सबसे अच्छा समाधान प्रतीत होता है, लेकिन मुझे उपयोग करने के लिए कोई कार्यान्वयन नहीं दिख रहा है। किसी को भी एक संभाजक कि कुशलता से यादृच्छिक-ish आवंटन और कुछ सौ छोटे struct के deallocations, या शायद एक बेहतर आवंटन योजना संभाल होगा पता है?कुशल सी पूल आवंटक?

उत्तर

4

मैं TLSF एक वास्तविक समय संभाजक के रूप में तैनात करने के लिए तैयारी कर रहा हूँ। मुझे अभी तक अपने प्रदर्शन को प्रोफाइल करने का मौका नहीं मिला है, लेकिन ऐसा लगता है, और license सही है।

उनके डॉक्स के अनुसार, अपने अभियान को अंजाम "एक 86 आर्किटेक्चर में 168 प्रोसेसर निर्देश की एक अधिकतम"। यह एक .c फ़ाइल के रूप में आता है, जो मेरे सिस्टम पर संशोधनों के बिना संकलित है।

+0

लिंक टूटा हुआ है – CAFxX

+0

@CAFxX - शर्म। Google मुझे कुछ वैकल्पिक साइटें पाता है, लेकिन कोई भी आधिकारिक प्रतीत नहीं होता है। उम्मीद है कि बदल जाएगा। –

+0

हाँ! फिक्स के लिए धन्यवाद, @Electro। आपको अर्ध-यादृच्छिक अपवोट देना। भीड़-सोर्स ज्ञान के लिए एक और जीत चॉक। –

2

halloc पर एक नजर डालें, तो यह कुछ मदद की हो सकती है।

http://swapped.cc/halloc/

+0

'halloc' दिलचस्प लग रहा है, लेकिन यह अभी भी,' malloc' के शीर्ष पर काम करता है तो विखंडन मुद्दे, बनी हुई है, हालांकि मुझे लगता है कि यह एक पूल संभाजक लिए एक प्रारंभिक बिंदु के रूप में उपयोगी साबित हो सकता है। – Electro

संबंधित मुद्दे