How to implement audio search in linear time?

Question

JavaScript

Can you please tell me how to implement audio search in linear time?

Answer 1

If "search by audio" means search by tags, then everything is very simple, first build a database with tags.
If you mean searching for a track by an existing passage, then see how, for example, shazam does it. Build a database with per-window hashes of your tracks, and when you need to search for a passage, you also calculate the hashes per-window and look for them in the database.
Description of the algorithm can be found here or here