Ask HN: What are you working on?

Re:Ask HN: What are you working on? by rurban on Friday January 15, 2021 @07:01AM (#25789876)

I don't have fast string lookups yet, it's still in the ballpark of the overly slow std::unordered_map.

Later I'll add patricia (for prefix tables, sharing common prefixes) and an open addressing hashtable, which should be better. Same API though.

For symtabs a swiss table variant for short strings should be the best. See the 2017 swiss table talk. Esp. for unicode symbols I'll add u8ident, but better is to avoid unicode identifiers at all. ASCII is good enough. Just think of mixing greek with cyrillic and math symbols. They are undistinguishable.

[ Parent | on HN ]

Re:Ask HN: What are you working on? by blue-dragonfly on Friday January 15, 2021 @12:50PM (#25793711)

Thanks for the info! I'm currently using the hash table from Femtolisp, works OK for my small tests, might need something better for production. My symbols are currently limited ASCII anyway.

I'll keep an eye on your repo.

[ Parent | on HN ]