Source code pulled from OpenBSD for OpenNTPD. The place to contribute to this code is via the OpenBSD CVS tree.
You can not select more than 25 topics Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.

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_ */