blob: 51304d32c3f041fe6aa13a5783082f67c52d6b61 [file] [log] [blame]
/* Copyright (C) 1999-2021 by The D Language Foundation, All Rights Reserved
* Distributed under the Boost Software License, Version 1.0.
#pragma once
#include "root.h"
struct StringEntry;
// StringValue is a variable-length structure. It has neither proper c'tors nor a
// factory method because the only thing which should be creating these is StringTable.
struct StringValue
void *ptrvalue;
size_t length;
char *lstring() { return (char *)(this + 1); }
size_t len() const { return length; }
const char *toDchars() const { return (const char *)(this + 1); }
StringValue(); // not constructible
struct StringTable
StringEntry *table;
size_t tabledim;
uint8_t **pools;
size_t npools;
size_t nfill;
size_t count;
void _init(size_t size = 0);
void reset(size_t size = 0);
StringValue *lookup(const char *s, size_t len);
StringValue *insert(const char *s, size_t len, void *ptrvalue);
StringValue *update(const char *s, size_t len);
int apply(int (*fp)(StringValue *));
uint32_t allocValue(const char *p, size_t length, void *ptrvalue);
StringValue *getValue(uint32_t validx);
size_t findSlot(hash_t hash, const char *s, size_t len);
void grow();