1. Right-click and choose [Show/Hide Song Search] to display the search bar.

2. You can also click the [Show/Hide Song Search] button at the bottom of the playlist to display the search bar.
   

ALSong searches the playlist display for a match, so you can control how you want to search by changing the playlist display in the preferences.