On Mon, Nov 20, 2017 at 08:32:40PM -0800, Matthew Wilcox wrote:
> On Mon, Nov 20, 2017 at 05:37:53PM -0800, Darrick J. Wong wrote:
> > On Tue, Nov 21, 2017 at 09:27:49AM +1100, Dave Chinner wrote:
> > > First thing I noticed was that "xa" as a prefix is already quite
> > > widely used in XFS - it's shorthand for "XFS AIL". Indeed, xa_lock
> > > already exists and is quite widely used, so having a generic
> > > interface using the same prefixes and lock names is going to be
> > > quite confusing in the XFS code. Especially considering there's
> > > fair bit of radix tree use in XFS (e.g. the internal inode and
> > > dquot caches).
> > >
> > > FYI, from fs/xfs/xfs_trans_priv.h:
> > >
> > > /*
> > > * Private AIL structures.
> > > *
> > > * Eventually we need to drive the locking in here as well.
> > > */
> > > struct xfs_ail {
> > > struct xfs_mount *xa_mount;
> > > struct task_struct *xa_task;
> > > struct list_head xa_ail;
> > > xfs_lsn_t xa_target;
> > > xfs_lsn_t xa_target_prev;
> > > struct list_head xa_cursors;
> > > spinlock_t xa_lock;
> > > xfs_lsn_t xa_last_pushed_lsn;
> > > int xa_log_flush;
> > > struct list_head xa_buf_list;
> > > wait_queue_head_t xa_empty;
> > > };
> > >
> > > FWIW, why is it named "XArray"? "X" stands for what? It still
> > > looks like a tree structure to me, but without a design doc I'm a
> > > bit lost to how it differs to the radix tree (apart from the API)
> > > and why it's considered an "array".
> >
> > /me nominates 'xarr' for the prefix because pirates. :P
>
> The X stands for 'eXpandable' or 'eXtending'. I really don't want to
> use more than a two-letter acronym for whatever the XArray ends up being
> called. One of the problems with the radix tree is that everything has
> that 11-character 'radix_tree_' prefix; just replacing that with 'xa_'
> makes a huge improvement to readability.
Yeah, understood. That's why
we have very little clear
prefix namespace left.... :/
[ somedays I write something that looks sorta like a haiku, and from
that point on everything just starts falling out of my brain that
way. I blame Eric for this today! :P ]
> I'm open to renaming it, but I want a good name. I think it needs to
> be *something* array, so we're looking for a prefix used nowhere in the
> kernel. Running 'git grep' in turn for '\<[a-z]a_' really only allows
> for ja, ya and za. 'ja_' and 'ya_' only have one user, while 'za_'
> has none. So ... anyone got a good retcon for JArray, YArray or ZArray?
A Yellow Array.
Colour is irrelevant.
The bikeshed looks nice.
> It's considered an array because it behaves "as if" it's an infinite
> array.
Infinite Array.
Namespace prefix collision
this haiku can't solve.
> The fact that we chop it up into chunks of 64 entries, and then
> arrange those chunks into a tree is not something the average user needs
> to concern themselves with.
Jumbo Array. Many
pieces hidden behind walls.
Will anyone notice?
> We have a lot of places in the kernel that
> fuss around with "allocate N entries, whoops, we exceeded N, kmalloc some
> more, oh no kmalloc failed, vmalloc it instead". So the idea is to give
> these places an interface that acts like an automatically-resizing array.
Zoetrope Array.
Labyrinth of illusion.
Structure never ends.
Cheers,
Dave.
--
Dave Chinner
david@xxxxxxxxxxxxx
