src/Pure/General/README
author paulson
Tue, 20 Jun 2000 11:54:22 +0200
changeset 9095 3b26cc949016
parent 6644 123b215882ae
child 9119 8ca79837b41b
permissions -rw-r--r--
new module for heaps


                                Pure/General/


This directory contains general purpose modules, all of which are
exported.

  TableFun      (generic tables)
  Symtab        (tables indexed by strings)
  GraphFun	(generic directed graphs)
  Graph		(graphs indexed by strings)
  Object        (generic objects of arbitrary type)
  Seq           (unbounded sequences)
  NameSpace     (hierarchically structured name spaces)
  Position      (input positions)
  Scan          (generic scanner toolbox)
  Source        (co-algebraic data sources)
  Symbol        (generalized characters)
  Path          (abstract algebra of file paths)
  Url           (basic URL support)
  File          (file system operations)
  Buffer	(simple string buffers)
  History       (histories of values, with undo and redo)
  Pretty        (generic pretty printing module)

Functor LeftistHeap implements heaps, which are used for best-first search.
It must be instantiated with a linearly ordered type.