Eine Hashmap prüft das Vorhandensein eines Strings wesentlich effektiver, als das in der TStringList eingebaute 'Duplicates'. Beim Einfügen dürfte das die bei weitem schnellste Möglichkeit sein.
Du kannst Dir auch die THashedStringList aus der
Unit 'IniFiles' nehmen, die hier vielleicht auch schnell genug sein könnte.
Lustig. Auch 5 Jahre alte Tipps sind immer noch gültig.
EDIT: Unnötige Bemerkung entfernt.