aboutsummaryrefslogtreecommitdiffhomepage
path: root/src/core/SkTDynamicHash.h
Commit message (Collapse)AuthorAge
* Style bikeshed - remove extraneous whitespaceGravatar halcanary2016-03-29
| | | | | | GOLD_TRYBOT_URL= https://gold.skia.org/search2?unt=true&query=source_type%3Dgm&master=false&issue=1842753002 Review URL: https://codereview.chromium.org/1842753002
* Style Change: NULL->nullptrGravatar halcanary2015-08-27
| | | | | | DOCS_PREVIEW= https://skia.org/?cl=1316233002 Review URL: https://codereview.chromium.org/1316233002
* Fix SkTDynamicHash.h:183:29: warning: equality comparison with extraneous ↵Gravatar dongseong.hwang2015-04-28
| | | | | | parentheses [-Wparentheses-equality] Review URL: https://codereview.chromium.org/1115433004
* "NULL !=" = NULLGravatar bsalomon2014-09-05
| | | | | | | | R=reed@google.com Author: bsalomon@google.com Review URL: https://codereview.chromium.org/544233002
* Replace GrTHash with SkTDynamicHashGravatar robertphillips2014-07-20
| | | | | | | | | | | | | Mike: SkTDynamicHash changes Brian: Ganesh changes This removes three instances of GrTHash leaving the ones in GrTextStrike.h R=mtklein@google.com, bsalomon@google.com Author: robertphillips@google.com Review URL: https://codereview.chromium.org/402693003
* Add bounds checks to SkTDynamicHashGravatar mtklein2014-07-09
| | | | | | | | | BUG=391001 R=bsalomon@google.com, mtklein@google.com, sugoi@google.com Author: mtklein@chromium.org Review URL: https://codereview.chromium.org/380443002
* SkTDynamicHash: pick up GetKey(), Hash() from T by default.Gravatar commit-bot@chromium.org2014-04-02
| | | | | | | | | | | | | | | | | | This also has a somewhat obscure technical benefit: it removes the requirement that GetKey() and Hash() must be functions with external linkage, which is required when passing a function pointer to a template. A future CL that's run into this problem and the obvious simplification are about 50/50 why I'm sending this CL. BUG=skia: DIFFBASE= https://codereview.chromium.org/222343002/ R=bsalomon@google.com, mtklein@google.com Author: mtklein@chromium.org Review URL: https://codereview.chromium.org/222473002 git-svn-id: http://skia.googlecode.com/svn/trunk@14028 2bbb7eff-a529-9590-31e7-b0007b416f81
* SkTDynamicHash: remove need for Equals(const T&, const Key&) param.Gravatar commit-bot@chromium.org2014-04-02
| | | | | | | | | | | | | | All implementations are relying on bool operator==(const Key&, const Key&) anyway, which makes total sense, so just make that required. BUG=skia: R=bsalomon@google.com, mtklein@google.com Author: mtklein@chromium.org Review URL: https://codereview.chromium.org/222343002 git-svn-id: http://skia.googlecode.com/svn/trunk@14027 2bbb7eff-a529-9590-31e7-b0007b416f81
* Counterproposal to 182733007: Add iterator to SkTDynamicHashGravatar commit-bot@chromium.org2014-03-05
| | | | | | | | | | | BUG=skia: R=egdaniel@google.com, mtklein@google.com Author: mtklein@chromium.org Review URL: https://codereview.chromium.org/177263005 git-svn-id: http://skia.googlecode.com/svn/trunk@13663 2bbb7eff-a529-9590-31e7-b0007b416f81
* Tweak validate() to check less as the size of the hash grows.Gravatar commit-bot@chromium.org2014-01-17
| | | | | | | | | | | | | | This makes working with a non-trivial SkTDynamicHash less painful in Debug builds. validate() is skipped in Release, so this has no effect there. BUG= R=kkinnunen@nvidia.com, bsalomon@google.com Author: mtklein@google.com Review URL: https://codereview.chromium.org/140753003 git-svn-id: http://skia.googlecode.com/svn/trunk@13121 2bbb7eff-a529-9590-31e7-b0007b416f81
* Missing #include "SkTemplates.h" for SkAutoTMalloc.Gravatar commit-bot@chromium.org2014-01-16
| | | | | | | | | | | BUG= R=halcanary@google.com Author: mtklein@google.com Review URL: https://codereview.chromium.org/137783021 git-svn-id: http://skia.googlecode.com/svn/trunk@13110 2bbb7eff-a529-9590-31e7-b0007b416f81
* Allocate memory in SkTDynamicHash on first use.Gravatar commit-bot@chromium.org2014-01-13
| | | | | | | | | | | | | | | | | | | This eliminates any dynamic allocation for hash tables that are never used. This helps SkPicture, where some tables (SkPaint) are almost always used, but some rarely (SkMatrix) or never (SkRegion). This also removes the (as yet unimportant) ability for the hash table to shrink. This makes resizing harder to reason about, so I'd like to leave it out until we see a need. BUG=skia:1850 R=tomhudson@chromium.org, reed@google.com Author: mtklein@google.com Review URL: https://codereview.chromium.org/136403004 git-svn-id: http://skia.googlecode.com/svn/trunk@13051 2bbb7eff-a529-9590-31e7-b0007b416f81
* low hanging calloc fruitGravatar commit-bot@chromium.org2013-10-09
| | | | | | | | | | | BUG= R=reed@google.com, robertphillips@google.com Author: mtklein@google.com Review URL: https://codereview.chromium.org/24267014 git-svn-id: http://skia.googlecode.com/svn/trunk@11683 2bbb7eff-a529-9590-31e7-b0007b416f81
* Revert r11423 (low hanging calloc fruit)Gravatar robertphillips@google.com2013-09-22
| | | | git-svn-id: http://skia.googlecode.com/svn/trunk@11427 2bbb7eff-a529-9590-31e7-b0007b416f81
* low hanging calloc fruitGravatar mtklein@google.com2013-09-20
| | | | | | | | | BUG= R=reed@google.com Review URL: https://codereview.chromium.org/24267014 git-svn-id: http://skia.googlecode.com/svn/trunk@11423 2bbb7eff-a529-9590-31e7-b0007b416f81
* Chromium's clang bots do not like the SkASSERT(!"foo") constructGravatar robertphillips@google.com2013-08-20
| | | | git-svn-id: http://skia.googlecode.com/svn/trunk@10840 2bbb7eff-a529-9590-31e7-b0007b416f81
* CHECK -> SKTDYNAMICHASH_CHECK, to avoid collision with CHECK in Chrome logging.Gravatar mtklein@google.com2013-08-20
| | | | | | | | | BUG= R=robertphillips@google.com Review URL: https://codereview.chromium.org/23172014 git-svn-id: http://skia.googlecode.com/svn/trunk@10827 2bbb7eff-a529-9590-31e7-b0007b416f81
* SkTDynamicHashGravatar mtklein@google.com2013-08-12
| | | | | | | | | | | | | | | - add validate() - make add() and remove() strict - fill in maybeShrink() - make grow and shrink thresholds configurable. - fix issue where we were getting filled with deleted items - we need to count them as occupied when determining if we should grow BUG= R=reed@google.com Review URL: https://codereview.chromium.org/22571010 git-svn-id: http://skia.googlecode.com/svn/trunk@10677 2bbb7eff-a529-9590-31e7-b0007b416f81
* revise SkTDynamicHash and add unit testsGravatar commit-bot@chromium.org2013-08-05
| | | | | | | | | | | BUG= R=reed@google.com Author: mtklein@google.com Review URL: https://chromiumcodereview.appspot.com/22292004 git-svn-id: http://skia.googlecode.com/svn/trunk@10552 2bbb7eff-a529-9590-31e7-b0007b416f81
* add dox to SkTDynamicHash, fix typo of Key instead of KEYGravatar reed@google.com2013-07-31
| | | | | | | | | BUG= R=mtklein@google.com Review URL: https://codereview.chromium.org/21028008 git-svn-id: http://skia.googlecode.com/svn/trunk@10465 2bbb7eff-a529-9590-31e7-b0007b416f81
* Sanitizing source files in Housekeeper-NightlyGravatar skia.committer@gmail.com2013-07-26
| | | | git-svn-id: http://skia.googlecode.com/svn/trunk@10385 2bbb7eff-a529-9590-31e7-b0007b416f81
* use dynamic hash to speed up scaledimagecacheGravatar reed@google.com2013-07-25
| | | | | | | | BUG= Review URL: https://codereview.chromium.org/20344002 git-svn-id: http://skia.googlecode.com/svn/trunk@10362 2bbb7eff-a529-9590-31e7-b0007b416f81
* experimental dynamic-hash (disabled)Gravatar reed@google.com2013-07-25
git-svn-id: http://skia.googlecode.com/svn/trunk@10353 2bbb7eff-a529-9590-31e7-b0007b416f81
generated by cgit v1.2.3 (git 2.39.1) at 2024-07-05 06:30:19 +0000