1*b1cdbd2cSJim Jagielski /**************************************************************
2*b1cdbd2cSJim Jagielski  *
3*b1cdbd2cSJim Jagielski  * Licensed to the Apache Software Foundation (ASF) under one
4*b1cdbd2cSJim Jagielski  * or more contributor license agreements.  See the NOTICE file
5*b1cdbd2cSJim Jagielski  * distributed with this work for additional information
6*b1cdbd2cSJim Jagielski  * regarding copyright ownership.  The ASF licenses this file
7*b1cdbd2cSJim Jagielski  * to you under the Apache License, Version 2.0 (the
8*b1cdbd2cSJim Jagielski  * "License"); you may not use this file except in compliance
9*b1cdbd2cSJim Jagielski  * with the License.  You may obtain a copy of the License at
10*b1cdbd2cSJim Jagielski  *
11*b1cdbd2cSJim Jagielski  *   http://www.apache.org/licenses/LICENSE-2.0
12*b1cdbd2cSJim Jagielski  *
13*b1cdbd2cSJim Jagielski  * Unless required by applicable law or agreed to in writing,
14*b1cdbd2cSJim Jagielski  * software distributed under the License is distributed on an
15*b1cdbd2cSJim Jagielski  * "AS IS" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY
16*b1cdbd2cSJim Jagielski  * KIND, either express or implied.  See the License for the
17*b1cdbd2cSJim Jagielski  * specific language governing permissions and limitations
18*b1cdbd2cSJim Jagielski  * under the License.
19*b1cdbd2cSJim Jagielski  *
20*b1cdbd2cSJim Jagielski  *************************************************************/
21*b1cdbd2cSJim Jagielski 
22*b1cdbd2cSJim Jagielski 
23*b1cdbd2cSJim Jagielski 
24*b1cdbd2cSJim Jagielski // MARKER(update_precomp.py): autogen include statement, do not remove
25*b1cdbd2cSJim Jagielski #include "precompiled_vcl.hxx"
26*b1cdbd2cSJim Jagielski 
27*b1cdbd2cSJim Jagielski #ifdef WNT
28*b1cdbd2cSJim Jagielski #include <tools/svwin.h>
29*b1cdbd2cSJim Jagielski #include <svsys.h>
30*b1cdbd2cSJim Jagielski #endif
31*b1cdbd2cSJim Jagielski 
32*b1cdbd2cSJim Jagielski #include <tools/debug.hxx>
33*b1cdbd2cSJim Jagielski #include <sallayout.hxx>
34*b1cdbd2cSJim Jagielski 
35*b1cdbd2cSJim Jagielski #include <preextstl.h>
36*b1cdbd2cSJim Jagielski #include <graphite/GrClient.h>
37*b1cdbd2cSJim Jagielski #include <graphite/Segment.h>
38*b1cdbd2cSJim Jagielski #include <postextstl.h>
39*b1cdbd2cSJim Jagielski 
40*b1cdbd2cSJim Jagielski #include <rtl/ustring.hxx>
41*b1cdbd2cSJim Jagielski #include <graphite_layout.hxx>
42*b1cdbd2cSJim Jagielski #include <graphite_cache.hxx>
43*b1cdbd2cSJim Jagielski 
44*b1cdbd2cSJim Jagielski #include "graphite_textsrc.hxx"
45*b1cdbd2cSJim Jagielski 
GrSegRecord(rtl::OUString * rope,TextSourceAdaptor * textSrc,gr::Segment * seg,bool bIsRtl)46*b1cdbd2cSJim Jagielski GrSegRecord::GrSegRecord(rtl::OUString * rope, TextSourceAdaptor * textSrc, gr::Segment * seg, bool bIsRtl)
47*b1cdbd2cSJim Jagielski     : m_rope(rope), m_text(textSrc), m_seg(seg), m_nextKey(NULL),
48*b1cdbd2cSJim Jagielski     m_fontScale(0.0f), mbIsRtl(bIsRtl), m_lockCount(0)
49*b1cdbd2cSJim Jagielski {
50*b1cdbd2cSJim Jagielski     m_pStr = textSrc->getLayoutArgs().mpStr + seg->startCharacter();
51*b1cdbd2cSJim Jagielski     m_startChar = seg->startCharacter();
52*b1cdbd2cSJim Jagielski }
53*b1cdbd2cSJim Jagielski 
~GrSegRecord()54*b1cdbd2cSJim Jagielski GrSegRecord::~GrSegRecord()
55*b1cdbd2cSJim Jagielski {
56*b1cdbd2cSJim Jagielski     clear();
57*b1cdbd2cSJim Jagielski }
58*b1cdbd2cSJim Jagielski 
reuse(rtl::OUString * rope,TextSourceAdaptor * textSrc,gr::Segment * seg,bool bIsRtl)59*b1cdbd2cSJim Jagielski void GrSegRecord::reuse(rtl::OUString * rope, TextSourceAdaptor * textSrc, gr::Segment * seg, bool bIsRtl)
60*b1cdbd2cSJim Jagielski {
61*b1cdbd2cSJim Jagielski     clear();
62*b1cdbd2cSJim Jagielski     mnWidth = 0;
63*b1cdbd2cSJim Jagielski     m_rope = rope;
64*b1cdbd2cSJim Jagielski     m_text = textSrc;
65*b1cdbd2cSJim Jagielski     m_seg = seg;
66*b1cdbd2cSJim Jagielski     m_nextKey = NULL;
67*b1cdbd2cSJim Jagielski     m_pStr = textSrc->getLayoutArgs().mpStr + seg->startCharacter();
68*b1cdbd2cSJim Jagielski     m_startChar = seg->startCharacter();
69*b1cdbd2cSJim Jagielski     mbIsRtl = bIsRtl;
70*b1cdbd2cSJim Jagielski }
71*b1cdbd2cSJim Jagielski 
clearVectors()72*b1cdbd2cSJim Jagielski void GrSegRecord::clearVectors()
73*b1cdbd2cSJim Jagielski {
74*b1cdbd2cSJim Jagielski     mvGlyphs.clear();
75*b1cdbd2cSJim Jagielski     mvCharDxs.clear();
76*b1cdbd2cSJim Jagielski     mvChar2BaseGlyph.clear();
77*b1cdbd2cSJim Jagielski     mvGlyph2Char.clear();
78*b1cdbd2cSJim Jagielski }
79*b1cdbd2cSJim Jagielski 
clear()80*b1cdbd2cSJim Jagielski void GrSegRecord::clear()
81*b1cdbd2cSJim Jagielski {
82*b1cdbd2cSJim Jagielski #ifdef GR_DEBUG_TEXT
83*b1cdbd2cSJim Jagielski     if (m_lockCount != 0)
84*b1cdbd2cSJim Jagielski       OutputDebugString("GrSegRecord locked!");
85*b1cdbd2cSJim Jagielski #endif
86*b1cdbd2cSJim Jagielski     clearVectors();
87*b1cdbd2cSJim Jagielski     delete m_rope;
88*b1cdbd2cSJim Jagielski     delete m_seg;
89*b1cdbd2cSJim Jagielski     delete m_text;
90*b1cdbd2cSJim Jagielski     m_rope = NULL;
91*b1cdbd2cSJim Jagielski     m_seg = NULL;
92*b1cdbd2cSJim Jagielski     m_text = NULL;
93*b1cdbd2cSJim Jagielski     m_fontScale = 0.0f;
94*b1cdbd2cSJim Jagielski     m_lockCount = 0;
95*b1cdbd2cSJim Jagielski }
96*b1cdbd2cSJim Jagielski 
cacheSegment(TextSourceAdaptor * adapter,gr::Segment * seg,bool bIsRtl)97*b1cdbd2cSJim Jagielski GrSegRecord * GraphiteSegmentCache::cacheSegment(TextSourceAdaptor * adapter, gr::Segment * seg, bool bIsRtl)
98*b1cdbd2cSJim Jagielski {
99*b1cdbd2cSJim Jagielski     GrSegRecord * record = NULL;
100*b1cdbd2cSJim Jagielski     // We keep a record of the oldest key and the last key added
101*b1cdbd2cSJim Jagielski     // when the next key is added, the record for the prevKey's m_nextKey field
102*b1cdbd2cSJim Jagielski     // is updated to the newest key so that m_oldestKey can be updated to the
103*b1cdbd2cSJim Jagielski     // next oldest key when the record for m_oldestKey is deleted
104*b1cdbd2cSJim Jagielski     if (m_segMap.size() > m_nSegCacheSize)
105*b1cdbd2cSJim Jagielski     {
106*b1cdbd2cSJim Jagielski       GraphiteSegMap::iterator oldestPair = m_segMap.find(reinterpret_cast<long>(m_oldestKey));
107*b1cdbd2cSJim Jagielski       // oldest record may no longer exist if a buffer was changed
108*b1cdbd2cSJim Jagielski       if (oldestPair != m_segMap.end())
109*b1cdbd2cSJim Jagielski       {
110*b1cdbd2cSJim Jagielski         record = oldestPair->second;
111*b1cdbd2cSJim Jagielski         m_segMap.erase(reinterpret_cast<long>(m_oldestKey));
112*b1cdbd2cSJim Jagielski         GrRMEntry range = m_ropeMap.equal_range((*(record->m_rope)).hashCode());
113*b1cdbd2cSJim Jagielski         while (range.first != range.second)
114*b1cdbd2cSJim Jagielski         {
115*b1cdbd2cSJim Jagielski           if (range.first->second == record)
116*b1cdbd2cSJim Jagielski           {
117*b1cdbd2cSJim Jagielski             m_ropeMap.erase(range.first);
118*b1cdbd2cSJim Jagielski             break;
119*b1cdbd2cSJim Jagielski           }
120*b1cdbd2cSJim Jagielski           ++range.first;
121*b1cdbd2cSJim Jagielski         }
122*b1cdbd2cSJim Jagielski         m_oldestKey = record->m_nextKey;
123*b1cdbd2cSJim Jagielski         // record will be reused, so don't delete
124*b1cdbd2cSJim Jagielski       }
125*b1cdbd2cSJim Jagielski 	}
126*b1cdbd2cSJim Jagielski 
127*b1cdbd2cSJim Jagielski 
128*b1cdbd2cSJim Jagielski //    const int seg_char_limit = min(adapter->maLayoutArgs().mnLength,
129*b1cdbd2cSJim Jagielski //      adapter->maLayoutArgs().mnEndCharPos
130*b1cdbd2cSJim Jagielski //      + GraphiteLayout::EXTRA_CONTEXT_LENGTH);
131*b1cdbd2cSJim Jagielski //    if (seg->stopCharacter() - seg->startCharacter() <= 0)
132*b1cdbd2cSJim Jagielski //      OutputDebugString("Invalid seg indices\n");
133*b1cdbd2cSJim Jagielski     rtl::OUString * pRope = new rtl::OUString(adapter->getLayoutArgs().mpStr + seg->startCharacter(),
134*b1cdbd2cSJim Jagielski        seg->stopCharacter() - seg->startCharacter());
135*b1cdbd2cSJim Jagielski     if (!pRope) return NULL;
136*b1cdbd2cSJim Jagielski     bool reuse = false;
137*b1cdbd2cSJim Jagielski     if (record)
138*b1cdbd2cSJim Jagielski       record->reuse(pRope, adapter, seg, bIsRtl);
139*b1cdbd2cSJim Jagielski     else
140*b1cdbd2cSJim Jagielski       record = new GrSegRecord(pRope, adapter, seg, bIsRtl);
141*b1cdbd2cSJim Jagielski     if (!record)
142*b1cdbd2cSJim Jagielski     {
143*b1cdbd2cSJim Jagielski       delete pRope;
144*b1cdbd2cSJim Jagielski       return NULL;
145*b1cdbd2cSJim Jagielski     }
146*b1cdbd2cSJim Jagielski     GraphiteSegMap::iterator iMap =
147*b1cdbd2cSJim Jagielski       m_segMap.find(reinterpret_cast<long>(record->m_pStr));
148*b1cdbd2cSJim Jagielski     if (iMap != m_segMap.end())
149*b1cdbd2cSJim Jagielski     {
150*b1cdbd2cSJim Jagielski       // the buffer has changed, so the old cached Segment is useless
151*b1cdbd2cSJim Jagielski       reuse = true;
152*b1cdbd2cSJim Jagielski       GrSegRecord * found = iMap->second;
153*b1cdbd2cSJim Jagielski       // Note: we reuse the old next key to avoid breaking our history
154*b1cdbd2cSJim Jagielski       // chain. This means it will be prematurely deleted, but this is
155*b1cdbd2cSJim Jagielski       // unlikely to happen very often.
156*b1cdbd2cSJim Jagielski       record->m_nextKey = found->m_nextKey;
157*b1cdbd2cSJim Jagielski       // overwrite the old record
158*b1cdbd2cSJim Jagielski       m_segMap[reinterpret_cast<long>(record->m_pStr)] = record;
159*b1cdbd2cSJim Jagielski       // erase the old rope key and save the new one
160*b1cdbd2cSJim Jagielski       GrRMEntry range = m_ropeMap.equal_range((*(found->m_rope)).hashCode());
161*b1cdbd2cSJim Jagielski       while (range.first != range.second)
162*b1cdbd2cSJim Jagielski       {
163*b1cdbd2cSJim Jagielski         if (range.first->second == found)
164*b1cdbd2cSJim Jagielski         {
165*b1cdbd2cSJim Jagielski           m_ropeMap.erase(range.first);
166*b1cdbd2cSJim Jagielski           break;
167*b1cdbd2cSJim Jagielski         }
168*b1cdbd2cSJim Jagielski         ++range.first;
169*b1cdbd2cSJim Jagielski       }
170*b1cdbd2cSJim Jagielski       GraphiteRopeMap::value_type mapEntry(record->m_rope->hashCode(), record);
171*b1cdbd2cSJim Jagielski       m_ropeMap.insert(mapEntry);
172*b1cdbd2cSJim Jagielski       // remove the old record
173*b1cdbd2cSJim Jagielski       delete found;
174*b1cdbd2cSJim Jagielski       record->m_lockCount++;
175*b1cdbd2cSJim Jagielski       return record;
176*b1cdbd2cSJim Jagielski     }
177*b1cdbd2cSJim Jagielski     m_segMap[reinterpret_cast<long>(record->m_pStr)] = record;
178*b1cdbd2cSJim Jagielski     GraphiteRopeMap::value_type mapEntry((*(record->m_rope)).hashCode(), record);
179*b1cdbd2cSJim Jagielski     m_ropeMap.insert(mapEntry);
180*b1cdbd2cSJim Jagielski 
181*b1cdbd2cSJim Jagielski     if (m_oldestKey == NULL)
182*b1cdbd2cSJim Jagielski     {
183*b1cdbd2cSJim Jagielski       m_oldestKey = record->m_pStr;
184*b1cdbd2cSJim Jagielski       m_prevKey = record->m_pStr;
185*b1cdbd2cSJim Jagielski     }
186*b1cdbd2cSJim Jagielski     else if (reuse == false)
187*b1cdbd2cSJim Jagielski     {
188*b1cdbd2cSJim Jagielski       DBG_ASSERT(m_segMap.count(reinterpret_cast<long>(m_prevKey)),
189*b1cdbd2cSJim Jagielski         "Previous key got lost somehow!");
190*b1cdbd2cSJim Jagielski       m_segMap.find(reinterpret_cast<long>(m_prevKey))
191*b1cdbd2cSJim Jagielski         ->second->m_nextKey = record->m_pStr;
192*b1cdbd2cSJim Jagielski       m_prevKey = record->m_pStr;
193*b1cdbd2cSJim Jagielski     }
194*b1cdbd2cSJim Jagielski     record->m_lockCount++;
195*b1cdbd2cSJim Jagielski     return record;
196*b1cdbd2cSJim Jagielski }
197