Skip to content

Commit

Permalink
Browse files Browse the repository at this point in the history
Update README.md
  • Loading branch information
Leonid Boytsov committed May 6, 2016
1 parent 0c0105c commit dd470f2
Showing 1 changed file with 4 additions and 2 deletions.
6 changes: 4 additions & 2 deletions previous_releases_scripts/README.md
Expand Up @@ -3,6 +3,8 @@ Notes on reproducibility:
* All scripts except for **vldb2015** should use binaries [version 1.0](https://github.com/searchivarius/NonMetricSpaceLib/releases/tag/v1.0).
* **vldb2015** should use use binaries [version 1.1](https://github.com/searchivarius/NonMetricSpaceLib/releases/tag/v1.1).

Note that release 1.1 contains implementations of proximity graphs that are actually more efficient than those used for vldb2015 paper. In the case of light-weight distance, e.g., L2, the new implementations are about 3 times as efficient as the old ones. However, in the case of expensive distances the difference is much less. In particular, in the case of the normalized Levenshtein distance, the improvement is only 30%. Nevertheless, the old versions are still present under the names ``small_world_rand_old`` and ``nndes_old``.
Note that release 1.1 contains implementations of proximity graphs that are actually more efficient than those used for vldb2015 paper. In the case of light-weight distance, e.g., L2, the new implementations are about 3 times as efficient as the old ones.

However, the provided vldb2015 scripts will use **newer versions by default**, because it does not affect the big picture and conclusions of the paper.
However, in the case of expensive distances the difference is much less. In particular, in the case of the normalized Levenshtein distance, the improvement is only 30%. Nevertheless, the old versions are still present under the names ``small_world_rand_old`` and ``nndes_old``.

The provided vldb2015 scripts will use **newer versions by default**, because it does not affect the big picture and conclusions of the paper.

0 comments on commit dd470f2

Please sign in to comment.