1 //===--- StringSet.h - The LLVM Compiler Driver -----------------*- C++ -*-===//
3 // The LLVM Compiler Infrastructure
5 // This file is distributed under the University of Illinois Open
6 // Source License. See LICENSE.TXT for details.
8 //===----------------------------------------------------------------------===//
10 // StringSet - A set-like wrapper for the StringMap.
12 //===----------------------------------------------------------------------===//
14 #ifndef LLVM_ADT_STRINGSET_H
15 #define LLVM_ADT_STRINGSET_H
17 #include "llvm/ADT/StringMap.h"
21 /// StringSet - A wrapper for StringMap that provides set-like functionality.
22 template <class AllocatorTy = llvm::MallocAllocator>
23 class StringSet : public llvm::StringMap<char, AllocatorTy> {
24 typedef llvm::StringMap<char, AllocatorTy> base;
27 /// insert - Insert the specified key into the set. If the key already
28 /// exists in the set, return false and ignore the request, otherwise insert
29 /// it and return true.
30 bool insert(StringRef Key) {
31 // Get or create the map entry for the key; if it doesn't exist the value
32 // type will be default constructed which we use to detect insert.
34 // We use '+' as the sentinel value in the map.
36 StringMapEntry<char> &Entry = this->GetOrCreateValue(Key);
37 if (Entry.getValue() == '+')
45 #endif // LLVM_ADT_STRINGSET_H