Opened 12 years ago

Closed 11 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


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)

vrt_pixelfunc_hashing.patch (4.1 KB ) - added by klaricmn 12 years ago.

Download all attachments as: .zip

Change History (2)

by klaricmn, 12 years ago

Attachment: vrt_pixelfunc_hashing.patch added

comment:1 by Even Rouault, 11 years ago

Resolution: fixed
Status: newclosed

r22442 /trunk/gdal/frmts/vrt/vrtderivedrasterband.cpp: VRTDerivedRasterBand: register pixel functions in a map for faster access (#3924)

Note: See TracTickets for help on using tickets.