Mercurial > octave
view CITATION @ 31260:c5c8bf50449c
Improve performance of isfield from linear time to constant time (bug #58105)
Patch author: Anonymous in Bug #58105 Comment #7
https://savannah.gnu.org/bugs/index.php?58105#comment7
The isfield function was taking time proportional to the number of
fields in a struct to determine whether something was a member or not.
With this change, isfield performance becomes constant irrespective
of the number of fields, speeding up performance by over 200X, and
also allowing the use of struct as a hashmap if the user desires.
ov-base.h: Add new isfield function declaration
ov-base.cc: Add new isfield function definition
ov-struct.h: Add new isfield function definitions
ov-struct.cc: Do not call map_value
ov.h: Add new isfield function definition
author | Arun Giridhar <arungiridhar@gmail.com> |
---|---|
date | Wed, 05 Oct 2022 10:35:31 -0400 |
parents | 6c1e310b2230 |
children | 2c037ce00450 |
line wrap: on
line source
To cite GNU Octave in publications use: John W. Eaton, David Bateman, Søren Hauberg, Rik Wehbring (2022). GNU Octave version 7.2.0 manual: a high-level interactive language for numerical computations. URL https://www.gnu.org/software/octave/doc/v7.2.0/ A BibTeX entry for LaTeX users is: @manual{, title = {{GNU Octave} version 7.2.0 manual: a high-level interactive language for numerical computations}, author = {John W. Eaton and David Bateman and S{\o}ren Hauberg and Rik Wehbring}, year = {2022}, url = {https://www.gnu.org/software/octave/doc/v7.2.0/}, } We have invested a lot of time and effort in creating GNU Octave, please cite it when using it. See also 'citation pkgname' for citing Octave packages.