elliotchance/orderedmap
این یک کتابخانهٔ گو (Go) است که یک نقشهٔ مرتب‌شده (ordered map) با عملکرد بسیار بالا ارائه می‌دهد.
این نقشه ترتیب درج عناصر را حفظ می‌کند و عملیات‌های Set، Get، Delete و Len را در زمان O(1) (به صورت میانگین) انجام می‌دهد.
کاربرد:
وقتی به یک ساختار داده نیاز دارید که هم مثل یک map معمولی عمل کند و هم ترتیب درج کلیدها را حفظ کند، این کتابخانه گزینهٔ عالی‌ای است.
برخلاف mapهای استاندارد گو که ترتیب را حفظ نمی‌کنند، این کتابخانه اجازه می‌دهد تا با حلقه روی عناصر به ترتیب درج آن‌ها حرکت کنید.
در چه شرایطی بهتره استفاده شود؟
وقتی نیاز به پردازش سریع و ترتیب ثابت در داده‌ها دارید، مثل زمانی که دارید یک کش با دسترسی سریع و ترتیب مشخص پیاده‌سازی می‌کنید یا داده‌هایی را برای نمایش به کاربر به ترتیب درج نگه می‌دارید.
چند مثال از موارد استفاده:
نگهداری تاریخچهٔ درخواست‌های کاربر به ترتیب ورود
پیاده‌سازی کش LRU با دسترسی سریع و ترتیب مشخص
ذخیرهٔ تنظیمات یا متغیرهای محیطی که ترتیب آن‌ها مهم است
ساخت یک صف از کلید-مقدار که هم سریع باشد و هم قابل پیمایش به ترتیب
- ##orderedmap
- ##golang
- ##datastructure
- ##highperformance
- ##caching
- ##LruCache
- ##efficient
- ##GoLibrary
- ##Map
- ##KeyValu