Not quite an answer, but I used to have my whole library loaded up in one list and could search any part of it, including the path, using the "j" key to instantly play basically any song in it from the keyboard.
It was so good that I literally put an old desktop computer in the trunk of my car in 2000 (with eggshell foam bungee-corded around the hard drives for shock absorption) and ran a long keyboard wire to the drivers seat and I could queue up any song at all while driving with one hand without taking eyes off the road or hands off the wheel. When the computer booted, it loaded winamp with the full playlist and so the only user interaction was pressing the power button (mounted in my dash) and pressing 'j' to search and play.
I've never found this capability in e.g. VLC or anything else (maybe for the best ;). Am I missing it?