linux-bcache.vger.kernel.org archive mirror
 help / color / mirror / Atom feed
From: Andy Shevchenko <andriy.shevchenko@linux.intel.com>
To: Coly Li <colyli@suse.de>, linux-kernel@vger.kernel.org
Cc: linux-bcache@vger.kernel.org, linux-block@vger.kernel.org,
	Greg Kroah-Hartman <gregkh@linuxfoundation.org>,
	Michael Lyle <mlyle@lyle.org>,
	Kent Overstreet <kent.overstreet@gmail.com>,
	Linus Torvalds <torvalds@linux-foundation.org>,
	Thomas Gleixner <tglx@linutronix.de>,
	Kate Stewart <kstewart@linuxfoundation.org>,
	Eric Biggers <ebiggers3@gmail.com>
Subject: Re: [PATCH v3 1/3] lib: add crc64 calculation routines
Date: Tue, 17 Jul 2018 18:43:05 +0300	[thread overview]
Message-ID: <8f62965ad89f82b0f4bd73d6e5acf352dc2b767e.camel@linux.intel.com> (raw)
In-Reply-To: <20180717145525.50852-2-colyli@suse.de>

On Tue, 2018-07-17 at 22:55 +0800, Coly Li wrote:
> This patch adds the re-write crc64 calculation routines for Linux
> kernel.
> The CRC64 polynomical arithmetic follows ECMA-182 specification,
> inspired
> by CRC paper of Dr. Ross N. Williams
> (see http://www.ross.net/crc/download/crc_v3.txt) and other public
> domain
> implementations.
> 
> All the changes work in this way,
> - When Linux kernel is built, host program lib/gen_crc64table.c will
> be
>   compiled to lib/gen_crc64table and executed.
> - The output of gen_crc64table execution is an array called as lookup
>   table (a.k.a POLY 0x42f0e1eba9ea369) which contain 256 64bits-long
>   numbers, this talbe is dumped into header file lib/crc64table.h.
> - Then the header file is included by lib/crc64.c for normal 64bit crc
>   calculation.
> - Function declaration of the crc64 calculation routines is placed in
>   include/linux/crc64.h

Thanks for an update! My comments below.

> Co-developed-by: Andy Shevchenko <andriy.shevchenko@linux.intel.com>

As required by coding style this tag should be accompanied with SoB of
co-developer(s).

> +u64 __pure crc64_update(u64 crc, const void *_p, size_t len);

For sake of consistency I would name _len as well.

> + * Normal 64bit CRC calculation.

I think 64-bit form is slightly better and more often

$ git grep -n -w 64bit | wc -l
809

$ git grep -n -w 64-bit | wc -l
2957

> + * crc64table[256] is the lookup table of a table-driver 64bit CRC

Ditto.

> + * Copyright 2018 SUSE Linux.
> + *   Author: Coly Li <colyli@suse.de>

> + *

This (blank comment) line is not needed.

> +u64 __pure crc64_update(u64 crc, const void *_p, size_t len)

_len ?

> + * Copyright 2018 SUSE Linux.
> + *   Author: Coly Li <colyli@suse.de>

> + *

Not needed line.


> +#include <inttypes.h>
> +#include <stdio.h>

+ blank line? Would separate groups of headers logically.

> +#include <linux/swab.h>

> +static int64_t crc64_table[256] = {0,};

I guess {0} would work as well (no comma).

> +	printf("#include <uapi/linux/types.h>\n");
> +	printf("#include <linux/cache.h>\n\n");

Do wee need these? CRC32 case seems fine without.

-- 
Andy Shevchenko <andriy.shevchenko@linux.intel.com>
Intel Finland Oy

  reply	other threads:[~2018-07-17 15:43 UTC|newest]

Thread overview: 20+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2018-07-17 14:55 [PATCH v3 0/3] add crc64 calculation as kernel library Coly Li
2018-07-17 14:55 ` [PATCH v3 1/3] lib: add crc64 calculation routines Coly Li
2018-07-17 15:43   ` Andy Shevchenko [this message]
2018-07-18 13:58     ` Coly Li
2018-07-17 16:31   ` Eric Biggers
2018-07-18 14:02     ` Coly Li
2018-07-24 13:33   ` David Laight
2018-07-17 14:55 ` [PATCH v3 2/3] bcache: use routines from lib/crc64.c for CRC64 calculation Coly Li
2018-07-17 15:44   ` Andy Shevchenko
2018-07-17 14:55 ` [PATCH v3 3/3] lib/test_crc: Add test cases for crc calculation Coly Li
2018-07-17 16:57   ` Randy Dunlap
2018-07-18 14:53     ` Coly Li
2018-07-17 17:11   ` Andy Shevchenko
2018-07-18 15:28     ` Coly Li
2018-07-17 18:51   ` Noah Massey
2018-07-17 20:59     ` Andy Shevchenko
2018-07-18 18:30       ` Noah Massey
2018-07-18 15:28     ` Coly Li
2018-07-17 15:46 ` [PATCH v3 0/3] add crc64 calculation as kernel library Andy Shevchenko
2018-07-19  2:45 ` Coly Li

Reply instructions:

You may reply publicly to this message via plain-text email
using any one of the following methods:

* Save the following mbox file, import it into your mail client,
  and reply-to-all from there: mbox

  Avoid top-posting and favor interleaved quoting:
  https://en.wikipedia.org/wiki/Posting_style#Interleaved_style

* Reply using the --to, --cc, and --in-reply-to
  switches of git-send-email(1):

  git send-email \
    --in-reply-to=8f62965ad89f82b0f4bd73d6e5acf352dc2b767e.camel@linux.intel.com \
    --to=andriy.shevchenko@linux.intel.com \
    --cc=colyli@suse.de \
    --cc=ebiggers3@gmail.com \
    --cc=gregkh@linuxfoundation.org \
    --cc=kent.overstreet@gmail.com \
    --cc=kstewart@linuxfoundation.org \
    --cc=linux-bcache@vger.kernel.org \
    --cc=linux-block@vger.kernel.org \
    --cc=linux-kernel@vger.kernel.org \
    --cc=mlyle@lyle.org \
    --cc=tglx@linutronix.de \
    --cc=torvalds@linux-foundation.org \
    /path/to/YOUR_REPLY

  https://kernel.org/pub/software/scm/git/docs/git-send-email.html

* If your mail client supports setting the In-Reply-To header
  via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line before the message body.
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox;
as well as URLs for NNTP newsgroup(s).