Technotes


System Software Utility Q&As


Technote PT 595October 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.



Technotes
Previous Technote | Contents | Next Technote