[6gvONxR4sf7o]

> The problem is that filtering the training set is naively O(n^2)

There are standard ways to do it that are O(n), FYI.