blob: 6279137b1f4bc06c2f6fd3beaa461de92e9fcb1d [file] [log] [blame]
// Copyright 2017 the V8 project authors. All rights reserved.
// Use of this source code is governed by a BSD-style license that can be
// found in the LICENSE file.
#ifndef V8_OBJECTS_STRING_TABLE_H_
#define V8_OBJECTS_STRING_TABLE_H_
#include "src/objects/hash-table.h"
#include "src/roots/roots.h"
// Has to be the last include (doesn't have include guards):
#include "src/objects/object-macros.h"
namespace v8 {
namespace internal {
class StringTableKey {
public:
virtual ~StringTableKey() {}
inline StringTableKey(uint32_t hash_field, int length);
virtual Handle<String> AsHandle(Isolate* isolate) = 0;
uint32_t hash_field() const {
DCHECK_NE(0, hash_field_);
return hash_field_;
}
virtual bool IsMatch(String string) = 0;
inline uint32_t hash() const;
int length() const { return length_; }
protected:
inline void set_hash_field(uint32_t hash_field);
private:
uint32_t hash_field_ = 0;
int length_;
};
class StringTableShape : public BaseShape<StringTableKey*> {
public:
static inline bool IsMatch(Key key, Object value);
static inline uint32_t Hash(Isolate* isolate, Key key);
static inline uint32_t HashForObject(ReadOnlyRoots roots, Object object);
static inline Handle<Object> AsHandle(Isolate* isolate, Key key);
static inline RootIndex GetMapRootIndex();
static const int kPrefixSize = 0;
static const int kEntrySize = 1;
};
class SeqOneByteString;
// StringTable.
//
// No special elements in the prefix and the element size is 1
// because only the string itself (the key) needs to be stored.
class StringTable : public HashTable<StringTable, StringTableShape> {
public:
// Find string in the string table. If it is not there yet, it is
// added. The return value is the string found.
V8_EXPORT_PRIVATE static Handle<String> LookupString(Isolate* isolate,
Handle<String> key);
template <typename StringTableKey>
static Handle<String> LookupKey(Isolate* isolate, StringTableKey* key);
static Handle<String> AddKeyNoResize(Isolate* isolate, StringTableKey* key);
// Shink the StringTable if it's very empty (kMaxEmptyFactor) to avoid the
// performance overhead of re-allocating the StringTable over and over again.
static Handle<StringTable> CautiousShrink(Isolate* isolate,
Handle<StringTable> table);
// {raw_string} must be a tagged String pointer.
// Returns a tagged pointer: either an internalized string, or a Smi
// sentinel.
V8_EXPORT_PRIVATE static Address LookupStringIfExists_NoAllocate(
Isolate* isolate, Address raw_string);
static void EnsureCapacityForDeserialization(Isolate* isolate, int expected);
DECL_CAST(StringTable)
static const int kMaxEmptyFactor = 4;
static const int kMinCapacity = 2048;
static const int kMinShrinkCapacity = kMinCapacity;
private:
template <typename char_type>
friend class JsonParser;
OBJECT_CONSTRUCTORS(StringTable, HashTable<StringTable, StringTableShape>);
};
class StringSetShape : public BaseShape<String> {
public:
static inline bool IsMatch(String key, Object value);
static inline uint32_t Hash(Isolate* isolate, String key);
static inline uint32_t HashForObject(ReadOnlyRoots roots, Object object);
static const int kPrefixSize = 0;
static const int kEntrySize = 1;
};
class StringSet : public HashTable<StringSet, StringSetShape> {
public:
static Handle<StringSet> New(Isolate* isolate);
static Handle<StringSet> Add(Isolate* isolate, Handle<StringSet> blacklist,
Handle<String> name);
bool Has(Isolate* isolate, Handle<String> name);
DECL_CAST(StringSet)
OBJECT_CONSTRUCTORS(StringSet, HashTable<StringSet, StringSetShape>);
};
} // namespace internal
} // namespace v8
#include "src/objects/object-macros-undef.h"
#endif // V8_OBJECTS_STRING_TABLE_H_