Movatterモバイル変換

[Python-Dev] Algoritmic Complexity Attack on Python

• Previous message:[Python-Dev] timsort?
• Next message:[Python-Dev] Change to ossaudiodev setparameters() method
• Messages sorted by:[ date ][ thread ][ subject ][ author ]

> We benchmarked it, and without assembly optimizations, uhash still> exceeds perl.It's not just the speed of the hashing itself that you haveto consider, but also how it interacts with the rest ofthe dictionary implementation, and how it behaves underaccess patters found in a typical Python program.The core Python developers have put a LOT of effort overthe years into tuning the Python dict implementationspecially for Python. It's not reasonable to expect themto suddenly throw all that away and replace it withsomething that's completely untried in this context!Greg Ewing, Computer Science Dept, +--------------------------------------+University of Canterbury,   | A citizen of NewZealandCorp, a  |Christchurch, New Zealand   | wholly-owned subsidiary of USA Inc.  |greg@cosc.canterbury.ac.nz   +--------------------------------------+

• Previous message:[Python-Dev] timsort?
• Next message:[Python-Dev] Change to ossaudiodev setparameters() method
• Messages sorted by:[ date ][ thread ][ subject ][ author ]