dodb.cr/spec/test.cr

491 lines
11 KiB
Crystal
Raw Normal View History

2019-12-11 22:41:23 +01:00
require "spec"
require "file_utils"
require "../src/dodb.cr"
require "./test-data.cr"
2019-12-11 22:41:23 +01:00
2019-12-17 18:16:13 +01:00
class DODB::SpecDataBase < DODB::DataBase(Ship)
def initialize(storage_ext = "", remove_previous_data = true)
2019-12-17 18:16:13 +01:00
storage_dir = "test-storage#{storage_ext}"
if remove_previous_data
::FileUtils.rm_rf storage_dir
end
2019-12-11 22:41:23 +01:00
2019-12-17 18:16:13 +01:00
super storage_dir
2019-12-11 22:41:23 +01:00
end
end
describe "DODB::DataBase" do
2019-12-11 22:41:23 +01:00
describe "basics" do
it "store and get data" do
db = DODB::SpecDataBase.new
2019-12-11 22:41:23 +01:00
Ship.all_ships.each do |ship|
2019-12-18 03:43:09 +01:00
db << ship
2019-12-11 22:41:23 +01:00
end
2019-12-18 03:43:09 +01:00
db.to_a.sort.should eq(Ship.all_ships.sort)
2019-12-11 22:41:23 +01:00
end
it "rewrite already stored data" do
db = DODB::SpecDataBase.new
2019-12-11 22:41:23 +01:00
ship = Ship.all_ships[0]
2019-12-18 03:43:09 +01:00
key = db << ship
2019-12-11 22:41:23 +01:00
2019-12-18 03:43:09 +01:00
db[key] = Ship.new "broken"
db[key] = ship
db[key].should eq(ship)
2019-12-11 22:41:23 +01:00
end
it "properly remove data" do
db = DODB::SpecDataBase.new
2019-12-11 22:41:23 +01:00
Ship.all_ships.each do |ship|
2019-12-18 03:43:09 +01:00
db << ship
2019-12-11 22:41:23 +01:00
end
Ship.all_ships.each do |ship|
2019-12-18 03:43:09 +01:00
db.pop
2019-12-11 22:41:23 +01:00
end
2019-12-18 03:43:09 +01:00
Ship.all_ships.each_with_index do |ship, i|
2019-12-11 22:41:23 +01:00
# FIXME: Should it raise a particular exception?
expect_raises DODB::MissingEntry do
2019-12-18 03:43:09 +01:00
db[i]
2019-12-11 22:41:23 +01:00
end
2019-12-18 03:43:09 +01:00
db[i]?.should be_nil
2019-12-11 22:41:23 +01:00
end
end
it "preserves data on reopening" do
db1 = DODB::SpecDataBase.new
db1 << Ship.kisaragi
db1.to_a.size.should eq(1)
db2 = DODB::SpecDataBase.new remove_previous_data: false
db2 << Ship.mutsuki
db1.to_a.size.should eq(2)
end
it "iterates in normal and reversed order" do
db = DODB::SpecDataBase.new
Ship.all_ships.each do |ship|
db << ship
end
# The two #each test iteration.
db.each_with_index do |item, index|
item.should eq Ship.all_ships[index]
end
2020-01-12 14:50:10 +01:00
db.each_with_index(reversed: true) do |item, index|
item.should eq Ship.all_ships[index]
end
# Actual reversal is tested here.
db.to_a(reversed: true).should eq db.to_a.reverse
end
it "respects the provided offsets if any" do
db = DODB::SpecDataBase.new
Ship.all_ships.each do |ship|
db << ship
end
db.to_a(start_offset: 0, end_offset: 0)[0]?.should eq Ship.mutsuki
db.to_a(start_offset: 1, end_offset: 1)[0]?.should eq Ship.kisaragi
db.to_a(start_offset: 2, end_offset: 2)[0]?.should eq Ship.yayoi
db.to_a(start_offset: 0, end_offset: 2).should eq [
Ship.mutsuki, Ship.kisaragi, Ship.yayoi
]
end
2019-12-11 22:41:23 +01:00
end
describe "indices" do
it "do basic indexing" do
db = DODB::SpecDataBase.new
2019-12-11 22:41:23 +01:00
db_ships_by_name = db.new_index "name", &.name
Ship.all_ships.each do |ship|
2019-12-18 03:43:09 +01:00
db << ship
2019-12-11 22:41:23 +01:00
end
2019-12-18 03:43:09 +01:00
Ship.all_ships.each_with_index do |ship|
2019-12-11 22:41:23 +01:00
db_ships_by_name.get?(ship.name).should eq(ship)
end
end
it "raise on index overload" do
db = DODB::SpecDataBase.new
2019-12-11 22:41:23 +01:00
db_ships_by_name = db.new_index "name", &.name
2019-12-18 03:43:09 +01:00
db << Ship.kisaragi
2019-12-11 22:41:23 +01:00
# Should not be allowed to store an entry whose “name” field
# already exists.
expect_raises(DODB::IndexOverload) do
2019-12-18 03:43:09 +01:00
db << Ship.kisaragi
2019-12-11 22:41:23 +01:00
end
end
it "properly deindex" do
db = DODB::SpecDataBase.new
2019-12-11 22:41:23 +01:00
db_ships_by_name = db.new_index "name", &.name
Ship.all_ships.each do |ship|
2019-12-18 03:43:09 +01:00
db << ship
2019-12-11 22:41:23 +01:00
end
2019-12-18 03:43:09 +01:00
Ship.all_ships.each_with_index do |ship, i|
db.delete i
2019-12-11 22:41:23 +01:00
end
Ship.all_ships.each do |ship|
db_ships_by_name.get?(ship.name).should be_nil
end
end
it "properly reindex" do
db = DODB::SpecDataBase.new
2019-12-11 22:41:23 +01:00
db_ships_by_name = db.new_index "name", &.name
2019-12-18 03:43:09 +01:00
key = db << Ship.kisaragi
2019-12-11 22:41:23 +01:00
# We give the old id to the new ship, to get it replaced in
# the database.
some_new_ship = Ship.all_ships[2].clone
2019-12-18 03:43:09 +01:00
db[key] = some_new_ship
2019-12-11 22:41:23 +01:00
2019-12-18 03:43:09 +01:00
db[key].should eq(some_new_ship)
2019-12-11 22:41:23 +01:00
db_ships_by_name.get?(some_new_ship.name).should eq(some_new_ship)
end
it "properly updates" do
db = DODB::SpecDataBase.new
db_ships_by_name = db.new_index "name", &.name
Ship.all_ships.each do |ship|
db << ship
end
new_kisaragi = Ship.kisaragi.clone.tap do |s|
s.name = "Kisaragi Kai" # Dont think about it too much.
end
# Were changing an indexed value on purpose.
db_ships_by_name.update "Kisaragi", new_kisaragi
db_ships_by_name.get?("Kisaragi").should be_nil
db_ships_by_name.get?(new_kisaragi.name).should eq new_kisaragi
end
2019-12-11 22:41:23 +01:00
end
describe "partitions" do
it "do basic partitioning" do
db = DODB::SpecDataBase.new
2019-12-11 22:41:23 +01:00
2019-12-18 03:43:09 +01:00
db_ships_by_class = db.new_partition "class", &.klass
2019-12-11 22:41:23 +01:00
Ship.all_ships.each do |ship|
2019-12-18 03:43:09 +01:00
db << ship
2019-12-11 22:41:23 +01:00
end
Ship.all_ships.each do |ship|
2019-12-18 03:43:09 +01:00
db_ships_by_class.get(ship.klass).should contain(ship)
2019-12-11 22:41:23 +01:00
end
# We extract the possible classes to do test on them.
2019-12-18 03:43:09 +01:00
ship_classes = Ship.all_ships.map(&.klass).uniq
2019-12-11 22:41:23 +01:00
ship_classes.each do |klass|
partition = db_ships_by_class.get klass
# A partition on “class” should contain entries that all
# share the same value of “class”.
2019-12-18 03:43:09 +01:00
partition.map(&.klass.==(klass)).reduce { |a, b|
2019-12-11 22:41:23 +01:00
a && b
}.should be_true
end
db_ships_by_class.get("does-not-exist").should eq [] of Ship
2019-12-11 22:41:23 +01:00
end
2020-02-11 19:45:54 +01:00
it "removes select elements from partitions" do
db = DODB::SpecDataBase.new
db_ships_by_class = db.new_partition "class", &.klass
Ship.all_ships.each do |ship|
db << ship
end
db_ships_by_class.delete "Mutsuki", &.name.==("Kisaragi")
Ship.all_ships.map(&.klass).uniq.each do |klass|
partition = db_ships_by_class.get klass
partition.any?(&.name.==("Kisaragi")).should be_false
end
end
2019-12-11 22:41:23 +01:00
end
describe "tags" do
it "do basic tagging" do
db = DODB::SpecDataBase.new
2019-12-11 22:41:23 +01:00
db_ships_by_tags = db.new_tags "tags", &.tags
Ship.all_ships.each do |ship|
2019-12-18 03:43:09 +01:00
db << ship
2019-12-11 22:41:23 +01:00
end
db_ships_by_tags.get("flagship").should eq([Ship.flagship])
# All returned entries should have the requested tag.
db_ships_by_tags.get("name ship")
.map(&.tags.includes?("name ship"))
.reduce { |a, e| a && e }
.should be_true
# There shouldnt be one in our data about WWII Japanese warships…
db_ships_by_tags.get("starship").should eq([] of Ship)
end
it "properly removes tags" do
db = DODB::SpecDataBase.new
2019-12-11 22:41:23 +01:00
db_ships_by_tags = db.new_tags "tags", &.tags
Ship.all_ships.each do |ship|
2019-12-18 03:43:09 +01:00
db << ship
2019-12-11 22:41:23 +01:00
end
# Removing the “flagship” tag, brace for impact.
2019-12-18 03:43:09 +01:00
flagship, index = db_ships_by_tags.get_with_indices("flagship")[0]
2019-12-11 22:41:23 +01:00
flagship.tags = [] of String
2019-12-18 03:43:09 +01:00
db[index] = flagship
# ship, index = db_ships_by_tags.update(tag: "flagship") do |ship, index|
# ship.tags = [] of String
# db[index] = ship
# end
2019-12-11 22:41:23 +01:00
db_ships_by_tags.get("flagship").should eq([] of Ship)
end
it "gets items that have multiple tags" do
db = DODB::SpecDataBase.new
db_ships_by_tags = db.new_tags "tags", &.tags
Ship.all_ships.each do |ship|
db << ship
end
results = db_ships_by_tags.get(["flagship", "name ship"])
results.should eq([Ship.yamato])
results = db_ships_by_tags.get(["name ship", "flagship"])
results.should eq([Ship.yamato])
results = db_ships_by_tags.get(["flagship"])
results.should eq([Ship.yamato])
end
2019-12-11 22:41:23 +01:00
end
2019-12-12 00:01:02 +01:00
describe "atomic operations" do
it "safe_get and safe_get?" do
db = DODB::SpecDataBase.new
db_ships_by_name = db.new_index "name", &.name
Ship.all_ships.each do |ship|
db << ship
end
Ship.all_ships.each do |ship|
db_ships_by_name.safe_get ship.name do |results|
results.should eq(ship)
end
db_ships_by_name.safe_get? ship.name do |results|
results.should eq(ship)
end
end
end
end
2019-12-12 00:01:02 +01:00
describe "tools" do
it "rebuilds indexes" do
db = DODB::SpecDataBase.new
db_ships_by_name = db.new_index "name", &.name
2019-12-18 03:43:09 +01:00
db_ships_by_class = db.new_partition "class", &.klass
2019-12-12 00:01:02 +01:00
db_ships_by_tags = db.new_tags "tags", &.tags
Ship.all_ships.each do |ship|
2019-12-18 03:43:09 +01:00
db << ship
2019-12-12 00:01:02 +01:00
end
db.reindex_everything!
Ship.all_ships.each do |ship|
db_ships_by_name.get?(ship.name).should eq(ship)
2019-12-18 03:43:09 +01:00
db_ships_by_class.get(ship.klass).should contain(ship)
2019-12-12 00:01:02 +01:00
end
end
2019-12-17 18:16:13 +01:00
it "migrates properly" do
::FileUtils.rm_rf "test-storage-migration-origin"
old_db = DODB::DataBase(PrimitiveShip).new "test-storage-migration-origin"
2019-12-17 18:16:13 +01:00
old_ships_by_name = old_db.new_index "name", &.name
old_ships_by_class = old_db.new_partition "class", &.class_name
PrimitiveShip.all_ships.each do |ship|
2019-12-18 03:43:09 +01:00
old_db << ship
2019-12-17 18:16:13 +01:00
end
# At this point, the “old” DB is filled. Now we need to convert
# to the new DB.
new_db = DODB::SpecDataBase.new "-migration-target"
2019-12-18 03:43:09 +01:00
new_ships_by_name = new_db.new_index "name", &.name
new_ships_by_class = new_db.new_partition "class", &.klass
2019-12-17 18:16:13 +01:00
new_ships_by_tags = new_db.new_tags "tags", &.tags
2019-12-18 03:43:09 +01:00
old_db.each_with_index do |ship, index|
2019-12-17 18:16:13 +01:00
new_ship = Ship.new ship.name,
2019-12-18 03:43:09 +01:00
klass: ship.class_name,
2019-12-17 18:16:13 +01:00
id: ship.id,
tags: Array(String).new.tap { |tags|
tags << "name ship" if ship.name == ship.class_name
}
2019-12-18 03:43:09 +01:00
new_db[index] = new_ship
2019-12-17 18:16:13 +01:00
end
# At this point, the conversion is done, so… were making a few
# arbitrary tests on the new data.
2019-12-18 03:43:09 +01:00
old_db.each_with_index do |old_ship, old_index|
ship = new_db[old_index]
2019-12-17 18:16:13 +01:00
ship.id.should eq(old_ship.id)
2019-12-18 03:43:09 +01:00
ship.klass.should eq(old_ship.class_name)
2019-12-17 18:16:13 +01:00
2019-12-18 03:43:09 +01:00
ship.tags.any?(&.==("name ship")).should be_true if ship.name == ship.klass
2019-12-17 18:16:13 +01:00
end
end
2019-12-12 00:01:02 +01:00
end
describe "parallel support" do
# Not sure how many forks would be safe in a test like that.
fork_count = 25
entries_per_fork = 100
it "works for pushing values" do
db = DODB::SpecDataBase.new
processes = [] of Process
fork_count.times do |fork_id|
processes << Process.fork do
entries_per_fork.times do |entry_id|
db << Ship.new("entry-#{fork_id}-#{entry_id}", "???")
end
end
end
processes.each &.wait
dump = db.to_a
dump.size.should eq fork_count * entries_per_fork
end
it "works for updating values" do
db = DODB::SpecDataBase.new
db_entries_by_name = db.new_index "name", &.name
# First pass, creating data.
processes = [] of Process
fork_count.times do |fork_id|
processes << Process.fork do
entries_per_fork.times do |entry_id|
db << Ship.new("entry-#{fork_id}-#{entry_id}", "???")
end
end
end
processes.each &.wait
# Second pass, updating data.
processes = [] of Process
fork_count.times do |fork_id|
processes << Process.fork do
entries_per_fork.times do |entry_id|
db_entries_by_name.update Ship.new("entry-#{fork_id}-#{entry_id}", "???", tags: ["updated"])
end
end
end
processes.each &.wait
# Third pass, testing database content.
dump = db.to_a
fork_count.times do |fork_id|
entries_per_fork.times do |entry_id|
entry = db_entries_by_name.get "entry-#{fork_id}-#{entry_id}"
entry.tags.should eq ["updated"]
end
end
end
it "does parallel-safe updates" do
db = DODB::SpecDataBase.new
db_entries_by_name = db.new_index "name", &.name
# Well be storing an integer in the "klass" field, and incrementing
# it in forks in a second time.
db << Ship.new("test", "0")
processes = [] of Process
fork_count.times do |fork_id|
processes << Process.fork do
entries_per_fork.times do |entry_id|
db_entries_by_name.safe_get "test" do |entry|
entry.klass = (entry.klass.to_i + 1).to_s
db_entries_by_name.update "test", entry
end
end
end
end
processes.each &.wait
db_entries_by_name.get("test").klass.should eq((fork_count * entries_per_fork).to_s)
end
end
2019-12-11 22:41:23 +01:00
end