Redis Radix Tree Example

While I was looking at the Redis Source code, after taking a break, I noticed the addition of the Radix Tree Implementation, which apparently is still not added to the Redis Modules API yet.

From what I can tell, Radix Trees are used to implement the new Streams, which were added to Redis, starting from version 5.0

Radix Tree is a power data structure that can be used for some Applications. Radix Trees for example can be used to implement autocompetion for example.

In this post I just want provide a very simple C program that uses Redis Radix Trees implementation to implement a basic associate array, where both the key and the value are strings.

References