Sitemap Faster is free for ever and has been created to have a fast sitemap to submit for google and all others explorers.
This extension have five year old and no problem, more that 20000 download in the community and know ready for joomla 3.6
Becareful Sitemap don't work with special url modification plugin like jreviews, Eshop !
sitemapfaster avaiable for Joomla 3.6 AND there is a new functionnality to copy / paste in the backend directly the sitemap for google and others bots
New evolution with version 3.8.1 with urls with no menu items with one category
New version October 2016 now url's of all articles with just a menu link for the list of a category !
Enjoy and tell me**