Home My Page Projects Code Snippets Project Openings SML/NJ
Summary Activity Forums Tracker Lists Tasks Docs Surveys News SCM Files

SCM Repository

[smlnj] View of /sml/trunk/src/smlnj-lib/Doc/mldoc/atom.mldoc
ViewVC logotype

View of /sml/trunk/src/smlnj-lib/Doc/mldoc/atom.mldoc

Parent Directory Parent Directory | Revision Log Revision Log

Revision 168 - (download) (annotate)
Sat Nov 7 20:11:41 1998 UTC (21 years, 4 months ago) by monnier
File size: 1900 byte(s)
This commit was generated by cvs2svn to compensate for changes in r167,
which included commits to RCS files with non-trunk default branches.
<!-- atom.mldoc -->


<COPYRIGHT OWNER="AT&AMP;T Bell Laboratories" YEAR=1996>
<TITLE>The ATOM signature</TITLE>

<HEAD>The <CD/ATOM/ signature</HEAD>

The <STRREF TOPID NOLINK/Atom/ structure provides hashed strings with
fast equality testing.

	Atoms are hashed strings that support fast equality testing.
      <VAL>atom<TY>string -> atom
          atom <ARG/s/
          creates an atom out of the string <ARG/s/.
	  Two calls to <VALREF NOLINK/atom/ with the same argument will
	  return the same atom.
      <VAL>toString<TY>atom -> string
          toString <ARG/at/
          returns the string that the atom <ARG/at/ was created from.
      <VAL>sameAtom<TY>(atom * atom) -> bool
          sameAtom (<ARG/at1/, <ARG/at2/)
          returns <CD/true/, if the two atoms are the same.
	  This is a constant-time equality test.
      <VAL>compare<TY>(atom * atom) -> order
          compare (<ARG/at/, <ARG/at2/)
          returns the relative order of the two atoms according to some
	  internal ordering.
	  Note that this is <EM/not/ the lexical ordering of the string
	  representations of the atoms.
      <VAL>hash<TY>atom -> word
          hash <ARG/at/
          returns a hash value for the atom <ARG/at/.
    <STRREF TOPID/AtomMap/
    <STRREF TOPID/AtomSet/
    <STRREF TOPID/AtomTable/

ViewVC Help
Powered by ViewVC 1.0.0