Tracking and vertexing algorithms at high pileup

The challenges of track reconstruction with the CMS detector in a high-occupancy environment are presented. Particular focus is put on developments implemented during the LHC shutdown, targeting a substantial reduction in computing time and fake track rate with no or little efficiency loss. New developments, targeting enhanced performance for specific object are also discussed. Resulting track and vertex reconstruction performance in different pile-up samples are presented.