home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #31 / NN_1992_31.iso / spool / comp / programm / 3342 < prev    next >
Encoding:
Internet Message Format  |  1992-12-22  |  2.0 KB
  1. Path: sparky!uunet!pipex!bnr.co.uk!uknet!acorn!eoe!pwestlak
  2. From: pwestlak@eoe.co.uk (Peter Westlake)
  3. Newsgroups: comp.programming
  4. Subject: Re: reentrant code
  5. Message-ID: <1484@eouk13.eoe.co.uk>
  6. Date: 21 Dec 92 18:57:50 GMT
  7. References: <1992Dec14.160110.26338@linus.mitre.org>
  8. Organization: EO Europe Limited, Cambridge, UK
  9. Lines: 34
  10. X-Newsreader: TIN [version 1.1 PL6]
  11.  
  12. Randy Crawford (crawford@boole.mitre.org) wrote:
  13. : 
  14. : In article <1992Dec13.221314.26971@nntpd.lkg.dec.com>, mjg@ktbush.ogo.dec.com (Michael J. Grier) writes:
  15. : > 
  16. : > In article <1992Dec13.051634.14815@linus.mitre.org>, crawford@boole.mitre.org (Randy Crawford) writes:
  17. : > |>
  18. : > |>>The problems of reentrancy are a bit different from concurrency. 
  19. : > |>
  20. : > |>True, but reentrancy is irrelevant unless concurrency in some form (like
  21. : > |>context switching) is involved.
  22. : > |>
  23. : > 
  24. : >    Untrue.  Consider a module which implements an abstraction of a queue
  25. : > or other searching structure, which provides a service for iteration on the
  26. : > data structure.  If you specify the service such that the caller provides
  27. : > a function to execute for each element in the structure, there is again
  28. : > a need for reentrancy controls of some fashion.
  29. : 
  30. : Only if one part of the search cannot continue to completion before another
  31. : part begins (or resumes).  This is still concurrency (or concurrent sub-
  32. : tasks) no matter how you look at it.  When you have communicating concurrent
  33. : threads/processes/tasks/contexts/callbacks, you have concurrency.
  34.  
  35. This sounds more like recursion than concurrency. Yes, there are several activations
  36. of the access function on the stack at the same time, but this does not constitute
  37. concurrency any more in this case (passing in functions to be called back) than it
  38. does when recursing by less devious means.
  39.  
  40. Peter.
  41. -- 
  42. Peter M Westlake                        EO Europe Ltd.,
  43. Tel: +44 223-843131                     Abberley House,  Granhams Road,
  44. Fax: +44 223-843032                     Great Shelford,
  45. email:  pwestlak@eoe.co.uk              Cambridge CB2 5LQ,   England
  46.