ADC Home > Reference Library > Technical Notes > Legacy Documents > Mac OS 9 & Earlier >

Legacy Documentclose button

Important: This document is part of the Legacy section of the ADC Reference Library. This information should not be used for new development.

Current information on this Reference Library topic can be found here:

System Software Utility Q&As


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.

[Oct 01 1990]

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.

Back to top


Acrobat gif

Acrobat version of this Note (30K).


Did this document help you?
Yes: Tell us what works for you.
It’s good, but: Report typos, inaccuracies, and so forth.
It wasn’t helpful: Tell us what would have helped.