1. A method of erasing one or more non-volatile memory (“NVM”) cells in an NVM array segment, said method comprising: applying to an NVM cells an erase pulse whose characteristic is at least partially based upon an updateable erase pulse parameter associated with the given array segment.