[en] The electron pencil-beam redefinition algorithm (PBRA) is currently being refined and evaluated for clinical use. The purpose of this work was to evaluate the accuracy of PBRA-calculated dose in the presence of heterogeneities and to benchmark PBRA dose accuracy for future improvements to the algorithm. The PBRA was evaluated using a measured electron beam dose algorithm verification data set developed at The University of Texas M. D. Anderson Cancer Center. The data set consists of measurements made using 9 and 20 MeV beams in a water phantom with air gaps, internal air and bone heterogeneities, and irregular surfaces. Refinements to the PBRA have enhanced the speed of the dose calculations by a factor of approximately 7 compared to speeds previously reported in published data; a 20 MeV, 15x15 cm² field electron-beam dose distribution took approximately 10 minutes to calculate. The PBRA showed better than 4% accuracy in most experiments. However, experiments involving the low-energy (9 MeV) electron beam and irregular surfaces showed dose differences as great as 22%, in albeit a small fractional region. The geometries used in this study, particularly those in the irregular surface experiments, were extreme in the sense that they are not seen clinically. A more appropriate clinical evaluation in the future will involve comparisons to Monte Carlo generated patient dose distributions using actual computed tomography scan data. The present data also serve as a benchmark against which future enhancements to the PBRA can be evaluated