For at vide, om en bestemt bruger er online eller ej, vil den første metode være meget hurtigere - intet er hurtigere end at læse en enkelt nøgle.
At finde brugere på en bestemt side er ikke så tydeligt (jeg har ikke set hårde tal om ydeevnen af hverken skærings- eller jokertegn), men hvis sættet er stort nok til at forårsage ydeevneproblemer i begge implementeringer, er det ikke praktisk at vise dem alle alligevel.
For at matche brugere til en venneliste ville jeg sandsynligvis også gå med den første tilgang - selv et par hundrede få-operationer (kontrol af status for alle på listen) burde overgå skæringspunktet på flere sæt, hvis disse sæt har et stort antal poster og er svært at vedligeholde.
Redis-sæt er mere passende til ting, der ikke kan gøres med nøgler, især hvor det er vigtigere at få alle elementer i sættet end at tjekke, om en bestemt genstand er i sættet.