Viewing a single comment thread. View all comments

Steve132 t1_j28oxex wrote

Reply to comment by londons_explorer in [P]Run CLIP on your iPhone to Search Photos offline. by RingoCatKeeper

One thing you aren't taking into account is that the computation of the similarity scores is O(n) but the sorting he's doing is n log n which for 1m might dominate especially since it's not necessarily hardware optimized

1

londons_explorer t1_j28ufby wrote

Top K sorting is linear in computational complexity, and I doubt it will dominate because it just needs to be done on a single number rather than a vector of 512 numbers.

1