RE: Parsing Names

["Wilt, Charles" <WiltC@xxxxxxxxxx>]

> -----Original Message-----
> From: midrange-l-bounces@xxxxxxxxxxxx [mailto:midrange-l-
> bounces@xxxxxxxxxxxx] On Behalf Of Alan Campin
> Sent: Tuesday, April 29, 2008 5:06 PM
> To: midrange-l@xxxxxxxxxxxx
> Subject: RE: Parsing Names

<snip>

> Definitely would not recommend using %Scan unless you have a very small
> number to parse. Will suck up CPU like a sponge.
>
> Let me know if you are interested.

How are you tokenizing a string without using %scan() or a home grown replacement of similar design,
while getting better performance?

As I see it, no matter what you do you have to compare each byte of the string, so the big-O of the
algorithm will always be O(n).

I can't imagine that %scan() is written that poorly, but perhaps it is.

I would expect CPU usage to hit 100% parsing lots of names simply because such an algorithm would be
CPU bound.



Charles Wilt 
--
Software Engineer
CINTAS Corporation - IT 92B
513.701.1307

wiltc@xxxxxxxxxx






This e-mail transmission contains information that is intended to be confidential and privileged.  If you receive this e-mail and you are not a named addressee you are hereby notified that you are not authorized to read, print, retain, copy or disseminate this communication without the consent of the sender and that doing so is prohibited and may be unlawful.  Please reply to the message immediately by informing the sender that the message was misdirected.  After replying, please delete and otherwise erase it and any attachments from your computer system.  Your assistance in correcting this error is appreciated.