دانلود go-datastructures برای لینوکس

این برنامه لینوکس با نام go-datastructures است که آخرین نسخه آن را می توان با عنوان v1.1.1.zip دانلود کرد. می توان آن را به صورت آنلاین در ارائه دهنده میزبانی رایگان OnWorks برای ایستگاه های کاری اجرا کرد.

ساختارهای داده

شرح

Go-datastructures مجموعه ای از ساختارهای داده Go مفید، کارآمد و threadsafe است. درخت فاصله برای برخورد در محدوده های n بعدی. از طریق یک درخت تقویت شده قرمز-سیاه پیاده سازی شده است. ابعاد اضافی برای صرفه جویی در فضا به طور همزمان در درج ها/پرس و جوها انجام می شود، اگرچه این ممکن است منجر به پیچیدگی زمانی کمتر از حد مطلوب شود. تقاطع با استفاده از آرایه های بیت تعیین می شود. در یک بعد واحد، درج‌ها، حذف‌ها و درخواست‌ها باید در زمان O(log n) باشند. Bitarray برای تشخیص وجود بدون نیاز به هش کردن با هشمپ استفاده می شد. موجودیت های مورد نیاز دارای شناسه منحصر به فرد uint64 هستند. دو اجرا وجود دارد، منظم و پراکنده. Sparse مقدار زیادی فضا را ذخیره می کند اما درج ها O(log n) هستند. برخی از توابع مفید در رابط BitArray برای تشخیص تقاطع بین دو بیتارای وجود دارد. این بسته همچنین شامل بیت مپ هایی به طول 32 و 64 است که با ذخیره بیت مپ ها در اعداد صحیح بدون علامت به جای آرایه ها، سرعت و O(1) را برای همه عملیات ها افزایش می دهد.

امکانات

• فقط با Go 1.3+ تست شده است
• Augmented Tree، Bitarray، Futures و Queue
• فیبوناچی هیپ، Range Tree و Threadsafe
• AVL Tree، X-Fast Trie و Y-Fast Trie
• هشمپ اعداد صحیح سریع و Skiplist
• Immutable B Tree، Ctrie، Dtrie و موارد دیگر

زبان برنامه نویسی

Go

دسته بندی ها

این برنامه ای است که می تواند از https://sourceforge.net/projects/go-datastructures.mirror/ نیز دریافت شود. در OnWorks میزبانی شده است تا به آسانی از یکی از سیستم عامل های رایگان ما به صورت آنلاین اجرا شود.