Go to the source code of this file.

## Namespaces | |

namespace | lshkit |

## Classes | |

class | lshkit::StableDistLsh< DIST > |

Stable distribution based LSH. More... | |

struct | lshkit::StableDistLsh< DIST >::Parameter |

class | lshkit::HyperPlaneLsh |

Random hyperplane based LSH for cosine similarity. More... | |

struct | lshkit::HyperPlaneLsh::Parameter |

class | lshkit::ThresholdingLsh |

Random hyperplane based LSH for L1 distance. More... | |

struct | lshkit::ThresholdingLsh::Parameter |

## Typedefs | |

typedef StableDistLsh< Cauchy > | lshkit::CauchyLsh |

LSH for L1 distance. | |

typedef StableDistLsh< Gaussian > | lshkit::GaussianLsh |

LSH for L2 distance. |

Be aware that the LSH classes defined here are only atomic hash functions. You need to compose them with the templates found in composite.h in order to reproduce the well-known published LSHes. For example, the Stable distribution based LSH in M. Datar's paper (and also Q. Lv's Multi-Probe LSH paper) is really RepeatHash<StableDistLsh>.