Versions Compared

Key

  • This line was added.
  • This line was removed.
  • Formatting was changed.

...

The code currently uses a simple decision tree which directly indicates how many filters to use. In the future this tree will determine the case to use depending on which windows have a hit.

These benchmarks were obtained os psanagpu116, using O3 and vectored optimization.

Code Block
languagebash
titleCompile flags
g++ -std=c++11 -O3 -DNDEBUG -march=native -IEigen main.cpp

 

All values are in μs.

Number of products

Number of samples

12345
1000.0610.074 0.091  
2000.1130.145 0.176  
3000.1500.190 0.241  
4000.2000.266 0.329  
5000.2390.321   
6000.2790.378   
7000.3180.435   

...