[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: Data structure for SPD policies
>hi
>In order to store policies for ipsec, i need a data structure which has
>optimised search time. In few implementations i have come across, hash
>tables are most frequently used. Can anyone suggest me a data structure
>for it?
>what about using tries?
>Is anywhere some implementation library for this available?
>
>thanks in advance
>
>regards
>puja
Remember that, unless you decorrelate the SPD entries first, it must
be searched in order, which may preclude other than linear searching.
Steve
References: