michael@0: // Copyright (c) 2013 Google Inc.
michael@0: // All rights reserved.
michael@0: //
michael@0: // Redistribution and use in source and binary forms, with or without
michael@0: // modification, are permitted provided that the following conditions are
michael@0: // met:
michael@0: //
michael@0: //     * Redistributions of source code must retain the above copyright
michael@0: // notice, this list of conditions and the following disclaimer.
michael@0: //     * Redistributions in binary form must reproduce the above
michael@0: // copyright notice, this list of conditions and the following disclaimer
michael@0: // in the documentation and/or other materials provided with the
michael@0: // distribution.
michael@0: //     * Neither the name of Google Inc. nor the names of its
michael@0: // contributors may be used to endorse or promote products derived from
michael@0: // this software without specific prior written permission.
michael@0: //
michael@0: // THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
michael@0: // "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
michael@0: // LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR
michael@0: // A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT
michael@0: // OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
michael@0: // SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
michael@0: // LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
michael@0: // DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
michael@0: // THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
michael@0: // (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
michael@0: // OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
michael@0: 
michael@0: #include <string>
michael@0: #include <map>
michael@0: 
michael@0: #include <stdlib.h>
michael@0: #include <string.h>
michael@0: 
michael@0: #include "common/unique_string.h"
michael@0: 
michael@0: namespace google_breakpad {
michael@0: 
michael@0: ///////////////////////////////////////////////////////////////////
michael@0: // UniqueString
michael@0: //
michael@0: class UniqueString {
michael@0:  public:
michael@0:   UniqueString(string str) { str_ = strdup(str.c_str()); }
michael@0:   ~UniqueString() { free(reinterpret_cast<void*>(const_cast<char*>(str_))); }
michael@0:   const char* str_;
michael@0: };
michael@0: 
michael@0: class UniqueStringUniverse {
michael@0:  public:
michael@0:   UniqueStringUniverse() {};
michael@0:   const UniqueString* FindOrCopy(string str) {
michael@0:     std::map<string, UniqueString*>::iterator it = map_.find(str);
michael@0:     if (it == map_.end()) {
michael@0:       UniqueString* ustr = new UniqueString(str);
michael@0:       map_[str] = ustr;
michael@0:       return ustr;
michael@0:     } else {
michael@0:       return it->second;
michael@0:     }
michael@0:   }
michael@0:  private:
michael@0:   std::map<string, UniqueString*> map_;
michael@0: };
michael@0: 
michael@0: //
michael@0: ///////////////////////////////////////////////////////////////////
michael@0: 
michael@0: 
michael@0: static UniqueStringUniverse* sUSU = NULL;
michael@0: 
michael@0: 
michael@0: // This isn't threadsafe.
michael@0: const UniqueString* ToUniqueString(string str) {
michael@0:   if (!sUSU) {
michael@0:     sUSU = new UniqueStringUniverse();
michael@0:   }
michael@0:   return sUSU->FindOrCopy(str);
michael@0: }
michael@0: 
michael@0: // This isn't threadsafe.
michael@0: const UniqueString* ToUniqueString_n(const char* str, size_t n) {
michael@0:   if (!sUSU) {
michael@0:     sUSU = new UniqueStringUniverse();
michael@0:   }
michael@0:   string key(str, n);
michael@0:   return sUSU->FindOrCopy(key);
michael@0: }
michael@0: 
michael@0: const char Index(const UniqueString* us, int ix)
michael@0: {
michael@0:   return us->str_[ix];
michael@0: }
michael@0: 
michael@0: const char* const FromUniqueString(const UniqueString* ustr)
michael@0: {
michael@0:   return ustr->str_;
michael@0: }
michael@0: 
michael@0: int StrcmpUniqueString(const UniqueString* us1, const UniqueString* us2) {
michael@0:   return strcmp(us1->str_, us2->str_);
michael@0: }
michael@0: 
michael@0: bool LessThan_UniqueString(const UniqueString* us1, const UniqueString* us2) {
michael@0:   int r = StrcmpUniqueString(us1, us2);
michael@0:   return r < 0;
michael@0: }
michael@0: 
michael@0: }  // namespace google_breakpad