Ticket #3924 (closed enhancement: fixed)

Opened 2 years ago

Last modified 2 years ago

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

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

Change History

Changed 2 years ago by klaricmn

Changed 2 years ago by rouault

  • status changed from new to closed
  • resolution set to fixed
  • milestone changed from 1.8.1 to 1.9.0

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.