Opened 13 years ago
Closed 13 years ago
#3924 closed enhancement (fixed)
Hash VRT pixel function names so that lookups can be constant time instead of linear
| Reported by: | klaricmn | Owned by: | warmerdam |
|---|---|---|---|
| Priority: | normal | Milestone: | 1.9.0 |
| Component: | default | Version: | svn-trunk |
| Severity: | normal | Keywords: | vrt |
| Cc: | bclaywell |
Description
The attached patch modifies the method used to track VRT pixel function names. Instead using arrays to track the function names and pointers, this patch uses a hash. This allows large numbers of pixel functions to be registered without incurring a penalty during pixel function lookup (i.e. a linear scan of the list of pixel function names).
Attachments (1)
Change History (2)
by , 13 years ago
| Attachment: | vrt_pixelfunc_hashing.patch added |
|---|
comment:1 by , 13 years ago
| Milestone: | 1.8.1 → 1.9.0 |
|---|---|
| Resolution: | → fixed |
| Status: | new → closed |
Note:
See TracTickets
for help on using tickets.
r22442 /trunk/gdal/frmts/vrt/vrtderivedrasterband.cpp: VRTDerivedRasterBand: register pixel functions in a map for faster access (#3924)