How the prefix sets are implemented?

[Ondrej Filip]

On 25.2.2013 15:00, 3.listas at adminlinux.com.br wrote:
> Hi,
> 
> As you can see, I use the variable "prefix set IMPORT_BLACKLIST" to
> store a blacklist.  My doubt is about the implementation of the type
> "set". Which data structure is used in the implementation of the "set"
> type (linked list, tree, hash ...)?

It is pretty efficient:

http://bird.network.cz/?get_doc&f=prog-4.html#ss4.2

		Ondrej


> 
> Thanks