Josiah Carlson jcarlson at uci.edu
Sat Oct 16 11:33:30 EDT 2004

• Previous message (by thread): Efficient String Lookup?
• Next message (by thread): Efficient String Lookup?
• Messages sorted by: [ date ] [ thread ] [ subject ] [ author ]

---

> I have a number of strings, containing wildcards (e.g. 'abc#e#' where # 
> is anything), which I want to match with a test string (e.g 'abcdef'). 
> What would be the best way for me to store my strings so lookup is as 
> fast as possible?

Start with a Trie, and virtually merge branches as necessary.

 - Josiah

---

• Previous message (by thread): Efficient String Lookup?
• Next message (by thread): Efficient String Lookup?
• Messages sorted by: [ date ] [ thread ] [ subject ] [ author ]

---

More information about the Python-list mailing list