如題，假設資料庫有這樣的鍵-值對：
{
"www.google.com": function A(){},
"*.example.com.*": function B(){},
"*.example.*": function C(){},
"www.*.com.*": function D(){},
"*.mycompany.*.com.*": function E(){},
...
}
語言是用 javascript。
現在希望對於任意給定的字串，
找出第一個符合的鍵執行對應的function。
例如給 "foo.example.com.tw" 要執行 function B
如果鍵是純字串，做起來很簡單，一個 Map 就解決，
但問題是現在的鍵可能是 glob pattern...
我知道可以用暴力法，
意即依序把每個鍵拿去和給定字串比對，
不過資料庫大起來效能會較差，
想知道是否有時間複雜度較低的演算法可用？