Source code pulled from OpenBSD for OpenNTPD. The place to contribute to this code is via the OpenBSD CVS tree.

59 lines
2.4 KiB

  1. /* $OpenBSD: bm.h,v 1.8 2004/01/22 21:48:02 espie Exp $ */
  2. /* $NetBSD: bm.h,v 1.3 1994/10/26 00:55:46 cgd Exp $ */
  3. /*-
  4. * Copyright (c) 1994
  5. * The Regents of the University of California. All rights reserved.
  6. *
  7. * This code is derived from software contributed to Berkeley by
  8. * Andrew Hume of AT&T Bell Laboratories.
  9. *
  10. * Redistribution and use in source and binary forms, with or without
  11. * modification, are permitted provided that the following conditions
  12. * are met:
  13. * 1. Redistributions of source code must retain the above copyright
  14. * notice, this list of conditions and the following disclaimer.
  15. * 2. Redistributions in binary form must reproduce the above copyright
  16. * notice, this list of conditions and the following disclaimer in the
  17. * documentation and/or other materials provided with the distribution.
  18. * 3. Neither the name of the University nor the names of its contributors
  19. * may be used to endorse or promote products derived from this software
  20. * without specific prior written permission.
  21. *
  22. * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
  23. * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
  24. * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
  25. * ARE DISCLAIMED. IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
  26. * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
  27. * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
  28. * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
  29. * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
  30. * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
  31. * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
  32. * SUCH DAMAGE.
  33. *
  34. * @(#)bm.h 8.6 (Berkeley) 6/21/94
  35. */
  36. #ifndef _BM_H_
  37. #define _BM_H_
  38. typedef struct {
  39. unsigned char *pat; /* pattern */
  40. size_t patlen; /* pattern length */
  41. size_t *delta; /* skip delta */
  42. int rarec; /* rare character */
  43. size_t rareoff; /* rare offset */
  44. size_t md2; /* mini delta */
  45. } bm_pat;
  46. #include <sys/cdefs.h>
  47. __BEGIN_DECLS
  48. bm_pat *bm_comp(unsigned char const *, size_t, unsigned char const *);
  49. unsigned char *bm_exec(bm_pat *, unsigned char *, size_t)
  50. __attribute__ ((__bounded__(__string__,2,3)));
  51. void bm_free(bm_pat *);
  52. __END_DECLS
  53. #endif /* !_BM_H_ */