Skip to main content
SpringerLink
Log in

Hashing — the key to rapid pattern matching

  • 7. Systems
  • Conference paper
  • First Online:
Book cover Symbolic and Algebraic Computation (EUROSAM 1979)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 72))

Included in the following conference series:

Work supported by the Burroughs Corporation, and by the National Science Foundation under Grant No. MCS76-15035.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. COWAN, R. M. and M. L. GRISS, "Towards an Algebra System Based on Pattern Matching", Utah Symbolic Computation Group, Report UCP-67, (October, 1978).

    Google Scholar 

  2. HEARN, A. C., "REDUCE 2 Users Manual ", 2nd Edition, University of Utah Computational Physics Group Report, UCP-19 (1973).

    Google Scholar 

  3. FENICHEL, R. R., "An On-line System for Algebraic Manipulation", PhD Thesis, Harvard University (1966).

    Google Scholar 

  4. JENKS, R. A., "The SCRATCHPAD Language", Proceedings of a Symposium on Very High Level Languages, 9, (April 1974).

    Google Scholar 

  5. JENKS, R. D., "A Pattern Compiler", Proc. SYMSAC 76, ACM, NY (1977) 60–65.

    Google Scholar 

  6. WAITE, W. M. "The Mobile Programming System: STAGE2 ", CACM 13, (1970), 415–421.

    Google Scholar 

  7. BROWN, P. J., "The ML/I Macro Processor", CACM 10, (1976) 618–623.

    Google Scholar 

  8. GRISWOLD, R. E, J. F. POAGE and I. POLONSKY, "The SNOBOL4 Programming Language", Prentice-Hall, Englewood Cliffs, N.J.,1968.

    Google Scholar 

  9. GOTO, E. and Y. KANADA, "Hashing Lemmas on Time Complexities with Applications to Formula Manipulation", Proc. SYMSAC 76, (1976), 154–158.

    Google Scholar 

  10. HARRISON, M. C., "Implementation of The Substring Test by Hashing", CACM 14, (1971) 777–779.

    Google Scholar 

  11. GRISS, M. L. and R. R. KESSLER, "REDUCE/1700: A Micro-coded Algebra System", Proc. MICRO-11, IEEE,NY (1978) 130–138.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Burroughs Corporation, Interactive Research Center Makapuu Point, 96795, Waimanalo, Hawaii

    Richard M. Cowan

  2. Computer Science Department, University of Utah, 84112, Salt Lake City, Utah

    Martin L. Griss

Authors
  1. Richard M. Cowan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Martin L. Griss
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Edward W. Ng

Rights and permissions

Reprints and permissions

Copyright information

© 1979 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Cowan, R.M., Griss, M.L. (1979). Hashing — the key to rapid pattern matching. In: Ng, E.W. (eds) Symbolic and Algebraic Computation. EUROSAM 1979. Lecture Notes in Computer Science, vol 72. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-09519-5_79

Download citation

  • DOI: https://doi.org/10.1007/3-540-09519-5_79

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-09519-4

  • Online ISBN: 978-3-540-35128-3

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation