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.