Opened 6 years ago

Closed 6 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)

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

Download all attachments as: .zip

Change History (2)

Changed 6 years ago by klaricmn

Attachment: vrt_pixelfunc_hashing.patch added

comment:1 Changed 6 years ago by Even Rouault

Milestone: 1.8.11.9.0
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.