Manual

• Non-Metric Space Library (NMSLIB) Manual
  • Objectives and History
  • Terminology and Problem Formulation
  • Spaces
    • Details of Distance Efficiency Evaluation
    • Lp-norms and the Hamming Distance
    • Scalar-product Related Distances
    • Jaccard Distance
    • Jensen-Shannon Divergence
    • Bregman Divergences
    • Rényi Divergence
    • String Distances
    • Signature Quadratic Form Distance (SQFD)
  • Search Methods
    • Space Partitioning Methods
      • VP-tree
      • Multi-Vantage Point Tree
      • GH-Tree
      • List of Clusters
      • SA-tree
      • bbtree
    • Locality-sensitive Hashing Methods
    • Projection-based Filter-and-Refine Methods
      • Brute-force projection search.
      • Projection VP-tree.
      • OMEDRANK.
    • Permutation-based Filtering Methods
      • Brute-force permutation search.
      • Permutation Prefix Index (PP-Index).
      • VP-tree index over permutations.
      • Metric Inverted File
      • Neighborhood APProximation Index (NAPP).
      • Binarized permutation methods.
    • Proximity/Neighborhood Graphs
      • Small World Graph (SW-graph).
      • Hierarchical Navigable Small World Graph (HNSW).
      • NN-Descent.
    • Miscellaneous Methods
      • Brute-force (sequential) searching.
      • Term-Based Uncompressed Inverted File.
  • Notes on Efficiency
    • Efficiency of Distance Functions
    • Cache-friendly Data Layout
  • Description of Projection Types
    • The classic random projections
    • FastMap
    • Distances to the Random Reference Points
    • Permutation-based Projections.