blob: c8b76c6efa21baa437bbf74a80badb359249ef0d [file] [log] [blame]
using J2N.Text;
using Lucene.Net.Util;
using NUnit.Framework;
using System.Diagnostics;
using System.Text;
using Console = Lucene.Net.Util.SystemConsole;
namespace Lucene.Net.Analysis.Phonetic.Language.Bm
{
/*
* Licensed to the Apache Software Foundation (ASF) under one or more
* contributor license agreements. See the NOTICE file distributed with
* this work for additional information regarding copyright ownership.
* The ASF licenses this file to You under the Apache License, Version 2.0
* (the "License"); you may not use this file except in compliance with
* the License. You may obtain a copy of the License at
*
* http://www.apache.org/licenses/LICENSE-2.0
*
* Unless required by applicable law or agreed to in writing, software
* distributed under the License is distributed on an "AS IS" BASIS,
* WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
* See the License for the specific language governing permissions and
* limitations under the License.
*/
public class CacheSubSequencePerformanceTest : LuceneTestCase
{
[Test]
[Slow]
public void Test()
{
int times = 10000000;
var stopwatch = new Stopwatch();
Console.WriteLine("Test with String : ");
Test("Angelo", times, stopwatch);
Console.WriteLine("Test with StringBuilder : ");
Test(new StringBuilder("Angelo"), times, stopwatch);
Console.WriteLine("Test with cached String : ");
Test(CacheSubSequence("Angelo"), times, stopwatch);
Console.WriteLine("Test with cached StringBuilder : ");
Test(CacheSubSequence(new StringBuilder("Angelo")), times, stopwatch);
}
private void Test(ICharSequence input, int times, Stopwatch stopwatch)
{
stopwatch.Reset();
stopwatch.Start();
for (int i = 0; i < times; i++)
{
Test(input);
}
stopwatch.Stop();
Console.WriteLine($"{stopwatch.ElapsedMilliseconds} millis");
}
private void Test(string input, int times, Stopwatch stopwatch)
{
stopwatch.Reset();
stopwatch.Start();
for (int i = 0; i < times; i++)
{
Test(input);
}
stopwatch.Stop();
Console.WriteLine($"{stopwatch.ElapsedMilliseconds} millis");
}
private void Test(StringBuilder input, int times, Stopwatch stopwatch)
{
stopwatch.Reset();
stopwatch.Start();
for (int i = 0; i < times; i++)
{
Test(input);
}
stopwatch.Stop();
Console.WriteLine($"{stopwatch.ElapsedMilliseconds} millis");
}
private void Test(ICharSequence input)
{
for (int i = 0; i < input.Length; i++)
{
for (int j = i; j <= input.Length; j++)
{
input.Subsequence(i, (j - i));
}
}
}
private void Test(string input)
{
for (int i = 0; i < input.Length; i++)
{
for (int j = i; j <= input.Length; j++)
{
input.Substring(i, (j - i));
}
}
}
private void Test(StringBuilder input)
{
for (int i = 0; i < input.Length; i++)
{
for (int j = i; j <= input.Length; j++)
{
input.ToString(i, (j - i));
}
}
}
private class CachedCharSequence : ICharSequence
{
private readonly string[][] cache;
private readonly string cached;
public CachedCharSequence(string[][] cache, string cached)
{
this.cache = cache;
this.cached = cached;
}
bool ICharSequence.HasValue => true; // LUCENENET specific
public char this[int index] => cached[index];
public int Length => cached.Length;
// LUCENENET: Convert the startIndex/length to start/end
public ICharSequence Subsequence(int startIndex, int length)
=> SubSequence(startIndex, startIndex + length);
private ICharSequence SubSequence(int start, int end)
{
if (start == end)
{
return "".AsCharSequence();
}
string res = cache[start][end - 1];
if (res == null)
{
res = cached.Substring(start, end - start);
cache[start][end - 1] = res;
}
return res.AsCharSequence();
}
}
private ICharSequence CacheSubSequence(string cached)
{
string[][] cache = Support.RectangularArrays.ReturnRectangularArray<string>(cached.Length, cached.Length);
return new CachedCharSequence(cache, cached);
}
private ICharSequence CacheSubSequence(StringBuilder cached)
{
string[][] cache = Support.RectangularArrays.ReturnRectangularArray<string>(cached.Length, cached.Length);
return new CachedCharSequence(cache, cached.ToString());
}
}
}