Re: [PATCH v3 06/10] fs/namei.c: Improve dcache hash function

From	Linus Torvalds <torvalds@linux-foundation.org>
Newsgroups	linux.kernel
Subject	Re: [PATCH v3 06/10] fs/namei.c: Improve dcache hash function
Date	2016-06-02 03:20 +0200
Message-ID	<rFpsJ-7KE-1@gated-at.bofh.it> (permalink)
References	<rEyeJ-6B4-29@gated-at.bofh.it> <rEzXc-7Mv-3@gated-at.bofh.it>
Organization	linux.* mail to news gateway

Show all headers | View raw

On Mon, May 30, 2016 at 11:10 AM, George Spelvin
<linux@sciencehorizons.net> wrote:
>
> I understand, but 64x64-bit multiply on 32-bit is pretty annoyingly
> expensive.  In time, code size, and register pressure which bloats
> surrounding code.

Side note, the code seems to work fairly well, but I do worry a bit
about the three large multiplies in link_path_walk().

There's two in fold_hash(), and one comes from "find_zero()".

It turns out to work fairly well on at least modern big-core x86
CPU's, because the multiplier is fairly beefy: low latency (3-4 cycles
in the current ctop) and fully pipelined.

Even atom should be 5 cycles and a multiplication result every two
cycles for 64-bit results.

Maybe we don't care, because looking around the modern ARM and POWER
cores do similarly, but I just wanted to point out that that code does
seem to fairly heavily rely on "everybody has bug and pipelined hw
multipliers" for performance.

.. and it's probably true that transistors are cheap, and crypto and
other uses have made CPU designers spend the effort on good
multipliers. I just remember a time when you definitely couldn't rely
on fast multiplies.

                  Linus

Back to linux.kernel | Previous | Next — Next in thread | Find similar | Unroll thread

Thread

Re: [PATCH v3 06/10] fs/namei.c: Improve dcache hash function Linus Torvalds <torvalds@linux-foundation.org> - 2016-06-02 03:20 +0200
  Re: [PATCH v3 06/10] fs/namei.c: Improve dcache hash function "George Spelvin" <linux@sciencehorizons.net> - 2016-06-02 04:40 +0200
    Re: [PATCH v3 06/10] fs/namei.c: Improve dcache hash function Linus Torvalds <torvalds@linux-foundation.org> - 2016-06-02 18:40 +0200
      Re: [PATCH v3 06/10] fs/namei.c: Improve dcache hash function "George Spelvin" <linux@sciencehorizons.net> - 2016-06-02 20:30 +0200

csiph-web