System Software Utility Q&As
|Technote PT 595||October 1990|
Revised by: Developer Support Center September 1993
Written by: Developer Support Center October 1990
This Technical Note contains a collection of archived Q&As relating to a specific topic--questions sent the Developer Support Center (DSC) along with answers from the DSC engineers. Current Q&A's can be found on the Macintosh Technical Q&A's web site.
Toolbox Utilities' Munger function search algorithm Date Written: 11/20/91
Last reviewed: 6/14/93
What type of search algorithm is implemented by the Munger function?
Munger implements a basic character-by-character comparison. For programs performing numerous searches on long text arrays, more advanced search algorithms have been designed to reduce processing time. Boyer-Moore is one such algorithm.
Previous Technote | Contents | Next Technote