From owner-svn-src-all@freebsd.org Mon Dec 25 20:22:03 2017 Return-Path: Delivered-To: svn-src-all@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 974E2EA4704 for ; Mon, 25 Dec 2017 20:22:03 +0000 (UTC) (envelope-from wlosh@bsdimp.com) Received: from mail-it0-x22c.google.com (mail-it0-x22c.google.com [IPv6:2607:f8b0:4001:c0b::22c]) (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 58A9B71FF6 for ; Mon, 25 Dec 2017 20:22:03 +0000 (UTC) (envelope-from wlosh@bsdimp.com) Received: by mail-it0-x22c.google.com with SMTP id f190so21223556ita.5 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=JwwvQx1tuodspnal65vmKz/oPs+xPATkmOnUZj7WdSQEhLmrTcjahgAkoMBvMRu2Y7 IuyeJKZaGcHtnGMhuAlb+uJzmlvHu8g8lF/Xj7w52KxPye+33FHq2kdNg8jwQlWowUXc Z6PNogptFE6uQh5uoMqffY2kh6YD8q9/JqLNyo0zTOxoNwMliPOfHSrq1ddu3Qo5rrfz tmO1i+K5Q/iu3SVZHtlAoxI8NthqPOtAuaVKFVvOVJ2ls9oAulqKdSvH8aGMLbV6K5nY WsRfxRbWlNrK30Mzzn2PfSAMnJMQRzMxVWeU6EH5nf73UW7tuR9FTPu6bUejhMjtgD5v DfGA== X-Gm-Message-State: AKGB3mKAx5ztBRO9slasyKiKrE65PMy8N7FYRXisphnsgmql5PCgTcs3 mC4f/UP3l+op98DPRBF4JhsiOfolbb5WpO7+dXJjWQ== 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-all@freebsd.org X-Mailman-Version: 2.1.25 Precedence: list List-Id: "SVN commit messages for the entire src tree \(except for " user" and " projects" \)" 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