From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: from mga11.intel.com (mga11.intel.com [192.55.52.93]) by dpdk.org (Postfix) with ESMTP id 5296A8041 for ; Mon, 15 Dec 2014 10:05:12 +0100 (CET) Received: from fmsmga003.fm.intel.com ([10.253.24.29]) by fmsmga102.fm.intel.com with ESMTP; 15 Dec 2014 01:05:10 -0800 X-ExtLoop1: 1 X-IronPort-AV: E=Sophos;i="4.97,862,1389772800"; d="scan'208";a="429018552" Received: from irsmsx104.ger.corp.intel.com ([163.33.3.159]) by FMSMGA003.fm.intel.com with ESMTP; 15 Dec 2014 00:54:10 -0800 Received: from irsmsx102.ger.corp.intel.com ([169.254.2.213]) by IRSMSX104.ger.corp.intel.com ([169.254.5.209]) with mapi id 14.03.0195.001; Mon, 15 Dec 2014 09:05:09 +0000 From: "Wodkowski, PawelX" To: Jay Rolette , Dev Thread-Topic: [dpdk-dev] [PATCH] replaced O(n^2) sort in sort_by_physaddr() with qsort() from standard library Thread-Index: AQHQFVx5qZY491Z/JUybhcf6qwY/kpyQX46Q Date: Mon, 15 Dec 2014 09:05:09 +0000 Message-ID: References: In-Reply-To: Accept-Language: pl-PL, en-US Content-Language: en-US X-MS-Has-Attach: X-MS-TNEF-Correlator: x-originating-ip: [163.33.239.180] 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 09:05:13 -0000 PiAtLS0tLU9yaWdpbmFsIE1lc3NhZ2UtLS0tLQ0KPiBGcm9tOiBkZXYgW21haWx0bzpkZXYtYm91 bmNlc0BkcGRrLm9yZ10gT24gQmVoYWxmIE9mIEpheSBSb2xldHRlDQo+IFNlbnQ6IFRodXJzZGF5 LCBEZWNlbWJlciAxMSwgMjAxNCA1OjA2IFBNDQo+IFRvOiBEZXYNCj4gU3ViamVjdDogW2RwZGst ZGV2XSBbUEFUQ0hdIHJlcGxhY2VkIE8obl4yKSBzb3J0IGluIHNvcnRfYnlfcGh5c2FkZHIoKSB3 aXRoDQo+IHFzb3J0KCkgZnJvbSBzdGFuZGFyZCBsaWJyYXJ5DQo+IA0KPiBTaWduZWQtb2ZmLWJ5 OiBKYXkgUm9sZXR0ZSA8cm9sZXR0ZUBpbmZpbml0ZWlvLmNvbT4NCj4gLS0tDQo+ICBsaWIvbGli cnRlX2VhbC9saW51eGFwcC9lYWwvZWFsX21lbW9yeS5jIHwgNTkNCj4gKysrKysrKysrKystLS0t LS0tLS0tLS0tLS0tLS0tLS0NCj4gIDEgZmlsZSBjaGFuZ2VkLCAyMCBpbnNlcnRpb25zKCspLCAz OSBkZWxldGlvbnMoLSkNCj4gDQo+IGRpZmYgLS1naXQgYS9saWIvbGlicnRlX2VhbC9saW51eGFw cC9lYWwvZWFsX21lbW9yeS5jDQo+IGIvbGliL2xpYnJ0ZV9lYWwvbGludXhhcHAvZWFsL2VhbF9t ZW1vcnkuYw0KPiBpbmRleCBiYWUyNTA3Li4zNjU2NTE1IDEwMDY0NA0KPiAtLS0gYS9saWIvbGli cnRlX2VhbC9saW51eGFwcC9lYWwvZWFsX21lbW9yeS5jDQo+ICsrKyBiL2xpYi9saWJydGVfZWFs L2xpbnV4YXBwL2VhbC9lYWxfbWVtb3J5LmMNCj4gQEAgLTY3MCw2ICs2NzAsMjUgQEAgZXJyb3I6 DQo+ICAgcmV0dXJuIC0xOw0KPiAgfQ0KPiANCj4gK3N0YXRpYyBpbnQNCj4gK2NtcF9waHlzYWRk cihjb25zdCB2b2lkICphLCBjb25zdCB2b2lkICpiKQ0KPiArew0KPiArI2lmbmRlZiBSVEVfQVJD SF9QUENfNjQNCj4gKyBjb25zdCBzdHJ1Y3QgaHVnZXBhZ2VfZmlsZSAqcDEgPSAoY29uc3Qgc3Ry dWN0IGh1Z2VwYWdlX2ZpbGUgKilhOw0KPiArIGNvbnN0IHN0cnVjdCBodWdlcGFnZV9maWxlICpw MiA9IChjb25zdCBzdHJ1Y3QgaHVnZXBhZ2VfZmlsZSAqKWI7DQo+ICsjZWxzZQ0KPiArIC8vIFBv d2VyUEMgbmVlZHMgbWVtb3J5IHNvcnRlZCBpbiByZXZlcnNlIG9yZGVyIGZyb20geDg2DQo+ICsg Y29uc3Qgc3RydWN0IGh1Z2VwYWdlX2ZpbGUgKnAxID0gKGNvbnN0IHN0cnVjdCBodWdlcGFnZV9m aWxlICopYjsNCj4gKyBjb25zdCBzdHJ1Y3QgaHVnZXBhZ2VfZmlsZSAqcDIgPSAoY29uc3Qgc3Ry dWN0IGh1Z2VwYWdlX2ZpbGUgKilhOw0KPiArI2VuZGlmDQo+ICsgaWYgKHAxLT5waHlzYWRkciA8 IHAyLT5waHlzYWRkcikNCj4gKyByZXR1cm4gLTE7DQo+ICsgZWxzZSBpZiAocDEtPnBoeXNhZGRy ID4gcDItPnBoeXNhZGRyKQ0KPiArIHJldHVybiAxOw0KPiArIGVsc2UNCj4gKyByZXR1cm4gMDsN Cj4gK30NCj4gKw0KDQpXaHkgbm90IHNpbXBseQ0KDQpyZXR1cm4gKGludCkocDEtPnBoeXNhZGRy IC0gcDItPnBoeXNhZGRyKTsNCg0K