home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #16 / NN_1992_16.iso / spool / comp / sys / mac / hypercar / 2910 < prev    next >
Encoding:
Internet Message Format  |  1992-07-29  |  1.6 KB

  1. Path: sparky!uunet!dtix!oasys!science
  2. From: science@oasys.dt.navy.mil (Mark Zimmermann)
  3. Newsgroups: comp.sys.mac.hypercard
  4. Subject: Re: HC Find--Technical Question...
  5. Message-ID: <22917@oasys.dt.navy.mil>
  6. Date: 29 Jul 92 14:37:36 GMT
  7. References: <SRO.92Jul27025602@media-lab.media.mit.edu>
  8. Distribution: comp
  9. Organization: David Taylor Research Center, Bethesda, MD
  10. Lines: 21
  11.  
  12.  
  13. my recollection (not authoritative --- others, pls correct errors!) is
  14. that HyperCard's "Find..." command does a sequential search through
  15. the text in the stack, but is aided by "hints" (flags that tell it
  16. whether it can skip looking at a card (or field in a card??) because
  17. that card can't contain the string being sought) ... I think that the
  18. "hints" are bits that are set when the card (field?) is closed, based
  19. on trigraphs (3-letter groups) ... you can experiment with this by
  20. looking for various strings in a big stack (e.g., my recently-posted
  21. to INFO-MAC "Dictionary Stack") and trying to see how slowly results
  22. are found as the search string varies (e.g., compare "these" with
  23. "thesx" search, or "xe" versus "xenon", to see where the speed
  24. increases occur?) ...  I believe that the hint bits are only used for
  25. standard "Find..." searches, not for "find string" searches, so that
  26. could be another variation to experiment with.  ((Or somebody more
  27. authoritative could just tell us, eh?!))
  28.  
  29. overhead is fairly small (a few hundred bytes per card?) for this
  30. method, and searches are sped up significantly in many cases --- but
  31. it is still sequential scanning, and gets slow linearly with
  32. increasing stack size, in contrast to an inverted-index method....  ^z
  33.