Permalink
Browse files

Try to fix the results table.

  • Loading branch information...
1 parent 3ca338f commit ef98fd0e7eecc113fd6e7dc13f9c61f94bead042 @vy committed Mar 21, 2013
Showing with 34 additions and 35 deletions.
  1. +34 −35 README.md
View
@@ -67,41 +67,40 @@ Here is the results of a detailed test performed using `BK-TREE` package.
In every test, 100 random words are searched in the randomly created word databases. Words stored in the database are varying from 5 characters upto 10 characters.
-| DB Size | Threshold | Scanned Node | Found Node |
-| (words)| (distance) | Percentage | Percentage |
-| -------:| ----------:| ------------:| -----------:|
-| 10,000 | 1 | 0.110 | 0.0100 |
-| | 2 | 0.110 | 0.0100 |
-| | 3 | 0.110 | 0.0100 |
-| | 4 | 0.160 | 0.0300 |
-| | 5 | 0.370 | 0.1100 |
-| | 6 | 7.600 | 6.5800 |
-| | 7 | 24.460 | 23.4300 |
-| | 8 | 51.360 | 49.0900 |
-| 50,000 | 1 | 0.0022 | 0.0020 |
-| | 2 | 0.0023 | 0.0021 |
-| | 3 | 0.0251 | 0.0030 |
-| | 4 | 0.0408 | 0.0127 |
-| | 5 | 0.3943 | 0.3196 |
-| | 6 | 2.5430 | 2.3869 |
-| | 7 | 7.6876 | 7.3874 |
-| | 8 | 23.6635 | 22.9339 |
-| 100,000 | 1 | 0.0012 | 0.0010 |
-| | 2 | 0.0012 | 0.0011 |
-| | 3 | 0.0013 | 0.0017 |
-| | 4 | 0.0231 | 0.0085 |
-| | 5 | 0.3383 | 0.2998 |
-| | 6 | 1.7957 | 1.7079 |
-| | 7 | 6.3571 | 6.1654 |
-| | 8 | 18.5599 | 18.0996 |
-| 500,000 | 1 | 0.0027 | 0.0002 |
-| | 2 | 0.0029 | 0.0002 |
-| | 3 | 0.0039 | 0.0011 |
-| | 4 | 0.0012 | 0.0081 |
-| | 5 | 0.3444 | 0.3213 |
-| | 6 | 0.4244 | 0.4201 |
-| | 7 | 13.4834 | 13.3619 |
-| | 8 | 30.3728 | 30.1665 |
+| DB Size (words) | Threshold (distance) | Scanned Node % | Found Node % |
+| ---------------:| --------------------:| --------------:| ------------:|
+| 10,000 | 1 | 0.110 | 0.0100 |
+| | 2 | 0.110 | 0.0100 |
+| | 3 | 0.110 | 0.0100 |
+| | 4 | 0.160 | 0.0300 |
+| | 5 | 0.370 | 0.1100 |
+| | 6 | 7.600 | 6.5800 |
+| | 7 | 24.460 | 23.4300 |
+| | 8 | 51.360 | 49.0900 |
+| 50,000 | 1 | 0.0022 | 0.0020 |
+| | 2 | 0.0023 | 0.0021 |
+| | 3 | 0.0251 | 0.0030 |
+| | 4 | 0.0408 | 0.0127 |
+| | 5 | 0.3943 | 0.3196 |
+| | 6 | 2.5430 | 2.3869 |
+| | 7 | 7.6876 | 7.3874 |
+| | 8 | 23.6635 | 22.9339 |
+| 100,000 | 1 | 0.0012 | 0.0010 |
+| | 2 | 0.0012 | 0.0011 |
+| | 3 | 0.0013 | 0.0017 |
+| | 4 | 0.0231 | 0.0085 |
+| | 5 | 0.3383 | 0.2998 |
+| | 6 | 1.7957 | 1.7079 |
+| | 7 | 6.3571 | 6.1654 |
+| | 8 | 18.5599 | 18.0996 |
+| 500,000 | 1 | 0.0027 | 0.0002 |
+| | 2 | 0.0029 | 0.0002 |
+| | 3 | 0.0039 | 0.0011 |
+| | 4 | 0.0012 | 0.0081 |
+| | 5 | 0.3444 | 0.3213 |
+| | 6 | 0.4244 | 0.4201 |
+| | 7 | 13.4834 | 13.3619 |
+| | 8 | 30.3728 | 30.1665 |
How this table should be interpreted? The lower the difference between the third and fourth columns, the less redundant node visit performed. And the stability of this difference (which means no fluctuations in the difference) indicates the stability of the convergence.

0 comments on commit ef98fd0

Please sign in to comment.