A lot of websites are calling WMP11 + URGE the iTunes killer. You can read the news here and here.Well, time will tell. One feature that really caught my eye was the fast search. If you have around 40,000 songs and you started to type in the search box, your songs would appear as you type. In fact MS claims that you would get good speed even with millions of songs. That is simply awesome and I would like to know the code behind the feature. Obviously they are running some kind of an indexing scheme for the instant search but I am sure the algorithm must be really tricky.
Maybe its a red black tree search based on the letter you typed first. to optimize, it could be a search on a tree based on the first 2 letters you typed.......
ok i dont know enuff about red-black trees... but i just rememberd i think they implementing it for sql server indexes.. and if sql server indexes can work for millions of records.. i guess this could too..
- Girish May 15, 2006 06:52 PM
Hey, if I get 1 million songs, I wouldn't even remember the song names, so which keyword should I use to search?
Some of features look all fancy on paper, but how practical will that be?
Sorry to offend MS, Vaibhav. I am neither a iTune fan nor a WMP fan. I am just not sure if it's worth it to try 10 times more for the last 0.1% gain - Girish's bargain theory, hehe.
- Lilly May 15, 2006 06:53 PM
the engineering effort to solve an edge case that makes the requirements implementation perfect is something that im fighting on a daily basis here at amazon... its mind numbing. and the general consensus is that if you solved your most common use case, ship it and patch the holes later if its a problem.
- Girish May 15, 2006 07:02 PM
That seems to be the MS approach too if you look at their products, making perfect business sense though. For comsumers or developers like us, we should wait till at least version 1.01 coming out or until the first important patch is released - (not for you Vaibhav, I know you can't wait for Vista to come out :)) )
- Lilly May 15, 2006 07:10 PM