Once I needed the implementation of the Radix Tree algorithm, but I did not find it under a free license, so I wrote my own option. This is absolutely free, do everything you want with him.
Github link: https://github.com/webarion/RadixTree
Radix Tree algorithm
Re: Radix Tree algorithm
Very useful, it's short and readable (except the Russian comments, for me).Somehow the UTF8 BOM is missing in the version that I downloaded directly from github, I had to manually select UTF8 in the IDE, and then to copy & paste the raw version manually into the editor. Because it would be unreadable /wrong coded in ASCII otherwise. I will certainly make a few interesting experiments with that.
Re: Radix Tree algorithm
Hello! All user-facing functions and explanations are duplicated in both languages. I always write comments in two languages—English and my native language. Only the Russian comments are for myself as a developer and aren't part of what the user needs to understand.benubi wrote: Mon May 19, 2025 12:49 pm Very useful, it's short and readable (except the Russian comments, for me).Somehow the UTF8 BOM is missing in the version that I downloaded directly from github, I had to manually select UTF8 in the IDE, and then to copy & paste the raw version manually into the editor. Because it would be unreadable /wrong coded in ASCII otherwise. I will certainly make a few interesting experiments with that.
Yes, I've noticed encoding issues with any code (and other projects) when downloading files directly from GitHub. It's better to download them as a ZIP archive via: Code → Download ZIP.