From: Tvrtko Ursulin Subject: [PATCH 06/14] drm/i915: Use binary search when looking up forcewake domains Date: Fri, 30 Sep 2016 18:48:41 +0100 Message-ID: <1475257729-11283-7-git-send-email-tvrtko.ursulin@linux.intel.com> References: <1475257729-11283-1-git-send-email-tvrtko.ursulin@linux.intel.com> Mime-Version: 1.0 Content-Type: text/plain; charset="utf-8" Content-Transfer-Encoding: base64 Return-path: Received: from mail-wm0-x242.google.com (mail-wm0-x242.google.com [IPv6:2a00:1450:400c:c09::242]) by gabe.freedesktop.org (Postfix) with ESMTPS id 77A496E23F for ; Fri, 30 Sep 2016 17:49:04 +0000 (UTC) Received: by mail-wm0-x242.google.com with SMTP id p138so4462693wmb.0 for ; Fri, 30 Sep 2016 10:49:04 -0700 (PDT) In-Reply-To: <1475257729-11283-1-git-send-email-tvrtko.ursulin@linux.intel.com> List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Errors-To: intel-gfx-bounces@lists.freedesktop.org Sender: "Intel-gfx" To: Intel-gfx@lists.freedesktop.org List-Id: intel-gfx@lists.freedesktop.org RnJvbTogVHZydGtvIFVyc3VsaW4gPHR2cnRrby51cnN1bGluQGludGVsLmNvbT4KCkluc3RlYWQg b2YgdGhlIGV4aXN0aW5nIGxpbmVhciBzZWFjaCwgbm93IHRoYXQgd2UgaGF2ZSBzb3J0ZWQKcmFu Z2UgdGFibGVzLCB3ZSBjYW4gZG8gYSBiaW5hcnkgc2VhcmNoIG9uIHRoZW0gZm9yIHNvbWUKcG90 ZW50aWFsIG1pbmlzY3VsZSBwZXJmb3JtYW5jZSBnYWluLCBidXQgbW9yZSBpbXBvcnRhbnRseQpm b3IgZWxlZ2FuY2UgYW5kIGNvZGUgc2l6ZS4gSG9wZWZ1bGx5IHRoZSBwZXJmb21hbmNlIGdhaW4g aXMKc3VmZmljaWVudCB0byBvZmZzZXQgdGhlIGZ1bmN0aW9uIGNhbGxzIHdoaWNoIHdlcmUgbm90 IHRoZXJlCmJlZm9yZS4KCnYyOiBSZW1vdmVkIGNvbnN0IGNhc3QgYXdheS4KClNpZ25lZC1vZmYt Ynk6IFR2cnRrbyBVcnN1bGluIDx0dnJ0a28udXJzdWxpbkBpbnRlbC5jb20+Ci0tLQogZHJpdmVy cy9ncHUvZHJtL2k5MTUvaW50ZWxfdW5jb3JlLmMgfCAyNyArKysrKysrKysrKysrKysrKysrLS0t LS0tLS0KIDEgZmlsZSBjaGFuZ2VkLCAxOSBpbnNlcnRpb25zKCspLCA4IGRlbGV0aW9ucygtKQoK ZGlmZiAtLWdpdCBhL2RyaXZlcnMvZ3B1L2RybS9pOTE1L2ludGVsX3VuY29yZS5jIGIvZHJpdmVy cy9ncHUvZHJtL2k5MTUvaW50ZWxfdW5jb3JlLmMKaW5kZXggNWNhNjVkZTM0MGI3Li42MGZlNzk2 ZmRkMGMgMTAwNjQ0Ci0tLSBhL2RyaXZlcnMvZ3B1L2RybS9pOTE1L2ludGVsX3VuY29yZS5jCisr KyBiL2RyaXZlcnMvZ3B1L2RybS9pOTE1L2ludGVsX3VuY29yZS5jCkBAIC0yNiw2ICsyNiw3IEBA CiAjaW5jbHVkZSAiaTkxNV92Z3B1LmgiCiAKICNpbmNsdWRlIDxsaW51eC9wbV9ydW50aW1lLmg+ CisjaW5jbHVkZSA8bGludXgvYnNlYXJjaC5oPgogCiAjZGVmaW5lIEZPUkNFV0FLRV9BQ0tfVElN RU9VVF9NUyA1MAogCkBAIC01ODksMjAgKzU5MCwzMCBAQCBzdHJ1Y3QgaW50ZWxfZm9yY2V3YWtl X3JhbmdlCiAJZW51bSBmb3JjZXdha2VfZG9tYWlucyBkb21haW5zOwogfTsKIAorc3RhdGljIGlu dCBmd19yYW5nZV9jbXAoY29uc3Qgdm9pZCAqa2V5LCBjb25zdCB2b2lkICplbHQpCit7CisJY29u c3Qgc3RydWN0IGludGVsX2ZvcmNld2FrZV9yYW5nZSAqZW50cnkgPSBlbHQ7CisJdTMyIG9mZnNl dCA9ICh1MzIpKCh1bnNpZ25lZCBsb25nKWtleSk7CisKKwlpZiAob2Zmc2V0IDwgZW50cnktPnN0 YXJ0KQorCQlyZXR1cm4gLTE7CisJZWxzZSBpZiAob2Zmc2V0ID4gZW50cnktPmVuZCkKKwkJcmV0 dXJuIDE7CisJZWxzZQorCQlyZXR1cm4gMDsKK30KKwogc3RhdGljIGVudW0gZm9yY2V3YWtlX2Rv bWFpbnMKIGZpbmRfZndfZG9tYWluKHUzMiBvZmZzZXQsIGNvbnN0IHN0cnVjdCBpbnRlbF9mb3Jj ZXdha2VfcmFuZ2UgKnJhbmdlcywKIAkgICAgICAgdW5zaWduZWQgaW50IG51bV9yYW5nZXMpCiB7 Ci0JdW5zaWduZWQgaW50IGk7Ci0Jc3RydWN0IGludGVsX2ZvcmNld2FrZV9yYW5nZSAqZW50cnkg PQotCQkoc3RydWN0IGludGVsX2ZvcmNld2FrZV9yYW5nZSAqKXJhbmdlczsKKwlzdHJ1Y3QgaW50 ZWxfZm9yY2V3YWtlX3JhbmdlICplbnRyeTsKIAotCWZvciAoaSA9IDA7IGkgPCBudW1fcmFuZ2Vz OyBpKyssIGVudHJ5KyspIHsKLQkJaWYgKG9mZnNldCA+PSBlbnRyeS0+c3RhcnQgJiYgb2Zmc2V0 IDw9IGVudHJ5LT5lbmQpCi0JCQlyZXR1cm4gZW50cnktPmRvbWFpbnM7Ci0JfQorCWVudHJ5ID0g YnNlYXJjaCgodm9pZCAqKSh1bnNpZ25lZCBsb25nKW9mZnNldCwgKGNvbnN0IHZvaWQgKilyYW5n ZXMsCisJCQludW1fcmFuZ2VzLCBzaXplb2Yoc3RydWN0IGludGVsX2ZvcmNld2FrZV9yYW5nZSks CisJCQlmd19yYW5nZV9jbXApOwogCi0JcmV0dXJuIC0xOworCXJldHVybiBlbnRyeSA/IGVudHJ5 LT5kb21haW5zIDogLTE7CiB9CiAKIHN0YXRpYyB2b2lkCi0tIAoyLjcuNAoKX19fX19fX19fX19f X19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX18KSW50ZWwtZ2Z4IG1haWxpbmcgbGlz dApJbnRlbC1nZnhAbGlzdHMuZnJlZWRlc2t0b3Aub3JnCmh0dHBzOi8vbGlzdHMuZnJlZWRlc2t0 b3Aub3JnL21haWxtYW4vbGlzdGluZm8vaW50ZWwtZ2Z4Cg==