home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #30 / NN_1992_30.iso / spool / comp / arch / 11581 < prev    next >
Encoding:
Internet Message Format  |  1992-12-12  |  1.1 KB
  1. Path: sparky!uunet!stanford.edu!snorkelwacker.mit.edu!ai-lab!zurich.ai.mit.edu!gjr
  2. From: gjr@zurich.ai.mit.edu (Guillermo J. Rozas)
  3. Newsgroups: comp.arch
  4. Subject: Re: Any use for Branch if Even/Odd ?
  5. Date: 11 Dec 92 23:11:16
  6. Organization: M.I.T. Artificial Intelligence Lab.
  7. Lines: 10
  8. Message-ID: <GJR.92Dec11231116@chamarti.ai.mit.edu>
  9. References: <endecotp.723992157@cs.man.ac.uk> <MOSS.92Dec11172728@CRAFTY.cs.cmu.edu>
  10. Reply-To: gjr@zurich.ai.mit.edu
  11. NNTP-Posting-Host: chamartin.ai.mit.edu
  12. In-reply-to: moss@cs.cmu.edu's message of 11 Dec 92 22:27:28 GMT
  13.  
  14. In article <MOSS.92Dec11172728@CRAFTY.cs.cmu.edu> moss@cs.cmu.edu (Eliot Moss) writes:
  15.  
  16. |   Many garbage collected / dynamic languages use tagging to distinguish pointers
  17. |   from non-pointers. If one uses the low bit to implement that tag, the branch
  18. |   has obvious utility ....                    ELiot
  19.  
  20. Another place where it is useful is to test packed booleans.
  21. On most machines, the word containing the packed boolean would have to
  22. be masked, but the mask generation might take multiple instructions.
  23. Having branch-on-low-bit, you only need to shift before branching.
  24.