From owner-svn-src-head@freebsd.org Mon Dec 25 20:22:03 2017 Return-Path: Delivered-To: svn-src-head@mailman.ysv.freebsd.org Received: from mx1.freebsd.org (mx1.freebsd.org [IPv6:2001:1900:2254:206a::19:1]) by mailman.ysv.freebsd.org (Postfix) with ESMTP id 8D3B9EA4703 for ; Mon, 25 Dec 2017 20:22:03 +0000 (UTC) (envelope-from wlosh@bsdimp.com) Received: from mail-it0-x235.google.com (mail-it0-x235.google.com [IPv6:2607:f8b0:4001:c0b::235]) (using TLSv1.2 with cipher ECDHE-RSA-AES128-GCM-SHA256 (128/128 bits)) (Client CN "smtp.gmail.com", Issuer "Google Internet Authority G2" (verified OK)) by mx1.freebsd.org (Postfix) with ESMTPS id 4FBFE71FF2 for ; Mon, 25 Dec 2017 20:22:03 +0000 (UTC) (envelope-from wlosh@bsdimp.com) Received: by mail-it0-x235.google.com with SMTP id d16so21246941itj.1 for ; Mon, 25 Dec 2017 12:22:03 -0800 (PST) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=bsdimp-com.20150623.gappssmtp.com; s=20150623; h=mime-version:sender:in-reply-to:references:from:date:message-id :subject:to:cc; bh=XexSCQjd1NfQzyl6MOmb6xBiH4PDq9rldCSRiu/Hjbs=; b=PbHn+0TrJEH0jjeH/j1iVMZwFwHPJAxenaZ4IQq9z3BP37RtKZRy7NRU5MlVKAP1Bm t/cx5yDO32jo3MDvP0PTl3ED/zcSVqlYoKCJ35FjkqR/Q7GYoZx4T9b7RlPwBsIlA/cD m3IvxwEtkY7TAZkVjGXAqpdJ7XhTATu52V3RSVSs1gGwf5/qIU6bNfH0rtSN0NOy21bT 0jvayIflxS57xSpNbVUNPK4lzeHmDWu11rMQMAOjTsZGdBqUMqETsIAzR3vSJc5YEcRu 9UtVYonl0/SlEqsjXu9tAitBV+a1rWZ/TusRtwiKR44eIcU/iWJ4qcwcUmBIunCBuDT5 YSJg== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20161025; h=x-gm-message-state:mime-version:sender:in-reply-to:references:from :date:message-id:subject:to:cc; bh=XexSCQjd1NfQzyl6MOmb6xBiH4PDq9rldCSRiu/Hjbs=; b=P8q66ExjB1eFODLrl03z9gB/TC0I872kdw61TdZRyrQfC5lYccK+5de8O8HuZitygQ 9qt/TT+JztKQO0sW9OsAKuF2IsA93TCczM6xtxXAUJrhnNtc1YymILhR7RoglZ8HDXMt TQsNMpvX4rthXAI3cw00xuUQcoDXXnhlUN0OP/wBuTHVTW8B92o8YKy7bf2DHKbyoFcC 3pIFoDUDQrTQbr2WUL9CLzTmNyreN2I6oefrbmUC0v1CuMtozZ8Zw1OWWAfpN4tJsJKB uerXsKb2S0G/16A8CRnj6JzkwZiie+3N93o+d2DbVKf6+ssZaOi2GfG1vRxT62eJr6ad ZcLg== X-Gm-Message-State: AKGB3mLaPxaiSdAzpBsffB78YdiIO87lJ/05RRhBr+ih0a0EcL6CDgCJ Lccy0x2okCWX39qYaZs2vMK4GHbu132Pz11M7qaxnQ== X-Google-Smtp-Source: ACJfBotzOnylHViu9JRwB+wDC6tO+Ldn1NkPjtqqitKYMwG1Rr/McEwNiFknnduQDADa8bBrya1kC0/yUvD07NyLhhE= X-Received: by 10.36.133.135 with SMTP id r129mr32261694itd.69.1514233322555; Mon, 25 Dec 2017 12:22:02 -0800 (PST) MIME-Version: 1.0 Sender: wlosh@bsdimp.com Received: by 10.79.108.204 with HTTP; Mon, 25 Dec 2017 12:22:01 -0800 (PST) X-Originating-IP: [2603:300b:6:5100:6d84:6ad4:20b4:2721] Received: by 10.79.108.204 with HTTP; Mon, 25 Dec 2017 12:22:01 -0800 (PST) In-Reply-To: <72cf7768-9577-24af-1635-085bca9383d1@selasky.org> References: <201712251856.vBPIu8av032814@repo.freebsd.org> <72cf7768-9577-24af-1635-085bca9383d1@selasky.org> From: Warner Losh Date: Mon, 25 Dec 2017 13:22:01 -0700 X-Google-Sender-Auth: _DjVJf1Zvg1ZS1jx_S3PlrlZipk Message-ID: Subject: Re: svn commit: r327177 - in head/usr.sbin: . devmatch To: Hans Petter Selasky Cc: Warner Losh , src-committers , svn-src-all@freebsd.org, svn-src-head@freebsd.org Content-Type: text/plain; charset="UTF-8" X-Content-Filtered-By: Mailman/MimeDel 2.1.25 X-BeenThere: svn-src-head@freebsd.org X-Mailman-Version: 2.1.25 Precedence: list List-Id: SVN commit messages for the src tree for head/-current List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Mon, 25 Dec 2017 20:22:03 -0000 On Dec 25, 2017 1:14 PM, "Hans Petter Selasky" wrote: Hi, Did you try sorting the hints, making them candidate for a binary search? I see the is a small bug hooking the utility into the parent Makefile. I guess this will be fixed soon. No. I've been contemplating what the best data structure to use would be since we have a number of and conditions coupled with don't care values as well as ranges. The bigger issue today is that we convert the pnp values for every single row... I wanted something working over a spped demon that wouldn't hit the tree for months... I'm hoping that this spurs the pnp table decoration in drivers... any optimization should also play well with my desire to do this for potential root devices in the boot loader... Warner