SkCharToGlyphCache.cpp File Reference

#include "src/utils/SkCharToGlyphCache.h"

Go to the source code of this file.

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

constexpr

Definition at line 32 of file SkCharToGlyphCache.cpp.