llvm/llvm/lib/MC/StringTableBuilder.cpp

//===- StringTableBuilder.cpp - String table building utility -------------===//
//
// Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.
// See https://llvm.org/LICENSE.txt for license information.
// SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
//
//===----------------------------------------------------------------------===//

#include "llvm/MC/StringTableBuilder.h"
#include "llvm/ADT/ArrayRef.h"
#include "llvm/ADT/CachedHashString.h"
#include "llvm/ADT/SmallString.h"
#include "llvm/ADT/StringRef.h"
#include "llvm/BinaryFormat/COFF.h"
#include "llvm/Support/Endian.h"
#include "llvm/Support/MathExtras.h"
#include "llvm/Support/raw_ostream.h"
#include <cassert>
#include <cstddef>
#include <cstdint>
#include <cstring>
#include <utility>
#include <vector>

usingnamespacellvm;

StringTableBuilder::~StringTableBuilder() = default;

void StringTableBuilder::initSize() { … }

StringTableBuilder::StringTableBuilder(Kind K, Align Alignment)
    : … { … }

void StringTableBuilder::write(raw_ostream &OS) const { … }

StringPair;

void StringTableBuilder::write(uint8_t *Buf) const { … }

// Returns the character at Pos from end of a string.
static int charTailAt(StringPair *P, size_t Pos) { … }

// Three-way radix quicksort. This is much faster than std::sort with strcmp
// because it does not compare characters that we already know the same.
static void multikeySort(MutableArrayRef<StringPair *> Vec, int Pos) { … }

void StringTableBuilder::finalize() { … }

void StringTableBuilder::finalizeInOrder() { … }

void StringTableBuilder::finalizeStringTable(bool Optimize) { … }

void StringTableBuilder::clear() { … }

size_t StringTableBuilder::getOffset(CachedHashStringRef S) const { … }

size_t StringTableBuilder::add(CachedHashStringRef S) { … }