Chromium Code Reviews
chromiumcodereview-hr@appspot.gserviceaccount.com (chromiumcodereview-hr) | Please choose your nickname with Settings | Help | Chromium Project | Gerrit Changes | Sign out
(23)

Unified Diff: pkg/analysis_server/test/index/file_page_manager_test.dart

Issue 365193004: Move Index and IndexStore implementations into Engine. (Closed) Base URL: https://dart.googlecode.com/svn/branches/bleeding_edge/dart
Patch Set: Created 6 years, 6 months ago
Use n/p to move between diff chunks; N/P to move between comments. Draft comments are only viewable by you.
Jump to:
View side-by-side diff with in-line comments
Download patch
Index: pkg/analysis_server/test/index/file_page_manager_test.dart
diff --git a/pkg/analysis_server/test/index/file_page_manager_test.dart b/pkg/analysis_server/test/index/file_page_manager_test.dart
deleted file mode 100644
index 1c119423abd77729a93f21af2b8f423a62a63423..0000000000000000000000000000000000000000
--- a/pkg/analysis_server/test/index/file_page_manager_test.dart
+++ /dev/null
@@ -1,125 +0,0 @@
-// Copyright (c) 2014, 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.
-
-library test.index.file_page_manager;
-
-import 'dart:collection';
-import 'dart:io';
-import 'dart:math';
-import 'dart:typed_data';
-
-import 'package:analysis_server/src/index/b_plus_tree.dart';
-import 'package:analysis_server/src/index/file_page_manager.dart';
-import 'package:analysis_server/src/index/page_node_manager.dart';
-import 'package:path/path.dart' as pathos;
-import 'package:unittest/unittest.dart';
-
-import '../reflective_tests.dart';
-
-
-main() {
- groupSep = ' | ';
- group('FixedStringCodecTest', () {
- runReflectiveTests(_FilePageManagerTest);
- });
-}
-
-
-int _intComparator(int a, int b) => a - b;
-
-
-@ReflectiveTestCase()
-class _FilePageManagerTest {
- FilePageManager manager;
- int pageSize = 1024;
- Directory tempDir;
-
- void setUp() {
- tempDir = Directory.systemTemp.createTempSync('testIndex_');
- String path = pathos.join(tempDir.path, 'my.index');
- manager = new FilePageManager(pageSize, path);
- }
-
- void tearDown() {
- manager.close();
- manager.delete();
- tempDir.deleteSync(recursive: true);
- }
-
- void test_alloc_reuseFree() {
- int id = manager.alloc();
- manager.free(id);
- int newId = manager.alloc();
- expect(newId, id);
- }
-
- void test_alloc_unique() {
- int idA = manager.alloc();
- int idB = manager.alloc();
- expect(idB, isNot(idA));
- }
-
- void test_btree_stress_random() {
- NodeManager<int, String, int> nodeManager = new PageNodeManager<int,
- String>(manager, Uint32Codec.INSTANCE, new FixedStringCodec(7));
- nodeManager = new CachingNodeManager(nodeManager, 32, 32);
- BPlusTree<int, String, int> tree = new BPlusTree(_intComparator,
- nodeManager);
- // insert
- int maxKey = 1000000;
- int tryCount = 1000;
- Set<int> keys = new Set<int>();
- {
- Random random = new Random(37);
- for (int i = 0; i < tryCount; i++) {
- int key = random.nextInt(maxKey);
- keys.add(key);
- tree.insert(key, 'V$key');
- }
- }
- // find every
- for (int key in keys) {
- expect(tree.find(key), 'V$key');
- }
- // remove random keys
- {
- Random random = new Random(37);
- Set<int> removedKeys = new HashSet<int>();
- for (int key in new Set<int>.from(keys)) {
- if (random.nextBool()) {
- removedKeys.add(key);
- keys.remove(key);
- expect(tree.remove(key), 'V$key');
- }
- }
- // check the removed keys are actually gone
- for (int key in removedKeys) {
- expect(tree.find(key), isNull);
- }
- }
- // find every remaining key
- for (int key in keys) {
- expect(tree.find(key), 'V$key');
- }
- }
-
- void test_free_double() {
- int id = manager.alloc();
- manager.free(id);
- expect(() {
- manager.free(id);
- }, throws);
- }
-
- void test_writeRead() {
- // write
- int id1 = manager.alloc();
- int id2 = manager.alloc();
- manager.write(id1, new Uint8List.fromList(new List.filled(pageSize, 1)));
- manager.write(id2, new Uint8List.fromList(new List.filled(pageSize, 2)));
- // read
- expect(manager.read(id1), everyElement(1));
- expect(manager.read(id2), everyElement(2));
- }
-}

Powered by Google App Engine
This is Rietveld 408576698