| 55bd940446506f8409f38271f2e4969e9b4f3991 |
|
02-Apr-2014 |
commit-bot@chromium.org <commit-bot@chromium.org@2bbb7eff-a529-9590-31e7-b0007b416f81> |
SkTDynamicHash: pick up GetKey(), Hash() from T by default.
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
/external/skia/src/core/SkTDynamicHash.h
|
| 158f64626f8dae7e8437744184860d0110b88609 |
|
02-Apr-2014 |
commit-bot@chromium.org <commit-bot@chromium.org@2bbb7eff-a529-9590-31e7-b0007b416f81> |
SkTDynamicHash: remove need for Equals(const T&, const Key&) param.
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
/external/skia/src/core/SkTDynamicHash.h
|
| 1f6cf695b30d2a7a4e7f046f04868a6e430b05b0 |
|
05-Mar-2014 |
commit-bot@chromium.org <commit-bot@chromium.org@2bbb7eff-a529-9590-31e7-b0007b416f81> |
Counterproposal to 182733007: Add iterator to SkTDynamicHash
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
/external/skia/src/core/SkTDynamicHash.h
|
| cd0bf0adaa7adc24f79834e1b36884b72e64dbcc |
|
17-Jan-2014 |
commit-bot@chromium.org <commit-bot@chromium.org@2bbb7eff-a529-9590-31e7-b0007b416f81> |
Tweak validate() to check less as the size of the hash grows.
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
/external/skia/src/core/SkTDynamicHash.h
|
| 5b8bde5db24f581d69b7efce72cf42110b80eaf5 |
|
16-Jan-2014 |
commit-bot@chromium.org <commit-bot@chromium.org@2bbb7eff-a529-9590-31e7-b0007b416f81> |
Missing #include "SkTemplates.h" for SkAutoTMalloc.
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
/external/skia/src/core/SkTDynamicHash.h
|
| 7a4b9fab286c3c02cca433c2ca36ebd35377de46 |
|
13-Jan-2014 |
commit-bot@chromium.org <commit-bot@chromium.org@2bbb7eff-a529-9590-31e7-b0007b416f81> |
Allocate memory in SkTDynamicHash on first use.
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
/external/skia/src/core/SkTDynamicHash.h
|
| 235002fb127fc5b7564910434faed84337c08238 |
|
09-Oct-2013 |
commit-bot@chromium.org <commit-bot@chromium.org@2bbb7eff-a529-9590-31e7-b0007b416f81> |
low hanging calloc fruit
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
/external/skia/src/core/SkTDynamicHash.h
|
| c8fb9983880e53ee5fee65f04e1f29cf95fdd3b3 |
|
22-Sep-2013 |
robertphillips@google.com <robertphillips@google.com@2bbb7eff-a529-9590-31e7-b0007b416f81> |
Revert r11423 (low hanging calloc fruit)
git-svn-id: http://skia.googlecode.com/svn/trunk@11427 2bbb7eff-a529-9590-31e7-b0007b416f81
/external/skia/src/core/SkTDynamicHash.h
|
| 2905ff552c75344309e858c4259e7489d3ab586d |
|
20-Sep-2013 |
mtklein@google.com <mtklein@google.com@2bbb7eff-a529-9590-31e7-b0007b416f81> |
low hanging calloc fruit
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
/external/skia/src/core/SkTDynamicHash.h
|
| 147c4f3e0c6db84b7c55cf86bd1c55b8ebede1f3 |
|
20-Aug-2013 |
robertphillips@google.com <robertphillips@google.com@2bbb7eff-a529-9590-31e7-b0007b416f81> |
Chromium's clang bots do not like the SkASSERT(!"foo") construct
git-svn-id: http://skia.googlecode.com/svn/trunk@10840 2bbb7eff-a529-9590-31e7-b0007b416f81
/external/skia/src/core/SkTDynamicHash.h
|
| ba0ca99b83d3e084811fd1764d227d850fab4d43 |
|
20-Aug-2013 |
mtklein@google.com <mtklein@google.com@2bbb7eff-a529-9590-31e7-b0007b416f81> |
CHECK -> SKTDYNAMICHASH_CHECK, to avoid collision with CHECK in Chrome logging.
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
/external/skia/src/core/SkTDynamicHash.h
|
| c9ab2b7dd8411f8a78654b237c69a5886567dfec |
|
12-Aug-2013 |
mtklein@google.com <mtklein@google.com@2bbb7eff-a529-9590-31e7-b0007b416f81> |
SkTDynamicHash
- 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
/external/skia/src/core/SkTDynamicHash.h
|
| f916f9e7cf4403846c413acf8fec403e38cd8451 |
|
06-Aug-2013 |
commit-bot@chromium.org <commit-bot@chromium.org@2bbb7eff-a529-9590-31e7-b0007b416f81> |
revise SkTDynamicHash and add unit tests
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
/external/skia/src/core/SkTDynamicHash.h
|
| b14ecdaeea96c8c210c7835058889c6b9a756833 |
|
31-Jul-2013 |
reed@google.com <reed@google.com@2bbb7eff-a529-9590-31e7-b0007b416f81> |
add dox to SkTDynamicHash, fix typo of Key instead of KEY
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
/external/skia/src/core/SkTDynamicHash.h
|
| 956b310f13c7412c035406c658ff16ca85eac656 |
|
26-Jul-2013 |
skia.committer@gmail.com <skia.committer@gmail.com@2bbb7eff-a529-9590-31e7-b0007b416f81> |
Sanitizing source files in Housekeeper-Nightly
git-svn-id: http://skia.googlecode.com/svn/trunk@10385 2bbb7eff-a529-9590-31e7-b0007b416f81
/external/skia/src/core/SkTDynamicHash.h
|
| b8d17fef261eb70305105dddc4089aa744accfce |
|
25-Jul-2013 |
reed@google.com <reed@google.com@2bbb7eff-a529-9590-31e7-b0007b416f81> |
use dynamic hash to speed up scaledimagecache
BUG=
Review URL: https://codereview.chromium.org/20344002
git-svn-id: http://skia.googlecode.com/svn/trunk@10362 2bbb7eff-a529-9590-31e7-b0007b416f81
/external/skia/src/core/SkTDynamicHash.h
|
| 5d1e5589fe446a59372debd8c7221170e21ec2b8 |
|
25-Jul-2013 |
reed@google.com <reed@google.com@2bbb7eff-a529-9590-31e7-b0007b416f81> |
experimental dynamic-hash (disabled)
git-svn-id: http://skia.googlecode.com/svn/trunk@10353 2bbb7eff-a529-9590-31e7-b0007b416f81
/external/skia/src/core/SkTDynamicHash.h
|