From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: X-Spam-Checker-Version: SpamAssassin 3.4.0 (2014-02-07) on aws-us-west-2-korg-lkml-1.web.codeaurora.org Received: from gabe.freedesktop.org (gabe.freedesktop.org [131.252.210.177]) (using TLSv1.2 with cipher ECDHE-RSA-AES256-GCM-SHA384 (256/256 bits)) (No client certificate requested) by smtp.lore.kernel.org (Postfix) with ESMTPS id 66F00E9E311 for ; Wed, 11 Feb 2026 15:28:18 +0000 (UTC) Received: from gabe.freedesktop.org (localhost [127.0.0.1]) by gabe.freedesktop.org (Postfix) with ESMTP id C8F9610E051; Wed, 11 Feb 2026 15:28:17 +0000 (UTC) Authentication-Results: gabe.freedesktop.org; dkim=pass (2048-bit key; unprotected) header.d=google.com header.i=@google.com header.b="epCoJpiU"; dkim-atps=neutral Received: from mail-wr1-f74.google.com (mail-wr1-f74.google.com [209.85.221.74]) by gabe.freedesktop.org (Postfix) with ESMTPS id 9BE6710E051 for ; Wed, 11 Feb 2026 15:28:16 +0000 (UTC) Received: by mail-wr1-f74.google.com with SMTP id ffacd0b85a97d-4359849d324so5756471f8f.1 for ; Wed, 11 Feb 2026 07:28:16 -0800 (PST) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=google.com; s=20230601; t=1770823695; x=1771428495; darn=lists.freedesktop.org; h=cc:to:from:subject:message-id:references:mime-version:in-reply-to :date:from:to:cc:subject:date:message-id:reply-to; bh=f7wCBvgeAuRU2AgOY0dYBW2S0n/KzwtQfSNAU31kHXk=; b=epCoJpiUWxk4RBH6KVYOzkudZjF0zi1d32r/l4ON2OXhj56cPCIXU99UVjoM0MADSH tq4jZrkaQFkYAUYZzrt1KykoLl+R4BDeqb6pg4ip/c+Gvgd8YLx+AQlykYaozc4E91zn vUeSvjbkHEfFHhdmgN+ayeVdX60x+kLX5N1MkSQXsYt4iMdiuuVIaxF0KgKBQksQYri7 MnDIFfvBE8w6PhFbalyLaazCgFTdprP9MgRbjby4QwInIaIdwQ2VKefkUu9RDJYM2jKo maJrS9zQNyjX7i3QTvbpTZHR2X3/hJW4FnntKkpOQasKJPpJFc7RaxABEJyshVvM+iIF Gspw== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20230601; t=1770823695; x=1771428495; h=cc:to:from:subject:message-id:references:mime-version:in-reply-to :date:x-gm-message-state:from:to:cc:subject:date:message-id:reply-to; bh=f7wCBvgeAuRU2AgOY0dYBW2S0n/KzwtQfSNAU31kHXk=; b=suJ1tJSv8OyYhNlS4R6+IlDVZ01PZxD29wap+wRH2iSUFyvDqRZNEBTDlhXLPWPFXp RZKkVkBQgUQCGP5td2ISCUbw4EmSPDyg3Dsjs21fp7Xi+evJuWwY0UGvZHMYdxZym6Vt 5jGGlpthq40isLN/w7On0J3RorAPQssyJz8W/wOVHh800quvB5/4QDqDcHWsgHaS4NDX /+4iDO2AFLEdKtDfqd/9/dGCUELJ3uJ9tsqs5wcUa7E6Cc2iGV6iyUDue5tGkIwR2OlZ EFcGGCRoLue/kdi5CDLnLfYwtdGbSS5/iIyClccF8yhAwJjR3r8TvRUWsjN/5A17Et6i Bdiw== X-Forwarded-Encrypted: i=1; AJvYcCWGWhIqKdbFXSWRPYvLsblut8plRasqPU454kerTGLhcbRi5zBsyL16FBNDMNwuAADdLqsVYnxNMAk=@lists.freedesktop.org X-Gm-Message-State: AOJu0Yx1QYaiTxpPKuCDgmzADWjPGGf2QqtCeNbWh5u2dkVMYnxSRnYs PsgiFsQMAZvfVun8c2juJjUv1oN5W9yPOhD8e9ovps0W+QVa83io/aJR4T+WDL+k+/rQzbrcYtB MuvlvrECiQHjBl3sBUg== X-Received: from wrbgk4.prod.google.com ([2002:a05:6000:3104:b0:435:c099:c167]) (user=aliceryhl job=prod-delivery.src-stubby-dispatcher) by 2002:a05:6000:61e:b0:436:3267:3edd with SMTP id ffacd0b85a97d-4377a531914mr9582059f8f.22.1770823695071; Wed, 11 Feb 2026 07:28:15 -0800 (PST) Date: Wed, 11 Feb 2026 15:28:14 +0000 In-Reply-To: <535d0c8637319f14f2d104a928a75ae872be8786.camel@mailbox.org> Mime-Version: 1.0 References: <20260203081403.68733-2-phasta@kernel.org> <20260203081403.68733-5-phasta@kernel.org> <20260210155750.5cdbe6cc@fedora> <8ea48ce49f2c7b6fd715dd54c24e755e8ac3262c.camel@mailbox.org> <20260211120742.0e9e7122@fedora> <535d0c8637319f14f2d104a928a75ae872be8786.camel@mailbox.org> Message-ID: Subject: Re: [RFC PATCH 3/4] rust/drm: Add DRM Jobqueue From: Alice Ryhl To: phasta@kernel.org Cc: Boris Brezillon , David Airlie , Simona Vetter , Danilo Krummrich , Gary Guo , Benno Lossin , "Christian =?utf-8?B?S8O2bmln?=" , Daniel Almeida , Joel Fernandes , linux-kernel@vger.kernel.org, dri-devel@lists.freedesktop.org, rust-for-linux@vger.kernel.org Content-Type: text/plain; charset="utf-8" X-BeenThere: dri-devel@lists.freedesktop.org X-Mailman-Version: 2.1.29 Precedence: list List-Id: Direct Rendering Infrastructure - Development List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Errors-To: dri-devel-bounces@lists.freedesktop.org Sender: "dri-devel" On Wed, Feb 11, 2026 at 02:53:49PM +0100, Philipp Stanner wrote: > On Wed, 2026-02-11 at 12:52 +0000, Alice Ryhl wrote: > > > > Yes, many people assume "list widely used in kernel" implies "list is a > > good idea". Unfortunately it is not the case. > > > > > > This applies to the red/black tree too, by the way. > > > > > > Can't fully follow, you mean that RB trees are supposedly overused, > > > too? > > > > When I first suggested adding red/black tree abstractions in Rust > > several years ago I was told by Greg that I couldn't do it because the > > red/black tree was deprecated and no new users should be added. > > Do you have a link or sth? I could not easily find it again, sorry. It's been several years now since that discussion. > First time in my life that I hear that RB trees shouldn't be used. If > something is deprecated for good one would hope that's obvious. I'm not sure what the current status is ... it may have been somewhat walked back and is now a "some people do not like rb trees" rather than a deprecation. > What's the justification? Should everyone use the B-Tree? > RB trees are super widely used in CS. The justification is that every time you follow a pointer, it costs a cache miss which is really expensive. Using an xarray or hashtable or vector is much cheaper under most circumstances. RB trees are used widely in CS because they are one of the simplest data structures that provide O(log n) lookup. Such analysis usually does not care about constant factors. Alice