From: Tvrtko Ursulin Subject: [PATCH 14/14] drm/i915: Inline binary search Date: Fri, 30 Sep 2016 18:48:49 +0100 Message-ID: <1475257729-11283-15-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-x244.google.com (mail-wm0-x244.google.com [IPv6:2a00:1450:400c:c09::244]) by gabe.freedesktop.org (Postfix) with ESMTPS id 715FA6E23F for ; Fri, 30 Sep 2016 17:49:10 +0000 (UTC) Received: by mail-wm0-x244.google.com with SMTP id b184so4454370wma.3 for ; Fri, 30 Sep 2016 10:49:10 -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 b2YgdXNpbmcgYnNlYXJjaCBsaWJyYXJ5IGZ1bmN0aW9uIG1ha2UgYSBsb2NhbCBnZW5lcmF0b3IK bWFjcm8gb3V0IG9mIGl0IHNvIHRoZSBjb21wYXJpc29uIGNhbGxiYWNrIGNhbiBiZSBpbmxpbmVk LgoKU2lnbmVkLW9mZi1ieTogVHZydGtvIFVyc3VsaW4gPHR2cnRrby51cnN1bGluQGludGVsLmNv bT4KU3VnZ2VzdGVkLWJ5OiBDaHJpcyBXaWxzb24gPGNocmlzQGNocmlzLXdpbHNvbi5jby51az4K LS0tCiBkcml2ZXJzL2dwdS9kcm0vaTkxNS9pbnRlbF91bmNvcmUuYyB8IDU2ICsrKysrKysrKysr KysrKysrKysrLS0tLS0tLS0tLS0tLS0tLS0KIDEgZmlsZSBjaGFuZ2VkLCAzMSBpbnNlcnRpb25z KCspLCAyNSBkZWxldGlvbnMoLSkKCmRpZmYgLS1naXQgYS9kcml2ZXJzL2dwdS9kcm0vaTkxNS9p bnRlbF91bmNvcmUuYyBiL2RyaXZlcnMvZ3B1L2RybS9pOTE1L2ludGVsX3VuY29yZS5jCmluZGV4 IDcwYTdmZWY3OTg0Ni4uOGU1MzU3YmRkOTE0IDEwMDY0NAotLS0gYS9kcml2ZXJzL2dwdS9kcm0v aTkxNS9pbnRlbF91bmNvcmUuYworKysgYi9kcml2ZXJzL2dwdS9kcm0vaTkxNS9pbnRlbF91bmNv cmUuYwpAQCAtMjYsNyArMjYsNiBAQAogI2luY2x1ZGUgImk5MTVfdmdwdS5oIgogCiAjaW5jbHVk ZSA8bGludXgvcG1fcnVudGltZS5oPgotI2luY2x1ZGUgPGxpbnV4L2JzZWFyY2guaD4KIAogI2Rl ZmluZSBGT1JDRVdBS0VfQUNLX1RJTUVPVVRfTVMgNTAKIApAQCAtNTgyLDExICs1ODEsOCBAQCB2 b2lkIGFzc2VydF9mb3JjZXdha2VzX2luYWN0aXZlKHN0cnVjdCBkcm1faTkxNV9wcml2YXRlICpk ZXZfcHJpdikKIAlfX2Z3ZDsgXAogfSkKIAotc3RhdGljIGludCBmd19yYW5nZV9jbXAoY29uc3Qg dm9pZCAqa2V5LCBjb25zdCB2b2lkICplbHQpCitzdGF0aWMgaW50IGZ3X3JhbmdlX2NtcCh1MzIg b2Zmc2V0LCBjb25zdCBzdHJ1Y3QgaW50ZWxfZm9yY2V3YWtlX3JhbmdlICplbnRyeSkKIHsKLQlj b25zdCBzdHJ1Y3QgaW50ZWxfZm9yY2V3YWtlX3JhbmdlICplbnRyeSA9IGVsdDsKLQl1MzIgb2Zm c2V0ID0gKHUzMikoKHVuc2lnbmVkIGxvbmcpa2V5KTsKLQogCWlmIChvZmZzZXQgPCBlbnRyeS0+ c3RhcnQpCiAJCXJldHVybiAtMTsKIAllbHNlIGlmIChvZmZzZXQgPiBlbnRyeS0+ZW5kKQpAQCAt NTk1LDE3ICs1OTEsMzMgQEAgc3RhdGljIGludCBmd19yYW5nZV9jbXAoY29uc3Qgdm9pZCAqa2V5 LCBjb25zdCB2b2lkICplbHQpCiAJCXJldHVybiAwOwogfQogCisvKiBDb3BpZWQgYW5kICJtYWNy b2l6ZWQiIGZyb20gbGliL2JzZWFyY2guYyAqLworI2RlZmluZSBCU0VBUkNIKGtleSwgYmFzZSwg bnVtLCBjbXApICh7ICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgXAorCXVuc2lnbmVk IGludCBzdGFydF9fID0gMCwgZW5kX18gPSAobnVtKTsgICAgICAgICAgICAgICAgICAgICAgICBc CisJdHlwZW9mKGJhc2UpIHJlc3VsdF9fID0gTlVMTDsgICAgICAgICAgICAgICAgICAgICAgICAg ICAgICAgICAgIFwKKwl3aGlsZSAoc3RhcnRfXyA8IGVuZF9fKSB7ICAgICAgICAgICAgICAgICAg ICAgICAgICAgICAgICAgICAgICAgXAorCQl1bnNpZ25lZCBpbnQgbWlkX18gPSBzdGFydF9fICsg KGVuZF9fIC0gc3RhcnRfXykgLyAyOyAgIFwKKwkJaW50IHJldF9fID0gKGNtcCkoKGtleSksIChi YXNlKSArIG1pZF9fKTsgICAgICAgICAgICAgICBcCisJCWlmIChyZXRfXyA8IDApIHsgICAgICAg ICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgXAorCQkJZW5kX18gPSBtaWRfXzsgICAg ICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgXAorCQl9IGVsc2UgaWYgKHJldF9fID4gMCkg eyAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIFwKKwkJCXN0YXJ0X18gPSBtaWRfXyAr IDE7ICAgICAgICAgICAgICAgICAgICAgICAgICAgIFwKKwkJfSBlbHNlIHsgICAgICAgICAgICAg ICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBcCisJCQlyZXN1bHRfXyA9IChiYXNl KSArIG1pZF9fOyAgICAgICAgICAgICAgICAgICAgICBcCisJCQlicmVhazsgICAgICAgICAgICAg ICAgICAgICAgICAgICAgICAgICAgICAgICAgICBcCisJCX0gICAgICAgICAgICAgICAgICAgICAg ICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgXAorCX0gICAgICAgICAgICAgICAgICAg ICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBcCisJcmVzdWx0X187 ICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIFwK K30pCisKIHN0YXRpYyBlbnVtIGZvcmNld2FrZV9kb21haW5zCiBmaW5kX2Z3X2RvbWFpbihzdHJ1 Y3QgZHJtX2k5MTVfcHJpdmF0ZSAqZGV2X3ByaXYsIHUzMiBvZmZzZXQpCiB7Ci0JY29uc3Qgc3Ry dWN0IGludGVsX2ZvcmNld2FrZV9yYW5nZSAqdGFibGUsICplbnRyeTsKLQl1bnNpZ25lZCBpbnQg bnVtX2VudHJpZXM7Ci0KLQl0YWJsZSA9IGRldl9wcml2LT51bmNvcmUuZndfZG9tYWluc190YWJs ZTsKLQludW1fZW50cmllcyA9IGRldl9wcml2LT51bmNvcmUuZndfZG9tYWluc190YWJsZV9lbnRy aWVzOworCWNvbnN0IHN0cnVjdCBpbnRlbF9mb3JjZXdha2VfcmFuZ2UgKmVudHJ5OwogCi0JZW50 cnkgPSBic2VhcmNoKCh2b2lkICopKHVuc2lnbmVkIGxvbmcpb2Zmc2V0LCAoY29uc3Qgdm9pZCAq KXRhYmxlLAotCQkJbnVtX2VudHJpZXMsIHNpemVvZihzdHJ1Y3QgaW50ZWxfZm9yY2V3YWtlX3Jh bmdlKSwKKwllbnRyeSA9IEJTRUFSQ0gob2Zmc2V0LAorCQkJZGV2X3ByaXYtPnVuY29yZS5md19k b21haW5zX3RhYmxlLAorCQkJZGV2X3ByaXYtPnVuY29yZS5md19kb21haW5zX3RhYmxlX2VudHJp ZXMsCiAJCQlmd19yYW5nZV9jbXApOwogCiAJcmV0dXJuIGVudHJ5ID8gZW50cnktPmRvbWFpbnMg OiAwOwpAQCAtNjg5LDE0ICs3MDEsMTMgQEAgc3RhdGljIHZvaWQgaW50ZWxfc2hhZG93X3RhYmxl X2NoZWNrKHZvaWQpCiAjZW5kaWYKIH0KIAotc3RhdGljIGludCBtbWlvX3JlZ19jbXAoY29uc3Qg dm9pZCAqa2V5LCBjb25zdCB2b2lkICplbHQpCitzdGF0aWMgaW50IG1taW9fcmVnX2NtcCh1MzIg a2V5LCBjb25zdCBpOTE1X3JlZ190ICpyZWcpCiB7Ci0JdTMyIG9mZnNldCA9ICh1MzIpKHVuc2ln bmVkIGxvbmcpa2V5OwotCWk5MTVfcmVnX3QgKnJlZyA9IChpOTE1X3JlZ190ICopZWx0OworCXUz MiBvZmZzZXQgPSBpOTE1X21taW9fcmVnX29mZnNldCgqcmVnKTsKIAotCWlmIChvZmZzZXQgPCBp OTE1X21taW9fcmVnX29mZnNldCgqcmVnKSkKKwlpZiAoa2V5IDwgb2Zmc2V0KQogCQlyZXR1cm4g LTE7Ci0JZWxzZSBpZiAob2Zmc2V0ID4gaTkxNV9tbWlvX3JlZ19vZmZzZXQoKnJlZykpCisJZWxz ZSBpZiAoa2V5ID4gb2Zmc2V0KQogCQlyZXR1cm4gMTsKIAllbHNlCiAJCXJldHVybiAwOwpAQCAt NzA0LDE1ICs3MTUsMTAgQEAgc3RhdGljIGludCBtbWlvX3JlZ19jbXAoY29uc3Qgdm9pZCAqa2V5 LCBjb25zdCB2b2lkICplbHQpCiAKIHN0YXRpYyBib29sIGlzX2dlbjhfc2hhZG93ZWQodTMyIG9m ZnNldCkKIHsKLQlpOTE1X3JlZ190ICpyZWc7Ci0KLQlyZWcgPSBic2VhcmNoKCh2b2lkICopKHVu c2lnbmVkIGxvbmcpb2Zmc2V0LAotCQkgICAgICAoY29uc3Qgdm9pZCAqKWdlbjhfc2hhZG93ZWRf cmVncywKLQkJICAgICAgQVJSQVlfU0laRShnZW44X3NoYWRvd2VkX3JlZ3MpLAotCQkgICAgICBz aXplb2YoaTkxNV9yZWdfdCksCi0JCSAgICAgIG1taW9fcmVnX2NtcCk7CisJY29uc3QgaTkxNV9y ZWdfdCAqcmVncyA9IGdlbjhfc2hhZG93ZWRfcmVnczsKIAotCXJldHVybiByZWc7CisJcmV0dXJu IEJTRUFSQ0gob2Zmc2V0LCByZWdzLCBBUlJBWV9TSVpFKGdlbjhfc2hhZG93ZWRfcmVncyksCisJ CSAgICAgICBtbWlvX3JlZ19jbXApOwogfQogCiAjZGVmaW5lIF9fZ2VuOF9yZWdfd3JpdGVfZndf ZG9tYWlucyhvZmZzZXQpIFwKLS0gCjIuNy40CgpfX19fX19fX19fX19fX19fX19fX19fX19fX19f X19fX19fX19fX19fX19fX19fXwpJbnRlbC1nZnggbWFpbGluZyBsaXN0CkludGVsLWdmeEBsaXN0 cy5mcmVlZGVza3RvcC5vcmcKaHR0cHM6Ly9saXN0cy5mcmVlZGVza3RvcC5vcmcvbWFpbG1hbi9s aXN0aW5mby9pbnRlbC1nZngK