From: Tvrtko Ursulin Subject: [PATCH 06/13] drm/i915: Use binary search when looking up forcewake domains Date: Thu, 29 Sep 2016 16:35:49 +0100 Message-ID: <1475163356-3463-7-git-send-email-tvrtko.ursulin@linux.intel.com> References: <1475163356-3463-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-x244.google.com (mail-wm0-x244.google.com [IPv6:2a00:1450:400c:c09::244]) by gabe.freedesktop.org (Postfix) with ESMTPS id B734F6E87A for ; Thu, 29 Sep 2016 15:36:13 +0000 (UTC) Received: by mail-wm0-x244.google.com with SMTP id b4so11348041wmb.2 for ; Thu, 29 Sep 2016 08:36:13 -0700 (PDT) In-Reply-To: <1475163356-3463-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 IHRoZXJlCmJlZm9yZS4KClNpZ25lZC1vZmYtYnk6IFR2cnRrbyBVcnN1bGluIDx0dnJ0a28udXJz dWxpbkBpbnRlbC5jb20+Ci0tLQogZHJpdmVycy9ncHUvZHJtL2k5MTUvaW50ZWxfdW5jb3JlLmMg fCAyOCArKysrKysrKysrKysrKysrKysrKy0tLS0tLS0tCiAxIGZpbGUgY2hhbmdlZCwgMjAgaW5z ZXJ0aW9ucygrKSwgOCBkZWxldGlvbnMoLSkKCmRpZmYgLS1naXQgYS9kcml2ZXJzL2dwdS9kcm0v aTkxNS9pbnRlbF91bmNvcmUuYyBiL2RyaXZlcnMvZ3B1L2RybS9pOTE1L2ludGVsX3VuY29yZS5j CmluZGV4IGJlZTE0ODJhNWVjZS4uYWU1ZWRhZWExNmY3IDEwMDY0NAotLS0gYS9kcml2ZXJzL2dw dS9kcm0vaTkxNS9pbnRlbF91bmNvcmUuYworKysgYi9kcml2ZXJzL2dwdS9kcm0vaTkxNS9pbnRl bF91bmNvcmUuYwpAQCAtMjYsNiArMjYsNyBAQAogI2luY2x1ZGUgImk5MTVfdmdwdS5oIgogCiAj aW5jbHVkZSA8bGludXgvcG1fcnVudGltZS5oPgorI2luY2x1ZGUgPGxpbnV4L2JzZWFyY2guaD4K IAogI2RlZmluZSBGT1JDRVdBS0VfQUNLX1RJTUVPVVRfTVMgNTAKIApAQCAtNTg5LDIwICs1OTAs MzEgQEAgc3RydWN0IGludGVsX2ZvcmNld2FrZV9yYW5nZQogCWVudW0gZm9yY2V3YWtlX2RvbWFp bnMgZG9tYWluczsKIH07CiAKK3N0YXRpYyBpbnQgZndfcmFuZ2VfY21wKGNvbnN0IHZvaWQgKmtl eSwgY29uc3Qgdm9pZCAqZWx0KQoreworCXN0cnVjdCBpbnRlbF9mb3JjZXdha2VfcmFuZ2UgKmVu dHJ5ID0KKwkJKHN0cnVjdCBpbnRlbF9mb3JjZXdha2VfcmFuZ2UgKillbHQ7CisJdTMyIG9mZnNl dCA9ICh1MzIpKCh1bnNpZ25lZCBsb25nKWtleSk7CisKKwlpZiAob2Zmc2V0IDwgZW50cnktPnN0 YXJ0KQorCQlyZXR1cm4gLTE7CisJZWxzZSBpZiAob2Zmc2V0ID4gZW50cnktPmVuZCkKKwkJcmV0 dXJuIDE7CisJZWxzZQorCQlyZXR1cm4gMDsKK30KKwogc3RhdGljIGVudW0gZm9yY2V3YWtlX2Rv bWFpbnMKIGZpbmRfZndfZG9tYWluKHUzMiBvZmZzZXQsIGNvbnN0IHN0cnVjdCBpbnRlbF9mb3Jj ZXdha2VfcmFuZ2UgKnJhbmdlcywKIAkgICAgICAgdW5zaWduZWQgaW50IG51bV9yYW5nZXMpCiB7 Ci0JdW5zaWduZWQgaW50IGk7Ci0Jc3RydWN0IGludGVsX2ZvcmNld2FrZV9yYW5nZSAqZW50cnkg PQotCQkoc3RydWN0IGludGVsX2ZvcmNld2FrZV9yYW5nZSAqKXJhbmdlczsKKwlzdHJ1Y3QgaW50 ZWxfZm9yY2V3YWtlX3JhbmdlICplbnRyeTsKIAotCWZvciAoaSA9IDA7IGkgPCBudW1fcmFuZ2Vz OyBpKyssIGVudHJ5KyspIHsKLQkJaWYgKG9mZnNldCA+PSBlbnRyeS0+c3RhcnQgJiYgb2Zmc2V0 IDw9IGVudHJ5LT5lbmQpCi0JCQlyZXR1cm4gZW50cnktPmRvbWFpbnM7Ci0JfQorCWVudHJ5ID0g YnNlYXJjaCgodm9pZCAqKSh1bnNpZ25lZCBsb25nKW9mZnNldCwgKGNvbnN0IHZvaWQgKilyYW5n ZXMsCisJCQludW1fcmFuZ2VzLCBzaXplb2Yoc3RydWN0IGludGVsX2ZvcmNld2FrZV9yYW5nZSks CisJCQlmd19yYW5nZV9jbXApOwogCi0JcmV0dXJuIC0xOworCXJldHVybiBlbnRyeSA/IGVudHJ5 LT5kb21haW5zIDogLTE7CiB9CiAKIHN0YXRpYyB2b2lkCi0tIAoyLjcuNAoKX19fX19fX19fX19f X19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX18KSW50ZWwtZ2Z4IG1haWxpbmcgbGlz dApJbnRlbC1nZnhAbGlzdHMuZnJlZWRlc2t0b3Aub3JnCmh0dHBzOi8vbGlzdHMuZnJlZWRlc2t0 b3Aub3JnL21haWxtYW4vbGlzdGluZm8vaW50ZWwtZ2Z4Cg==