Photo by Artturi Jalli on Unsplash |
นักวิทยาศาสตร์คอมพิวเตอร์ที่ University of Liverpool (UOL) ของสหราชอาณาจักรได้เร่งความเร็วของฟังก์ชันเรียงลำดับ (sort) ของภาษาการเขียนโปรแกรม Python ผ่านการอิมพลีเมนต์ (implement) Powersort ซึ่งชุมชน Python ได้เสนอใน Python 3.11 เมื่อเดือนตุลาคม
Powersort แสดงรายการวัตถุตามลำดับจากน้อยไปมากตามฟังก์ชัน "list. Sort" และ "sorted" Sebastian Wild จาก UOL พบพื้นฐานสำหรับ Powersort เมื่อศึกษาอัลกอริทึมการเรียงลำดับแบบกำหนดเอง TimSort โดยเฉพาะอย่างยิ่งในเรื่องการรวมข้อมูลเข้าด้วยกัน (merge) ที่เข้าใจได้ยาก และจุดบกพร่องด้านความปลอดภัยที่เกี่ยวข้อง
Wild และ Ian Munro จาก University of Waterloo ของแคนาดาพบอัลกอริทึมทางทฤษฎีจากปี 1970 ที่แก้ไขข้อบกพร่องนี้ Carl Friedrich Bolz-Tereick จาก Python Software Foundation กล่าวว่า "แม้ว่าการปรับปรุงนี้จะมีผลน้อยมากสำหรับข้อมูลเข้าหลายตัว แต่จำนวนการติดตั้งใช้งาน Python สามารถนำไปสู่การประหยัดพลังงานได้อย่างมากในระดับที่ใหญ่มาก"
อ่านข่าวเต็มได้ที่: University of Liverpool (U.K.)