crcsync.h 2.4 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869
  1. /* Licensed under LGPLv2.1+ - see LICENSE file for details */
  2. #ifndef CCAN_CRCSYNC_H
  3. #define CCAN_CRCSYNC_H
  4. #include <stdint.h>
  5. #include <stddef.h>
  6. /**
  7. * crc_of_blocks - calculate the crc of the blocks.
  8. * @data: pointer to the buffer to CRC
  9. * @len: length of the buffer
  10. * @blocksize: CRC of each block (final block may be shorter)
  11. * @crcbits: the number of bits of crc you want (currently 64 maximum)
  12. * @crc: the crcs (array will have (len + blocksize-1)/blocksize entries).
  13. *
  14. * Calculates the CRC of each block, and output the lower @crcbits to
  15. * @crc array.
  16. */
  17. void crc_of_blocks(const void *data, size_t len, unsigned int blocksize,
  18. unsigned int crcbits, uint64_t crc[]);
  19. /**
  20. * crc_context_new - allocate and initialize state for crc_find_block
  21. * @blocksize: the size of each block
  22. * @crcbits: the bits valid in the CRCs (<= 64)
  23. * @crc: array of block crcs (including final block, if any)
  24. * @num_crcs: number of block crcs
  25. * @tail_size: the size of final partial block, if any (< blocksize).
  26. *
  27. * Returns an allocated pointer to the structure for crc_find_block,
  28. * or NULL. Makes a copy of @crc.
  29. */
  30. struct crc_context *crc_context_new(size_t blocksize, unsigned crcbits,
  31. const uint64_t crc[], unsigned num_crcs,
  32. size_t final_size);
  33. /**
  34. * crc_read_block - search for block matches in the buffer.
  35. * @ctx: struct crc_context from crc_context_new.
  36. * @result: unmatched bytecount, or crc which matched.
  37. * @buf: pointer to bytes
  38. * @buflen: length of buffer
  39. *
  40. * Returns the number of bytes of the buffer which have been digested,
  41. * and sets @result either to a negagive number (== -crc_number - 1)
  42. * to show that a block matched a crc, or zero or more to represent a
  43. * length of unmatched data.
  44. *
  45. * Note that multiple lengths of unmatched data might be returned in a row:
  46. * you'll probably want to merge them yourself.
  47. */
  48. size_t crc_read_block(struct crc_context *ctx, long *result,
  49. const void *buf, size_t buflen);
  50. /**
  51. * crc_read_flush - flush any remaining data from crc_read_block.
  52. * @ctx: the context passed to crc_read_block.
  53. *
  54. * Matches the final data. This can be used to create a boundary, or
  55. * simply flush the final data. Keep calling it until it returns 0.
  56. */
  57. long crc_read_flush(struct crc_context *ctx);
  58. /**
  59. * crc_context_free - free a context returned from crc_context_new.
  60. * @ctx: the context returned from crc_context_new, or NULL.
  61. */
  62. void crc_context_free(struct crc_context *ctx);
  63. #endif /* CCAN_CRCSYNC_H */