BayesianLogic/blog — pull request #312 by jxwuyi (2014-10-02 07:14:31+00:00)
Title: upgrade the resample algorithm in ParticleFilter

Replace the super slow O(n^2) algorithm with a new one which requires only a quick-sort and a linear scan.