Code

LFU Cache Implementation#7439

Code

Merged

deepthi merged 24 commits intovitessio:mastervitessio/vitess:masterfrom vmg:lfu-cachevmg/vitess:lfu-cacheCopy head branch name to clipboardFeb 5, 2021

+4,130-517

Commits

Commits on Feb 2, 2021

• executor: do not lookup in cache twice

  Show description for 187f808
  vmg

  committed
  187f808

• plan: benchmark plan building for DML vs SELECT statements

  Show description for 4641065
  vmg

  committed
  4641065

• cache: reduce API surface

  Show description for f34f884
  vmg

  committed
  f34f884

• cache: abstract into a Cache interface

  Show description for cbbba9e
  vmg

  committed
  cbbba9e

• tools: do not cache E2E tests between runs

  Show description for 76bd931
  vmg

  committed
  76bd931

• cache: configure using total memory usage

  Show description for 652a94c
  vmg

  committed
  652a94c

• cache: do not return nil stats

  Show description for 1093c69
  vmg

  committed
  1093c69

• cache: fix flaky memory usage test

  Show description for 2e3e0c0
  vmg

  committed
  2e3e0c0

• cache: switch to a new implementation based on Ristretto

  Show description for d6a13f1
  vmg

  committed
  d6a13f1

• endtoend: fix test values

  Show description for 1cade52
  vmg

  committed
  1cade52

• plan builder: use standard V3 planner

  Show description for 5f2a612
  vmg

  committed
  5f2a612

• cache: make unit test more reliable

  Show description for 4c35cfa
  vmg

  committed
  4c35cfa

• cache: speed up clearing large caches

  Show description for 70c8038
  vmg

  committed
  70c8038

• cache: make the cache implementation swappable

  Show description for f681e00
  vmg

  committed
  f681e00

Commits on Feb 3, 2021

• cache: fix DropUpdates test

  Show description for 7c0c56f
  vmg

  committed
  7c0c56f

• cache: use the legacy LRU cache by default

  Show description for f7ad521
  vmg

  committed
  f7ad521

• cache: remove more unused features

  Show description for 9fe7cc0
  vmg

  committed
  9fe7cc0

Commits on Feb 4, 2021

• cache: handle default arguments for both cache types

  Show description for a3feeb8
  vmg

  committed
  a3feeb8

• Merge branch 'master' into lfu-cache

  Show description for d9cd613
  vmg

  committed
  d9cd613

Commits on Feb 5, 2021

• hack: document empty Goassembly file

  Show description for 15dae44
  vmg

  committed
  15dae44

• cache: allow configuring both entries & size

  Show description for a8b242d
  vmg

  committed
  a8b242d

• hack: update license header

  Show description for 37db725
  vmg

  committed
  37db725

• query_engine: add test for cache pollution

  Show description for 915e019
  vmg

  committed
  915e019

• cache: review feedback

  Show description for 431da53
  vmg

  committed
  431da53