juce/source/src/text/juce_StringPool.cpp

   1 /*
   2   ==============================================================================
   3
   4    This file is part of the JUCE library - "Jules' Utility Class Extensions"
   5    Copyright 2004-11 by Raw Material Software Ltd.
   6
   7   ------------------------------------------------------------------------------
   8
   9    JUCE can be redistributed and/or modified under the terms of the GNU General
  10    Public License (Version 2), as published by the Free Software Foundation.
  11    A copy of the license is included in the JUCE distribution, or can be found
  12    online at www.gnu.org/licenses.
  13
  14    JUCE is distributed in the hope that it will be useful, but WITHOUT ANY
  15    WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS FOR
  16    A PARTICULAR PURPOSE.  See the GNU General Public License for more details.
  17
  18   ------------------------------------------------------------------------------
  19
  20    To release a closed-source product which uses JUCE, commercial licenses are
  21    available: visit www.rawmaterialsoftware.com/juce for more information.
  22
  23   ==============================================================================
  24 */
  25
  26 #include "../core/juce_StandardHeader.h"
  27
  28 BEGIN_JUCE_NAMESPACE
  29
  30 #include "juce_StringPool.h"
  31
  32
  33 //==============================================================================
  34 StringPool::StringPool() noexcept   {}
  35 StringPool::~StringPool()           {}
  36
  37 namespace StringPoolHelpers
  38 {
  39     template <class StringType>
  40     const String::CharPointerType getPooledStringFromArray (Array<String>& strings, StringType newString)
  41     {
  42         int start = 0;
  43         int end = strings.size();
  44
  45         for (;;)
  46         {
  47             if (start >= end)
  48             {
  49                 jassert (start <= end);
  50                 strings.insert (start, newString);
  51                 return strings.getReference (start).getCharPointer();
  52             }
  53             else
  54             {
  55                 const String& startString = strings.getReference (start);
  56
  57                 if (startString == newString)
  58                     return startString.getCharPointer();
  59
  60                 const int halfway = (start + end) >> 1;
  61
  62                 if (halfway == start)
  63                 {
  64                     if (startString.compare (newString) < 0)
  65                         ++start;
  66
  67                     strings.insert (start, newString);
  68                     return strings.getReference (start).getCharPointer();
  69                 }
  70
  71                 const int comp = strings.getReference (halfway).compare (newString);
  72
  73                 if (comp == 0)
  74                     return strings.getReference (halfway).getCharPointer();
  75                 else if (comp < 0)
  76                     start = halfway;
  77                 else
  78                     end = halfway;
  79             }
  80         }
  81     }
  82 }
  83
  84 const String::CharPointerType StringPool::getPooledString (const String& s)
  85 {
  86     if (s.isEmpty())
  87         return String::empty.getCharPointer();
  88
  89     return StringPoolHelpers::getPooledStringFromArray (strings, s);
  90 }
  91
  92 const String::CharPointerType StringPool::getPooledString (const char* const s)
  93 {
  94     if (s == nullptr || *s == 0)
  95         return String::empty.getCharPointer();
  96
  97     return StringPoolHelpers::getPooledStringFromArray (strings, s);
  98 }
  99
 100 const String::CharPointerType StringPool::getPooledString (const wchar_t* const s)
 101 {
 102     if (s == nullptr || *s == 0)
 103         return String::empty.getCharPointer();
 104
 105     return StringPoolHelpers::getPooledStringFromArray (strings, s);
 106 }
 107
 108 int StringPool::size() const noexcept
 109 {
 110     return strings.size();
 111 }
 112
 113 const String::CharPointerType StringPool::operator[] (const int index) const noexcept
 114 {
 115     return strings [index].getCharPointer();
 116 }
 117
 118 END_JUCE_NAMESPACE