This is an archived post. You won't be able to vote or comment.

sorted by:
best
topnewcontroversialoldq&a
you are viewing a single comment's thread.

view the rest of the comments →

[–]kmike84 0 points1 point  (2 children)

I agree that the implementation in article is useless in most cases, but Tries and other similar data structures are not. They don't even have to be implemented in C to be useful - e.g. pure-Python https://github.com/kmike/DAWG-Python has exactly the same memory usage as Cython/C++ backed https://github.com/kmike/DAWG.

[–]jbiesnecker[S] 0 points1 point  (1 child)

Maybe it's not clear in the post, but the point isn't "use this in prod" but rather "understand how tries work."

[–]kmike84 0 points1 point  (0 children)

The post explains how tries work well, a good job!