512Kbit is only 64kb, in real money. The spec for the chip suggests it stores 64,000 8-bit entries.
Considering a map has 3 components - RPM, Load and Fuel
From what I can tell an engine map for this KMS -
http://forum.205gtidrivers.com/index...howtopic=67871 would require a 25 x 15 data grid, each containing a 8 bit value (although the ones in this particular example are 3sf decimals, surely this would require 16 bit data else you'd be limited to a maximum value of 25.6?)
Anyway, 25x15 is much less than 64000 (375). Even with 16-bit data that's still only 750b of information, ~10% of the total EPROM storage.