public static void AssertEmpty(Transaction transaction, BTree tree)
{
ExpectingVisitor visitor = new ExpectingVisitor(new object[0]);
tree.TraverseKeys(transaction, visitor);
visitor.AssertExpectations();
Assert.AreEqual(0, tree.Size(transaction));
}
/// <exception cref="System.Exception"></exception>
private BTree CycleIntKeys(BTree btree)
{
AddKeys(btree);
ExpectKeys(btree, _sortedKeys);
btree.Commit(Trans());
ExpectKeys(btree, _sortedKeys);
RemoveKeys(btree);
ExpectKeys(btree, _keysOnRemoval);
btree.Rollback(Trans());
ExpectKeys(btree, _sortedKeys);
var id = btree.GetID();
Reopen();
btree = BTreeAssert.CreateIntKeyBTree(Container(), id, BtreeNodeSize);
ExpectKeys(btree, _sortedKeys);
RemoveKeys(btree);
ExpectKeys(btree, _keysOnRemoval);
btree.Commit(Trans());
ExpectKeys(btree, _keysOnRemoval);
// remove all but 1
for (var i = 1; i < _keysOnRemoval.Length; i++)
{
btree.Remove(Trans(), _keysOnRemoval[i]);
}
ExpectKeys(btree, _one);
btree.Commit(Trans());
ExpectKeys(btree, _one);
btree.Remove(Trans(), 1);
btree.Rollback(Trans());
ExpectKeys(btree, _one);
btree.Remove(Trans(), 1);
btree.Commit(Trans());
ExpectKeys(btree, _none);
return btree;
}
public override object Commit(Transaction trans, BTree btree, BTreeNode node)
{
if (_transaction == trans)
{
return GetObject();
}
return this;
}
public override object Rollback(Transaction trans, BTree btree)
{
if (_transaction == trans)
{
return RolledBack(btree);
}
return this;
}
private void CreateBTreeIndex(ObjectContainerBase stream, int btreeID)
{
if (stream.IsClient)
{
return;
}
_btreeIndex = ((LocalObjectContainer)stream).CreateBTreeClassIndex(btreeID);
_btreeIndex.SetRemoveListener(new _IVisitor4_61(this));
}
private void CreateBTrees(int addressID, int lengthID)
{
BTreeConfiguration config = new BTreeConfiguration(_idSystem, SlotChangeFactory.FreeSpace
, 64, false);
_slotsByAddress = new BTree(Transaction(), config, addressID, new AddressKeySlotHandler
());
_slotsByLength = new BTree(Transaction(), config, lengthID, new LengthKeySlotHandler
());
}
public BigSet(LocalObjectContainer db)
{
if (db == null)
{
return;
}
_transaction = db.Transaction;
_bTree = BTreeManager().NewBTree();
}
public BTreeNode(BTree btree, int count, bool isLeaf, int parentID, int previousID
, int nextID)
{
_btree = btree;
_parentID = parentID;
_previousID = previousID;
_nextID = nextID;
_count = count;
_isLeaf = isLeaf;
PrepareArrays();
}
public virtual void Read(IReadContext context)
{
int id = context.ReadInt();
if (_bTree != null)
{
AssertCurrentBTreeId(id);
return;
}
_transaction = context.Transaction();
_bTree = BTreeManager().ProduceBTree(id);
}
public BTreeRangeSingle(Db4objects.Db4o.Internal.Transaction transaction, BTree btree
, BTreePointer first, BTreePointer end)
{
if (transaction == null || btree == null)
{
throw new ArgumentNullException();
}
_transaction = transaction;
_btree = btree;
_first = first;
_end = end;
}
internal BTreeNodeSearchResult(Transaction transaction, BTree btree, BTreePointer
pointer, bool foundMatch)
{
if (null == transaction || null == btree)
{
throw new ArgumentNullException();
}
_transaction = transaction;
_btree = btree;
_pointer = pointer;
_foundMatch = foundMatch;
}
public static void AssertSingleElement(Transaction trans, BTree btree, object element
)
{
Assert.AreEqual(1, btree.Size(trans));
IBTreeRange result = btree.SearchRange(trans, element);
ExpectingVisitor expectingVisitor = new ExpectingVisitor(new object[] { element }
);
BTreeAssert.TraverseKeys(result, expectingVisitor);
expectingVisitor.AssertExpectations();
expectingVisitor = new ExpectingVisitor(new object[] { element });
btree.TraverseKeys(trans, expectingVisitor);
expectingVisitor.AssertExpectations();
}
private void Initialize()
{
int idToTimestampIndexId = _container.SystemData().IdToTimestampIndexId();
int timestampToIdIndexId = _container.SystemData().TimestampToIdIndexId();
_idToTimestamp = new BTree(_container.SystemTransaction(), idToTimestampIndexId,
new CommitTimestampSupport.TimestampEntryById());
_timestampToId = new BTree(_container.SystemTransaction(), timestampToIdIndexId,
new CommitTimestampSupport.IdEntryByTimestamp());
if (idToTimestampIndexId != _idToTimestamp.GetID())
{
StoreBtreesIds();
}
EventRegistryFactory.ForObjectContainer(_container).Committing += new System.EventHandler<Db4objects.Db4o.Events.CommitEventArgs>
(new _IEventListener4_69(this).OnEvent);
}
public virtual void Convert(LocalObjectContainer container, int classIndexId, BTree
bTree)
{
Transaction trans = container.SystemTransaction();
ByteArrayBuffer reader = container.ReadBufferById(trans, classIndexId);
if (reader == null)
{
return;
}
int entries = reader.ReadInt();
for (int i = 0; i < entries; i++)
{
bTree.Add(trans, reader.ReadInt());
}
}
private void ExpectKeysSearch(BTree btree, int[] values)
{
int lastValue = int.MinValue;
for (int i = 0; i < values.Length; i++)
{
if (values[i] != lastValue)
{
ExpectingVisitor expectingVisitor = ExpectingVisitor.CreateExpectingVisitor(values
[i], IntArrays4.Occurences(values, values[i]));
IBTreeRange range = FieldIndexKeySearch(Trans(), btree, values[i]);
BTreeAssert.TraverseKeys(range, new _IVisitor4_62(expectingVisitor));
expectingVisitor.AssertExpectations();
lastValue = values[i];
}
}
}
private void ExpectKeysSearch(Transaction trans, BTree btree, int[] keys)
{
int lastValue = int.MinValue;
for (int i = 0; i < keys.Length; i++)
{
if (keys[i] != lastValue)
{
ExpectingVisitor expectingVisitor = ExpectingVisitor.CreateExpectingVisitor(keys[
i], IntArrays4.Occurences(keys, keys[i]));
IBTreeRange range = btree.SearchRange(trans, keys[i]);
BTreeAssert.TraverseKeys(range, expectingVisitor);
expectingVisitor.AssertExpectations();
lastValue = keys[i];
}
}
}
public override object Commit(Transaction trans, BTree btree, BTreeNode node)
{
Db4objects.Db4o.Internal.Btree.BTreeUpdate patch = (Db4objects.Db4o.Internal.Btree.BTreeUpdate
)ForTransaction(trans);
if (patch is BTreeCancelledRemoval)
{
object obj = patch.GetCommittedObject();
ApplyKeyChange(obj);
}
else
{
if (patch is BTreeRemove)
{
RemovedBy(trans, btree, node);
patch.Committed(btree);
return No4.Instance;
}
}
return InternalCommit(trans, btree);
}
private void Initialize()
{
var idToTimestampIndexId = _container.SystemData().IdToTimestampIndexId();
var timestampToIdIndexId = _container.SystemData().TimestampToIdIndexId();
if (_container.Config().IsReadOnly())
{
if (idToTimestampIndexId == 0)
{
return;
}
}
_idToTimestamp = new BTree(_container.SystemTransaction(), idToTimestampIndexId,
new TimestampEntryById());
_timestampToId = new BTree(_container.SystemTransaction(), timestampToIdIndexId,
new IdEntryByTimestamp());
if (idToTimestampIndexId != _idToTimestamp.GetID())
{
StoreBtreesIds();
}
EventRegistryFactory.ForObjectContainer(_container).Committing += new _IEventListener4_65(this).OnEvent;
}
/// <exception cref="System.Exception"></exception>
private BTree CycleIntKeys(BTree btree, int[] values)
{
for (int i = 0; i < values.Length; i++)
{
btree.Add(Trans(), values[i]);
}
ExpectKeysSearch(Trans(), btree, values);
btree.Commit(Trans());
int id = btree.GetID();
Container().Commit(Trans());
Reopen();
btree = BTreeAssert.CreateIntKeyBTree(Container(), id, BtreeNodeSize);
ExpectKeysSearch(Trans(), btree, values);
for (int i = 0; i < values.Length; i++)
{
btree.Remove(Trans(), values[i]);
}
BTreeAssert.AssertEmpty(Trans(), btree);
btree.Commit(Trans());
BTreeAssert.AssertEmpty(Trans(), btree);
return btree;
}
protected abstract void Committed(BTree btree);
public static int[] NewBTreeNodeSizedArray(BTree btree, int value)
{
return IntArrays4.Fill(new int[FillSize(btree)], value);
}
internal BTreeNodeSearchResult(Transaction trans, ByteArrayBuffer nodeReader, BTree
btree, BTreeNode node, int cursor, bool foundMatch) : this(trans, btree, PointerOrNull
(trans, nodeReader, node, cursor), foundMatch)
{
}
public static void AssertKeys(Transaction transaction, BTree btree, int[] keys)
{
ExpectingVisitor visitor = ExpectingVisitor.CreateExpectingVisitor(keys);
btree.TraverseKeys(transaction, visitor);
visitor.AssertExpectations();
}
public static void DumpKeys(Transaction trans, BTree tree)
{
tree.TraverseKeys(trans, new _IVisitor4_37());
}
private void InitializeExisting(int persistentArrayId)
{
_persistentState = new PersistentIntegerArray(SlotChangeFactory.IdSystem, _transactionalIdSystem
, persistentArrayId);
_persistentState.Read(Transaction());
_bTree = new BTree(Transaction(), BTreeConfiguration(), BTreeId(), new BTreeIdSystem.IdSlotMappingHandler
());
}
public _IVisitor4_311(BTree _enclosing)
{
this._enclosing = _enclosing;
}
protected override void AdjustSizeOnRemovalByOtherTransaction(BTree btree, BTreeNode
node)
{
}
protected override void AdjustSizeOnRemovalByOtherTransaction(BTree btree, BTreeNode
node)
{
// The size was reduced for this entry, let's change back.
btree.SizeChanged(_transaction, node, +1);
}
internal virtual void EnsureIsManaged(BTree tree)
{
RegisterBTreeInTransaction(tree);
}
internal BTreeNodeSearchResult(Transaction trans, ByteArrayBuffer nodeReader, BTree
btree, BTreeNode node, int cursor, bool foundMatch) : this(trans, btree, PointerOrNull
(trans, nodeReader, node, cursor), foundMatch)
{
}
private Db4objects.Db4o.Internal.Btree.BTree BTreeForUpdate()
{
Db4objects.Db4o.Internal.Btree.BTree bTree = BTree();
BTreeManager().EnsureIsManaged(bTree);
return(bTree);
}
public virtual void Invalidate()
{
_bTree = null;
}
internal BTreeNodeSearchResult(Transaction trans, ByteArrayBuffer nodeReader, BTree
btree, Searcher searcher, BTreeNode node) : this(trans, btree, NextPointerIf(PointerOrNull
(trans, nodeReader, node, searcher.Cursor()), searcher.IsGreater()), searcher.FoundMatch
())
{
}
public _IVisitor4_486(BTree _enclosing, IDefragmentServices services)
{
this._enclosing = _enclosing;
this.services = services;
}
public BTreeNode(int id, BTree btree)
{
_btree = btree;
SetID(id);
SetStateDeactivated();
}
public _ISlotCopyHandler_481(BTree _enclosing)
{
this._enclosing = _enclosing;
}
public BTreeIterator(Transaction trans, BTree bTree)
{
_transaction = trans;
_bTree = bTree;
}
private void InitializeNew()
{
_bTree = new BTree(Transaction(), BTreeConfiguration(), new BTreeIdSystem.IdSlotMappingHandler
());
int idGeneratorValue = _container.Handlers.LowestValidId() - 1;
_persistentState = new PersistentIntegerArray(SlotChangeFactory.IdSystem, _transactionalIdSystem
, new int[] { _bTree.GetID(), idGeneratorValue, 0 });
_persistentState.Write(Transaction());
_parentIdSystem.ChildId(_persistentState.GetID());
}
protected virtual object RolledBack(BTree btree)
{
btree.NotifyRemoveListener(new TransactionContext(_transaction, GetObject()));
return(No4.Instance);
}
/// <exception cref="System.Exception"></exception>
public static void AssertAllSlotsFreed(LocalTransaction trans, BTree bTree, ICodeBlock
block)
{
LocalObjectContainer container = (LocalObjectContainer)trans.Container();
ITransactionalIdSystem idSystem = trans.IdSystem();
IEnumerator allSlotIDs = bTree.AllNodeIds(trans.SystemTransaction());
Collection4 allSlots = new Collection4();
while (allSlotIDs.MoveNext())
{
int slotID = ((int)allSlotIDs.Current);
Slot slot = idSystem.CurrentSlot(slotID);
allSlots.Add(slot);
}
Slot bTreeSlot = idSystem.CurrentSlot(bTree.GetID());
allSlots.Add(bTreeSlot);
Collection4 freedSlots = new Collection4();
IFreespaceManager freespaceManager = container.FreespaceManager();
container.InstallDebugFreespaceManager(new FreespaceManagerForDebug(new _ISlotListener_99
(freedSlots)));
block.Run();
container.InstallDebugFreespaceManager(freespaceManager);
Assert.IsTrue(freedSlots.ContainsAll(allSlots.GetEnumerator()));
}
protected override void Committed(BTree btree)
{
btree.NotifyRemoveListener(new TransactionContext(_transaction, GetObject()));
}
public abstract object Rollback(Transaction trans, BTree btree);
public BTreeIterator(Transaction trans, BTree bTree)
{
_transaction = trans;
_bTree = bTree;
}
public static int FillSize(BTree btree)
{
return btree.NodeSize() + 1;
}
public _IProcedure4_609(BTree _enclosing)
{
this._enclosing = _enclosing;
}
public abstract object Commit(Transaction trans, BTree btree, BTreeNode node);
protected virtual object RolledBack(BTree btree)
{
btree.NotifyRemoveListener(new TransactionContext(_transaction, GetObject()));
return No4.Instance;
}
internal BTreeNodeSearchResult(Transaction trans, ByteArrayBuffer nodeReader, BTree
btree, Searcher searcher, BTreeNode node) : this(trans, btree, NextPointerIf(PointerOrNull
(trans, nodeReader, node, searcher.Cursor()), searcher.IsGreater()), searcher.FoundMatch
())
{
}
protected abstract void AdjustSizeOnRemovalByOtherTransaction(BTree btree, BTreeNode
node);
private void RegisterBTreeInTransaction(BTree tree)
{
AssertValidBTreeId(tree.GetID());
BTreesIn(_transaction)[tree.GetID()] = tree;
}
protected override void Committed(BTree btree)
{
}