Commit4e71240

committed

Now that I look at it, is_stopword() is broken and always has been.

Doesn't anyone remember how to program a binary search??

1 parent6d87107 commit4e71240Copy full SHA for 4e71240

File tree

-4

lines changed

-4

lines changed

Lines changed: 3 additions & 4 deletions

Original file line number	Diff line number	Diff line change
`@@ -351,10 +351,9 @@ is_stopword(char *text)`
`351`	`351`	`StopLow=&StopWords[0];/* initialize stuff for binary search */`
`352`	`352`	`StopHigh=endof(StopWords);`
`353`	`353`
`354`		`-if (lengthof(StopWords)==0)`
`355`		`-return false;`
	`354`	`+/* Loop invariant: StopLow <= text < StopHigh */`
`356`	`355`
`357`		`-while (StopLow <=StopHigh)`
	`356`	`+while (StopLow<StopHigh)`
`358`	`357`	`{`
`359`	`358`	`StopMiddle=StopLow+ (StopHigh-StopLow) /2;`
`360`	`359`	`difference=strcmp(*StopMiddle,text);`
`@@ -363,7 +362,7 @@ is_stopword(char *text)`
`363`	`362`	`elseif (difference<0)`
`364`	`363`	`StopLow=StopMiddle+1;`
`365`	`364`	`else`
`366`		`-StopHigh=StopMiddle-1;`
	`365`	`+StopHigh=StopMiddle;`
`367`	`366`	`}`
`368`	`367`
`369`	`368`	`return (false);`

Comments

(0)