Alex Povolotsky <[EMAIL PROTECTED]> writes:
> I'm working on a project requiring fast query like 'does ADDRESS belongs
> to SET OF NETWORKS?'. Naturally, such a query is better implemented
> using PATRICIA, but building PATRICIA tree is a relatively long task and
> is better to be done once, for
Patricia as well as other digital trees could be realized using GiST
once we'll have time and support to extend current GiST interface.
For the moment you can use SP-GiST which should have patricia implementation.
http://www.cs.purdue.edu/spgist/.
Oleg
On Sat, 25 Aug 2007, Alex Povolotsky wrote:
On Aug 25, 2007, at 11:37 AM, Alex Povolotsky wrote:
Hello!
I'm working on a project requiring fast query like 'does ADDRESS
belongs to SET OF NETWORKS?'. Naturally, such a query is better
implemented using PATRICIA, but building PATRICIA tree is a
relatively long task and is better to b
Hello!
I'm working on a project requiring fast query like 'does ADDRESS belongs
to SET OF NETWORKS?'. Naturally, such a query is better implemented
using PATRICIA, but building PATRICIA tree is a relatively long task and
is better to be done once, for instance, at server startup.
I'm thinkin