NNS Summary

• Orchard

  • fastest
  • excessive memory
  • good guess codeword needed

• k-d tree

  • good in low dimension
  • small storage
  • no guess codeword

• PCP
  • best in high dimension
  • fewer codewords searched than k-d
  • small storage
  • no guess codeword

Previous slide

Next slide

Back to first slide

View graphic version