From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: from mga02.intel.com (mga02.intel.com [134.134.136.20]) by dpdk.org (Postfix) with ESMTP id DC66118F for ; Mon, 15 Dec 2014 15:29:27 +0100 (CET) Received: from orsmga003.jf.intel.com ([10.7.209.27]) by orsmga101.jf.intel.com with ESMTP; 15 Dec 2014 06:24:37 -0800 X-ExtLoop1: 1 X-IronPort-AV: E=Sophos;i="5.04,691,1406617200"; d="scan'208";a="498919811" Received: from irsmsx103.ger.corp.intel.com ([163.33.3.157]) by orsmga003.jf.intel.com with ESMTP; 15 Dec 2014 06:20:29 -0800 Received: from irsmsx105.ger.corp.intel.com ([169.254.7.144]) by IRSMSX103.ger.corp.intel.com ([169.254.3.113]) with mapi id 14.03.0195.001; Mon, 15 Dec 2014 14:24:12 +0000 From: "Ananyev, Konstantin" To: "Wodkowski, PawelX" , Jay Rolette , Dev Thread-Topic: [dpdk-dev] [PATCH] replaced O(n^2) sort in sort_by_physaddr() with qsort() from standard library Thread-Index: AQHQFVyU+firDJfMLkmDVfyF9iWdDpyQYbqAgABYq4A= Date: Mon, 15 Dec 2014 14:24:11 +0000 Message-ID: <2601191342CEEE43887BDE71AB977258213BFCFA@IRSMSX105.ger.corp.intel.com> References: In-Reply-To: Accept-Language: en-IE, en-US Content-Language: en-US X-MS-Has-Attach: X-MS-TNEF-Correlator: x-originating-ip: [163.33.239.181] Content-Type: text/plain; charset="utf-8" Content-Transfer-Encoding: base64 MIME-Version: 1.0 Subject: Re: [dpdk-dev] [PATCH] replaced O(n^2) sort in sort_by_physaddr() with qsort() from standard library X-BeenThere: dev@dpdk.org X-Mailman-Version: 2.1.15 Precedence: list List-Id: patches and discussions about DPDK List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Mon, 15 Dec 2014 14:29:28 -0000 DQoNCj4gLS0tLS1PcmlnaW5hbCBNZXNzYWdlLS0tLS0NCj4gRnJvbTogZGV2IFttYWlsdG86ZGV2 LWJvdW5jZXNAZHBkay5vcmddIE9uIEJlaGFsZiBPZiBXb2Rrb3dza2ksIFBhd2VsWA0KPiBTZW50 OiBNb25kYXksIERlY2VtYmVyIDE1LCAyMDE0IDk6MDUgQU0NCj4gVG86IEpheSBSb2xldHRlOyBE ZXYNCj4gU3ViamVjdDogUmU6IFtkcGRrLWRldl0gW1BBVENIXSByZXBsYWNlZCBPKG5eMikgc29y dCBpbiBzb3J0X2J5X3BoeXNhZGRyKCkgd2l0aCBxc29ydCgpIGZyb20gc3RhbmRhcmQgbGlicmFy eQ0KPiANCj4gPiAtLS0tLU9yaWdpbmFsIE1lc3NhZ2UtLS0tLQ0KPiA+IEZyb206IGRldiBbbWFp bHRvOmRldi1ib3VuY2VzQGRwZGsub3JnXSBPbiBCZWhhbGYgT2YgSmF5IFJvbGV0dGUNCj4gPiBT ZW50OiBUaHVyc2RheSwgRGVjZW1iZXIgMTEsIDIwMTQgNTowNiBQTQ0KPiA+IFRvOiBEZXYNCj4g PiBTdWJqZWN0OiBbZHBkay1kZXZdIFtQQVRDSF0gcmVwbGFjZWQgTyhuXjIpIHNvcnQgaW4gc29y dF9ieV9waHlzYWRkcigpIHdpdGgNCj4gPiBxc29ydCgpIGZyb20gc3RhbmRhcmQgbGlicmFyeQ0K PiA+DQo+ID4gU2lnbmVkLW9mZi1ieTogSmF5IFJvbGV0dGUgPHJvbGV0dGVAaW5maW5pdGVpby5j b20+DQo+ID4gLS0tDQo+ID4gIGxpYi9saWJydGVfZWFsL2xpbnV4YXBwL2VhbC9lYWxfbWVtb3J5 LmMgfCA1OQ0KPiA+ICsrKysrKysrKysrLS0tLS0tLS0tLS0tLS0tLS0tLS0tDQo+ID4gIDEgZmls ZSBjaGFuZ2VkLCAyMCBpbnNlcnRpb25zKCspLCAzOSBkZWxldGlvbnMoLSkNCj4gPg0KPiA+IGRp ZmYgLS1naXQgYS9saWIvbGlicnRlX2VhbC9saW51eGFwcC9lYWwvZWFsX21lbW9yeS5jDQo+ID4g Yi9saWIvbGlicnRlX2VhbC9saW51eGFwcC9lYWwvZWFsX21lbW9yeS5jDQo+ID4gaW5kZXggYmFl MjUwNy4uMzY1NjUxNSAxMDA2NDQNCj4gPiAtLS0gYS9saWIvbGlicnRlX2VhbC9saW51eGFwcC9l YWwvZWFsX21lbW9yeS5jDQo+ID4gKysrIGIvbGliL2xpYnJ0ZV9lYWwvbGludXhhcHAvZWFsL2Vh bF9tZW1vcnkuYw0KPiA+IEBAIC02NzAsNiArNjcwLDI1IEBAIGVycm9yOg0KPiA+ICAgcmV0dXJu IC0xOw0KPiA+ICB9DQo+ID4NCj4gPiArc3RhdGljIGludA0KPiA+ICtjbXBfcGh5c2FkZHIoY29u c3Qgdm9pZCAqYSwgY29uc3Qgdm9pZCAqYikNCj4gPiArew0KPiA+ICsjaWZuZGVmIFJURV9BUkNI X1BQQ182NA0KPiA+ICsgY29uc3Qgc3RydWN0IGh1Z2VwYWdlX2ZpbGUgKnAxID0gKGNvbnN0IHN0 cnVjdCBodWdlcGFnZV9maWxlICopYTsNCj4gPiArIGNvbnN0IHN0cnVjdCBodWdlcGFnZV9maWxl ICpwMiA9IChjb25zdCBzdHJ1Y3QgaHVnZXBhZ2VfZmlsZSAqKWI7DQo+ID4gKyNlbHNlDQo+ID4g KyAvLyBQb3dlclBDIG5lZWRzIG1lbW9yeSBzb3J0ZWQgaW4gcmV2ZXJzZSBvcmRlciBmcm9tIHg4 Ng0KPiA+ICsgY29uc3Qgc3RydWN0IGh1Z2VwYWdlX2ZpbGUgKnAxID0gKGNvbnN0IHN0cnVjdCBo dWdlcGFnZV9maWxlICopYjsNCj4gPiArIGNvbnN0IHN0cnVjdCBodWdlcGFnZV9maWxlICpwMiA9 IChjb25zdCBzdHJ1Y3QgaHVnZXBhZ2VfZmlsZSAqKWE7DQo+ID4gKyNlbmRpZg0KPiA+ICsgaWYg KHAxLT5waHlzYWRkciA8IHAyLT5waHlzYWRkcikNCj4gPiArIHJldHVybiAtMTsNCj4gPiArIGVs c2UgaWYgKHAxLT5waHlzYWRkciA+IHAyLT5waHlzYWRkcikNCj4gPiArIHJldHVybiAxOw0KPiA+ ICsgZWxzZQ0KPiA+ICsgcmV0dXJuIDA7DQo+ID4gK30NCj4gPiArDQo+IA0KPiBXaHkgbm90IHNp bXBseQ0KPiANCj4gcmV0dXJuIChpbnQpKHAxLT5waHlzYWRkciAtIHAyLT5waHlzYWRkcik7DQoN CnBoeXNhZGRyIGlzIHVpbnQ2NF90Lg0KDQoNCg0K