[GENERAL] longest prefix match

2008-02-20 Thread Dragan Zubac
Hello Anybody got any ideas/experiences/links for 'longest prefix match' solution in PostgreSQL ? Basically,put some telephone prefices in some kind of trie,and be able to perform fast lookups ? Sincerely Dragan Zubac ---(end of broadcast)---

Re: [GENERAL] longest prefix match

2008-02-20 Thread Jorge Godoy
Em Wednesday 20 February 2008 05:55:07 Dragan Zubac escreveu: Anybody got any ideas/experiences/links for 'longest prefix match' solution in PostgreSQL ? Basically,put some telephone prefices in some kind of trie,and be able to perform fast lookups ? Prefix or suffix? For prefix you can

Re: [GENERAL] longest prefix match

2008-02-20 Thread Oleg Bartunov
On Wed, 20 Feb 2008, Jorge Godoy wrote: Em Wednesday 20 February 2008 05:55:07 Dragan Zubac escreveu: Anybody got any ideas/experiences/links for 'longest prefix match' solution in PostgreSQL ? Basically,put some telephone prefices in some kind of trie,and be able to perform fast lookups ?