All of lore.kernel.org
 help / color / mirror / Atom feed
From: John Hubbard <jhubbard@nvidia.com>
To: Eliot Courtney <ecourtney@nvidia.com>,
	Alexandre Courbot <acourbot@nvidia.com>
Cc: "Danilo Krummrich" <dakr@kernel.org>,
	"Lorenzo Stoakes" <ljs@kernel.org>,
	"Vlastimil Babka" <vbabka@kernel.org>,
	"Liam R. Howlett" <liam@infradead.org>,
	"Uladzislau Rezki" <urezki@gmail.com>,
	"Miguel Ojeda" <ojeda@kernel.org>,
	"Boqun Feng" <boqun@kernel.org>, "Gary Guo" <gary@garyguo.net>,
	"Björn Roy Baron" <bjorn3_gh@protonmail.com>,
	"Benno Lossin" <lossin@kernel.org>,
	"Andreas Hindborg" <a.hindborg@kernel.org>,
	"Alice Ryhl" <aliceryhl@google.com>,
	"Trevor Gross" <tmgross@umich.edu>,
	"Daniel Almeida" <daniel.almeida@collabora.com>,
	"Tamir Duberstein" <tamird@kernel.org>,
	"Onur Özkan" <work@onurozkan.dev>,
	"David Airlie" <airlied@gmail.com>,
	"Simona Vetter" <simona@ffwll.ch>,
	"Alistair Popple" <apopple@nvidia.com>,
	"Timur Tabi" <ttabi@nvidia.com>,
	rust-for-linux@vger.kernel.org, linux-kernel@vger.kernel.org,
	nova-gpu@lists.linux.dev, dri-devel@lists.freedesktop.org,
	dri-devel <dri-devel-bounces@lists.freedesktop.org>
Subject: Re: [PATCH v2 7/8] gpu: nova-core: add NVKV typed decoding
Date: Mon, 14 Sep 2026 00:04:31 -0700	[thread overview]
Message-ID: <61f1f28f-d76d-4231-b99e-4dd4a18b4fbb@nvidia.com> (raw)
In-Reply-To: <DLEUCB80B7ZP.BW7O43IISMQR@nvidia.com>

On 9/13/26 11:55 PM, Eliot Courtney wrote:
> On Mon Sep 14, 2026 at 12:46 PM JST, Alexandre Courbot wrote:
>> On Thu Aug 27, 2026 at 11:12 PM JST, Eliot Courtney wrote:
...
>>> +            fn visit(
>>> +                &mut self,
>>> +                key: $crate::gsp::nvkv::KeyId,
>>> +                index: $crate::gsp::nvkv::Index,
>>> +                value: $crate::gsp::nvkv::DecoderValue<'_>,
>>> +            ) -> ::kernel::error::Result<bool> {
>>> +                Ok(false
>>> +                    $( || $crate::gsp::nvkv::Schema::visit(&mut self.$field, key, index, value)? )*)
>>
>> Mmm looks like this is going to be `O(n)` with `n` being the number of
>> fields?
>>
>> This is ok for a first implementation but eventually I hope we can
>> switch to a more efficient dispatch.
> 
> I thought quite a bit about this while writing this code, since we need
> the escape hatch to imperative decode (custom Schema impl basically). To
> be able to get it down to a match on the key, we need to know ahead of
> time which keys a Schema will consume. That duplicates the info from the
> visit() implementation.
> 
> I thought up a few methods but it's unclear to me which one is best, so
> I just left it for now. Please LMK if you think this is urgent, I can
> try in a follow up to improve this. Here are my ideas (when I say O(1)
> lookup I mean modulo how the compiler decides to do it with the set of
> key IDs it gets):
> 
> 1. current code - just visit()
> pros: key source of truth not duplicates
> cons: O(field) visit as you say
> 

Something about the visit pattern has always concerned me, and I think
it has to do with the fact that people have been told to use it in
all kinds of situations. But it's really only ideal for a few situations,
such as updated a bunch of objects on a display, for example.

It's not a good fit here IMHO.

Is it hard to do one of the other choices, up front? If it's easy,
it would be nice to skip this visit entirely. :)

thanks,
-- 
John Hubbard


  reply	other threads:[~2026-09-14  7:04 UTC|newest]

Thread overview: 42+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2026-08-27 14:12 [PATCH v2 0/8] gpu: nova-core: add NVKV codec Eliot Courtney
2026-08-27 14:12 ` [PATCH v2 1/8] rust: alloc: add Vec::try_push_init Eliot Courtney
2026-08-27 14:12 ` [PATCH v2 2/8] rust: alloc: add Vec::push_init Eliot Courtney
2026-08-27 14:30   ` sashiko-bot
2026-08-27 14:12 ` [PATCH v2 3/8] rust: alloc: add ArrayVec Eliot Courtney
2026-08-27 14:33   ` sashiko-bot
2026-08-27 14:12 ` [PATCH v2 4/8] gpu: nova-core: add NVKV encoder Eliot Courtney
2026-08-27 14:35   ` sashiko-bot
2026-09-07 15:07   ` Alexandre Courbot
2026-09-14  4:44     ` Eliot Courtney
2026-08-27 14:12 ` [PATCH v2 5/8] gpu: nova-core: add NVKV decoder Eliot Courtney
2026-08-27 14:36   ` sashiko-bot
2026-09-09  0:51   ` Alexandre Courbot
2026-09-09  1:13     ` Eliot Courtney
2026-09-09  4:48       ` Alexandre Courbot
2026-09-14  4:45         ` Eliot Courtney
2026-09-10  7:47   ` Alexandre Courbot
2026-09-14  5:45     ` Eliot Courtney
2026-08-27 14:12 ` [PATCH v2 6/8] gpu: nova-core: add NVKV typed encoding Eliot Courtney
2026-09-10  8:10   ` Alexandre Courbot
2026-09-11  5:17     ` Alexandre Courbot
2026-09-11  5:28       ` Eliot Courtney
2026-09-11 11:18         ` Alexandre Courbot
2026-09-14  4:46           ` Eliot Courtney
2026-08-27 14:12 ` [PATCH v2 7/8] gpu: nova-core: add NVKV typed decoding Eliot Courtney
2026-09-14  3:46   ` Alexandre Courbot
2026-09-14  6:55     ` Eliot Courtney
2026-09-14  7:04       ` John Hubbard [this message]
2026-09-14  7:16         ` Eliot Courtney
2026-09-14 12:06           ` Alexandre Courbot
2026-09-17  5:02             ` Eliot Courtney
2026-09-17  7:53       ` Gary Guo
2026-09-17  8:37         ` Alexandre Courbot
2026-09-17  8:52           ` Gary Guo
2026-09-17 11:42             ` Eliot Courtney
2026-09-17 14:12               ` Gary Guo
2026-08-27 14:12 ` [PATCH v2 8/8] gpu: nova-core: add NVKV GSP_INIT schemas Eliot Courtney
2026-08-27 14:34   ` sashiko-bot
2026-09-14  4:11   ` Alexandre Courbot
2026-09-14  5:42     ` Eliot Courtney
2026-09-14 12:12       ` Alexandre Courbot
2026-09-18 13:55         ` Eliot Courtney

Reply instructions:

You may reply publicly to this message via plain-text email
using any one of the following methods:

* Save the following mbox file, import it into your mail client,
  and reply-to-all from there: mbox

  Avoid top-posting and favor interleaved quoting:
  https://en.wikipedia.org/wiki/Posting_style#Interleaved_style

* Reply using the --to, --cc, and --in-reply-to
  switches of git-send-email(1):

  git send-email \
    --in-reply-to=61f1f28f-d76d-4231-b99e-4dd4a18b4fbb@nvidia.com \
    --to=jhubbard@nvidia.com \
    --cc=a.hindborg@kernel.org \
    --cc=acourbot@nvidia.com \
    --cc=airlied@gmail.com \
    --cc=aliceryhl@google.com \
    --cc=apopple@nvidia.com \
    --cc=bjorn3_gh@protonmail.com \
    --cc=boqun@kernel.org \
    --cc=dakr@kernel.org \
    --cc=daniel.almeida@collabora.com \
    --cc=dri-devel-bounces@lists.freedesktop.org \
    --cc=dri-devel@lists.freedesktop.org \
    --cc=ecourtney@nvidia.com \
    --cc=gary@garyguo.net \
    --cc=liam@infradead.org \
    --cc=linux-kernel@vger.kernel.org \
    --cc=ljs@kernel.org \
    --cc=lossin@kernel.org \
    --cc=nova-gpu@lists.linux.dev \
    --cc=ojeda@kernel.org \
    --cc=rust-for-linux@vger.kernel.org \
    --cc=simona@ffwll.ch \
    --cc=tamird@kernel.org \
    --cc=tmgross@umich.edu \
    --cc=ttabi@nvidia.com \
    --cc=urezki@gmail.com \
    --cc=vbabka@kernel.org \
    --cc=work@onurozkan.dev \
    /path/to/YOUR_REPLY

  https://kernel.org/pub/software/scm/git/docs/git-send-email.html

* If your mail client supports setting the In-Reply-To header
  via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line before the message body.
This is an external index of several public inboxes,
see mirroring instructions on how to clone and mirror
all data and code used by this external index.