Menu

Posts tagged 'trie'

Very fast and scalable topic routing - part 2

March 28, 2011 by Vlad Alexandru Ionescu

In our previous blog post we talked about a few approaches to topic routing optimization and described the two more important of these in brief. In this post, we will talk about a few things we tried when implementing the DFA, as well as some performance benchmarking we have done on the trie and the DFA.

Read More...

Very fast and scalable topic routing - part 1

September 14, 2010 by Vlad Alexandru Ionescu

Among other things, lately we have been preoccupied with improving RabbitMQ’s routing performance. In particular we have looked into speeding up topic exchanges by using a few well-known algorithms as well as some other tricks. We were able to reach solutions many times faster than our current implementation.

Read More...