Skip site navigation (1)Skip section navigation (2)
Date:      Sat, 27 Aug 2016 23:43:08 +0300
From:      Alexander V. Chernikov <melifaro@freebsd.org>
To:        Jim Thompson <jim@netgate.com>, Hooman Fazaeli <hoomanfazaeli@gmail.com>
Cc:        FreeBSD Net <freebsd-net@freebsd.org>, "freebsd-hackers@freebsd.org" <freebsd-hackers@freebsd.org>, "freebsd-arch@freebsd.org" <freebsd-arch@freebsd.org>
Subject:   Re: projects/routing announcement/status
Message-ID:  <80401472330588@web2g.yandex.ru>
In-Reply-To: <FEAD2713-15E7-4CDD-8216-1AFF37F2475A@netgate.com>
References:  <6151261453419663@web14j.yandex.ru> <57C1C4D3.8060604@gmail.com> <FEAD2713-15E7-4CDD-8216-1AFF37F2475A@netgate.com>

next in thread | previous in thread | raw e-mail | index | archive | help
27.08.2016, 20:58, "Jim Thompson" <jim@netgate.com>:
>>  On Aug 27, 2016, at 11:50 AM, Hooman Fazaeli <hoomanfazaeli@gmail.com> wrote:
>>
>>  Second have you considered replacing the existing radix tree with a faster data structure, specially the Luigi DXR
>>  tables?
(Sorry for re-posting #2, I incidentally sent an html-only reply).

One of the goals was to be able to ease switching between different structures for different purposes on-fly.
I did consider using DXR and there was even some glue code to make it modular lookup algo in ipfw tables:
https://svnweb.freebsd.org/base?view=revision&revision=271932

DXR is very fast when handling full-view, but, as Jim already mentioned it is ipv4-specific.
Also, it might be overkill when having small number of routes (e.g. typical non-routing host).
>
> DXR only supports IPv4. FYI.
> _______________________________________________
> freebsd-hackers@freebsd.org mailing list
> https://lists.freebsd.org/mailman/listinfo/freebsd-hackers
> To unsubscribe, send any mail to "freebsd-hackers-unsubscribe@freebsd.org"



Want to link to this message? Use this URL: <https://mail-archive.FreeBSD.org/cgi/mid.cgi?80401472330588>