[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: