It matches every song in your library to songs that are in iTunes catalog, whiter or not you actually purchased the song from iTunes. They are instantly available in your iCloud at whatever itunes' bitrate is.
Only those songs that iTunes doesn't have or can't identify need to be uloaded. It does cost $25 a year though, unfortunately.