mirror of
https://github.com/dart-lang/sdk
synced 2024-11-02 14:32:24 +00:00
f9a6a5bdd2
TEST=build Change-Id: I2834ef7cf7cb7c8770f8167a2438cbedcee5c623 Reviewed-on: https://dart-review.googlesource.com/c/sdk/+/292063 Commit-Queue: Ryan Macnak <rmacnak@google.com> Reviewed-by: Alexander Aprelev <aam@google.com>
94 lines
2.5 KiB
C++
94 lines
2.5 KiB
C++
// Copyright (c) 2017, the Dart project authors. Please see the AUTHORS file
|
|
// for details. All rights reserved. Use of this source code is governed by a
|
|
// BSD-style license that can be found in the LICENSE file.
|
|
|
|
#include "vm/fixed_cache.h"
|
|
#include <string.h>
|
|
#include "platform/assert.h"
|
|
#include "vm/unit_test.h"
|
|
|
|
namespace dart {
|
|
|
|
UNIT_TEST_CASE(FixedCacheEmpty) {
|
|
FixedCache<int, int, 2> cache;
|
|
EXPECT(cache.Lookup(0) == nullptr);
|
|
EXPECT(cache.Lookup(1) == nullptr);
|
|
cache.Insert(1, 2);
|
|
EXPECT(*cache.Lookup(1) == 2);
|
|
EXPECT(cache.Lookup(0) == nullptr);
|
|
}
|
|
|
|
UNIT_TEST_CASE(FixedCacheHalfFull) {
|
|
FixedCache<int, const char*, 8> cache;
|
|
// Insert at end.
|
|
cache.Insert(10, "a");
|
|
cache.Insert(20, "b");
|
|
cache.Insert(40, "c");
|
|
// Insert in the middle.
|
|
cache.Insert(15, "ab");
|
|
cache.Insert(25, "bc");
|
|
// Insert in front.
|
|
cache.Insert(5, "_");
|
|
// Check all items.
|
|
EXPECT(strcmp(*cache.Lookup(5), "_") == 0);
|
|
EXPECT(strcmp(*cache.Lookup(10), "a") == 0);
|
|
EXPECT(strcmp(*cache.Lookup(20), "b") == 0);
|
|
EXPECT(strcmp(*cache.Lookup(40), "c") == 0);
|
|
EXPECT(strcmp(*cache.Lookup(25), "bc") == 0);
|
|
// Nonexistent - front, middle, end.
|
|
EXPECT(cache.Lookup(1) == nullptr);
|
|
EXPECT(cache.Lookup(35) == nullptr);
|
|
EXPECT(cache.Lookup(50) == nullptr);
|
|
}
|
|
|
|
struct Resource {
|
|
Resource() : id(0) { copies++; }
|
|
explicit Resource(int id_) : id(id_) { copies++; }
|
|
|
|
Resource(const Resource& r) {
|
|
id = r.id;
|
|
copies++;
|
|
}
|
|
|
|
Resource& operator=(const Resource& r) {
|
|
id = r.id;
|
|
return *this;
|
|
}
|
|
|
|
~Resource() { copies--; }
|
|
|
|
int id;
|
|
static int copies;
|
|
};
|
|
|
|
int Resource::copies = 0;
|
|
|
|
UNIT_TEST_CASE(FixedCacheFullResource) {
|
|
{
|
|
FixedCache<int, Resource, 6> cache;
|
|
cache.Insert(10, Resource(2));
|
|
cache.Insert(20, Resource(4));
|
|
cache.Insert(40, Resource(16));
|
|
cache.Insert(30, Resource(8));
|
|
EXPECT(cache.Lookup(40)->id == 16);
|
|
EXPECT(cache.Lookup(5) == nullptr);
|
|
EXPECT(cache.Lookup(0) == nullptr);
|
|
// Insert in the front, middle.
|
|
cache.Insert(5, Resource(1));
|
|
cache.Insert(15, Resource(3));
|
|
cache.Insert(25, Resource(6));
|
|
// 40 got removed by shifting.
|
|
EXPECT(cache.Lookup(40) == nullptr);
|
|
EXPECT(cache.Lookup(5)->id == 1);
|
|
EXPECT(cache.Lookup(15)->id == 3);
|
|
EXPECT(cache.Lookup(25)->id == 6);
|
|
|
|
// Insert at end top - 30 gets replaced by 40.
|
|
cache.Insert(40, Resource(16));
|
|
EXPECT(cache.Lookup(40)->id == 16);
|
|
EXPECT(cache.Lookup(30) == nullptr);
|
|
}
|
|
EXPECT(Resource::copies == 0);
|
|
}
|
|
|
|
} // namespace dart
|