#include "src/utils/SkCharToGlyphCache.h"

Functions
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)

Variables
constexpr int	kSmallCountLimit = 16

constexpr int	kMinCountForSlope = 4

Function Documentation

◆ find_simple()

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

static

Definition at line 38 of file SkCharToGlyphCache.cpp.

                                                                           {
    int index;
    for (index = 0;; ++index) {
        if (value <= base[index]) {
            if (value < base[index]) {
                index = ~index; // not found
            }
            break;
        }
    }
    return index;
}

◆ find_with_slope()

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

static

Definition at line 51 of file SkCharToGlyphCache.cpp.

                                                                                             {
    SkASSERT(count >= kMinCountForSlope);
 
    int index;
    if (value <= base[1]) {
        index = 1;
        if (value < base[index]) {
            index = ~index;
        }
    } else if (value >= base[count - 2]) {
        index = count - 2;
        if (value > base[index]) {
            index = ~(index + 1);
        }
    } else {
        // make our guess based on the "slope" of the current values
//        index = 1 + (int64_t)(count - 2) * (value - base[1]) / (base[count - 2] - base[1]);
        index = 1 + (int)(denom * (count - 2) * (value - base[1]));
        SkASSERT(index >= 1 && index <= count - 2);
 
        if (value >= base[index]) {
            for (;; ++index) {
                if (value <= base[index]) {
                    if (value < base[index]) {
                        index = ~index; // not found
                    }
                    break;
                }
            }
        } else {
            for (--index;; --index) {
                SkASSERT(index >= 0);
                if (value >= base[index]) {
                    if (value > base[index]) {
                        index = ~(index + 1);
                    }
                    break;
                }
            }
        }
    }
    return index;
}

Variable Documentation

◆ kMinCountForSlope

constexpr int kMinCountForSlope = 4

constexpr

Definition at line 36 of file SkCharToGlyphCache.cpp.

◆ kSmallCountLimit

constexpr int kSmallCountLimit = 16