Scandinavia had Sweden until yesterday's vote in Riksdagen, I moved here 10+ years ago, got my permanent residence after 4 years, citizenship after 5.

Rules have been changed now, citizenship in 8 years will become law on June 6th, also requiring language and cultural tests which weren't required before.

Continental Europe used to vary, Germany was stricter with 8 years to citizenship but permanent residence would vary depending on work skill and language skills.