From mboxrd@z Thu Jan  1 00:00:00 1970
Content-Type: text/plain; charset="utf-8"
MIME-Version: 1.0
Content-Transfer-Encoding: base64
Subject: [v4,72/73] xfs: Convert mru cache to XArray
From: Dave Chinner <david@fromorbit.com>
Message-Id: <20171211215500.GU5858@dastard>
Date: Tue, 12 Dec 2017 08:55:00 +1100
To: Matthew Wilcox <willy@infradead.org>
Cc: Matthew Wilcox <mawilcox@microsoft.com>, Ross Zwisler <ross.zwisler@linux.intel.com>, Jens Axboe <axboe@kernel.dk>, Rehas Sachdeva <aquannie@gmail.com>, linux-mm@kvack.org, linux-fsdevel@vger.kernel.org, linux-f2fs-devel@lists.sourceforge.net, linux-nilfs@vger.kernel.org, linux-btrfs@vger.kernel.org, linux-xfs@vger.kernel.org, linux-usb@vger.kernel.org, linux-kernel@vger.kernel.org
List-ID: <linux-usb.vger.kernel.org>

T24gU3VuLCBEZWMgMTAsIDIwMTcgYXQgMDg6MjM6MTVQTSAtMDgwMCwgTWF0dGhldyBXaWxjb3gg
d3JvdGU6Cj4gT24gTW9uLCBEZWMgMTEsIDIwMTcgYXQgMTA6NTc6NDVBTSArMTEwMCwgRGF2ZSBD
aGlubmVyIHdyb3RlOgo+ID4gaS5lLiAgdGhlIGZhY3QgdGhlIGNtcHhjaGcgZmFpbGVkIG1heSBu
b3QgaGF2ZSBhbnl0aGluZyB0byBkbyB3aXRoIGEKPiA+IHJhY2UgY29uZHRpb24gLSBpdCBmYWls
ZWQgYmVjYXVzZSB0aGUgc2xvdCB3YXNuJ3QgZW1wdHkgbGlrZSB3ZQo+ID4gZXhwZWN0ZWQgaXQg
dG8gYmUuIFRoZXJlIGNhbiBiZSBhbnkgbnVtYmVyIG9mIHJlYXNvbnMgdGhlIHNsb3QgaXNuJ3QK
PiA+IGVtcHR5IC0gdGhlIEFQSSBzaG91bGQgbm90ICJkb2N1bWVudCIgdGhhdCB0aGUgcmVhc29u
IHRoZSBpbnNlcnQKPiA+IGZhaWxlZCB3YXMgYSByYWNlIGNvbmRpdGlvbi4gSXQgc2hvdWxkIGRv
Y3VtZW50IHRoZSBjYXNlIHRoYXQgd2UKPiA+ICJjb3VsZG4ndCBpbnNlcnQgYmVjYXVzZSB0aGVy
ZSB3YXMgYW4gZXhpc3RpbmcgZW50cnkgaW4gdGhlIHNsb3QiLgo+ID4gTGV0IHRoZSBzdXJyb3Vu
ZGluZyBjb2RlIGRvY3VtZW50IHRoZSByZWFzb24gd2h5IHRoYXQgbWlnaHQgaGF2ZQo+ID4gaGFw
cGVuZWQgLSBpdCdzIG5vdCBmb3IgdGhlIEFQSSB0byBhc3N1bWUgcmVhc29ucyBmb3IgZmFpbHVy
ZS4KPiA+IAo+ID4gaS5lLiB0aGlzIEFQSSBhbmQgcG90ZW50aWFsIGludGVybmFsIGltcGxlbWVu
dGF0aW9uIG1ha2VzIG11Y2gKPiA+IG1vcmUgc2Vuc2U6Cj4gPiAKPiA+IGludAo+ID4geGFfc3Rv
cmVfaWZmX2VtcHR5KC4uLikKPiA+IHsKPiA+IAljdXJyID0geGFfY21weGNoZygmcGFnLT5wYWdf
aWNpX3hhLCBhZ2lubywgTlVMTCwgaXAsIEdGUF9OT0ZTKTsKPiA+IAlpZiAoIWN1cnIpCj4gPiAJ
CXJldHVybiAwOwkvKiBzdWNjZXNzISAqLwo+ID4gCWlmICghSVNfRVJSKGN1cnIpKQo+ID4gCQly
ZXR1cm4gLUVFWElTVDsJLyogZmFpbGVkIC0gc2xvdCBub3QgZW1wdHkgKi8KPiA+IAlyZXR1cm4g
UFRSX0VSUihjdXJyKTsJLyogZmFpbGVkIC0gWEEgaW50ZXJuYWwgaXNzdWUgKi8KPiA+IH0KPiA+
IAo+ID4gYXMgaXQgcmVwbGFjZXMgdGhlIGV4aXN0aW5nIHByZWxvYWQgYW5kIGluc2VydCBjb2Rl
IGluIHRoZSBYRlMgY29kZQo+ID4gcGF0aHMgd2hpbHN0IGxldHRpbmcgdXMgaGFuZGxlIGFuZCBk
b2N1bWVudCB0aGUgImluc2VydCBmYWlsZWQKPiA+IGJlY2F1c2Ugc2xvdCBub3QgZW1wdHkiIGNh
c2UgaG93ZXZlciB3ZSB3YW50LiBJdCBpbXBsaWVzIG5vdGhpbmcKPiA+IGFib3V0ICp3aHkqIHRo
ZSBzbG90IHdhc24ndCBlbXB0eSwganVzdCB0aGF0IHdlIGNvdWxkbid0IGRvIHRoZQo+ID4gaW5z
ZXJ0IGJlY2F1c2UgaXQgd2Fzbid0IGVtcHR5Lgo+IAo+IFllYWgsIE9LLiAgU28sIG92ZXIgdGhl
IHRvcCBvZiB0aGUgcmVjZW50IGNoYW5nZXMgSSdtIGxvb2tpbmcgYXQgdGhpczoKPiAKPiBJJ20g
bm90IGluIGxvdmUgd2l0aCB4YV9zdG9yZV9lbXB0eSgpIGFzIGEgbmFtZS4gIEkgYWxtb3N0IHdh
bnQKPiB4YV9zdG9yZV93ZWFrKCksIGJ1dCBhZnRlciBteSBNQVBfRklYRURfV0VBSyBwcm9wb3Nl
ZCBuYW1lIGdvdCBzaG90Cj4gZG93biwgSSdtIGxlZXJ5IG9mIGl0LiAgImVtcHR5IiBpcyBhdCBs
ZWFzdCBhIGNvbmNlcHQgd2UgYWxyZWFkeSBoYXZlCj4gaW4gdGhlIEFQSSB3aXRoIHRoZSBjb21t
ZW50IGZvciB4YV9pbml0KCkgdGFsa2luZyBhYm91dCBhbiBlbXB0eSBhcnJheQo+IGFuZCB4YV9l
bXB0eSgpLiAgSSBhbHNvIGNvbnNpZGVyZWQgeGFfc3RvcmVfbnVsbCBhbmQgeGFfb3ZlcndyaXRl
X251bGwKPiBhbmQgeGFfcmVwbGFjZV9udWxsKCkuICBOYW1pbmcgcmVtYWlucyBoYXJkLgo+IAo+
IGRpZmYgLS1naXQgYS9mcy94ZnMveGZzX2ljYWNoZS5jIGIvZnMveGZzL3hmc19pY2FjaGUuYwo+
IGluZGV4IDk0MWYzOGJiOTRhNC4uNTg2YjQzODM2OTA1IDEwMDY0NAo+IC0tLSBhL2ZzL3hmcy94
ZnNfaWNhY2hlLmMKPiArKysgYi9mcy94ZnMveGZzX2ljYWNoZS5jCj4gQEAgLTQ1MSw3ICs0NTEs
NyBAQCB4ZnNfaWdldF9jYWNoZV9taXNzKAo+ICAJaW50CQkJZmxhZ3MsCj4gIAlpbnQJCQlsb2Nr
X2ZsYWdzKQo+ICB7Cj4gLQlzdHJ1Y3QgeGZzX2lub2RlCSppcCwgKmN1cnI7Cj4gKwlzdHJ1Y3Qg
eGZzX2lub2RlCSppcDsKPiAgCWludAkJCWVycm9yOwo+ICAJeGZzX2FnaW5vX3QJCWFnaW5vID0g
WEZTX0lOT19UT19BR0lOTyhtcCwgaW5vKTsKPiAgCWludAkJCWlmbGFnczsKPiBAQCAtNDk4LDgg
KzQ5OCw3IEBAIHhmc19pZ2V0X2NhY2hlX21pc3MoCj4gIAl4ZnNfaWZsYWdzX3NldChpcCwgaWZs
YWdzKTsKPiAgCj4gIAkvKiBpbnNlcnQgdGhlIG5ldyBpbm9kZSAqLwo+IC0JY3VyciA9IHhhX2Nt
cHhjaGcoJnBhZy0+cGFnX2ljaV94YSwgYWdpbm8sIE5VTEwsIGlwLCBHRlBfTk9GUyk7Cj4gLQll
cnJvciA9IF9feGFfcmFjZShjdXJyLCAtRUFHQUlOKTsKPiArCWVycm9yID0geGFfc3RvcmVfZW1w
dHkoJnBhZy0+cGFnX2ljaV94YSwgYWdpbm8sIGlwLCBHRlBfTk9GUywgLUVBR0FJTik7Cj4gIAlp
ZiAoZXJyb3IpCj4gIAkJZ290byBvdXRfdW5sb2NrOwoKQ2FuIHdlIGF2b2lkIGVuY29kaW5nIHRo
ZSBlcnJvciB0byBiZSByZXR1cm5lZCBpbnRvIHRoZSBmdW5jdGlvbgpjYWxsPyBObyBvdGhlciBn
ZW5lcmljL2xpYnJhcnkgQVBJIGRvZXMgdGhpcywgc28gdGhpcyBzZWVtcyBsaWtlIGEKaGlnaGx5
IHVudXN1YWwgc3BlY2lhbCBzbm93Zmxha2UgYXBwcm9hY2guIEkganVzdCBkb24ndCBzZWUgaG93
CmNyZWF0aW5nIGEgd2hvbGUgbmV3IGVycm9yIHNwZWNpZmljYXRpb24gY29udmVudGlvbiBpcyBq
dXN0aWZpZWQKZm9yIHRoZSBjYXNlIHdoZXJlIGl0ICptaWdodCogc2F2ZSBhIGxpbmUgb3IgdHdv
IG9mIGVycm9yIGNoZWNraW5nCmNvZGUgaW4gYSBjYWxsZXI/CgpJJ2QgbXVjaCBwcmVmZXIgdGhh
dCB0aGUgQVBJIGRlZmluZXMgdGhlIGVycm9yIG9uIGZhaWx1cmUsIGFuZCBsZXQKdGhlIGNhbGxl
ciBoYW5kbGUgdGhhdCBzcGVjaWZpYyBlcnJvciBob3dldmVyIHRoZXkgbmVlZCB0byBsaWtlCmV2
ZXJ5IG90aGVyIGxpYnJhcnkgaW50ZXJmYWNlIHdlIGhhdmUuLi4KCkNoZWVycywKCkRhdmUuCg==