Received: by 2002:ac0:a582:0:0:0:0:0 with SMTP id m2-v6csp1501337imm; Wed, 10 Oct 2018 16:03:54 -0700 (PDT) X-Google-Smtp-Source: ACcGV60QBpYnifg1iKRw744OmDnO2T1VJlbZ2uk62lQ5p7oWgi95M10JFYu5Lq0w5+JZi06ZltbL X-Received: by 2002:a63:4243:: with SMTP id p64-v6mr31770940pga.127.1539212634233; Wed, 10 Oct 2018 16:03:54 -0700 (PDT) ARC-Seal: i=1; a=rsa-sha256; t=1539212634; cv=none; d=google.com; s=arc-20160816; b=zChqiUP08HgrFaWdWUtrCK7MTFGiKCvBBP8a+Uvecbvq4BjO3CUXrK4usI85DfIYl/ uMfKi11kVC3xSkK4n+Pw1vPsA7y8D4fTzO/EDlnzExTQXs3334PzWqBaEKF0d1IE3Mua XZwiTJ5N3pHXf6mC3RS7ld/5vRC7jYOiIBZXQDJwDkzaUqvIv5/hLzBCEvJueUKoTYsU 370P3wmvhXMmwpLdSYykC7//aG/7uM4HH6Ic4Jia4Zv1guZBGPYrqoWAjDbURxluRGwt MUoJHmWPTGGJBkSOZB20+uObAUT6U5MXkEmdQQ4UNcP6mcfVcq6h5Df9QVquOAL74OZv IFxw== ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=google.com; s=arc-20160816; h=list-id:precedence:sender:content-transfer-encoding :content-language:in-reply-to:mime-version:user-agent:date :message-id:from:references:cc:to:subject:dkim-signature; bh=epz/ji+v1ufAsdj+DI1MVE/0qltOrPVlgnYpkoyplys=; b=UXWK91Wl7+3XwwcuM98f0SDoFNV+BIPpFQbDzF5Xc5Kdx38XLgE/U+hGYRiX/QvJ+m MpfdO0ZVLvHccOebh45R8mh3TwNZzHleer/vA8E1ArVPoJuIumBikPv1tBeEdu9vYkcO hyQ1pRfvZm55L0Mln9+lHsr0iB8yEzuNnb2i09fP5hnqbBHYHs772nj/sVuoi//v/18+ ngJ7H/v5OxA3HnO0M9Jv5TuBm1fkv2188Y35pI53bdcTH71FRLbbOi8lSp6Ep+EtfCD7 pgb1ytApMUkzRIgCGG0bfZvwWPRJMhf0ENL1sulf9KB3RR3ek5DR322QtwInIUt6ECFJ RhzA== ARC-Authentication-Results: i=1; mx.google.com; dkim=pass header.i=@nexus-software-ie.20150623.gappssmtp.com header.s=20150623 header.b=bPrV1Aiz; spf=pass (google.com: best guess record for domain of linux-kernel-owner@vger.kernel.org designates 209.132.180.67 as permitted sender) smtp.mailfrom=linux-kernel-owner@vger.kernel.org Return-Path: Received: from vger.kernel.org (vger.kernel.org. [209.132.180.67]) by mx.google.com with ESMTP id e13-v6si23631068pge.0.2018.10.10.16.03.38; Wed, 10 Oct 2018 16:03:54 -0700 (PDT) Received-SPF: pass (google.com: best guess record for domain of linux-kernel-owner@vger.kernel.org designates 209.132.180.67 as permitted sender) client-ip=209.132.180.67; Authentication-Results: mx.google.com; dkim=pass header.i=@nexus-software-ie.20150623.gappssmtp.com header.s=20150623 header.b=bPrV1Aiz; spf=pass (google.com: best guess record for domain of linux-kernel-owner@vger.kernel.org designates 209.132.180.67 as permitted sender) smtp.mailfrom=linux-kernel-owner@vger.kernel.org Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S1726135AbeJKG1d (ORCPT + 99 others); Thu, 11 Oct 2018 02:27:33 -0400 Received: from mail-ed1-f66.google.com ([209.85.208.66]:45261 "EHLO mail-ed1-f66.google.com" rhost-flags-OK-OK-OK-OK) by vger.kernel.org with ESMTP id S1725968AbeJKG1d (ORCPT ); Thu, 11 Oct 2018 02:27:33 -0400 Received: by mail-ed1-f66.google.com with SMTP id v18-v6so6454734edq.12 for ; Wed, 10 Oct 2018 16:03:14 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=nexus-software-ie.20150623.gappssmtp.com; s=20150623; h=subject:to:cc:references:from:message-id:date:user-agent :mime-version:in-reply-to:content-language:content-transfer-encoding; bh=epz/ji+v1ufAsdj+DI1MVE/0qltOrPVlgnYpkoyplys=; b=bPrV1AizHgSYsYeRXY6QZD3C54iBjGAYq5hLGwqU+ig4OaZOJgqsqXW9tARNIqplo7 MpR1E5h+VVHLY4uj9f/chB5D9hIAHayWo3m7r/ToE3q68NSjDlT02OagZbGcVswKdsbP znVniyX1tsClKNond+iAX1gYdIfioB+eOFJCG2Iu+9wA+Sfyge/8RNTMQg6GAk01jUkS GN9yOoq3NCG2kBGGljzhLkeU2aNmyuilaH7f78lx2qdnvSdakjTy3sEsW/KJwUu5lYJV KlxE1L+m5TN52tRaoQGbyTpt2/hXdZTL+64xINuDpGDdhfDr5RpXDXFpVSb59siqZQpw G03Q== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20161025; h=x-gm-message-state:subject:to:cc:references:from:message-id:date :user-agent:mime-version:in-reply-to:content-language :content-transfer-encoding; bh=epz/ji+v1ufAsdj+DI1MVE/0qltOrPVlgnYpkoyplys=; b=Xr/27D4TPOAfY1wjKTYcD2vS2esBuzjobNCHfgb45M91KOkD3WVlMxhHTtdgTXzJXg p3F0XgY2AtdtZ2cxaoicV4hBa0dcOmP7TOGBEGBjDuR01QMOXmm+2j9Lk8FXnFrXkTPT a4FyALTxbopD75fLFtk7QsgkpqjMjnVMoSQEJfWn/WI3z2IXPiphG4HnQ35DmfaXJpIc NKYH5LshDDzsrX1F9V5wdQl1tdraqqamijV/tmbJNFbCI2PBlDQEJmjZpVQeFrhf3Hfy GP35bbnHEdU0cJUhc5RXECY9Uws18+dkkeNX5lr1oMyHiPbbhiBZuE1oXDQn1NVSF03n WgYg== X-Gm-Message-State: ABuFfojXDcUbg3JB22G5DyNVLmu0eI0lw0IsM4dJXs+oyFcxJqbn1bVz WBmKBJG44BBYzrDJrkI5fPWft7LhTWQ= X-Received: by 2002:a17:906:e256:: with SMTP id gq22-v6mr36058903ejb.116.1539212593370; Wed, 10 Oct 2018 16:03:13 -0700 (PDT) Received: from [192.168.192.38] ([80.111.179.123]) by smtp.gmail.com with ESMTPSA id a21-v6sm7687763edr.57.2018.10.10.16.03.12 (version=TLS1_2 cipher=ECDHE-RSA-AES128-GCM-SHA256 bits=128/128); Wed, 10 Oct 2018 16:03:12 -0700 (PDT) Subject: Re: [PATCH 2/3] staging: greybus: loopback.c: do insertion in O(n) instead of O(n lg n) To: Rasmus Villemoes , Johan Hovold , Alex Elder , Greg Kroah-Hartman Cc: greybus-dev@lists.linaro.org, devel@driverdev.osuosl.org, linux-kernel@vger.kernel.org References: <20181005142826.26108-1-linux@rasmusvillemoes.dk> <20181005142826.26108-2-linux@rasmusvillemoes.dk> From: Bryan O'Donoghue Message-ID: Date: Thu, 11 Oct 2018 00:03:11 +0100 User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:60.0) Gecko/20100101 Thunderbird/60.0 MIME-Version: 1.0 In-Reply-To: <20181005142826.26108-2-linux@rasmusvillemoes.dk> Content-Type: text/plain; charset=utf-8; format=flowed Content-Language: en-US-large Content-Transfer-Encoding: 7bit Sender: linux-kernel-owner@vger.kernel.org Precedence: bulk List-ID: X-Mailing-List: linux-kernel@vger.kernel.org On 05/10/2018 15:28, Rasmus Villemoes wrote: > Signed-off-by: Rasmus Villemoes > --- > I have no idea if the performance matters (it probably doesn't). Feel > free to ignore this and the followup cleanup. What's the problem you're fixing here ? Is it tested ?