Jump to content

Talk:Shift Or Algorithm

Page contents not supported in other languages.
From Wikipedia, the free encyclopedia
The printable version is no longer supported and may have rendering errors. Please update your browser bookmarks and please use the default browser print function instead.

This article looks like an almost exact copy of (big parts of) http://www-igm.univ-mlv.fr/~lecroq/string/node6.html#SECTION0060 . If the authors of that text gave permission to include it in Wikipedia (I have my doubts ...), I can't seem to find any note of this and even if they did, isn't there a better article for this subject already (see Bitap algorithm)? - 84.58.238.112 14:28, 11 July 2006 (UTC)[reply]

Moreover, there is some mess among shift-or, bitap and shift-and algorithms. I am going to fix this mess soon. Bitap algorithm is some unofficial name of the shift-and algorithm. It is used in technical descriptions shipped with agrep. Shift-or algortihm is mostly the same as shift-and. It is just a more efficient version.