public BranchingFactorGroupResult TestUnSequential(int branchFactor, int numInsertions) { var result = new BranchingFactorGroupResult(); Stopwatch timer = new Stopwatch(); timer.Start(); var node = new BPTreeNode <int, int>(); node.BranchingFactor = branchFactor; for (int i = 1; i < numInsertions + 1; i++) { timer.Stop(); var num = GetRandomNumber(result.UsedNumbers); timer.Start(); node = node.Insert(num, num); } timer.Stop(); result.TestResult = timer.ElapsedTicks; //result.NodeResult = node; for (int i = 0; i < 5; i++) { var randomIndex = GetRandomNumber(0, result.UsedNumbers.Keys.Count - 1, new Dictionary <int, int>()); var randomNumber = result.UsedNumbers.Keys.ElementAt((int)randomIndex); timer.Restart(); var queryResult = node.Query(randomNumber); timer.Stop(); result.ReadResults.Add(timer.ElapsedTicks); } return(result); }
public BranchingFactorGroupResult TestSequential(int branchFactor, int numInsertions) { var result = new BranchingFactorGroupResult(); Stopwatch timer = new Stopwatch(); timer.Start(); var node = new BPTreeNode <int, int>(); node.BranchingFactor = branchFactor; for (int i = 1; i < numInsertions + 1; i++) { node = node.Insert(i, i); } timer.Stop(); result.TestResult = timer.ElapsedTicks; //result.NodeResult = node; for (int i = 0; i < 5; i++) { var randomNumber = GetRandomNumber(1, numInsertions, new Dictionary <int, int>()); timer.Restart(); var queryResult = node.Query(randomNumber); timer.Stop(); result.ReadResults.Add(timer.ElapsedTicks); } return(result); }