From mboxrd@z Thu Jan 1 00:00:00 1970 From: Matthew Wilcox Subject: RE: [PATCH 28/28] Reimplement IDR and IDA using the radix tree Date: Fri, 18 Nov 2016 13:43:14 +0000 Message-ID: References: <1479341856-30320-1-git-send-email-mawilcox@linuxonhyperv.com> <1479341856-30320-70-git-send-email-mawilcox@linuxonhyperv.com> Mime-Version: 1.0 Content-Type: text/plain; charset="utf-8" Content-Transfer-Encoding: base64 Cc: linux-fsdevel , Matthew Wilcox To: Konstantin Khlebnikov , Matthew Wilcox Return-path: Received: from mail-bl2nam02on0101.outbound.protection.outlook.com ([104.47.38.101]:51072 "EHLO NAM02-BL2-obe.outbound.protection.outlook.com" rhost-flags-OK-OK-OK-FAIL) by vger.kernel.org with ESMTP id S1751685AbcKRN66 (ORCPT ); Fri, 18 Nov 2016 08:58:58 -0500 In-Reply-To: Content-Language: en-US Sender: linux-fsdevel-owner@vger.kernel.org List-ID: RnJvbTogS29uc3RhbnRpbiBLaGxlYm5pa292IFttYWlsdG86a29jdDlpQGdtYWlsLmNvbV0NCj4g T24gVGh1LCBOb3YgMTcsIDIwMTYgYXQgMzoxNyBBTSwgTWF0dGhldyBXaWxjb3gNCj4gPG1hd2ls Y294QGxpbnV4b25oeXBlcnYuY29tPiB3cm90ZToNCj4gPiBGcm9tOiBNYXR0aGV3IFdpbGNveCA8 d2lsbHlAaW5mcmFkZWFkLm9yZz4NCj4gPg0KPiA+IFRoZSBJRFIgaXMgdmVyeSBzaW1pbGFyIHRv IHRoZSByYWRpeCB0cmVlLiAgSXQgaGFzIHNvbWUgZnVuY3Rpb25hbGl0eQ0KPiA+IHRoYXQgdGhl IHJhZGl4IHRyZWUgZGlkIG5vdCBoYXZlIChhbGxvYyBuZXh0IGZyZWUsIGN5Y2xpYyBhbGxvY2F0 aW9uLA0KPiA+IGEgY2FsbGJhY2stYmFzZWQgZm9yX2VhY2gsIGRlc3Ryb3kgdHJlZSksIHdoaWNo IGlzIHJlYWRpbHkgaW1wbGVtZW50YWJsZQ0KPiA+IG9uIHRvcCBvZiB0aGUgcmFkaXggdHJlZS4g IEEgZmV3IHNtYWxsIGNoYW5nZXMgd2VyZSBuZWVkZWQgaW4gb3JkZXIgdG8NCj4gPiB1c2UgYSB0 YWcgdG8gcmVwcmVzZW50IG5vZGVzIHdpdGggZnJlZSBzcGFjZSBiZWxvdyB0aGVtLg0KPiA+DQo+ ID4gVGhlIElEQSBpcyByZWltcGxlbWVudGVkIGFzIGEgY2xpZW50IG9mIHRoZSBuZXdseSBlbmhh bmNlZCByYWRpeCB0cmVlLg0KPiA+IEFzIGluIHRoZSBjdXJyZW50IGltcGxlbWVudGF0aW9uLCBp dCB1c2VzIGEgYml0bWFwIGF0IHRoZSBsYXN0IGxldmVsIG9mDQo+ID4gdGhlIHRyZWUuDQo+IA0K PiBJJ20gc3RpbGwgc2VlIG5vIHJlYXNvbiBmb3IgdGhpcy4NCg0KPiA+ICBpbmNsdWRlL2xpbnV4 L2lkci5oICAgICAgICAgICAgICAgICAgICAgfCAgMTI4ICsrLS0NCj4gPiAgaW5jbHVkZS9saW51 eC9yYWRpeC10cmVlLmggICAgICAgICAgICAgIHwgICAgNSArLQ0KPiA+ICBpbml0L21haW4uYyAg ICAgICAgICAgICAgICAgICAgICAgICAgICAgfCAgICAzICstDQo+ID4gIGxpYi9pZHIuYyAgICAg ICAgICAgICAgICAgICAgICAgICAgICAgICB8IDEwNzUgLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0t LS0tLS0tLQ0KPiA+ICBsaWIvcmFkaXgtdHJlZS5jICAgICAgICAgICAgICAgICAgICAgICAgfCAg NTM2ICsrKysrKysrKysrKystLQ0KPiA+ICB0b29scy90ZXN0aW5nL3JhZGl4LXRyZWUvTWFrZWZp bGUgICAgICAgfCAgICA1ICstDQo+ID4gIHRvb2xzL3Rlc3RpbmcvcmFkaXgtdHJlZS9pZHIuYyAg ICAgICAgICB8ICAxNDggKysrKysNCj4gPiAgdG9vbHMvdGVzdGluZy9yYWRpeC10cmVlL2xpbnV4 L2lkci5oICAgIHwgICAgMSArDQo+ID4gIHRvb2xzL3Rlc3RpbmcvcmFkaXgtdHJlZS9saW51eC9r ZXJuZWwuaCB8ICAgIDIgKw0KPiA+ICB0b29scy90ZXN0aW5nL3JhZGl4LXRyZWUvbWFpbi5jICAg ICAgICAgfCAgICA2ICsNCj4gPiAgdG9vbHMvdGVzdGluZy9yYWRpeC10cmVlL3Rlc3QuaCAgICAg ICAgIHwgICAgMiArDQo+ID4gIDExIGZpbGVzIGNoYW5nZWQsIDcwMSBpbnNlcnRpb25zKCspLCAx MjEwIGRlbGV0aW9ucygtKQ0KDQpBIG5ldCBkZWxldGlvbiBvZiA1MDkgTE9DIGlzbid0IGNvbnZp bmNpbmcgKGFuZCAxNjAgbGluZXMgb2YgdGhlIG5ldCBhZGRpdGlvbiBhcmUgdGVzdCBzdWl0ZSwg c28gNjcwTE9DIGluIHRoZSBrZXJuZWwgcHJvcGVyKT8gIEhvdyBhYm91dCB0aGlzIGZyb20gMGRh eT8NCg0KfCAtMTMyOCB8IFRPVEFMICAgICAgICAgICAgICAgICAgICAgICAgICAgIHwgOWZkZmEz ZjdhYzg4IFJlaW1wbGVtZW50IElEUiBhbmQgSURBIHVzaW5nIHRoZSByYWRpeCB0cmVlICAgICAg ICAgfA0KDQpUaGF0J3MgYSBzYXZpbmcgb2YgMS4za0IgKG1vc3RseSBvZiBrZXJuZWwgdGV4dCkg ZnJvbSBkZWxldGluZyB0aGUgSURSIGNvZGUuDQoNClRoZW4gd2UgY2FuIGxvb2sgYXQgcnVudGlt ZSBtZW1vcnkgc2F2aW5ncy4gIEhhdmluZyBvbmUgcG9vbCBvZiByYWRpeF90cmVlX25vZGVzIHRo YXQgYm90aCB0aGUgSURSIGFuZCB0aGUgcmFkaXggdHJlZSB1c2FnZXMgcHVsbCBmcm9tIGlzIGEg YmV0dGVyIHVzZSBvZiBtZW1vcnkgdGhhbiBoYXZpbmcgb25lIHBvb2wgb2YgcmFkaXhfdHJlZV9u b2RlcyBhbmQgYW5vdGhlciBwb29sIG9mIGlkcl9sYXllcnMuICBJIGhhdmVuJ3QgbWVhc3VyZWQg dGhlIG1lbW9yeSBzYXZpbmdzIGhlcmUsIGJ1dCBvbiBteSB3b3Jrc3RhdGlvbiwgSSBoYXZlIDUz MSBhY3RpdmVfb2JqcyBvZiBJRFIgbGF5ZXJzIHdpdGggNTMxIGFsbG9jYXRlZCBvYmplY3RzICgx NzcgcGFnZXMpIGFuZCAxMzgwOCBhY3RpdmUgLyAxMzkwMiBhbGxvY2F0ZWQgcmFkaXhfdHJlZV9u b2RlcyAoMTk4NiBwYWdlcykuICBJZiB3ZSBjb21iaW5lIHRoZSB0d28sIEkgZXN0aW1hdGUgd2Un ZCBzYXZlIGFib3V0IDExNCBwYWdlcyAoNDU2a0IpLCB3aGljaCBpc24ndCBhIGh1Z2UgYW1vdW50 LCBidXQgaXQncyBub3Qgbm90aGluZy4NCg0KVGhlcmUncyBhbHNvIGEgcXVlc3Rpb24gb2YgdGVz dGluZzsgaGF2aW5nIHR3byBBUElzIGlzIHN0aWxsIGJhZCwgYW5kIEkgdGhpbmsgdGhlIHR3byBB UElzIHNob3VsZCBiZSBjb21iaW5lZCBzb21laG93LCBidXQgaGF2aW5nIHRoZSBzYW1lIHVuZGVy bHlpbmcgZGF0YSBzdHJ1Y3R1cmUgaXMgYW4gaW1wcm92ZW1lbnQgdG93YXJkcyBjb2RlIGNvdmVy YWdlLiAgTm90ZSB0aGVyZSdzICpubyogSURSIHRlc3Qgc3VpdGUgdG9kYXkuDQo=