From mboxrd@z Thu Jan  1 00:00:00 1970
Return-Path: <linux-kernel-owner@vger.kernel.org>
Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand
	id S1751909AbbCTUtV (ORCPT <rfc822;w@1wt.eu>);
	Fri, 20 Mar 2015 16:49:21 -0400
Received: from mail.linuxfoundation.org ([140.211.169.12]:53182 "EHLO
	mail.linuxfoundation.org" rhost-flags-OK-OK-OK-OK) by vger.kernel.org
	with ESMTP id S1751865AbbCTUtR (ORCPT
	<rfc822;linux-kernel@vger.kernel.org>);
	Fri, 20 Mar 2015 16:49:17 -0400
Date: Fri, 20 Mar 2015 13:49:16 -0700
From: Andrew Morton <akpm@linux-foundation.org>
To: Bartosz Golaszewski <bgolaszewski@baylibre.com>
Cc: LKML <linux-kernel@vger.kernel.org>, Guenter Roeck <linux@roeck-us.net>,
        lm-sensors <lm-sensors@lm-sensors.org>,
        Steven Rostedt <rostedt@goodmis.org>
Subject: Re: [PATCH v4 1/5] util_macros.h: add find_closest() macro
Message-Id: <20150320134916.c81986f9ff43bd86f3b0d5cd@linux-foundation.org>
In-Reply-To: <1426786065-9798-2-git-send-email-bgolaszewski@baylibre.com>
References: <1426786065-9798-1-git-send-email-bgolaszewski@baylibre.com>
	<1426786065-9798-2-git-send-email-bgolaszewski@baylibre.com>
X-Mailer: Sylpheed 3.4.1 (GTK+ 2.24.23; x86_64-pc-linux-gnu)
Mime-Version: 1.0
Content-Type: text/plain; charset=US-ASCII
Content-Transfer-Encoding: 7bit
Sender: linux-kernel-owner@vger.kernel.org
List-ID: <linux-kernel.vger.kernel.org>
X-Mailing-List: linux-kernel@vger.kernel.org

On Thu, 19 Mar 2015 18:27:41 +0100 Bartosz Golaszewski <bgolaszewski@baylibre.com> wrote:

> Searching for the member of an array closest to 'x' is
> duplicated in several places.

Linear search is pretty nasty.  lib/bsearch.c could do this
with a bit of tweaking.  But that's a separate project.