public void deleting_a_value_from_a_path()
{
var subject = new ReverseTrie <SerialGuid>();
var val1 = SerialGuid.Wrap(Guid.NewGuid());
var val2 = SerialGuid.Wrap(Guid.NewGuid());
subject.Add("Deleted: no", val1);
subject.Add("Deleted: yes", val2);
subject.Delete("Deleted: yes");
subject.Delete("Not present"); // ok to try non-paths
// Get
Assert.That(subject.Get("Deleted: no"), Is.EqualTo(val1), "Failed to find data to a known path");
Assert.That(subject.Get("Deleted: yes"), Is.Null, "Should have been removed, but it's still there");
// Search
var all = string.Join(",", subject.Search("Deleted"));
Assert.That(all, Is.EqualTo("Deleted: no"));
// Look-up
Assert.That(subject.GetPathsForEntry(val2), Is.Empty, "Value cache was not updated");
Assert.That(subject.GetPathsForEntry(val1), Is.Not.Empty, "Value cache was destroyed?");
}
public void query_exact_path()
{
var subject = new ReverseTrie <SerialGuid>();
var val1 = SerialGuid.Wrap(Guid.NewGuid());
var val2 = SerialGuid.Wrap(Guid.NewGuid());
var val3 = SerialGuid.Wrap(Guid.NewGuid());
var val4 = SerialGuid.Wrap(Guid.NewGuid());
subject.Add("Hello world", val1);
subject.Add("Hello Dave", val2);
subject.Add("Jello world", val3);
subject.Add("Hello worldly goods", val4);
var result1 = subject.Get("Hello Dave");
var result2 = subject.Get("Hello Sam");
Assert.That(result1, Is.EqualTo(val2), "Failed to find data to a known path");
Assert.That(result2, Is.Null, "Was given a result to a path that was not added");
}
public void serialisation_and_restoring()
{
var subject = new ReverseTrie <ByteString>();
var rawLength = 0;
// Fill it up
for (int i = 0; i < 100; i++)
{
var key = $"Path number {i}";
var value = $"{i}";
rawLength += key.Length + value.Length;
subject.Add(key, ByteString.Wrap(value));
}
var frozen = subject.Freeze();
frozen.Seek(0, SeekOrigin.Begin);
Console.WriteLine($"Encoding 100 paths in {frozen.Length} bytes. Raw input was {rawLength} bytes");
Console.WriteLine(frozen.ToHexString());
subject = null;
var result = new ReverseTrie <ByteString>();
frozen.Seek(0, SeekOrigin.Begin);
result.Defrost(frozen);
// Check every result
for (int i = 0; i < 100; i++)
{
var key = $"Path number {i}";
var expected = $"{i}";
Assert.That(result.Get(key)?.ToString(), Is.EqualTo(expected), $"Lost data at path '{key}'");
}
}