SkTypes.h revision 9c28fa5579734129f1bad026b8b6aea3bf76da5f
18a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com/* 2ec3ed6a5ebf6f2c406d7bcf94b6bc34fcaeb976eepoger@google.com * Copyright 2006 The Android Open Source Project 38a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com * 4ec3ed6a5ebf6f2c406d7bcf94b6bc34fcaeb976eepoger@google.com * Use of this source code is governed by a BSD-style license that can be 5ec3ed6a5ebf6f2c406d7bcf94b6bc34fcaeb976eepoger@google.com * found in the LICENSE file. 68a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com */ 78a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com 88a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com#ifndef SkTypes_DEFINED 98a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com#define SkTypes_DEFINED 108a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com 118a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com#include "SkPreConfig.h" 128a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com#include "SkUserConfig.h" 138a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com#include "SkPostConfig.h" 14fab44db294846ff05d837b9cf0bf97a073891da7bungeman@google.com#include <stdint.h> 158a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com 168a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com/** \file SkTypes.h 178a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com*/ 188a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com 199aa8b32233702b19b97bebdc2c702e0c53407d45reed@android.com/** See SkGraphics::GetVersion() to retrieve these at runtime 209aa8b32233702b19b97bebdc2c702e0c53407d45reed@android.com */ 219aa8b32233702b19b97bebdc2c702e0c53407d45reed@android.com#define SKIA_VERSION_MAJOR 1 229aa8b32233702b19b97bebdc2c702e0c53407d45reed@android.com#define SKIA_VERSION_MINOR 0 239aa8b32233702b19b97bebdc2c702e0c53407d45reed@android.com#define SKIA_VERSION_PATCH 0 249aa8b32233702b19b97bebdc2c702e0c53407d45reed@android.com 258a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com/* 268a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com memory wrappers to be implemented by the porting layer (platform) 278a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com*/ 288a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com 298a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com/** Called internally if we run out of memory. The platform implementation must 308a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com not return, but should either throw an exception or otherwise exit. 318a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com*/ 32de916c8ac866378cee9af2bf161c79f528d9ccd5reed@google.comSK_API extern void sk_out_of_memory(void); 338a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com/** Called internally if we hit an unrecoverable error. 348a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com The platform implementation must not return, but should either throw 358a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com an exception or otherwise exit. 368a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com*/ 37de916c8ac866378cee9af2bf161c79f528d9ccd5reed@google.comSK_API extern void sk_throw(void); 388a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com 398a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.comenum { 408a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com SK_MALLOC_TEMP = 0x01, //!< hint to sk_malloc that the requested memory will be freed in the scope of the stack frame 418a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com SK_MALLOC_THROW = 0x02 //!< instructs sk_malloc to call sk_throw if the memory cannot be allocated. 428a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com}; 438a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com/** Return a block of memory (at least 4-byte aligned) of at least the 448a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com specified size. If the requested memory cannot be returned, either 45519f9677a41239808f41a7c13ef1f6e05eb1ed50mtklein@google.com return null (if SK_MALLOC_TEMP bit is clear) or throw an exception 468a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com (if SK_MALLOC_TEMP bit is set). To free the memory, call sk_free(). 478a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com*/ 487ffb1b21abcc7bbed5a0fc711f6dd7b9dbb4f577ctguil@chromium.orgSK_API extern void* sk_malloc_flags(size_t size, unsigned flags); 498a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com/** Same as sk_malloc(), but hard coded to pass SK_MALLOC_THROW as the flag 508a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com*/ 51de916c8ac866378cee9af2bf161c79f528d9ccd5reed@google.comSK_API extern void* sk_malloc_throw(size_t size); 528a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com/** Same as standard realloc(), but this one never returns null on failure. It will throw 538a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com an exception if it fails. 548a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com*/ 55de916c8ac866378cee9af2bf161c79f528d9ccd5reed@google.comSK_API extern void* sk_realloc_throw(void* buffer, size_t size); 568a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com/** Free memory returned by sk_malloc(). It is safe to pass null. 578a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com*/ 58de916c8ac866378cee9af2bf161c79f528d9ccd5reed@google.comSK_API extern void sk_free(void*); 598a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com 60519f9677a41239808f41a7c13ef1f6e05eb1ed50mtklein@google.com/** Much like calloc: returns a pointer to at least size zero bytes, or NULL on failure. 61519f9677a41239808f41a7c13ef1f6e05eb1ed50mtklein@google.com */ 62519f9677a41239808f41a7c13ef1f6e05eb1ed50mtklein@google.comSK_API extern void* sk_calloc(size_t size); 63519f9677a41239808f41a7c13ef1f6e05eb1ed50mtklein@google.com 64519f9677a41239808f41a7c13ef1f6e05eb1ed50mtklein@google.com/** Same as sk_calloc, but throws an exception instead of returning NULL on failure. 65519f9677a41239808f41a7c13ef1f6e05eb1ed50mtklein@google.com */ 66519f9677a41239808f41a7c13ef1f6e05eb1ed50mtklein@google.comSK_API extern void* sk_calloc_throw(size_t size); 67519f9677a41239808f41a7c13ef1f6e05eb1ed50mtklein@google.com 684516f4786f5dda1b86a8f825b9e8e910d9c2363creed@android.com// bzero is safer than memset, but we can't rely on it, so... sk_bzero() 694516f4786f5dda1b86a8f825b9e8e910d9c2363creed@android.comstatic inline void sk_bzero(void* buffer, size_t size) { 704516f4786f5dda1b86a8f825b9e8e910d9c2363creed@android.com memset(buffer, 0, size); 714516f4786f5dda1b86a8f825b9e8e910d9c2363creed@android.com} 724516f4786f5dda1b86a8f825b9e8e910d9c2363creed@android.com 73bdf736133b513bb13f7c66e01c8c37ac526ce8d4reed@google.com/////////////////////////////////////////////////////////////////////////////// 74bdf736133b513bb13f7c66e01c8c37ac526ce8d4reed@google.com 75bdf736133b513bb13f7c66e01c8c37ac526ce8d4reed@google.com#ifdef SK_OVERRIDE_GLOBAL_NEW 76bdf736133b513bb13f7c66e01c8c37ac526ce8d4reed@google.com#include <new> 77bdf736133b513bb13f7c66e01c8c37ac526ce8d4reed@google.com 78bdf736133b513bb13f7c66e01c8c37ac526ce8d4reed@google.cominline void* operator new(size_t size) { 79bdf736133b513bb13f7c66e01c8c37ac526ce8d4reed@google.com return sk_malloc_throw(size); 80bdf736133b513bb13f7c66e01c8c37ac526ce8d4reed@google.com} 81bdf736133b513bb13f7c66e01c8c37ac526ce8d4reed@google.com 82bdf736133b513bb13f7c66e01c8c37ac526ce8d4reed@google.cominline void operator delete(void* p) { 83bdf736133b513bb13f7c66e01c8c37ac526ce8d4reed@google.com sk_free(p); 84bdf736133b513bb13f7c66e01c8c37ac526ce8d4reed@google.com} 85bdf736133b513bb13f7c66e01c8c37ac526ce8d4reed@google.com#endif 86bdf736133b513bb13f7c66e01c8c37ac526ce8d4reed@google.com 87bdf736133b513bb13f7c66e01c8c37ac526ce8d4reed@google.com/////////////////////////////////////////////////////////////////////////////// 888a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com 898a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com#define SK_INIT_TO_AVOID_WARNING = 0 908a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com 918a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com#ifndef SkDebugf 928a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com void SkDebugf(const char format[], ...); 938a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com#endif 948a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com 958a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com#ifdef SK_DEBUG 968a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com #define SkASSERT(cond) SK_DEBUGBREAK(cond) 970c00f21fee3f5cfa3aa7e5d46ff94cb8cf340451tomhudson@google.com #define SkDEBUGFAIL(message) SkASSERT(false && message) 988a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com #define SkDEBUGCODE(code) code 998a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com #define SkDECLAREPARAM(type, var) , type var 1008a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com #define SkPARAM(var) , var 1018a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com// #define SkDEBUGF(args ) SkDebugf##args 1028a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com #define SkDEBUGF(args ) SkDebugf args 1038a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com #define SkAssertResult(cond) SkASSERT(cond) 1048a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com#else 1058a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com #define SkASSERT(cond) 1060c00f21fee3f5cfa3aa7e5d46ff94cb8cf340451tomhudson@google.com #define SkDEBUGFAIL(message) 1078a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com #define SkDEBUGCODE(code) 1088a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com #define SkDEBUGF(args) 1098a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com #define SkDECLAREPARAM(type, var) 1108a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com #define SkPARAM(var) 1118a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com 1128a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com // unlike SkASSERT, this guy executes its condition in the non-debug build 1138a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com #define SkAssertResult(cond) cond 1148a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com#endif 1158a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com 11676f9e938df0b5826fd4c80b854ceafaf385cfbe1robertphillips@google.com#ifdef SK_DEVELOPER 11776f9e938df0b5826fd4c80b854ceafaf385cfbe1robertphillips@google.com #define SkDEVCODE(code) code 11876f9e938df0b5826fd4c80b854ceafaf385cfbe1robertphillips@google.com // the 'toString' helper functions convert Sk* objects to human-readable 11976f9e938df0b5826fd4c80b854ceafaf385cfbe1robertphillips@google.com // form in developer mode 12076f9e938df0b5826fd4c80b854ceafaf385cfbe1robertphillips@google.com #define SK_DEVELOPER_TO_STRING() virtual void toString(SkString* str) const SK_OVERRIDE; 12176f9e938df0b5826fd4c80b854ceafaf385cfbe1robertphillips@google.com#else 12276f9e938df0b5826fd4c80b854ceafaf385cfbe1robertphillips@google.com #define SkDEVCODE(code) 12376f9e938df0b5826fd4c80b854ceafaf385cfbe1robertphillips@google.com #define SK_DEVELOPER_TO_STRING() 12476f9e938df0b5826fd4c80b854ceafaf385cfbe1robertphillips@google.com#endif 12576f9e938df0b5826fd4c80b854ceafaf385cfbe1robertphillips@google.com 12628be72b63e457c680c192a34fb9f58e1c693363fvandebo@chromium.orgtemplate <bool> 12728be72b63e457c680c192a34fb9f58e1c693363fvandebo@chromium.orgstruct SkCompileAssert { 12828be72b63e457c680c192a34fb9f58e1c693363fvandebo@chromium.org}; 12928be72b63e457c680c192a34fb9f58e1c693363fvandebo@chromium.org 130562b2e67a29f24db4c258aa2fa59cd7b4ee15174bungeman@google.com// Uses static_cast<bool>(expr) instead of bool(expr) due to 131562b2e67a29f24db4c258aa2fa59cd7b4ee15174bungeman@google.com// https://connect.microsoft.com/VisualStudio/feedback/details/832915 1329c28fa5579734129f1bad026b8b6aea3bf76da5fbungeman@google.com 1339c28fa5579734129f1bad026b8b6aea3bf76da5fbungeman@google.com// The extra parentheses in SkCompileAssert<(...)> are a work around for 1349c28fa5579734129f1bad026b8b6aea3bf76da5fbungeman@google.com// http://gcc.gnu.org/bugzilla/show_bug.cgi?id=57771 1359c28fa5579734129f1bad026b8b6aea3bf76da5fbungeman@google.com// which was fixed in gcc 4.8.2. 13628be72b63e457c680c192a34fb9f58e1c693363fvandebo@chromium.org#define SK_COMPILE_ASSERT(expr, msg) \ 1372f5820903e98580ed9349fc5e3621f745911ad17bungeman@google.com typedef SkCompileAssert<(static_cast<bool>(expr))> \ 138562b2e67a29f24db4c258aa2fa59cd7b4ee15174bungeman@google.com msg[static_cast<bool>(expr) ? 1 : -1] SK_UNUSED 13928be72b63e457c680c192a34fb9f58e1c693363fvandebo@chromium.org 14049a5b1967ac5bbc6699bee9a2c66088c42aef6fdreed@google.com/* 14149a5b1967ac5bbc6699bee9a2c66088c42aef6fdreed@google.com * Usage: SK_MACRO_CONCAT(a, b) to construct the symbol ab 14249a5b1967ac5bbc6699bee9a2c66088c42aef6fdreed@google.com * 14349a5b1967ac5bbc6699bee9a2c66088c42aef6fdreed@google.com * SK_MACRO_CONCAT_IMPL_PRIV just exists to make this work. Do not use directly 14449a5b1967ac5bbc6699bee9a2c66088c42aef6fdreed@google.com * 14549a5b1967ac5bbc6699bee9a2c66088c42aef6fdreed@google.com */ 14649a5b1967ac5bbc6699bee9a2c66088c42aef6fdreed@google.com#define SK_MACRO_CONCAT(X, Y) SK_MACRO_CONCAT_IMPL_PRIV(X, Y) 14749a5b1967ac5bbc6699bee9a2c66088c42aef6fdreed@google.com#define SK_MACRO_CONCAT_IMPL_PRIV(X, Y) X ## Y 14849a5b1967ac5bbc6699bee9a2c66088c42aef6fdreed@google.com 14949a5b1967ac5bbc6699bee9a2c66088c42aef6fdreed@google.com/* 15049a5b1967ac5bbc6699bee9a2c66088c42aef6fdreed@google.com * Usage: SK_MACRO_APPEND_LINE(foo) to make foo123, where 123 is the current 15149a5b1967ac5bbc6699bee9a2c66088c42aef6fdreed@google.com * line number. Easy way to construct 15249a5b1967ac5bbc6699bee9a2c66088c42aef6fdreed@google.com * unique names for local functions or 15349a5b1967ac5bbc6699bee9a2c66088c42aef6fdreed@google.com * variables. 15449a5b1967ac5bbc6699bee9a2c66088c42aef6fdreed@google.com */ 15549a5b1967ac5bbc6699bee9a2c66088c42aef6fdreed@google.com#define SK_MACRO_APPEND_LINE(name) SK_MACRO_CONCAT(name, __LINE__) 15649a5b1967ac5bbc6699bee9a2c66088c42aef6fdreed@google.com 157e61a86cfa00ea393ecc4a71fca94e1d476a37ecccommit-bot@chromium.org/** 158e61a86cfa00ea393ecc4a71fca94e1d476a37ecccommit-bot@chromium.org * For some classes, it's almost always an error to instantiate one without a name, e.g. 159e61a86cfa00ea393ecc4a71fca94e1d476a37ecccommit-bot@chromium.org * { 160e61a86cfa00ea393ecc4a71fca94e1d476a37ecccommit-bot@chromium.org * SkAutoMutexAcquire(&mutex); 161e61a86cfa00ea393ecc4a71fca94e1d476a37ecccommit-bot@chromium.org * <some code> 162e61a86cfa00ea393ecc4a71fca94e1d476a37ecccommit-bot@chromium.org * } 163e61a86cfa00ea393ecc4a71fca94e1d476a37ecccommit-bot@chromium.org * In this case, the writer meant to hold mutex while the rest of the code in the block runs, 164e61a86cfa00ea393ecc4a71fca94e1d476a37ecccommit-bot@chromium.org * but instead the mutex is acquired and then immediately released. The correct usage is 165e61a86cfa00ea393ecc4a71fca94e1d476a37ecccommit-bot@chromium.org * { 166e61a86cfa00ea393ecc4a71fca94e1d476a37ecccommit-bot@chromium.org * SkAutoMutexAcquire lock(&mutex); 167e61a86cfa00ea393ecc4a71fca94e1d476a37ecccommit-bot@chromium.org * <some code> 168e61a86cfa00ea393ecc4a71fca94e1d476a37ecccommit-bot@chromium.org * } 169e61a86cfa00ea393ecc4a71fca94e1d476a37ecccommit-bot@chromium.org * 170e61a86cfa00ea393ecc4a71fca94e1d476a37ecccommit-bot@chromium.org * To prevent callers from instantiating your class without a name, use SK_REQUIRE_LOCAL_VAR 171e61a86cfa00ea393ecc4a71fca94e1d476a37ecccommit-bot@chromium.org * like this: 172e61a86cfa00ea393ecc4a71fca94e1d476a37ecccommit-bot@chromium.org * class classname { 173e61a86cfa00ea393ecc4a71fca94e1d476a37ecccommit-bot@chromium.org * <your class> 174e61a86cfa00ea393ecc4a71fca94e1d476a37ecccommit-bot@chromium.org * }; 175e61a86cfa00ea393ecc4a71fca94e1d476a37ecccommit-bot@chromium.org * #define classname(...) SK_REQUIRE_LOCAL_VAR(classname) 176e61a86cfa00ea393ecc4a71fca94e1d476a37ecccommit-bot@chromium.org * 177e61a86cfa00ea393ecc4a71fca94e1d476a37ecccommit-bot@chromium.org * This won't work with templates, and you must inline the class' constructors and destructors. 178e61a86cfa00ea393ecc4a71fca94e1d476a37ecccommit-bot@chromium.org * Take a look at SkAutoFree and SkAutoMalloc in this file for examples. 179e61a86cfa00ea393ecc4a71fca94e1d476a37ecccommit-bot@chromium.org */ 180e61a86cfa00ea393ecc4a71fca94e1d476a37ecccommit-bot@chromium.org#define SK_REQUIRE_LOCAL_VAR(classname) \ 181e61a86cfa00ea393ecc4a71fca94e1d476a37ecccommit-bot@chromium.org SK_COMPILE_ASSERT(false, missing_name_for_##classname) 182e61a86cfa00ea393ecc4a71fca94e1d476a37ecccommit-bot@chromium.org 1838a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com/////////////////////////////////////////////////////////////////////// 1848a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com 18537a3133d2009b276f2126ccb61be1f69074cacb9reed@google.com/** 18637a3133d2009b276f2126ccb61be1f69074cacb9reed@google.com * Fast type for signed 8 bits. Use for parameter passing and local variables, 18737a3133d2009b276f2126ccb61be1f69074cacb9reed@google.com * not for storage. 18837a3133d2009b276f2126ccb61be1f69074cacb9reed@google.com */ 18937a3133d2009b276f2126ccb61be1f69074cacb9reed@google.comtypedef int S8CPU; 1908a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com 19137a3133d2009b276f2126ccb61be1f69074cacb9reed@google.com/** 19237a3133d2009b276f2126ccb61be1f69074cacb9reed@google.com * Fast type for unsigned 8 bits. Use for parameter passing and local 19337a3133d2009b276f2126ccb61be1f69074cacb9reed@google.com * variables, not for storage 19437a3133d2009b276f2126ccb61be1f69074cacb9reed@google.com */ 19537a3133d2009b276f2126ccb61be1f69074cacb9reed@google.comtypedef unsigned U8CPU; 19637a3133d2009b276f2126ccb61be1f69074cacb9reed@google.com 19737a3133d2009b276f2126ccb61be1f69074cacb9reed@google.com/** 19837a3133d2009b276f2126ccb61be1f69074cacb9reed@google.com * Fast type for signed 16 bits. Use for parameter passing and local variables, 19937a3133d2009b276f2126ccb61be1f69074cacb9reed@google.com * not for storage 20037a3133d2009b276f2126ccb61be1f69074cacb9reed@google.com */ 20137a3133d2009b276f2126ccb61be1f69074cacb9reed@google.comtypedef int S16CPU; 20237a3133d2009b276f2126ccb61be1f69074cacb9reed@google.com 20337a3133d2009b276f2126ccb61be1f69074cacb9reed@google.com/** 20437a3133d2009b276f2126ccb61be1f69074cacb9reed@google.com * Fast type for unsigned 16 bits. Use for parameter passing and local 20537a3133d2009b276f2126ccb61be1f69074cacb9reed@google.com * variables, not for storage 20637a3133d2009b276f2126ccb61be1f69074cacb9reed@google.com */ 20737a3133d2009b276f2126ccb61be1f69074cacb9reed@google.comtypedef unsigned U16CPU; 20837a3133d2009b276f2126ccb61be1f69074cacb9reed@google.com 20937a3133d2009b276f2126ccb61be1f69074cacb9reed@google.com/** 21037a3133d2009b276f2126ccb61be1f69074cacb9reed@google.com * Meant to be faster than bool (doesn't promise to be 0 or 1, 21137a3133d2009b276f2126ccb61be1f69074cacb9reed@google.com * just 0 or non-zero 21237a3133d2009b276f2126ccb61be1f69074cacb9reed@google.com */ 21337a3133d2009b276f2126ccb61be1f69074cacb9reed@google.comtypedef int SkBool; 21437a3133d2009b276f2126ccb61be1f69074cacb9reed@google.com 21537a3133d2009b276f2126ccb61be1f69074cacb9reed@google.com/** 21637a3133d2009b276f2126ccb61be1f69074cacb9reed@google.com * Meant to be a small version of bool, for storage purposes. Will be 0 or 1 21737a3133d2009b276f2126ccb61be1f69074cacb9reed@google.com */ 21837a3133d2009b276f2126ccb61be1f69074cacb9reed@google.comtypedef uint8_t SkBool8; 2198a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com 2208a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com#ifdef SK_DEBUG 221777ded06fd655aad3f8d8ce1eb434374f153f234bungeman@google.com SK_API int8_t SkToS8(intmax_t); 222777ded06fd655aad3f8d8ce1eb434374f153f234bungeman@google.com SK_API uint8_t SkToU8(uintmax_t); 223777ded06fd655aad3f8d8ce1eb434374f153f234bungeman@google.com SK_API int16_t SkToS16(intmax_t); 224777ded06fd655aad3f8d8ce1eb434374f153f234bungeman@google.com SK_API uint16_t SkToU16(uintmax_t); 225777ded06fd655aad3f8d8ce1eb434374f153f234bungeman@google.com SK_API int32_t SkToS32(intmax_t); 226777ded06fd655aad3f8d8ce1eb434374f153f234bungeman@google.com SK_API uint32_t SkToU32(uintmax_t); 227a8c7f7702fb4bbedb615031bc653c5cd161a038ecommit-bot@chromium.org SK_API int SkToInt(intmax_t); 2287fa2a65c0cfc714364490cb715171461143024e0reed@google.com SK_API unsigned SkToUInt(uintmax_t); 229490fb6b4713463954cc0283a9c30e754c45c6004commit-bot@chromium.org SK_API size_t SkToSizeT(uintmax_t); 2308a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com#else 2318a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com #define SkToS8(x) ((int8_t)(x)) 2328a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com #define SkToU8(x) ((uint8_t)(x)) 2338a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com #define SkToS16(x) ((int16_t)(x)) 2348a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com #define SkToU16(x) ((uint16_t)(x)) 2358a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com #define SkToS32(x) ((int32_t)(x)) 2368a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com #define SkToU32(x) ((uint32_t)(x)) 237a8c7f7702fb4bbedb615031bc653c5cd161a038ecommit-bot@chromium.org #define SkToInt(x) ((int)(x)) 2387fa2a65c0cfc714364490cb715171461143024e0reed@google.com #define SkToUInt(x) ((unsigned)(x)) 239490fb6b4713463954cc0283a9c30e754c45c6004commit-bot@chromium.org #define SkToSizeT(x) ((size_t)(x)) 2408a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com#endif 2418a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com 2428a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com/** Returns 0 or 1 based on the condition 2438a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com*/ 2448a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com#define SkToBool(cond) ((cond) != 0) 2458a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com 2468a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com#define SK_MaxS16 32767 2478a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com#define SK_MinS16 -32767 2488a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com#define SK_MaxU16 0xFFFF 2498a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com#define SK_MinU16 0 2508a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com#define SK_MaxS32 0x7FFFFFFF 251594dd3cd78e2f970d53bb0934fbbb63b41e1d40ccaryclark@google.com#define SK_MinS32 -SK_MaxS32 2528a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com#define SK_MaxU32 0xFFFFFFFF 2538a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com#define SK_MinU32 0 2540e51577a14f903ffeafa117a75954baeb173ffb9humper@google.com#define SK_NaN32 (1 << 31) 2558a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com 256d4577757874d1dda1a3bffa3f2347c251859c27ereed@android.com/** Returns true if the value can be represented with signed 16bits 257d4577757874d1dda1a3bffa3f2347c251859c27ereed@android.com */ 25890209caa686464cad70dd9d60b53c3d967eb57dareed@android.comstatic inline bool SkIsS16(long x) { 259d4577757874d1dda1a3bffa3f2347c251859c27ereed@android.com return (int16_t)x == x; 260d4577757874d1dda1a3bffa3f2347c251859c27ereed@android.com} 261d4577757874d1dda1a3bffa3f2347c251859c27ereed@android.com 262d4577757874d1dda1a3bffa3f2347c251859c27ereed@android.com/** Returns true if the value can be represented with unsigned 16bits 263d4577757874d1dda1a3bffa3f2347c251859c27ereed@android.com */ 26490209caa686464cad70dd9d60b53c3d967eb57dareed@android.comstatic inline bool SkIsU16(long x) { 265d4577757874d1dda1a3bffa3f2347c251859c27ereed@android.com return (uint16_t)x == x; 266d4577757874d1dda1a3bffa3f2347c251859c27ereed@android.com} 267d4577757874d1dda1a3bffa3f2347c251859c27ereed@android.com 268d4577757874d1dda1a3bffa3f2347c251859c27ereed@android.com////////////////////////////////////////////////////////////////////////////// 2698a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com#ifndef SK_OFFSETOF 27056d3a23c3e0a53777fb25898951718d44dd9c027reed@google.com #define SK_OFFSETOF(type, field) (size_t)((char*)&(((type*)1)->field) - (char*)1) 2718a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com#endif 2728a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com 2738a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com/** Returns the number of entries in an array (not a pointer) 2748a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com*/ 2758a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com#define SK_ARRAY_COUNT(array) (sizeof(array) / sizeof(array[0])) 2768a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com 2778a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com#define SkAlign2(x) (((x) + 1) >> 1 << 1) 278c6faa5a0c46004115739cf34e29f4a3aa56a2adcreed@google.com#define SkIsAlign2(x) (0 == ((x) & 1)) 279c6faa5a0c46004115739cf34e29f4a3aa56a2adcreed@google.com 2808a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com#define SkAlign4(x) (((x) + 3) >> 2 << 2) 281c6faa5a0c46004115739cf34e29f4a3aa56a2adcreed@google.com#define SkIsAlign4(x) (0 == ((x) & 3)) 2828a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com 283c6faa5a0c46004115739cf34e29f4a3aa56a2adcreed@google.com#define SkAlign8(x) (((x) + 7) >> 3 << 3) 284c6faa5a0c46004115739cf34e29f4a3aa56a2adcreed@google.com#define SkIsAlign8(x) (0 == ((x) & 7)) 28501224d5d0a3228fe47e63d8346e0e433a87563a8tomhudson@google.com 2868a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.comtypedef uint32_t SkFourByteTag; 2878a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com#define SkSetFourByteTag(a, b, c, d) (((a) << 24) | ((b) << 16) | ((c) << 8) | (d)) 2888a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com 2898a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com/** 32 bit integer to hold a unicode value 2908a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com*/ 2918a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.comtypedef int32_t SkUnichar; 2928a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com/** 32 bit value to hold a millisecond count 2938a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com*/ 2948a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.comtypedef uint32_t SkMSec; 2958a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com/** 1 second measured in milliseconds 2968a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com*/ 2978a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com#define SK_MSec1 1000 2988a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com/** maximum representable milliseconds 2998a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com*/ 3008a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com#define SK_MSecMax 0x7FFFFFFF 3018a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com/** Returns a < b for milliseconds, correctly handling wrap-around from 0xFFFFFFFF to 0 3028a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com*/ 3038a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com#define SkMSec_LT(a, b) ((int32_t)(a) - (int32_t)(b) < 0) 3048a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com/** Returns a <= b for milliseconds, correctly handling wrap-around from 0xFFFFFFFF to 0 3058a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com*/ 3068a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com#define SkMSec_LE(a, b) ((int32_t)(a) - (int32_t)(b) <= 0) 3078a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com 3088a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com/**************************************************************************** 3098a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com The rest of these only build with C++ 3108a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com*/ 3118a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com#ifdef __cplusplus 3128a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com 3138a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com/** Faster than SkToBool for integral conditions. Returns 0 or 1 3148a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com*/ 315d4577757874d1dda1a3bffa3f2347c251859c27ereed@android.comstatic inline int Sk32ToBool(uint32_t n) { 3168a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com return (n | (0-n)) >> 31; 3178a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com} 3188a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com 319ff436617d8f11297f0eff93ddd49fb9022d0843bbsalomon@google.com/** Generic swap function. Classes with efficient swaps should specialize this function to take 320ff436617d8f11297f0eff93ddd49fb9022d0843bbsalomon@google.com their fast path. This function is used by SkTSort. */ 321d4577757874d1dda1a3bffa3f2347c251859c27ereed@android.comtemplate <typename T> inline void SkTSwap(T& a, T& b) { 3228a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com T c(a); 3238a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com a = b; 3248a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com b = c; 3258a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com} 3268a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com 327d4577757874d1dda1a3bffa3f2347c251859c27ereed@android.comstatic inline int32_t SkAbs32(int32_t value) { 32838bad32cf5297ec6908620fd174cd08c937d331acommit-bot@chromium.org if (value < 0) { 3298a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com value = -value; 33038bad32cf5297ec6908620fd174cd08c937d331acommit-bot@chromium.org } 3318a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com return value; 3328a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com} 3338a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com 3342b57dc6bb241a6627c4375ee54b73039983d03dareed@google.comtemplate <typename T> inline T SkTAbs(T value) { 3352b57dc6bb241a6627c4375ee54b73039983d03dareed@google.com if (value < 0) { 3362b57dc6bb241a6627c4375ee54b73039983d03dareed@google.com value = -value; 3372b57dc6bb241a6627c4375ee54b73039983d03dareed@google.com } 3382b57dc6bb241a6627c4375ee54b73039983d03dareed@google.com return value; 3392b57dc6bb241a6627c4375ee54b73039983d03dareed@google.com} 3402b57dc6bb241a6627c4375ee54b73039983d03dareed@google.com 341d4577757874d1dda1a3bffa3f2347c251859c27ereed@android.comstatic inline int32_t SkMax32(int32_t a, int32_t b) { 3428a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com if (a < b) 3438a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com a = b; 3448a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com return a; 3458a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com} 3468a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com 347d4577757874d1dda1a3bffa3f2347c251859c27ereed@android.comstatic inline int32_t SkMin32(int32_t a, int32_t b) { 3488a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com if (a > b) 3498a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com a = b; 3508a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com return a; 3518a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com} 3528a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com 3533b97af5add04489d57c7926ba6dc6f0013daf40fcaryclark@google.comtemplate <typename T> const T& SkTMin(const T& a, const T& b) { 3543b97af5add04489d57c7926ba6dc6f0013daf40fcaryclark@google.com return (a < b) ? a : b; 3553b97af5add04489d57c7926ba6dc6f0013daf40fcaryclark@google.com} 3563b97af5add04489d57c7926ba6dc6f0013daf40fcaryclark@google.com 3573b97af5add04489d57c7926ba6dc6f0013daf40fcaryclark@google.comtemplate <typename T> const T& SkTMax(const T& a, const T& b) { 3583b97af5add04489d57c7926ba6dc6f0013daf40fcaryclark@google.com return (b < a) ? a : b; 3593b97af5add04489d57c7926ba6dc6f0013daf40fcaryclark@google.com} 3603b97af5add04489d57c7926ba6dc6f0013daf40fcaryclark@google.com 361d4577757874d1dda1a3bffa3f2347c251859c27ereed@android.comstatic inline int32_t SkSign32(int32_t a) { 3628a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com return (a >> 31) | ((unsigned) -a >> 31); 3638a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com} 3648a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com 365d4577757874d1dda1a3bffa3f2347c251859c27ereed@android.comstatic inline int32_t SkFastMin32(int32_t value, int32_t max) { 36638bad32cf5297ec6908620fd174cd08c937d331acommit-bot@chromium.org if (value > max) { 3678a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com value = max; 36838bad32cf5297ec6908620fd174cd08c937d331acommit-bot@chromium.org } 3698a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com return value; 3708a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com} 3718a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com 3728a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com/** Returns signed 32 bit value pinned between min and max, inclusively 3738a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com*/ 374d4577757874d1dda1a3bffa3f2347c251859c27ereed@android.comstatic inline int32_t SkPin32(int32_t value, int32_t min, int32_t max) { 37538bad32cf5297ec6908620fd174cd08c937d331acommit-bot@chromium.org if (value < min) { 3768a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com value = min; 37738bad32cf5297ec6908620fd174cd08c937d331acommit-bot@chromium.org } 37838bad32cf5297ec6908620fd174cd08c937d331acommit-bot@chromium.org if (value > max) { 3798a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com value = max; 38038bad32cf5297ec6908620fd174cd08c937d331acommit-bot@chromium.org } 3818a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com return value; 3828a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com} 3838a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com 384d4577757874d1dda1a3bffa3f2347c251859c27ereed@android.comstatic inline uint32_t SkSetClearShift(uint32_t bits, bool cond, 385d4577757874d1dda1a3bffa3f2347c251859c27ereed@android.com unsigned shift) { 3868a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com SkASSERT((int)cond == 0 || (int)cond == 1); 3878a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com return (bits & ~(1 << shift)) | ((int)cond << shift); 3888a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com} 3898a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com 390d4577757874d1dda1a3bffa3f2347c251859c27ereed@android.comstatic inline uint32_t SkSetClearMask(uint32_t bits, bool cond, 391d4577757874d1dda1a3bffa3f2347c251859c27ereed@android.com uint32_t mask) { 3928a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com return cond ? bits | mask : bits & ~mask; 3938a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com} 3948a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com 3951fcd51e6b2a210a37b9b9c2cfb82e1be7196e42areed@google.com/////////////////////////////////////////////////////////////////////////////// 3961fcd51e6b2a210a37b9b9c2cfb82e1be7196e42areed@google.com 397325cb9aa17b94258b362082eb3a799524f4345f3vandebo@chromium.org/** Use to combine multiple bits in a bitmask in a type safe way. 398325cb9aa17b94258b362082eb3a799524f4345f3vandebo@chromium.org */ 399325cb9aa17b94258b362082eb3a799524f4345f3vandebo@chromium.orgtemplate <typename T> 400325cb9aa17b94258b362082eb3a799524f4345f3vandebo@chromium.orgT SkTBitOr(T a, T b) { 401325cb9aa17b94258b362082eb3a799524f4345f3vandebo@chromium.org return (T)(a | b); 402325cb9aa17b94258b362082eb3a799524f4345f3vandebo@chromium.org} 403325cb9aa17b94258b362082eb3a799524f4345f3vandebo@chromium.org 4041fcd51e6b2a210a37b9b9c2cfb82e1be7196e42areed@google.com/** 4051fcd51e6b2a210a37b9b9c2cfb82e1be7196e42areed@google.com * Use to cast a pointer to a different type, and maintaining strict-aliasing 4061fcd51e6b2a210a37b9b9c2cfb82e1be7196e42areed@google.com */ 4071fcd51e6b2a210a37b9b9c2cfb82e1be7196e42areed@google.comtemplate <typename Dst> Dst SkTCast(const void* ptr) { 4081fcd51e6b2a210a37b9b9c2cfb82e1be7196e42areed@google.com union { 4091fcd51e6b2a210a37b9b9c2cfb82e1be7196e42areed@google.com const void* src; 4101fcd51e6b2a210a37b9b9c2cfb82e1be7196e42areed@google.com Dst dst; 4111fcd51e6b2a210a37b9b9c2cfb82e1be7196e42areed@google.com } data; 4121fcd51e6b2a210a37b9b9c2cfb82e1be7196e42areed@google.com data.src = ptr; 4131fcd51e6b2a210a37b9b9c2cfb82e1be7196e42areed@google.com return data.dst; 4141fcd51e6b2a210a37b9b9c2cfb82e1be7196e42areed@google.com} 4151fcd51e6b2a210a37b9b9c2cfb82e1be7196e42areed@google.com 4168a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com////////////////////////////////////////////////////////////////////////////// 4178a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com 4188a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com/** \class SkNoncopyable 4198a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com 4208a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.comSkNoncopyable is the base class for objects that may do not want to 4218a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.combe copied. It hides its copy-constructor and its assignment-operator. 4228a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com*/ 4237ffb1b21abcc7bbed5a0fc711f6dd7b9dbb4f577ctguil@chromium.orgclass SK_API SkNoncopyable { 4248a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.compublic: 4258a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com SkNoncopyable() {} 4261fcd51e6b2a210a37b9b9c2cfb82e1be7196e42areed@google.com 4278a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.comprivate: 4288a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com SkNoncopyable(const SkNoncopyable&); 4298a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com SkNoncopyable& operator=(const SkNoncopyable&); 4308a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com}; 4318a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com 4328a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.comclass SkAutoFree : SkNoncopyable { 4338a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.compublic: 4348a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com SkAutoFree() : fPtr(NULL) {} 4358a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com explicit SkAutoFree(void* ptr) : fPtr(ptr) {} 4368a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com ~SkAutoFree() { sk_free(fPtr); } 4371fcd51e6b2a210a37b9b9c2cfb82e1be7196e42areed@google.com 4388a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com /** Return the currently allocate buffer, or null 4398a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com */ 4408a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com void* get() const { return fPtr; } 4418a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com 4428a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com /** Assign a new ptr allocated with sk_malloc (or null), and return the 4438a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com previous ptr. Note it is the caller's responsibility to sk_free the 4448a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com returned ptr. 4458a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com */ 4468a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com void* set(void* ptr) { 4478a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com void* prev = fPtr; 4488a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com fPtr = ptr; 4498a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com return prev; 4508a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com } 4511fcd51e6b2a210a37b9b9c2cfb82e1be7196e42areed@google.com 4528a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com /** Transfer ownership of the current ptr to the caller, setting the 4538a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com internal reference to null. Note the caller is reponsible for calling 4548a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com sk_free on the returned address. 4558a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com */ 4568a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com void* detach() { return this->set(NULL); } 4578a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com 4588a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com /** Free the current buffer, and set the internal reference to NULL. Same 4598a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com as calling sk_free(detach()) 4608a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com */ 4618a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com void free() { 4628a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com sk_free(fPtr); 4638a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com fPtr = NULL; 4648a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com } 4658a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com 4668a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.comprivate: 4678a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com void* fPtr; 4688a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com // illegal 4698a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com SkAutoFree(const SkAutoFree&); 4708a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com SkAutoFree& operator=(const SkAutoFree&); 4718a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com}; 472e61a86cfa00ea393ecc4a71fca94e1d476a37ecccommit-bot@chromium.org#define SkAutoFree(...) SK_REQUIRE_LOCAL_VAR(SkAutoFree) 4738a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com 4747d4679a2e1aaa1953bc20d668135c517ee488c11bsalomon@google.com/** 4757d4679a2e1aaa1953bc20d668135c517ee488c11bsalomon@google.com * Manage an allocated block of heap memory. This object is the sole manager of 4767d4679a2e1aaa1953bc20d668135c517ee488c11bsalomon@google.com * the lifetime of the block, so the caller must not call sk_free() or delete 4771c401d8f42dbb3d2fd8f249a2acbe4bac829ff00reed@google.com * on the block, unless detach() was called. 4787d4679a2e1aaa1953bc20d668135c517ee488c11bsalomon@google.com */ 4797d4679a2e1aaa1953bc20d668135c517ee488c11bsalomon@google.comclass SkAutoMalloc : public SkNoncopyable { 4808a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.compublic: 4813ab4195445d8541b2950bd30ccaefe1e345afa25reed@google.com explicit SkAutoMalloc(size_t size = 0) { 4823ab4195445d8541b2950bd30ccaefe1e345afa25reed@google.com fPtr = size ? sk_malloc_throw(size) : NULL; 4837d4679a2e1aaa1953bc20d668135c517ee488c11bsalomon@google.com fSize = size; 4847d4679a2e1aaa1953bc20d668135c517ee488c11bsalomon@google.com } 4858a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com 4867d4679a2e1aaa1953bc20d668135c517ee488c11bsalomon@google.com ~SkAutoMalloc() { 4877d4679a2e1aaa1953bc20d668135c517ee488c11bsalomon@google.com sk_free(fPtr); 4887d4679a2e1aaa1953bc20d668135c517ee488c11bsalomon@google.com } 4898a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com 4907d4679a2e1aaa1953bc20d668135c517ee488c11bsalomon@google.com /** 4911c401d8f42dbb3d2fd8f249a2acbe4bac829ff00reed@google.com * Passed to reset to specify what happens if the requested size is smaller 4921c401d8f42dbb3d2fd8f249a2acbe4bac829ff00reed@google.com * than the current size (and the current block was dynamically allocated). 4931c401d8f42dbb3d2fd8f249a2acbe4bac829ff00reed@google.com */ 4941c401d8f42dbb3d2fd8f249a2acbe4bac829ff00reed@google.com enum OnShrink { 4951c401d8f42dbb3d2fd8f249a2acbe4bac829ff00reed@google.com /** 4961c401d8f42dbb3d2fd8f249a2acbe4bac829ff00reed@google.com * If the requested size is smaller than the current size, and the 4971c401d8f42dbb3d2fd8f249a2acbe4bac829ff00reed@google.com * current block is dynamically allocated, free the old block and 4981c401d8f42dbb3d2fd8f249a2acbe4bac829ff00reed@google.com * malloc a new block of the smaller size. 4991c401d8f42dbb3d2fd8f249a2acbe4bac829ff00reed@google.com */ 5001c401d8f42dbb3d2fd8f249a2acbe4bac829ff00reed@google.com kAlloc_OnShrink, 501fbfcd5602128ec010c82cb733c9cdc0a3254f9f3rmistry@google.com 5021c401d8f42dbb3d2fd8f249a2acbe4bac829ff00reed@google.com /** 5031c401d8f42dbb3d2fd8f249a2acbe4bac829ff00reed@google.com * If the requested size is smaller than the current size, and the 5041c401d8f42dbb3d2fd8f249a2acbe4bac829ff00reed@google.com * current block is dynamically allocated, just return the old 5051c401d8f42dbb3d2fd8f249a2acbe4bac829ff00reed@google.com * block. 5061c401d8f42dbb3d2fd8f249a2acbe4bac829ff00reed@google.com */ 5071f90287df3129cb267422e482c52ebeca6a8990ftomhudson@google.com kReuse_OnShrink 5081c401d8f42dbb3d2fd8f249a2acbe4bac829ff00reed@google.com }; 5091c401d8f42dbb3d2fd8f249a2acbe4bac829ff00reed@google.com 5101c401d8f42dbb3d2fd8f249a2acbe4bac829ff00reed@google.com /** 5117d4679a2e1aaa1953bc20d668135c517ee488c11bsalomon@google.com * Reallocates the block to a new size. The ptr may or may not change. 5127d4679a2e1aaa1953bc20d668135c517ee488c11bsalomon@google.com */ 5139eb6645956a46e81336a2ed9e705a5360163c4f9bsalomon@google.com void* reset(size_t size, OnShrink shrink = kAlloc_OnShrink, bool* didChangeAlloc = NULL) { 5141c401d8f42dbb3d2fd8f249a2acbe4bac829ff00reed@google.com if (size == fSize || (kReuse_OnShrink == shrink && size < fSize)) { 5159eb6645956a46e81336a2ed9e705a5360163c4f9bsalomon@google.com if (NULL != didChangeAlloc) { 5169eb6645956a46e81336a2ed9e705a5360163c4f9bsalomon@google.com *didChangeAlloc = false; 5179eb6645956a46e81336a2ed9e705a5360163c4f9bsalomon@google.com } 5181c401d8f42dbb3d2fd8f249a2acbe4bac829ff00reed@google.com return fPtr; 5197d4679a2e1aaa1953bc20d668135c517ee488c11bsalomon@google.com } 5201c401d8f42dbb3d2fd8f249a2acbe4bac829ff00reed@google.com 5211c401d8f42dbb3d2fd8f249a2acbe4bac829ff00reed@google.com sk_free(fPtr); 5221c401d8f42dbb3d2fd8f249a2acbe4bac829ff00reed@google.com fPtr = size ? sk_malloc_throw(size) : NULL; 5231c401d8f42dbb3d2fd8f249a2acbe4bac829ff00reed@google.com fSize = size; 5249eb6645956a46e81336a2ed9e705a5360163c4f9bsalomon@google.com if (NULL != didChangeAlloc) { 5259eb6645956a46e81336a2ed9e705a5360163c4f9bsalomon@google.com *didChangeAlloc = true; 5269eb6645956a46e81336a2ed9e705a5360163c4f9bsalomon@google.com } 5271c401d8f42dbb3d2fd8f249a2acbe4bac829ff00reed@google.com 5287d4679a2e1aaa1953bc20d668135c517ee488c11bsalomon@google.com return fPtr; 5298a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com } 5307d4679a2e1aaa1953bc20d668135c517ee488c11bsalomon@google.com 5317d4679a2e1aaa1953bc20d668135c517ee488c11bsalomon@google.com /** 5327d4679a2e1aaa1953bc20d668135c517ee488c11bsalomon@google.com * Releases the block back to the heap 5337d4679a2e1aaa1953bc20d668135c517ee488c11bsalomon@google.com */ 5347d4679a2e1aaa1953bc20d668135c517ee488c11bsalomon@google.com void free() { 5357d4679a2e1aaa1953bc20d668135c517ee488c11bsalomon@google.com this->reset(0); 5367d4679a2e1aaa1953bc20d668135c517ee488c11bsalomon@google.com } 5377d4679a2e1aaa1953bc20d668135c517ee488c11bsalomon@google.com 5387d4679a2e1aaa1953bc20d668135c517ee488c11bsalomon@google.com /** 5397d4679a2e1aaa1953bc20d668135c517ee488c11bsalomon@google.com * Return the allocated block. 5407d4679a2e1aaa1953bc20d668135c517ee488c11bsalomon@google.com */ 5417d4679a2e1aaa1953bc20d668135c517ee488c11bsalomon@google.com void* get() { return fPtr; } 5427d4679a2e1aaa1953bc20d668135c517ee488c11bsalomon@google.com const void* get() const { return fPtr; } 5437d4679a2e1aaa1953bc20d668135c517ee488c11bsalomon@google.com 5446dcd27cd5e2e1f7a1f4d85bd546586a4d2bd4f41bsalomon@google.com /** Transfer ownership of the current ptr to the caller, setting the 5456dcd27cd5e2e1f7a1f4d85bd546586a4d2bd4f41bsalomon@google.com internal reference to null. Note the caller is reponsible for calling 5466dcd27cd5e2e1f7a1f4d85bd546586a4d2bd4f41bsalomon@google.com sk_free on the returned address. 5476dcd27cd5e2e1f7a1f4d85bd546586a4d2bd4f41bsalomon@google.com */ 5486dcd27cd5e2e1f7a1f4d85bd546586a4d2bd4f41bsalomon@google.com void* detach() { 5496dcd27cd5e2e1f7a1f4d85bd546586a4d2bd4f41bsalomon@google.com void* ptr = fPtr; 5506dcd27cd5e2e1f7a1f4d85bd546586a4d2bd4f41bsalomon@google.com fPtr = NULL; 5516dcd27cd5e2e1f7a1f4d85bd546586a4d2bd4f41bsalomon@google.com fSize = 0; 5526dcd27cd5e2e1f7a1f4d85bd546586a4d2bd4f41bsalomon@google.com return ptr; 5536dcd27cd5e2e1f7a1f4d85bd546586a4d2bd4f41bsalomon@google.com } 5546dcd27cd5e2e1f7a1f4d85bd546586a4d2bd4f41bsalomon@google.com 5557d4679a2e1aaa1953bc20d668135c517ee488c11bsalomon@google.comprivate: 5567d4679a2e1aaa1953bc20d668135c517ee488c11bsalomon@google.com void* fPtr; 5571c401d8f42dbb3d2fd8f249a2acbe4bac829ff00reed@google.com size_t fSize; // can be larger than the requested size (see kReuse) 5588a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com}; 559e61a86cfa00ea393ecc4a71fca94e1d476a37ecccommit-bot@chromium.org#define SkAutoMalloc(...) SK_REQUIRE_LOCAL_VAR(SkAutoMalloc) 5608a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com 56163a6060fcdc16245ea3958e7fd88ae32c5e631a3reed@google.com/** 56263a6060fcdc16245ea3958e7fd88ae32c5e631a3reed@google.com * Manage an allocated block of memory. If the requested size is <= kSize, then 56363a6060fcdc16245ea3958e7fd88ae32c5e631a3reed@google.com * the allocation will come from the stack rather than the heap. This object 56463a6060fcdc16245ea3958e7fd88ae32c5e631a3reed@google.com * is the sole manager of the lifetime of the block, so the caller must not 56563a6060fcdc16245ea3958e7fd88ae32c5e631a3reed@google.com * call sk_free() or delete on the block. 56663a6060fcdc16245ea3958e7fd88ae32c5e631a3reed@google.com */ 5678a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.comtemplate <size_t kSize> class SkAutoSMalloc : SkNoncopyable { 5688a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.compublic: 56963a6060fcdc16245ea3958e7fd88ae32c5e631a3reed@google.com /** 57063a6060fcdc16245ea3958e7fd88ae32c5e631a3reed@google.com * Creates initially empty storage. get() returns a ptr, but it is to 5717d4679a2e1aaa1953bc20d668135c517ee488c11bsalomon@google.com * a zero-byte allocation. Must call reset(size) to return an allocated 57263a6060fcdc16245ea3958e7fd88ae32c5e631a3reed@google.com * block. 57363a6060fcdc16245ea3958e7fd88ae32c5e631a3reed@google.com */ 57463a6060fcdc16245ea3958e7fd88ae32c5e631a3reed@google.com SkAutoSMalloc() { 57563a6060fcdc16245ea3958e7fd88ae32c5e631a3reed@google.com fPtr = fStorage; 5769eb6645956a46e81336a2ed9e705a5360163c4f9bsalomon@google.com fSize = kSize; 5778a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com } 57863a6060fcdc16245ea3958e7fd88ae32c5e631a3reed@google.com 57963a6060fcdc16245ea3958e7fd88ae32c5e631a3reed@google.com /** 58063a6060fcdc16245ea3958e7fd88ae32c5e631a3reed@google.com * Allocate a block of the specified size. If size <= kSize, then the 58163a6060fcdc16245ea3958e7fd88ae32c5e631a3reed@google.com * allocation will come from the stack, otherwise it will be dynamically 58263a6060fcdc16245ea3958e7fd88ae32c5e631a3reed@google.com * allocated. 58363a6060fcdc16245ea3958e7fd88ae32c5e631a3reed@google.com */ 58463a6060fcdc16245ea3958e7fd88ae32c5e631a3reed@google.com explicit SkAutoSMalloc(size_t size) { 58563a6060fcdc16245ea3958e7fd88ae32c5e631a3reed@google.com fPtr = fStorage; 5869eb6645956a46e81336a2ed9e705a5360163c4f9bsalomon@google.com fSize = kSize; 5877d4679a2e1aaa1953bc20d668135c517ee488c11bsalomon@google.com this->reset(size); 58863a6060fcdc16245ea3958e7fd88ae32c5e631a3reed@google.com } 58963a6060fcdc16245ea3958e7fd88ae32c5e631a3reed@google.com 59063a6060fcdc16245ea3958e7fd88ae32c5e631a3reed@google.com /** 59163a6060fcdc16245ea3958e7fd88ae32c5e631a3reed@google.com * Free the allocated block (if any). If the block was small enought to 59263a6060fcdc16245ea3958e7fd88ae32c5e631a3reed@google.com * have been allocated on the stack (size <= kSize) then this does nothing. 59363a6060fcdc16245ea3958e7fd88ae32c5e631a3reed@google.com */ 59463a6060fcdc16245ea3958e7fd88ae32c5e631a3reed@google.com ~SkAutoSMalloc() { 59563a6060fcdc16245ea3958e7fd88ae32c5e631a3reed@google.com if (fPtr != (void*)fStorage) { 5968a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com sk_free(fPtr); 59763a6060fcdc16245ea3958e7fd88ae32c5e631a3reed@google.com } 5988a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com } 59963a6060fcdc16245ea3958e7fd88ae32c5e631a3reed@google.com 60063a6060fcdc16245ea3958e7fd88ae32c5e631a3reed@google.com /** 60163a6060fcdc16245ea3958e7fd88ae32c5e631a3reed@google.com * Return the allocated block. May return non-null even if the block is 60263a6060fcdc16245ea3958e7fd88ae32c5e631a3reed@google.com * of zero size. Since this may be on the stack or dynamically allocated, 60363a6060fcdc16245ea3958e7fd88ae32c5e631a3reed@google.com * the caller must not call sk_free() on it, but must rely on SkAutoSMalloc 60463a6060fcdc16245ea3958e7fd88ae32c5e631a3reed@google.com * to manage it. 60563a6060fcdc16245ea3958e7fd88ae32c5e631a3reed@google.com */ 6068a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com void* get() const { return fPtr; } 60763a6060fcdc16245ea3958e7fd88ae32c5e631a3reed@google.com 60863a6060fcdc16245ea3958e7fd88ae32c5e631a3reed@google.com /** 60963a6060fcdc16245ea3958e7fd88ae32c5e631a3reed@google.com * Return a new block of the requested size, freeing (as necessary) any 61063a6060fcdc16245ea3958e7fd88ae32c5e631a3reed@google.com * previously allocated block. As with the constructor, if size <= kSize 61163a6060fcdc16245ea3958e7fd88ae32c5e631a3reed@google.com * then the return block may be allocated locally, rather than from the 61263a6060fcdc16245ea3958e7fd88ae32c5e631a3reed@google.com * heap. 61363a6060fcdc16245ea3958e7fd88ae32c5e631a3reed@google.com */ 6141c401d8f42dbb3d2fd8f249a2acbe4bac829ff00reed@google.com void* reset(size_t size, 6159eb6645956a46e81336a2ed9e705a5360163c4f9bsalomon@google.com SkAutoMalloc::OnShrink shrink = SkAutoMalloc::kAlloc_OnShrink, 6169eb6645956a46e81336a2ed9e705a5360163c4f9bsalomon@google.com bool* didChangeAlloc = NULL) { 6179eb6645956a46e81336a2ed9e705a5360163c4f9bsalomon@google.com size = (size < kSize) ? kSize : size; 6180f2b1953c7a8f8bb5a25d573dd9e215eaa10a2f8robertphillips@google.com bool alloc = size != fSize && (SkAutoMalloc::kAlloc_OnShrink == shrink || size > fSize); 6199eb6645956a46e81336a2ed9e705a5360163c4f9bsalomon@google.com if (NULL != didChangeAlloc) { 6209eb6645956a46e81336a2ed9e705a5360163c4f9bsalomon@google.com *didChangeAlloc = alloc; 6211c401d8f42dbb3d2fd8f249a2acbe4bac829ff00reed@google.com } 6229eb6645956a46e81336a2ed9e705a5360163c4f9bsalomon@google.com if (alloc) { 6239eb6645956a46e81336a2ed9e705a5360163c4f9bsalomon@google.com if (fPtr != (void*)fStorage) { 6249eb6645956a46e81336a2ed9e705a5360163c4f9bsalomon@google.com sk_free(fPtr); 6259eb6645956a46e81336a2ed9e705a5360163c4f9bsalomon@google.com } 6269eb6645956a46e81336a2ed9e705a5360163c4f9bsalomon@google.com 6279eb6645956a46e81336a2ed9e705a5360163c4f9bsalomon@google.com if (size == kSize) { 6289eb6645956a46e81336a2ed9e705a5360163c4f9bsalomon@google.com SkASSERT(fPtr != fStorage); // otherwise we lied when setting didChangeAlloc. 6299eb6645956a46e81336a2ed9e705a5360163c4f9bsalomon@google.com fPtr = fStorage; 6309eb6645956a46e81336a2ed9e705a5360163c4f9bsalomon@google.com } else { 6319eb6645956a46e81336a2ed9e705a5360163c4f9bsalomon@google.com fPtr = sk_malloc_flags(size, SK_MALLOC_THROW | SK_MALLOC_TEMP); 6329eb6645956a46e81336a2ed9e705a5360163c4f9bsalomon@google.com } 6339eb6645956a46e81336a2ed9e705a5360163c4f9bsalomon@google.com 6349eb6645956a46e81336a2ed9e705a5360163c4f9bsalomon@google.com fSize = size; 63563a6060fcdc16245ea3958e7fd88ae32c5e631a3reed@google.com } 6369eb6645956a46e81336a2ed9e705a5360163c4f9bsalomon@google.com SkASSERT(fSize >= size && fSize >= kSize); 6379eb6645956a46e81336a2ed9e705a5360163c4f9bsalomon@google.com SkASSERT((fPtr == fStorage) || fSize > kSize); 63863a6060fcdc16245ea3958e7fd88ae32c5e631a3reed@google.com return fPtr; 63963a6060fcdc16245ea3958e7fd88ae32c5e631a3reed@google.com } 64063a6060fcdc16245ea3958e7fd88ae32c5e631a3reed@google.com 6418a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.comprivate: 6428a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com void* fPtr; 6431c401d8f42dbb3d2fd8f249a2acbe4bac829ff00reed@google.com size_t fSize; // can be larger than the requested size (see kReuse) 6448a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com uint32_t fStorage[(kSize + 3) >> 2]; 6458a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com}; 646e61a86cfa00ea393ecc4a71fca94e1d476a37ecccommit-bot@chromium.org// Can't guard the constructor because it's a template class. 6478a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com 6488a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com#endif /* C++ */ 6498a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com 6508a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com#endif 651