امروز سعی داشتم ی سیستم واسه دیلیت کردن مسیج‌ها با ی دیلی مشخص پیاده سازی کنم. چیزی که توی وهله اول به فکرم رسید، استفاده ترکیبی از asyncio.sleep و asyncio.create_task بود، ولی خب خیلی مشکل داشت، واسه همین با چندتا سرچ به ماژول heapq رسیدم.


پایتون ماژولی تحت عنوان heapq داره که ساختمان داده‌ی Min-Heap رو پیاده سازی می‌کنه. به زبون ساده، داخل ی آرایه‌ی Min-Heap، سیستم این تضمین رو میده که کوچیک‌ترین عنصر ( توی معماری مد نظر من، نزدیک‌ترین تایم برای حذف کردن پیام ‌)  همیشه داخل ایندکس صفر وجود داره.

وقتی ی تسک جدید به این صف اضافه می‌کنیم، نیازی به سورت کل لیست با هزینه‌ی پردازشی زیاد نیست، بلکه عنصر جدید با پیچیدگی زمانی فوق‌العاده پایین داخل جای درست خودش می‌نشینه.

استفاده عملی از این ماژول رو می‌تونید توی آخرین کامیت این ریپو ببینید 👀؛

📦 github.com/Melfex/telegram-msg-bridge/blob/main/util/scheduler.py


⌨• #DevEdu@Melfex | #Python