public void NTreeChecksAllWithLargeCount() { using (var tree = new NTree<int, MockClassA, long>("Id", true)) { var objs = new List<MockClassA>(); var seedIndex = new Seed32(); var seedSegment = new Seed64(); for (var i = 0; i < 5; i++) { var additions = TestResourceFactory.GetMockClassAObjects(100000).ToList(); additions.ForEach(o => o.Id = seedIndex.Increment()); tree.AddOrUpdateRange(additions.Select(o => new Tuple<MockClassA, long>(o, seedSegment.Increment())).ToList()); } Assert.AreEqual(500000, tree.Length); Assert.AreEqual(5, tree.GetFirstByIndex(5)); Assert.AreEqual(5, tree.GetFirstBySegment(5)); Assert.AreEqual(1, tree.GetByIndex(5).Count()); tree.AddOrUpdate(new Tuple<MockClassA, long>(TestResourceFactory.CreateRandom().WithId(seedIndex.Increment()), seedSegment.Increment())); Assert.AreEqual(500001, tree.Length); tree.AddOrUpdateRange( tree.AsEnumerable().First().Take(100) .Select(s => new NTreeItem<int, long>(s.Item2.Index, s.Item2.Segment)) .ToList()); Assert.AreEqual(500001, tree.Length); } }