Speed and memory
In our performance index the GeForce GTX 1060 6GB scores 9.5 and the Radeon RX 580 scores 9, which makes the GeForce GTX 1060 6GB about 6% faster. That is a small gap, below what most people notice without a frame counter.
The GeForce GTX 1060 6GB has 6 GB of video memory and the Radeon RX 580 has 8 GB. That is a small difference and unlikely to decide anything.
In our estimates for popular games at 1080p on High, the biggest gap is in Grand Theft Auto V Legacy (147 against 140 fps), and the smallest is in Red Dead Redemption 2 (36 against 35 fps). Games that are light enough to run above 200 fps on both cards show little difference at all.