liddiard / gifdatabase

The internet's finest animated GIF search. (until Giphy came around... someone give me $150 million in venture capital?)
http://gifdatabase.com
Other
1 stars 0 forks source link

improve search engine algorithm #13

Closed liddiard closed 10 years ago

liddiard commented 10 years ago

Current implementation is O(n^2) or worse... Not sustainable at all. Here are the changes that should happen:

Consideration: handling synonyms in GIF tags. Currently they're removed, but that wouldn't happen with this implementation. I think that's fine; results might actually be better this way.

Should be log(n) efficiency.