I need help with an algorithm

wxPython Users
1

Peter,

When I had a project on a similar scale (I am reading that correctly as two hundred thousand right?) I found I had to go to a real database. Any of the python data storage methods (persistent or memory) simply didn't scale to that level. On the other hand once I installed MySql I had a very slick interface and much more capacity than I needed. Fun learning new stuff too! You'll pick up more about python, SQL, and database administration.

MySql runs on Windows as well as Linux/Unix and with the available documentation is probably the way to get started.

Have fun.

John Purser

ยทยทยท

-----Original Message-----
From: Peter Damoc [mailto:pdamoc@gmx.net]
Sent: Wednesday, March 24, 2004 9:36 AM
To: wxPython-users@lists.wxwidgets.org
Subject: [wxPython-users] I need help with an algorithm

I know this is a little bit offtopic but I hope some of you might help me.

I need and algorithm or an ideea or a webpage where I can learn more, any
kind of help for the following situation:

I have a list of... items described by a name and a list of keywords, some
of the keywords might actualy be pairs key:value. I need to get a list of
items matching a list of keywords (or key:value pairs)
The first and most naive aproach is to hold everything like one big
dictionary:
{name:{key1:key1, key2:value_of_key2, key3:value_of_key3}, name2:{...},
...}
but this main dictionary might contain somewhere around 200.000 items or
even more and in a lookup I need to iterate over the entire list, get the
second level dictionary of every item, iterate over its keys and match the
lookup keywords. This doesn't scales unfortunately and I need look-up
times as short as posible.

Any ideas? as I said.... anything would be apreciated, snippets, ideas,
websites, anything.

Thanks in advance.

P.S. These are the times when I regret doing Biomedical Engineering
instead of Computer Science :smiley:
--
Peter Damoc
Hacker Wannabe
http://www.sigmacore.net/about.html

---------------------------------------------------------------------
To unsubscribe, e-mail: wxPython-users-unsubscribe@lists.wxwidgets.org
For additional commands, e-mail: wxPython-users-help@lists.wxwidgets.org