Node cache, binary search.

pkg/analysis_server/test/index/file_page_manager_test.dart

 // 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:io';
 import 'dart:math';
 import 'dart:typed_data';
 
@@ skipping 13 matching lines @@
   });
 }
 
 
 int _intComparator(int a, int b) => a - b;
 
 
 @ReflectiveTestCase()
 class _FilePageManagerTest {
   FilePageManager manager;
-  int pageSize = 256;
+  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();
@@ skipping 10 matching lines @@
 
   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));
-    print('maxIndexKeys: ${nodeManager.maxIndexKeys}   '
-        'maxLeafKeys: ${nodeManager.maxLeafKeys}');
+    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();
       for (int i = 0; i < tryCount; i++) {
         int key = random.nextInt(maxKey);
         keys.add(key);
         tree.insert(key, 'V$key');
       }
@@ skipping 30 matching lines @@
     // 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));
   }
 }