home *** CD-ROM | disk | FTP | other *** search
/ Graphics Programming Black Book (Special Edition) / BlackBook.bin / disk1 / zoa / wp42 / chapter11 / fig11.14.tif (.png) < prev    next >
Tagged Image File Format  |  1997-06-13  |  208KB  |  738x630  |  16-bit (19,007 colors)
Labels: book | box | bulletin board | reckoner | shelf
OCR: repz Memory cmps Start of text 10780 buffer 10301 10781 search 10302 10787 10303 10304 10305 10306 10307 Start of sequence 10308 of bytes to find 10309 1030A 10308 1030 1030D 1030F FIGURF 11.14 One way to search for a fixed length sequence of bytes in text buffer is starting repz cmps at cach byte of the buffer that is at least sequence- -length number of bytes away from the end of the buffer. In other words, we could start repz cmps at every byte of the buffer that conceivablv start the sequence (A) The check of the first byte of the buffer. B The check of the second byte of the buffer. While this works. i requircs one loop for cach potential sequence starting byre and also incurs the start up overhead of repz cmps at each character this figure five loons, each starting new repz cmps woul ...