[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
[Octave-bug-tracker] [bug #58105] isfield needs time proportional to num
|
From: |
Arun Giridhar |
|
Subject: |
[Octave-bug-tracker] [bug #58105] isfield needs time proportional to number of fields |
|
Date: |
Mon, 3 Oct 2022 11:37:17 -0400 (EDT) |
Follow-up Comment #12, bug #58105 (project octave):
A more wide ranging solution is given by anon in comment #7. I found the
approach in comment #8 easier to update to the current source.
This can wait until Octave 8 instead of 7.3. Do you prefer comment #7 over
comment #8 / comment #10?
The try-catch thing is a low-hanging hack to get constant-time lookups from a
struct instead of linear time or logarithmic time lookup, allowing it to be
used as a hashmap data structure.
_______________________________________________________
Reply to this item at:
<https://savannah.gnu.org/bugs/?58105>
_______________________________________________
Message sent via Savannah
https://savannah.gnu.org/