[dev] A question about the # of vrf per router or switch can support by FRR?

[Jay Chen]

Hi Donald, 

Great, thank you for the clarification. 
I noticed that FRR using linked list in both BGP, and OSPF where a red black tree may be better in turn of Big-O. Two questions below:

A. Is it worth to implement a redblack tree?
B. Any effort is already in progress in implementing an embedded redblack tree and use it in some key places?

If the answer to A is yes, B is no. I can volunteer to implement a light weight redblack tree (embedded usage), and patch it (I have done a couple of time for another two router companies). I just thought it might be better than search a long linked list. 

Thanks, 
Jay



On 11/1/17, 6:15 AM, "Donald Sharp" <sharpd at cumulusnetworks.com> wrote:

    Jay -
    
    There is no hard limit.  Having said that I am not aware of serious
    testing beyond like 64 vrf's.  But that is allot of vrf's to have to
    maintain at one time..
    
    donald
    
    On Tue, Oct 31, 2017 at 10:39 PM, Jay Chen <jchen1 at paloaltonetworks.com> wrote:
    > Is there a limit that the # of vrf can support for a single switch or router
    > by using FRR?
    >
    >
    >
    > Thanks,
    >
    > Jay
    >
    >
    >
    >
    > _______________________________________________
    > dev mailing list
    > dev at lists.frrouting.org
    > https://urldefense.proofpoint.com/v2/url?u=https-3A__lists.frrouting.org_listinfo_dev&d=DwIBaQ&c=V9IgWpI5PvzTw83UyHGVSoW3Uc1MFWe5J8PTfkrzVSo&r=yetdj-aXQpuqTCJGs-93hOpK3740MIRXowfUNLByeos&m=39gFpBpfaetXLzjjR76DUE8_Ju4vRUt7sYRtCAk5gY8&s=1AXFF8MKa7HBFGMglzbyhXAP3TjDeWh9w9xcNn4puxQ&e=
    >