From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: from smtp1.linuxfoundation.org (smtp1.linux-foundation.org [172.17.192.35]) by mail.linuxfoundation.org (Postfix) with ESMTPS id 8502E7A9 for ; Fri, 16 Nov 2018 06:30:27 +0000 (UTC) Received: from mail-oi1-f181.google.com (mail-oi1-f181.google.com [209.85.167.181]) by smtp1.linuxfoundation.org (Postfix) with ESMTPS id 14DEF7C3 for ; Fri, 16 Nov 2018 06:30:27 +0000 (UTC) Received: by mail-oi1-f181.google.com with SMTP id r127-v6so18840279oie.3 for ; Thu, 15 Nov 2018 22:30:26 -0800 (PST) MIME-Version: 1.0 References: <20181115160302.428a037b@lwn.net> <20181116024730.GF20617@thunk.org> In-Reply-To: <20181116024730.GF20617@thunk.org> From: Matthew Wilcox Date: Fri, 16 Nov 2018 01:30:13 -0500 Message-ID: To: "Theodore Y. Ts'o" Content-Type: multipart/alternative; boundary="000000000000816902057ac24d68" Cc: ksummit-discuss@lists.linuxfoundation.org Subject: Re: [Ksummit-discuss] [TOPIC] XArray List-Id: List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , --000000000000816902057ac24d68 Content-Type: text/plain; charset="UTF-8" Thanks, Ted, that's a pretty accurate summary. I'd say previous talks have been aimed at getting feedback on the API (and several of the changes to the API came from giving those talks). This talk was "It's been merged, you should consider using it, here's why you might want to" Slides here: http://www.infradead.org/~willy/linux/Plumbers2018XArray.pdf On Thu, Nov 15, 2018 at 10:23 PM Theodore Y. Ts'o wrote: > On Thu, Nov 15, 2018 at 04:03:02PM -0700, Jonathan Corbet wrote: > > > > Just FWIW, I was there, but I suspect I'll not be making an article out > > of it; quite a bit of the material was stuff that we've covered before. > > The video should be available in a week or two for those who want to > > catch up on the rest. > > A good chunk of the contents of Matthew's talk can be found at: > > https://lwn.net/Articles/745073/ > https://www.kernel.org/doc/html/latest/core-api/xarray.html > > Two important things that's not covered in these two links are: > > 1) Some future plans that Matthew has for making XArray even better > > 2) The use cases for which XArray is not (yet) ready. > > Short version: Sparse arrays, hash tables, and other things where the > breadth of the keyspace that gets used is very wide relative to the > number of elements stored in the XArray. So if you need to store two > elements, one where the key is 0x0000000 and the other key is > 0xffffff00, XArray might not be the best choice for you --- but maybe > that answer will change in a year or so --- see (1) above. > > For more details, the video and slides should be available soon. :-) > > Cheers, > > - Ted > _______________________________________________ > Ksummit-discuss mailing list > Ksummit-discuss@lists.linuxfoundation.org > https://lists.linuxfoundation.org/mailman/listinfo/ksummit-discuss > --000000000000816902057ac24d68 Content-Type: text/html; charset="UTF-8" Content-Transfer-Encoding: quoted-printable

Thanks, Ted, that's a pretty acc= urate summary.

I'd say previous talks have been aimed at g= etting feedback on the API (and several of the changes to the API came from= giving those talks).=C2=A0 This talk was "It's been merged, you s= hould consider using it, here's why you might want to"

Slid= es here:
http://www.infradead.org/~willy/linux/Plumbers2018XArray.pdf<= br>

On Thu, = Nov 15, 2018 at 10:23 PM Theodore Y. Ts'o <tytso@mit.edu> wrote:

https://lwn.net/Articles/745073/
https://www.kernel.org/doc/html/latest/co= re-api/xarray.html

Two important things that's not covered in these two links are:

1)=C2=A0 Some future plans that Matthew has for making XArray even better
2)=C2=A0 The use cases for which XArray is not (yet) ready.

Short version: Sparse arrays, hash tables, and other things where the
breadth of the keyspace that gets used is very wide relative to the
number of elements stored in the XArray.=C2=A0 So if you need to store two<= br> elements, one where the key is 0x0000000 and the other key is
0xffffff00, XArray might not be the best choice for you --- but maybe
that answer will change in a year or so --- see (1) above.

For more details, the video and slides should be available soon.=C2=A0 :-)<= br>
Cheers,

=C2=A0 =C2=A0 =C2=A0 =C2=A0 =C2=A0 =C2=A0 =C2=A0 =C2=A0 =C2=A0 =C2=A0 =C2= =A0 =C2=A0 =C2=A0 =C2=A0 =C2=A0 =C2=A0 =C2=A0 =C2=A0 =C2=A0 =C2=A0 =C2=A0 = =C2=A0 =C2=A0 =C2=A0 - Ted
_______________________________________________
Ksummit-discuss mailing list
Ksummit-discuss@lists.linuxfoundation.org
https://lists.linuxfoundation.org/= mailman/listinfo/ksummit-discuss

--000000000000816902057ac24d68--