chromium/third_party/skia/src/utils/SkCharToGlyphCache.cpp

/*
 * Copyright 2019 Google Inc.
 *
 * Use of this source code is governed by a BSD-style license that can be
 * found in the LICENSE file.
 */

#include "src/utils/SkCharToGlyphCache.h"

SkCharToGlyphCache::SkCharToGlyphCache() { … }

SkCharToGlyphCache::~SkCharToGlyphCache() { … }

void SkCharToGlyphCache::reset() { … }

// Determined experimentally. For N much larger, the slope technique is faster.
// For N much smaller, a simple search is faster.
//
constexpr int kSmallCountLimit = …;

// To use slope technique we need at least 2 real entries (+2 sentinels) hence the min of 4
//
constexpr int kMinCountForSlope = …;

static int find_simple(const SkUnichar base[], int count, SkUnichar value) { … }

static int find_with_slope(const SkUnichar base[], int count, SkUnichar value, double denom) { … }

int SkCharToGlyphCache::findGlyphIndex(SkUnichar unichar) const { … }

void SkCharToGlyphCache::insertCharAndGlyph(int index, SkUnichar unichar, SkGlyphID glyph) { … }