[PATCH] D20408: [profile] entry eviction support in value profiler

[David Li via llvm-commits]

davidxl created this revision.
davidxl added reviewers: xur, vsk.
davidxl added a subscriber: llvm-commits.

Current value profiler supports value tracking with variable length list, but capped at a given max value. When the max entry count is reached, the new target will be permanently dropped no matter how hot it is. This patch implements an efficient way to evict cold entries and ensures hot targets can survive. With this in place, we can choose to reduce the max number entries tracked to reduce memory usage without reducing VP quality.

http://reviews.llvm.org/D20408

Files:
  lib/profile/InstrProfilingInternal.h
  lib/profile/InstrProfilingValue.c
  test/profile/Inputs/instrprof-value-prof-evict.c
  test/profile/Inputs/instrprof-value-prof-real.c
  test/profile/instrprof-value-prof-evict.test

-------------- next part --------------
A non-text attachment was scrubbed...
Name: D20408.57726.patch
Type: text/x-patch
Size: 11003 bytes
Desc: not available
URL: <http://lists.llvm.org/pipermail/llvm-commits/attachments/20160519/e458c12e/attachment-0001.bin>