One interesting thought about the compactness they discovered from Donald Knuth's indexing technique inspired from database work makes me think about the storage constraints and pressures the industry was in during his active period. Those pressures very likely drove him to devise a solution to best satisfy the needs of his time, but as it turns out when attempting to optimize along a dimension that's been perennial you may very well find it best to look at earlier solutions.
I haven't found the Sphinx page presented here, but the one for his talk at SF Holiday Meetup is here: dl.dropboxusercontent.com/u/3967849/sfmu2/_build/html/index.html
Yes. It is entirely permissible to implement a hash method which always returns 42. Or one which uses only some fields of an object. Git is safe, because it has only a handful of fixed object types and those are controlled by the git developers. A Python program OTOH contains lots of classes implemented by the programmer and if the programmer bothers to implement a hash function at all it is far from certain that they implement one which is as good as SHA-1 over byte streams. So removing that equality test would indeed be very unsafe. (also 64 bits isn't that much, You would expect a collision for a hash of 4 billion entries, which is not impossible. 160 Bits (SHA-1) is *a lot* more.)
He speaks like python hash tables are the best of the field. They are not. They use now the same compaction trick as PHP, which saves space for big tables (but is not state of the art due to its added indirection), trash the key cache by storing the computed hash same as Perl (several benchmarks show recomputation or simplier checks are faster for smaller keys), and are generally still 5 years behind state of the art hash tables. They still use seperate chaining without even storing the chains as array (much faster), or move to front (state of the art with this old method). State of the art would be robin-hood or hopscotch hashing of course. Less hype and more technical content please.
Assert Dec 2018 = today() 45,000 views, 600 likes, 20 comments #rurban made his comment a year ago Raymond spoke at PyConn in May 2017 TheXmaximX Max and MMABejing made comments within last 3 months *** Q: Do We Have A Development Team ? *** What is the "temperature" of the RU-vid comments section for thisVideo?
ah the time honored tradition (inherited from our ancestors) of the "technical one-up-ance". personally, if it isn't going to cause some harm due to misinformation, i just cede that the other is smarter. "go-in-dumb". bc u kno, screw conformance.
