[slug-chat] Coding, strings, crack, MUSIC!

[Jeff Waugh <jdub@xxxxxxxxxxx>]

Morning all,

So, I have a little coding problem to play with, and I'm looking for a few
hints. [ You'll have to remember that I'm an interface person, not an
outragously good coder! ]

Problem: Playlist managers for music players suck. What I'd like to create
is an efficient substring searcher for both filenames and attached metadata
(such as ID3 tags), so a list of 8000 tracks can be cut down to two or three
in a very short amount of time.

The idea of a suffix tree appeals to me, but it seems like overkill. It can
be rationalised though, in that the application isn't just a casual music
player, and this is its most important feature. (I envisage this as
something you'd invoke and leave running for most of the time, or the
innards of a music playing server or whatever.)

Can anyone tip me off with a better method or data structure for this?

- Jeff


-- jdub@xxxxxxxxxxx ------------------------------- http://linux.conf.au/ --

                      Is Murphy's Law constitutional?