linux-kernel - Re: [rfc][patch] dynamic resizing dentry hash using RCU

lists.openwall.net		lists / announce owl-users owl-dev john-users john-dev passwdqc-users yescrypt popa3d-users / oss-security kernel-hardening musl sabotage tlsify passwords / crypt-dev xvendor / Bugtraq Full-Disclosure linux-kernel linux-netdev linux-ext4 linux-hardening linux-cve-announce PHC
Open Source and information security mailing list archives

Hash Suite: Windows password security audit tool. GUI, reports in PDF.

[<prev] [next>] [<thread-prev] [thread-next>] [day] [month] [year] [list]

Message-Id: <20070224.165631.78711967.davem@davemloft.net>
Date:	Sat, 24 Feb 2007 16:56:31 -0800 (PST)
From:	David Miller <davem@...emloft.net>
To:	wli@...omorphy.com
Cc:	npiggin@...e.de, linux-kernel@...r.kernel.org
Subject: Re: [rfc][patch] dynamic resizing dentry hash using RCU

From: William Lee Irwin III <wli@...omorphy.com>
Date: Sat, 24 Feb 2007 14:56:31 -0800

> just do it on a per-directory basis so you don't intermix children
> of different parents in some boot-time -allocated global trainwreck
> and you're home free.  Benchmarking is probably needed to gauge
> which performs best.

The original dentry implementation in the kernel did things
per-directory and it sucked.

The problem you run into is that you end up with recursive algorithms
all over the place, which chew up and overflow the kernel stack.

So it would be a regression to go to a per-directory type
lookup data structure for dentries.
-
To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
the body of a message to majordomo@...r.kernel.org
More majordomo info at  http://vger.kernel.org/majordomo-info.html
Please read the FAQ at  http://www.tux.org/lkml/