@@ -26,7 +26,6 @@ var LiquidMetal = function() {
if (abbreviation.length > string.length) return SCORE_NO_MATCH;
var scores = this.buildScoreArray(string, abbreviation);
- // console.log(string + " ~ " + abbreviation + " : " + scores);
var sum = 0.0;
for (var i in scores) {
liquidmetal.js
@@ -11,42 +11,62 @@
<script src="http://ajax.googleapis.com/ajax/libs/jquery/1.3.1/jquery.min.js" type="text/javascript"></script>
<script src="liquidmetal.js" type="text/javascript"></script>
<script type="text/javascript">
+ function log(message) { if (console && console.log) console.log(message); }
+
$(document).ready(function() {
- function shouldScore(expected, string, abbreviation) {
+ function shouldScore(charScores, string, abbreviation) {
+ var sum = 0.0;
+ for (var s in charScores) { sum += charScores[s]; }
+ var expectedScore = Math.round(sum / charScores.length * 1000) / 1000;
+
var score = LiquidMetal.score(string, abbreviation);
+ var scoreArray = LiquidMetal.buildScoreArray(string, abbreviation);
var roundedScore = Math.round(score*1000)/1000;
- var pass = (expected == roundedScore);
+
+ var pass = (expectedScore == roundedScore);
var result = (pass) ? "pass" : "fail";
+ log(string + " ~ " + abbreviation + " : " + scoreArray);
+
var desc = "."
if (!pass) {
- desc = "LiquidMetal.score('" + string + "', '" + abbreviation + "') should match " + expected + " but was " + score;
+ desc = "LiquidMetal.score('" + string + "', '" + abbreviation + "') should match " + expectedScore + " but was " + score;
}
+
$("body").append($("<div></div>").addClass(result).text(desc));
}
- shouldScore(0.8, "", "");
- shouldScore(0.0, "", "a");
- shouldScore(0.8, "a", "");
- shouldScore(0.0, "a", "toolong");
- shouldScore(1.0, "a", "a");
- shouldScore(0.0, "a", "b");
- shouldScore(0.8, "abc", "");
- shouldScore(0.933, "abc", "a");
- shouldScore(0.6, "abc", "b");
- shouldScore(0.333, "abc", "c");
- shouldScore(1.0, "A", "a");
- shouldScore(0.8, "FooBar", "");
- shouldScore(0.95, "FooBar", "foo");
- shouldScore(0.917, "FooBar", "fb");
- shouldScore(0.858, "FooBar", "b");
- shouldScore(0.667, "FooBar", "ooar");
- shouldScore(0.8, "Foo Bar", "");
- shouldScore(0.943, "Foo Bar", "foo");
- shouldScore(0.929, "Foo Bar", "fb");
- shouldScore(0.879, "Foo Bar", "b");
- shouldScore(0.571, "Foo Bar", "ooar");
- shouldScore(0.0, "Foo Bar", "bab");
+ var n = 0.0; // no match
+ var m = 1.0; // match
+ var t = 0.8; // trailing
+ var s = 0.9; // special trailing
+ var b = 0.85; // buffer
+
+ shouldScore([t], "", "");
+ shouldScore([n], "", "a");
+ shouldScore([t], "a", "");
+ shouldScore([n], "a", "toolong");
+ shouldScore([m], "a", "a");
+ shouldScore([n], "a", "b");
+ shouldScore([t,t,t], "abc", "");
+ shouldScore([m,s,s], "abc", "a");
+ shouldScore([n,m,t], "abc", "b");
+ shouldScore([n,n,m], "abc", "c");
+ shouldScore([n,n,n], "abc", "d");
+ shouldScore([m], "A", "a");
+ shouldScore([n], "A", "b");
+ shouldScore([t,t,t,t,t,t], "FooBar", "");
+ shouldScore([m,m,m,s,s,s], "FooBar", "foo");
+ shouldScore([m,b,b,m,s,s], "FooBar", "fb");
+ shouldScore([b,b,b,m,t,t], "FooBar", "b");
+ shouldScore([n,m,m,n,m,m], "FooBar", "ooar");
+ shouldScore([n,n,n,n,n,n], "FooBar", "bab");
+ shouldScore([t,t,t,t,t,t,t], "Foo Bar", "");
+ shouldScore([m,m,m,s,s,s,s], "Foo Bar", "foo");
+ shouldScore([m,b,b,m,m,s,s], "Foo Bar", "fb");
+ shouldScore([b,b,b,m,m,t,t], "Foo Bar", "b");
+ shouldScore([n,m,m,n,n,m,m], "Foo Bar", "ooar");
+ shouldScore([n,n,n,n,n,n,n], "Foo Bar", "bab");
});
</script>
</head>
test.html
2ed22ccd7be3eac2479675ad31c9fd7f8d36b9f2
Ryan McGeary
ryanongit@mcgeary.org
http://github.com/rmm5t/liquidmetal/commit/78f7723cd096c7c01db407170848f4ed3feddae0
78f7723cd096c7c01db407170848f4ed3feddae0
2009-02-07T08:27:44-08:00
2009-02-07T08:27:44-08:00
Made tests a little less brittle against algorithm changes
bec788347ab75560919181c492650a5964384e56
Ryan McGeary
ryanongit@mcgeary.org