From mboxrd@z Thu Jan 1 00:00:00 1970 From: Thomas Hellstrom Subject: [PATCH 7/9] drm/vmwgfx: Use an RBtree instead of linked list for MOB resources Date: Fri, 12 Apr 2019 16:04:28 +0000 Message-ID: <20190412160338.64994-8-thellstrom@vmware.com> References: <20190412160338.64994-1-thellstrom@vmware.com> Mime-Version: 1.0 Content-Type: text/plain; charset="utf-8" Content-Transfer-Encoding: base64 Return-path: Received: from NAM03-DM3-obe.outbound.protection.outlook.com (mail-dm3nam03on062e.outbound.protection.outlook.com [IPv6:2a01:111:f400:fe49::62e]) by gabe.freedesktop.org (Postfix) with ESMTPS id 069E389A1E for ; Fri, 12 Apr 2019 16:04:32 +0000 (UTC) In-Reply-To: <20190412160338.64994-1-thellstrom@vmware.com> Content-Language: en-US List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Errors-To: dri-devel-bounces@lists.freedesktop.org Sender: "dri-devel" To: "dri-devel@lists.freedesktop.org" , Linux-graphics-maintainer , "linux-kernel@vger.kernel.org" Cc: Thomas Hellstrom List-Id: dri-devel@lists.freedesktop.org V2l0aCBlbXVsYXRlZCBjb2hlcmVudCBtZW1vcnkgd2UgbmVlZCB0byBiZSBhYmxlIHRvIHF1aWNr bHkgbG9vayB1cA0KYSByZXNvdXJjZSBmcm9tIHRoZSBNT0Igb2Zmc2V0LiBJbnN0ZWFkIG9mIHRy YXZlcnNpbmcgYSBsaW5rZWQgbGlzdCB3aXRoDQpPKG4pIHdvcnN0IGNhc2UsIHVzZSBhbiBSQnRy ZWUgd2l0aCBPKGxvZyBuKSB3b3JzdCBjYXNlIGNvbXBsZXhpdHkuDQoNClNpZ25lZC1vZmYtYnk6 IFRob21hcyBIZWxsc3Ryb20gPHRoZWxsc3Ryb21Adm13YXJlLmNvbT4NCi0tLQ0KIGRyaXZlcnMv Z3B1L2RybS92bXdnZngvdm13Z2Z4X2JvLmMgICAgICAgfCAgNSArKy0tDQogZHJpdmVycy9ncHUv ZHJtL3Ztd2dmeC92bXdnZnhfZHJ2LmggICAgICB8IDEwICsrKy0tLS0NCiBkcml2ZXJzL2dwdS9k cm0vdm13Z2Z4L3Ztd2dmeF9yZXNvdXJjZS5jIHwgMzMgKysrKysrKysrKysrKysrKystLS0tLS0t DQogMyBmaWxlcyBjaGFuZ2VkLCAzMiBpbnNlcnRpb25zKCspLCAxNiBkZWxldGlvbnMoLSkNCg0K ZGlmZiAtLWdpdCBhL2RyaXZlcnMvZ3B1L2RybS92bXdnZngvdm13Z2Z4X2JvLmMgYi9kcml2ZXJz L2dwdS9kcm0vdm13Z2Z4L3Ztd2dmeF9iby5jDQppbmRleCA5MGNhODY2NjQwZmUuLmU4YmM3YTdh YzAzMSAxMDA2NDQNCi0tLSBhL2RyaXZlcnMvZ3B1L2RybS92bXdnZngvdm13Z2Z4X2JvLmMNCisr KyBiL2RyaXZlcnMvZ3B1L2RybS92bXdnZngvdm13Z2Z4X2JvLmMNCkBAIC00NjQsNiArNDY0LDcg QEAgdm9pZCB2bXdfYm9fYm9fZnJlZShzdHJ1Y3QgdHRtX2J1ZmZlcl9vYmplY3QgKmJvKQ0KIAlz dHJ1Y3Qgdm13X2J1ZmZlcl9vYmplY3QgKnZtd19ibyA9IHZtd19idWZmZXJfb2JqZWN0KGJvKTsN CiANCiAJV0FSTl9PTih2bXdfYm8tPmRpcnR5KTsNCisJV0FSTl9PTighUkJfRU1QVFlfUk9PVCgm dm13X2JvLT5yZXNfdHJlZSkpOw0KIAl2bXdfYm9fdW5tYXAodm13X2JvKTsNCiAJa2ZyZWUodm13 X2JvKTsNCiB9DQpAQCAtNDgwLDYgKzQ4MSw3IEBAIHN0YXRpYyB2b2lkIHZtd191c2VyX2JvX2Rl c3Ryb3koc3RydWN0IHR0bV9idWZmZXJfb2JqZWN0ICpibykNCiAJc3RydWN0IHZtd19idWZmZXJf b2JqZWN0ICp2Ym8gPSAmdm13X3VzZXJfYm8tPnZibzsNCiANCiAJV0FSTl9PTih2Ym8tPmRpcnR5 KTsNCisJV0FSTl9PTighUkJfRU1QVFlfUk9PVCgmdmJvLT5yZXNfdHJlZSkpOw0KIAl2bXdfYm9f dW5tYXAodmJvKTsNCiAJdHRtX3ByaW1lX29iamVjdF9rZnJlZSh2bXdfdXNlcl9ibywgcHJpbWUp Ow0KIH0NCkBAIC01MTUsOCArNTE3LDcgQEAgaW50IHZtd19ib19pbml0KHN0cnVjdCB2bXdfcHJp dmF0ZSAqZGV2X3ByaXYsDQogCW1lbXNldCh2bXdfYm8sIDAsIHNpemVvZigqdm13X2JvKSk7DQog CUJVSUxEX0JVR19PTihUVE1fTUFYX0JPX1BSSU9SSVRZIDw9IDMpOw0KIAl2bXdfYm8tPmJhc2Uu cHJpb3JpdHkgPSAzOw0KLQ0KLQlJTklUX0xJU1RfSEVBRCgmdm13X2JvLT5yZXNfbGlzdCk7DQor CXZtd19iby0+cmVzX3RyZWUgPSBSQl9ST09UOw0KIA0KIAlyZXQgPSB0dG1fYm9faW5pdChiZGV2 LCAmdm13X2JvLT5iYXNlLCBzaXplLA0KIAkJCSAgdHRtX2JvX3R5cGVfZGV2aWNlLCBwbGFjZW1l bnQsDQpkaWZmIC0tZ2l0IGEvZHJpdmVycy9ncHUvZHJtL3Ztd2dmeC92bXdnZnhfZHJ2LmggYi9k cml2ZXJzL2dwdS9kcm0vdm13Z2Z4L3Ztd2dmeF9kcnYuaA0KaW5kZXggZjA1ZmNlNTJmYmI0Li44 MWViY2Q2NjgwMzggMTAwNjQ0DQotLS0gYS9kcml2ZXJzL2dwdS9kcm0vdm13Z2Z4L3Ztd2dmeF9k cnYuaA0KKysrIGIvZHJpdmVycy9ncHUvZHJtL3Ztd2dmeC92bXdnZnhfZHJ2LmgNCkBAIC05MCw3 ICs5MCw3IEBAIHN0cnVjdCB2bXdfZnByaXYgew0KIC8qKg0KICAqIHN0cnVjdCB2bXdfYnVmZmVy X29iamVjdCAtIFRUTSBidWZmZXIgb2JqZWN0IHdpdGggdm13Z2Z4IGFkZGl0aW9ucw0KICAqIEBi YXNlOiBUaGUgVFRNIGJ1ZmZlciBvYmplY3QNCi0gKiBAcmVzX2xpc3Q6IExpc3Qgb2YgcmVzb3Vy Y2VzIHVzaW5nIHRoaXMgYnVmZmVyIG9iamVjdCBhcyBhIGJhY2tpbmcgTU9CDQorICogQHJlc190 cmVlOiBSQiB0cmVlIG9mIHJlc291cmNlcyB1c2luZyB0aGlzIGJ1ZmZlciBvYmplY3QgYXMgYSBi YWNraW5nIE1PQg0KICAqIEBwaW5fY291bnQ6IHBpbiBkZXB0aA0KICAqIEBkeF9xdWVyeV9jdHg6 IERYIGNvbnRleHQgaWYgdGhpcyBidWZmZXIgb2JqZWN0IGlzIHVzZWQgYXMgYSBEWCBxdWVyeSBN T0INCiAgKiBAbWFwOiBLbWFwIG9iamVjdCBmb3Igc2VtaS1wZXJzaXN0ZW50IG1hcHBpbmdzDQpA QCAtOTksNyArOTksNyBAQCBzdHJ1Y3Qgdm13X2Zwcml2IHsNCiAgKi8NCiBzdHJ1Y3Qgdm13X2J1 ZmZlcl9vYmplY3Qgew0KIAlzdHJ1Y3QgdHRtX2J1ZmZlcl9vYmplY3QgYmFzZTsNCi0Jc3RydWN0 IGxpc3RfaGVhZCByZXNfbGlzdDsNCisJc3RydWN0IHJiX3Jvb3QgcmVzX3RyZWU7DQogCXMzMiBw aW5fY291bnQ7DQogCS8qIE5vdCByZWYtY291bnRlZC4gIFByb3RlY3RlZCBieSBiaW5kaW5nX211 dGV4ICovDQogCXN0cnVjdCB2bXdfcmVzb3VyY2UgKmR4X3F1ZXJ5X2N0eDsNCkBAIC0xNDcsOCAr MTQ3LDggQEAgc3RydWN0IHZtd19yZXNfZnVuYzsNCiAgKiBwaW4tY291bnQgZ3JlYXRlciB0aGFu IHplcm8uIEl0IGlzIG5vdCBvbiB0aGUgcmVzb3VyY2UgTFJVIGxpc3RzIGFuZCBpdHMNCiAgKiBi YWNrdXAgYnVmZmVyIGlzIHBpbm5lZC4gSGVuY2UgaXQgY2FuJ3QgYmUgZXZpY3RlZC4NCiAgKiBA ZnVuYzogTWV0aG9kIHZ0YWJsZSBmb3IgdGhpcyByZXNvdXJjZS4gSW1tdXRhYmxlLg0KKyAqIEBt b2Jfbm9kZTsgTm9kZSBmb3IgdGhlIE1PQiBiYWNrdXAgcmJ0cmVlLiBQcm90ZWN0ZWQgYnkgQGJh Y2t1cCByZXNlcnZlZC4NCiAgKiBAbHJ1X2hlYWQ6IExpc3QgaGVhZCBmb3IgdGhlIExSVSBsaXN0 LiBQcm90ZWN0ZWQgYnkgQGRldl9wcml2OjpyZXNvdXJjZV9sb2NrLg0KLSAqIEBtb2JfaGVhZDog TGlzdCBoZWFkIGZvciB0aGUgTU9CIGJhY2t1cCBsaXN0LiBQcm90ZWN0ZWQgYnkgQGJhY2t1cCBy ZXNlcnZlZC4NCiAgKiBAYmluZGluZ19oZWFkOiBMaXN0IGhlYWQgZm9yIHRoZSBjb250ZXh0IGJp bmRpbmcgbGlzdC4gUHJvdGVjdGVkIGJ5DQogICogdGhlIEBkZXZfcHJpdjo6YmluZGluZ19tdXRl eA0KICAqIEByZXNfZnJlZTogVGhlIHJlc291cmNlIGRlc3RydWN0b3IuDQpAQCAtMTY5LDggKzE2 OSw4IEBAIHN0cnVjdCB2bXdfcmVzb3VyY2Ugew0KIAl1bnNpZ25lZCBsb25nIGJhY2t1cF9vZmZz ZXQ7DQogCXVuc2lnbmVkIGxvbmcgcGluX2NvdW50Ow0KIAljb25zdCBzdHJ1Y3Qgdm13X3Jlc19m dW5jICpmdW5jOw0KKwlzdHJ1Y3QgcmJfbm9kZSBtb2Jfbm9kZTsNCiAJc3RydWN0IGxpc3RfaGVh ZCBscnVfaGVhZDsNCi0Jc3RydWN0IGxpc3RfaGVhZCBtb2JfaGVhZDsNCiAJc3RydWN0IGxpc3Rf aGVhZCBiaW5kaW5nX2hlYWQ7DQogCXN0cnVjdCB2bXdfcmVzb3VyY2VfZGlydHkgKmRpcnR5Ow0K IAl2b2lkICgqcmVzX2ZyZWUpIChzdHJ1Y3Qgdm13X3Jlc291cmNlICpyZXMpOw0KQEAgLTc0Myw3 ICs3NDMsNyBAQCB2b2lkIHZtd19yZXNvdXJjZV9kaXJ0eV91cGRhdGUoc3RydWN0IHZtd19yZXNv dXJjZSAqcmVzLCBwZ29mZl90IHN0YXJ0LA0KICAqLw0KIHN0YXRpYyBpbmxpbmUgYm9vbCB2bXdf cmVzb3VyY2VfbW9iX2F0dGFjaGVkKGNvbnN0IHN0cnVjdCB2bXdfcmVzb3VyY2UgKnJlcykNCiB7 DQotCXJldHVybiAhbGlzdF9lbXB0eSgmcmVzLT5tb2JfaGVhZCk7DQorCXJldHVybiAhUkJfRU1Q VFlfTk9ERSgmcmVzLT5tb2Jfbm9kZSk7DQogfQ0KIA0KIC8qKg0KZGlmZiAtLWdpdCBhL2RyaXZl cnMvZ3B1L2RybS92bXdnZngvdm13Z2Z4X3Jlc291cmNlLmMgYi9kcml2ZXJzL2dwdS9kcm0vdm13 Z2Z4L3Ztd2dmeF9yZXNvdXJjZS5jDQppbmRleCBkMzVmNGJkMzJjZDkuLmZmOWZlNTY1MDQ2OCAx MDA2NDQNCi0tLSBhL2RyaXZlcnMvZ3B1L2RybS92bXdnZngvdm13Z2Z4X3Jlc291cmNlLmMNCisr KyBiL2RyaXZlcnMvZ3B1L2RybS92bXdnZngvdm13Z2Z4X3Jlc291cmNlLmMNCkBAIC00MSwxMSAr NDEsMjQgQEANCiB2b2lkIHZtd19yZXNvdXJjZV9tb2JfYXR0YWNoKHN0cnVjdCB2bXdfcmVzb3Vy Y2UgKnJlcykNCiB7DQogCXN0cnVjdCB2bXdfYnVmZmVyX29iamVjdCAqYmFja3VwID0gcmVzLT5i YWNrdXA7DQorCXN0cnVjdCByYl9ub2RlICoqbmV3ID0gJmJhY2t1cC0+cmVzX3RyZWUucmJfbm9k ZSwgKnBhcmVudCA9IE5VTEw7DQogDQogCWxvY2tkZXBfYXNzZXJ0X2hlbGQoJmJhY2t1cC0+YmFz ZS5yZXN2LT5sb2NrLmJhc2UpOw0KIAlyZXMtPnVzZWRfcHJpbyA9IChyZXMtPnJlc19kaXJ0eSkg PyByZXMtPmZ1bmMtPmRpcnR5X3ByaW8gOg0KIAkJcmVzLT5mdW5jLT5wcmlvOw0KLQlsaXN0X2Fk ZF90YWlsKCZyZXMtPm1vYl9oZWFkLCAmYmFja3VwLT5yZXNfbGlzdCk7DQorDQorCXdoaWxlICgq bmV3KSB7DQorCQlzdHJ1Y3Qgdm13X3Jlc291cmNlICp0aGlzID0NCisJCQljb250YWluZXJfb2Yo Km5ldywgc3RydWN0IHZtd19yZXNvdXJjZSwgbW9iX25vZGUpOw0KKw0KKwkJcGFyZW50ID0gKm5l dzsNCisJCW5ldyA9IChyZXMtPmJhY2t1cF9vZmZzZXQgPCB0aGlzLT5iYWNrdXBfb2Zmc2V0KSA/ DQorCQkJJigoKm5ldyktPnJiX2xlZnQpIDogJigoKm5ldyktPnJiX3JpZ2h0KTsNCisJfQ0KKw0K KwlyYl9saW5rX25vZGUoJnJlcy0+bW9iX25vZGUsIHBhcmVudCwgbmV3KTsNCisJcmJfaW5zZXJ0 X2NvbG9yKCZyZXMtPm1vYl9ub2RlLCAmYmFja3VwLT5yZXNfdHJlZSk7DQorDQogCXZtd19ib19w cmlvX2FkZChiYWNrdXAsIHJlcy0+dXNlZF9wcmlvKTsNCiB9DQogDQpAQCAtNTksNyArNzIsOCBA QCB2b2lkIHZtd19yZXNvdXJjZV9tb2JfZGV0YWNoKHN0cnVjdCB2bXdfcmVzb3VyY2UgKnJlcykN CiANCiAJbG9ja2RlcF9hc3NlcnRfaGVsZCgmYmFja3VwLT5iYXNlLnJlc3YtPmxvY2suYmFzZSk7 DQogCWlmICh2bXdfcmVzb3VyY2VfbW9iX2F0dGFjaGVkKHJlcykpIHsNCi0JCWxpc3RfZGVsX2lu aXQoJnJlcy0+bW9iX2hlYWQpOw0KKwkJcmJfZXJhc2UoJnJlcy0+bW9iX25vZGUsICZiYWNrdXAt PnJlc190cmVlKTsNCisJCVJCX0NMRUFSX05PREUoJnJlcy0+bW9iX25vZGUpOw0KIAkJdm13X2Jv X3ByaW9fZGVsKGJhY2t1cCwgcmVzLT51c2VkX3ByaW8pOw0KIAl9DQogfQ0KQEAgLTIwNiw4ICsy MjAsOCBAQCBpbnQgdm13X3Jlc291cmNlX2luaXQoc3RydWN0IHZtd19wcml2YXRlICpkZXZfcHJp diwgc3RydWN0IHZtd19yZXNvdXJjZSAqcmVzLA0KIAlyZXMtPnJlc19mcmVlID0gcmVzX2ZyZWU7 DQogCXJlcy0+ZGV2X3ByaXYgPSBkZXZfcHJpdjsNCiAJcmVzLT5mdW5jID0gZnVuYzsNCisJUkJf Q0xFQVJfTk9ERSgmcmVzLT5tb2Jfbm9kZSk7DQogCUlOSVRfTElTVF9IRUFEKCZyZXMtPmxydV9o ZWFkKTsNCi0JSU5JVF9MSVNUX0hFQUQoJnJlcy0+bW9iX2hlYWQpOw0KIAlJTklUX0xJU1RfSEVB RCgmcmVzLT5iaW5kaW5nX2hlYWQpOw0KIAlyZXMtPmlkID0gLTE7DQogCXJlcy0+YmFja3VwID0g TlVMTDsNCkBAIC03NTUsMTkgKzc2OSwyMCBAQCBpbnQgdm13X3Jlc291cmNlX3ZhbGlkYXRlKHN0 cnVjdCB2bXdfcmVzb3VyY2UgKnJlcywgYm9vbCBpbnRyKQ0KICAqLw0KIHZvaWQgdm13X3Jlc291 cmNlX3VuYmluZF9saXN0KHN0cnVjdCB2bXdfYnVmZmVyX29iamVjdCAqdmJvKQ0KIHsNCi0NCi0J c3RydWN0IHZtd19yZXNvdXJjZSAqcmVzLCAqbmV4dDsNCiAJc3RydWN0IHR0bV92YWxpZGF0ZV9i dWZmZXIgdmFsX2J1ZiA9IHsNCiAJCS5ibyA9ICZ2Ym8tPmJhc2UsDQogCQkubnVtX3NoYXJlZCA9 IDANCiAJfTsNCiANCiAJbG9ja2RlcF9hc3NlcnRfaGVsZCgmdmJvLT5iYXNlLnJlc3YtPmxvY2su YmFzZSk7DQotCWxpc3RfZm9yX2VhY2hfZW50cnlfc2FmZShyZXMsIG5leHQsICZ2Ym8tPnJlc19s aXN0LCBtb2JfaGVhZCkgew0KLQkJaWYgKCFyZXMtPmZ1bmMtPnVuYmluZCkNCi0JCQljb250aW51 ZTsNCisJd2hpbGUgKCFSQl9FTVBUWV9ST09UKCZ2Ym8tPnJlc190cmVlKSkgew0KKwkJc3RydWN0 IHJiX25vZGUgKm5vZGUgPSB2Ym8tPnJlc190cmVlLnJiX25vZGU7DQorCQlzdHJ1Y3Qgdm13X3Jl c291cmNlICpyZXMgPQ0KKwkJCWNvbnRhaW5lcl9vZihub2RlLCBzdHJ1Y3Qgdm13X3Jlc291cmNl LCBtb2Jfbm9kZSk7DQorDQorCQlpZiAoIVdBUk5fT05fT05DRSghcmVzLT5mdW5jLT51bmJpbmQp KQ0KKwkJCSh2b2lkKSByZXMtPmZ1bmMtPnVuYmluZChyZXMsIHJlcy0+cmVzX2RpcnR5LCAmdmFs X2J1Zik7DQogDQotCQkodm9pZCkgcmVzLT5mdW5jLT51bmJpbmQocmVzLCByZXMtPnJlc19kaXJ0 eSwgJnZhbF9idWYpOw0KIAkJcmVzLT5iYWNrdXBfZGlydHkgPSB0cnVlOw0KIAkJcmVzLT5yZXNf ZGlydHkgPSBmYWxzZTsNCiAJCXZtd19yZXNvdXJjZV9tb2JfZGV0YWNoKHJlcyk7DQotLSANCjIu MjAuMQ0KDQpfX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fXwpk cmktZGV2ZWwgbWFpbGluZyBsaXN0CmRyaS1kZXZlbEBsaXN0cy5mcmVlZGVza3RvcC5vcmcKaHR0 cHM6Ly9saXN0cy5mcmVlZGVza3RvcC5vcmcvbWFpbG1hbi9saXN0aW5mby9kcmktZGV2ZWw=