From: David Laight <David.Laight@ACULAB.COM>
To: 'Vlastimil Babka' <vbabka@suse.cz>,
Kent Overstreet <kent.overstreet@gmail.com>,
Matthew Wilcox <willy@infradead.org>
Cc: "linux-fsdevel@vger.kernel.org" <linux-fsdevel@vger.kernel.org>,
"linux-kernel@vger.kernel.org" <linux-kernel@vger.kernel.org>,
"linux-mm@kvack.org" <linux-mm@kvack.org>,
Johannes Weiner <hannes@cmpxchg.org>,
Linus Torvalds <torvalds@linux-foundation.org>,
"Andrew Morton" <akpm@linux-foundation.org>,
"Darrick J. Wong" <djwong@kernel.org>,
Christoph Hellwig <hch@infradead.org>,
David Howells <dhowells@redhat.com>
Subject: RE: Struct page proposal
Date: Tue, 28 Sep 2021 11:21:34 +0000 [thread overview]
Message-ID: <5426849ba4c4424791729cdbdec29bfe@AcuMS.aculab.com> (raw)
In-Reply-To: <751358b2-aec2-43a3-cbbe-1f8c4469b6d3@suse.cz>
...
> By "major redesign" I meant e.g. something along - bitmaps of free pages per
> each order? (instead of the free lists) Hm but I guess no, the worst case times
> searching for free pages would just suck...
Arrays of pointers are more cache-friendly than linked lists.
But you may need the 'array of pointers' to actually be a
linked list!
While you might need to extend the list for a 'free', if it is
a list of pages you've always got one to hand.
David
-
Registered Address Lakeside, Bramley Road, Mount Farm, Milton Keynes, MK1 1PT, UK
Registration No: 1397386 (Wales)
next prev parent reply other threads:[~2021-09-28 11:21 UTC|newest]
Thread overview: 35+ messages / expand[flat|nested] mbox.gz Atom feed top
2021-09-23 1:21 Struct page proposal Kent Overstreet
2021-09-23 3:23 ` Matthew Wilcox
2021-09-23 5:15 ` Kent Overstreet
2021-09-23 11:40 ` Mapcount of subpages Matthew Wilcox
2021-09-23 12:45 ` Kirill A. Shutemov
2021-09-23 21:10 ` Hugh Dickins
2021-09-23 21:54 ` Yang Shi
2021-09-23 22:23 ` Zi Yan
2021-09-23 23:48 ` Hugh Dickins
2021-09-24 0:25 ` Zi Yan
2021-09-24 0:57 ` Hugh Dickins
2021-09-24 1:11 ` Yang Shi
2021-09-24 1:31 ` Matthew Wilcox
2021-09-24 3:26 ` Yang Shi
2021-09-24 23:05 ` Kirill A. Shutemov
2021-09-23 18:56 ` Mike Kravetz
2021-09-23 9:03 ` Struct page proposal David Hildenbrand
2021-09-23 15:22 ` Kent Overstreet
2021-09-23 15:34 ` David Hildenbrand
2021-09-27 17:48 ` Vlastimil Babka
2021-09-27 17:53 ` Kent Overstreet
2021-09-27 18:34 ` Linus Torvalds
2021-09-27 20:45 ` David Hildenbrand
2021-09-27 18:05 ` Matthew Wilcox
2021-09-27 18:09 ` Kent Overstreet
2021-09-27 18:12 ` Matthew Wilcox
2021-09-27 18:16 ` David Hildenbrand
2021-09-27 18:53 ` Vlastimil Babka
2021-09-27 19:04 ` Linus Torvalds
2021-09-27 18:16 ` Kent Overstreet
2021-09-28 3:19 ` Matthew Wilcox
2021-09-27 19:07 ` Vlastimil Babka
2021-09-27 20:14 ` Kent Overstreet
2021-09-28 11:21 ` David Laight [this message]
2021-09-27 18:33 ` Kirill A. Shutemov
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=5426849ba4c4424791729cdbdec29bfe@AcuMS.aculab.com \
--to=david.laight@aculab.com \
--cc=akpm@linux-foundation.org \
--cc=dhowells@redhat.com \
--cc=djwong@kernel.org \
--cc=hannes@cmpxchg.org \
--cc=hch@infradead.org \
--cc=kent.overstreet@gmail.com \
--cc=linux-fsdevel@vger.kernel.org \
--cc=linux-kernel@vger.kernel.org \
--cc=linux-mm@kvack.org \
--cc=torvalds@linux-foundation.org \
--cc=vbabka@suse.cz \
--cc=willy@infradead.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).