Hacker Newsnew | past | comments | ask | show | jobs | submitlogin
Speed improvements using hash tables (asrpo.com)
20 points by todsacerdoti on May 19, 2020 | hide | past | favorite | 3 comments


But why? I don't see that the author explains why he doesn't use what's already in the language which he uses to implement all his "dictionaries":

https://docs.python.org/3/tutorial/datastructures.html#dicti...

Also, the "improvement" is when starting from "a linear search through all of keys"?

Edit: Thanks to anonymoushn, so the language in which the "dictionaries" are implemented is actually an independent language:

"Almost all of Flpc is written in Flpc itself and defined at runtime. This means almost everything is modifiable at runtime using rebind: including the loop for reading input, compiling functions, looking up names and rebind: itself!"

From: https://github.com/asrp/flpc


Flpc is not running on Python, so it doesn't come with Python's dictionaries unless he makes them.


So the author is writing a compiler but only learned about hashtables?




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: