OT: How are "minimap" features in text editors actually implemented? Do they actually have a second rendering of your entire document running, just significantl

OT: How are "minimap" features in text editors actually implemented? Do they actually have a second rendering of your entire document running, just significantly scaled down? Are they building geometric shapes based on the shape of your text? What effect do they have on performance as document lengths grow larger and larger?