home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #26 / NN_1992_26.iso / spool / alt / lucidem / help / 670 < prev    next >
Encoding:
Text File  |  1992-11-09  |  2.1 KB  |  51 lines
  1. Newsgroups: alt.lucid-emacs.help
  2. Path: sparky!uunet!mcsun!sunic!dkuug!daimi!lynbech
  3. From: lynbech@daimi.aau.dk (Christian Lynbech)
  4. Subject: Re: GC idea
  5. Message-ID: <1992Nov10.085034.21556@daimi.aau.dk>
  6. Sender: news@daimi.aau.dk
  7. Organization: DAIMI: Computer Science Department, Aarhus University, Denmark
  8. References: <9211060256.AA08035@thymus.synaptics> <9211060517.AA05701@thalidomide.lucid> <GRUNWALD.92Nov8212721@foobar.cs.colorado.edu> <asdglha3298ghsdgh-1@xcf>
  9. Date: Tue, 10 Nov 92 08:50:34 GMT
  10. Lines: 39
  11.  
  12. One important feature of an improved Memory Mangament system would be the
  13. ability to return storage to the system. A better GC that keeps stuff swapped
  14. out is really just a hack (but certainly an improvement). Lucid emacs has an
  15. unfortunate tendence to become VERY large.
  16.  
  17. Onto the GC ideas.
  18.  
  19. I have also toyed with the idea of improving GC in emacs.
  20.  
  21. My intentions were more modest than generational GC's, but I'll state it here,
  22. just in case someone could find some inspiration.
  23.  
  24. The idea is to implement a one bit reference count, giving each object 2
  25. states. If more than two pointers points to the object, it must later be
  26. reclaimed by some other mechanism, either the builtin mark/sweep or some other
  27. scheme.
  28.  
  29. I know that this is not as advanced as some of the more recent develoments, but
  30. it should be pretty easy to implement, and I suspect that a large amount of
  31. objects (e.g. cons cells) only has one pointer to them. It has also been
  32. demonstrated that garbage tends to be generated in chunks or peaks.
  33.  
  34. I haven't references in my head, but I can dig it up if somebody is interested.
  35.  
  36.  
  37.  
  38. ------------------------------------------------------------------------------
  39. Christian Lynbech
  40.  
  41. DAIMI                        office: R0.32   phone: 5034
  42. University of Aarhus,DK-Denmark                 email: lynbech@daimi.aau.dk
  43. ------------------------------------------------------------------------------
  44.               EMACS, The One True Editor                       
  45.  
  46.  
  47. Hit the philistines three times over the head with the Elisp reference manual.
  48.  
  49.                                         - petonic@hal.com (Michael A. Petonic)
  50.  
  51.