This extension works by taking some start URL, crawling that page for more links, and then recursively crawling those pages for more links. Once all discovered links have been checked, the extension outputs a sitemap file.
This implementation is not practical for website containing tens of thousands of pages. It can however, crawl a few thousand entries in a reasonable amount of time.
This is a simplified diagram showing how the process works