|
dvander@54
|
1 |
/* |
|
dvander@54
|
2 |
* Copyright (C) 2012 David Anderson |
|
dvander@54
|
3 |
* |
|
dvander@54
|
4 |
* This file is part of JITCraft. |
|
dvander@54
|
5 |
* |
|
dvander@54
|
6 |
* JITCraft is free software: you can redistribute it and/or modify it under |
|
dvander@54
|
7 |
* the terms of the GNU General Public License as published by the Free |
|
dvander@54
|
8 |
* Software Foundation, either version 3 of the License, or (at your option) |
|
dvander@54
|
9 |
* any later version. |
|
dvander@54
|
10 |
* |
|
dvander@54
|
11 |
* Foobar is distributed in the hope that it will be useful, but WITHOUT ANY |
|
dvander@54
|
12 |
* WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS |
|
dvander@54
|
13 |
* FOR A PARTICULAR PURPOSE. See the GNU General Public License for more details. |
|
dvander@54
|
14 |
* |
|
dvander@54
|
15 |
* You should have received a copy of the GNU General Public License along with |
|
dvander@54
|
16 |
* JITCraft. If not, see http://www.gnu.org/licenses/. |
|
dvander@54
|
17 |
*/ |
|
dvander@54
|
18 |
#include "StringPool.h" |
|
dvander@54
|
19 |
#include "Strings.h" |
|
dvander@54
|
20 |
#include "Spaces.h" |
|
dvander@54
|
21 |
|
|
dvander@54
|
22 |
using namespace jc; |
|
dvander@54
|
23 |
|
|
dvander@54
|
24 |
StringPool::StringPool(Zone *zone) |
|
dvander@54
|
25 |
: zone_(zone), |
|
dvander@54
|
26 |
set_(ZoneAllocatorPolicy()) |
|
dvander@54
|
27 |
{ |
|
dvander@54
|
28 |
} |
|
dvander@54
|
29 |
|
|
dvander@54
|
30 |
StringPool::~StringPool() |
|
dvander@54
|
31 |
{ |
|
dvander@54
|
32 |
} |
|
dvander@54
|
33 |
|
|
dvander@54
|
34 |
bool |
|
dvander@54
|
35 |
StringPool::initialize() |
|
dvander@54
|
36 |
{ |
|
dvander@54
|
37 |
if (!set_.init(32)) |
|
dvander@54
|
38 |
return false; |
|
dvander@54
|
39 |
return true; |
|
dvander@54
|
40 |
} |
|
dvander@54
|
41 |
|
|
dvander@54
|
42 |
String * |
|
dvander@54
|
43 |
StringPool::add(const char *str, size_t length) |
|
dvander@54
|
44 |
{ |
|
dvander@54
|
45 |
StringSet::Insert i = set_.findForAdd(CharsAndLength(str, length)); |
|
dvander@54
|
46 |
if (i.found()) |
|
dvander@54
|
47 |
return *i; |
|
dvander@54
|
48 |
|
|
dvander@54
|
49 |
String *obj = String::New(zone_, str, length, Heap::Tenure_Old); |
|
dvander@54
|
50 |
if (!obj) |
|
dvander@54
|
51 |
return NULL; |
|
dvander@54
|
52 |
|
|
dvander@54
|
53 |
set_.add(i, obj); |
|
dvander@54
|
54 |
return obj; |
|
dvander@54
|
55 |
} |
|
dvander@54
|
56 |
|
|
dvander@54
|
57 |
void |
|
dvander@54
|
58 |
StringPool::sweep() |
|
dvander@54
|
59 |
{ |
|
dvander@54
|
60 |
for (StringSet::iterator i(&set_); !i.empty(); i.next()) { |
|
dvander@54
|
61 |
String *obj = *i; |
|
dvander@54
|
62 |
MarkBit bits = HeapChunk::GetMarkBit(obj); |
|
dvander@54
|
63 |
if (HeapChunk::IsWhite(bits)) |
|
dvander@54
|
64 |
i.erase(); |
|
dvander@54
|
65 |
else |
|
dvander@54
|
66 |
assert(HeapChunk::IsBlack(bits)); |
|
dvander@54
|
67 |
} |
|
dvander@54
|
68 |
set_.checkDensity(); |
|
dvander@54
|
69 |
} |