| 1 | ## Benchmark time for `diff-sequences` versus `diff`
|
|---|
| 2 |
|
|---|
| 3 | A ratio less than 1.0 means `diff-sequences` is faster.
|
|---|
| 4 |
|
|---|
| 5 | ### n = 20
|
|---|
| 6 |
|
|---|
| 7 | | name | % | ratio | improved | rme | baseline | rme |
|
|---|
| 8 | | :----- | ---: | :----- | :-------- | ----: | :-------- | ----: |
|
|---|
| 9 | | delete | 20% | 0.1824 | 3.0639e-6 | 1.11% | 1.6795e-5 | 0.78% |
|
|---|
| 10 | | insert | 20% | 0.1367 | 2.5786e-6 | 0.75% | 1.8866e-5 | 0.85% |
|
|---|
| 11 | | delete | 40% | 0.1015 | 3.0534e-6 | 1.00% | 3.0090e-5 | 0.70% |
|
|---|
| 12 | | insert | 40% | 0.0791 | 2.6722e-6 | 0.61% | 3.3791e-5 | 0.56% |
|
|---|
| 13 | | delete | 80% | 0.0410 | 2.8870e-6 | 0.93% | 7.0411e-5 | 0.72% |
|
|---|
| 14 | | insert | 80% | 0.0371 | 2.5786e-6 | 0.83% | 6.9431e-5 | 0.62% |
|
|---|
| 15 | | change | 10% | 0.1504 | 2.8703e-6 | 0.71% | 1.9087e-5 | 0.83% |
|
|---|
| 16 | | change | 20% | 0.1706 | 3.2637e-6 | 0.78% | 1.9127e-5 | 0.62% |
|
|---|
| 17 | | change | 50% | 0.0944 | 1.2012e-5 | 0.55% | 1.2724e-4 | 0.76% |
|
|---|
| 18 | | change | 100% | 0.0522 | 1.5422e-5 | 0.61% | 2.9566e-4 | 0.66% |
|
|---|
| 19 |
|
|---|
| 20 | ### n = 200
|
|---|
| 21 |
|
|---|
| 22 | | name | % | ratio | improved | rme | baseline | rme |
|
|---|
| 23 | | :----- | ---: | :----- | :-------- | ----: | :-------- | ----: |
|
|---|
| 24 | | delete | 20% | 0.1524 | 7.2866e-5 | 0.75% | 4.7797e-4 | 0.80% |
|
|---|
| 25 | | insert | 20% | 0.1226 | 6.1561e-5 | 0.58% | 5.0198e-4 | 0.66% |
|
|---|
| 26 | | delete | 40% | 0.1118 | 1.5674e-4 | 0.67% | 1.4020e-3 | 0.58% |
|
|---|
| 27 | | insert | 40% | 0.0894 | 1.2906e-4 | 0.64% | 1.4435e-3 | 0.53% |
|
|---|
| 28 | | delete | 80% | 0.0796 | 3.0119e-4 | 0.58% | 3.7852e-3 | 0.52% |
|
|---|
| 29 | | insert | 80% | 0.0734 | 2.4713e-4 | 0.67% | 3.3653e-3 | 0.54% |
|
|---|
| 30 | | change | 10% | 0.1572 | 7.2965e-5 | 0.48% | 4.6426e-4 | 0.73% |
|
|---|
| 31 | | change | 20% | 0.1446 | 7.0056e-5 | 0.69% | 4.8456e-4 | 0.53% |
|
|---|
| 32 | | change | 50% | 0.0764 | 6.5638e-4 | 0.67% | 8.5946e-3 | 0.70% |
|
|---|
| 33 | | change | 100% | 0.0525 | 1.1160e-3 | 0.51% | 2.1249e-2 | 0.63% |
|
|---|
| 34 |
|
|---|
| 35 | ### n = 2000
|
|---|
| 36 |
|
|---|
| 37 | | name | % | ratio | improved | rme | baseline | rme |
|
|---|
| 38 | | :----- | ---: | :----- | :-------- | ----: | :-------- | ----: |
|
|---|
| 39 | | delete | 20% | 0.0669 | 3.4073e-3 | 0.54% | 5.0922e-2 | 0.54% |
|
|---|
| 40 | | insert | 20% | 0.0588 | 2.8273e-3 | 0.51% | 4.8111e-2 | 0.46% |
|
|---|
| 41 | | delete | 40% | 0.0517 | 1.1048e-2 | 0.52% | 2.1367e-1 | 0.47% |
|
|---|
| 42 | | insert | 40% | 0.0460 | 9.1469e-3 | 0.37% | 1.9878e-1 | 0.26% |
|
|---|
| 43 | | delete | 80% | 0.0563 | 2.7426e-2 | 0.56% | 4.8674e-1 | 0.36% |
|
|---|
| 44 | | insert | 80% | 0.0506 | 2.2208e-2 | 0.35% | 4.3888e-1 | 0.47% |
|
|---|
| 45 | | change | 10% | 0.0716 | 3.1267e-3 | 1.21% | 4.3652e-2 | 0.56% |
|
|---|
| 46 | | change | 20% | 0.0621 | 3.0197e-3 | 0.72% | 4.8652e-2 | 0.45% |
|
|---|
| 47 | | change | 50% | 0.0083 | 5.4250e-2 | 0.62% | 6.5595e+0 | 3.60% |
|
|---|
| 48 | | change | 100% | 0.0493 | 1.0534e-1 | 0.71% | 2.1362e+0 | 0.21% |
|
|---|
