From: Eric Dumazet <eric.dumazet@gmail.com>
To: Ajith Adapa <adapa.ajith@gmail.com>
Cc: netdev@vger.kernel.org
Subject: Re: Regarding Routing table in Linux kernel
Date: Sun, 06 Nov 2011 18:42:52 +0100 [thread overview]
Message-ID: <1320601372.6506.11.camel@edumazet-laptop> (raw)
In-Reply-To: <CADAe=+J-yjh-GujhVY58qKirGNANQ6fUnPdzvoQzQSxMDv7VPw@mail.gmail.com>
Le dimanche 06 novembre 2011 à 12:43 +0530, Ajith Adapa a écrit :
> Hi,
>
> I have few doubts regarding the routing table in linux kernel.
>
> 1. Why does the linux kernel use hashing table for storing routing
> entries when there is patricia trie or radix tree which is more faster
> than Hash table ?
>
I think you are mistaken. Routes are stored in a trie in recent kernels.
And route cache is scheduled to be removed at some point.
In normal situation, one hash lookup is the faster way to find a random
item, its a single memory cache line cost.
> 2. Is there any way we can test the performance of an routing
> algorithm before deploying in a real time scenario to check its
> performance ? I would like to test one of my implementations to check
> if there are any performance gains or not ?
Sorry there is no general answer. It all depends on your needs.
next prev parent reply other threads:[~2011-11-06 17:42 UTC|newest]
Thread overview: 4+ messages / expand[flat|nested] mbox.gz Atom feed top
2011-11-06 7:13 Regarding Routing table in Linux kernel Ajith Adapa
2011-11-06 17:42 ` Eric Dumazet [this message]
2011-11-07 4:22 ` Ajith Adapa
2011-11-07 6:21 ` Eric Dumazet
Reply instructions:
You may reply publicly to this message via plain-text email
using any one of the following methods:
* Save the following mbox file, import it into your mail client,
and reply-to-all from there: mbox
Avoid top-posting and favor interleaved quoting:
https://en.wikipedia.org/wiki/Posting_style#Interleaved_style
* Reply using the --to, --cc, and --in-reply-to
switches of git-send-email(1):
git send-email \
--in-reply-to=1320601372.6506.11.camel@edumazet-laptop \
--to=eric.dumazet@gmail.com \
--cc=adapa.ajith@gmail.com \
--cc=netdev@vger.kernel.org \
/path/to/YOUR_REPLY
https://kernel.org/pub/software/scm/git/docs/git-send-email.html
* If your mail client supports setting the In-Reply-To header
via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line
before the message body.
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox