flann-lib / flann

Fast Library for Approximate Nearest Neighbors
http://people.cs.ubc.ca/~mariusm/flann
Other
2.21k stars 646 forks source link

Flann 1.9.2 is not deterministic #515

Open oleg-alexandrov opened 9 months ago

oleg-alexandrov commented 9 months ago

Dear developers,

I upgraded from Flann 1.9.1 to 1.9.2, and now the results are no longer the same each time I run Flann.

I understand that Flann uses randomization, but until now the seed was always the same and the results were the same. The problem is maybe with this pull request: https://github.com/flann-lib/flann/pull/424, but I am not sure.

Is there a way to FLANN so that each time it is called the results are the same? I tried setting the search params to use 1 core, but it did not help. Looks that the non-determinism is at the index building stage. Thanks.

alexgoft commented 7 months ago

function output is result, dists and not result, dists