FontCacheBench.cpp File Reference

#include "bench/Benchmark.h"
#include "include/core/SkCanvas.h"
#include "include/core/SkFont.h"
#include "include/core/SkPaint.h"
#include "include/core/SkPath.h"
#include "include/core/SkString.h"
#include "include/private/base/SkTemplates.h"
#include "src/core/SkChecksum.h"
#include "tools/fonts/FontToolUtils.h"
#include "bench/gUniqueGlyphIDs.h"

Go to the source code of this file.

Classes
class	FontCacheBench
class	FontCacheEfficiency
class	FontPathBench

Macros
#define	gUniqueGlyphIDs_Sentinel   0xFFFF
#define	kMaxHashBits   12
#define	kMaxHashCount   (1 << kMaxHashBits)

Typedefs
typedef uint32_t(*	HasherProc) (uint32_t)

Functions
static int	count_glyphs (const uint16_t start[])
static uint32_t	rotr (uint32_t value, unsigned bits)
static uint32_t	hasher0 (uint32_t value)
static int	count_collisions (const uint16_t array[], int count, HasherProc proc, unsigned hashMask)
static void	dump_array (const uint16_t array[], int count)

Variables
struct {
const char *   fName
HasherProc   fHasher
}	gRec []

Macro Definition Documentation

gUniqueGlyphIDs_Sentinel

#define gUniqueGlyphIDs_Sentinel   0xFFFF

Definition at line 20 of file FontCacheBench.cpp.

kMaxHashBits

#define kMaxHashBits   12

Definition at line 78 of file FontCacheBench.cpp.

kMaxHashCount

#define kMaxHashCount   (1 << kMaxHashBits)

Definition at line 79 of file FontCacheBench.cpp.

Typedef Documentation

HasherProc

typedef uint32_t(* HasherProc) (uint32_t)

Definition at line 63 of file FontCacheBench.cpp.

Function Documentation

count_collisions()

static int count_collisions ( const uint16_t  array[], int  count, HasherProc  proc, unsigned  hashMask  )

static

Definition at line 81 of file FontCacheBench.cpp.

                                               {
    char table[kMaxHashCount];
    sk_bzero(table, sizeof(table));
 
    int collisions = 0;
    for (int i = 0; i < count; ++i) {
        int index = proc(array[i]) & hashMask;
        collisions += table[index];
        table[index] = 1;
    }
    return collisions;
}

count_glyphs()

static int count_glyphs ( const uint16_t  start[] )

static

Definition at line 22 of file FontCacheBench.cpp.

                                                {
    const uint16_t* curr = start;
    while (*curr != gUniqueGlyphIDs_Sentinel) {
        curr += 1;
    }
    return static_cast<int>(curr - start);
}

dump_array()

static void dump_array ( const uint16_t  array[], int  count  )

static

Definition at line 95 of file FontCacheBench.cpp.

                                                          {
    for (int i = 0; i < count; ++i) {
        SkDebugf(" %d,", array[i]);
    }
    SkDebugf("\n");
}

hasher0()

static uint32_t hasher0 ( uint32_t  value )

static

Definition at line 65 of file FontCacheBench.cpp.

                                        {
    value = value ^ (value >> 16);
    return value ^ (value >> 8);
}

rotr()

static uint32_t rotr ( uint32_t  value, unsigned  bits  )

static

Definition at line 59 of file FontCacheBench.cpp.

                                                    {
    return (value >> bits) | (value << (32 - bits));
}

Variable Documentation

fHasher

HasherProc fHasher

Definition at line 72 of file FontCacheBench.cpp.

fName

const char* fName

Definition at line 71 of file FontCacheBench.cpp.

const struct { ... } gRec[]

Initial value:

= {
    { "hasher0",  hasher0 },
    { "hasher2",  SkChecksum::Mix },
}