Esempio n. 1
0
        public override bool Open()
        {
            _stream = new FileStream(_fileName, FileMode.OpenOrCreate, FileAccess.ReadWrite, FileShare.None, 64);
            _rbTree = new RedBlackTree();
            _reader = new BinaryReader(_stream);
            _writer = new BinaryWriter(_stream);
            _count  = 0;
            _cache  = new ObjectCache(CACHE_SIZE);
            _cache.ObjectRemoved += new ObjectCacheEventHandler(_cache_ObjectRemoved);

            freePages.Clear();
            int numPages = (int)(_stream.Length / PAGE_SIZE);

            //Tracer._Trace( "####################### " + _fileName );
            for (int i = 0; i < numPages; i++)
            {
                long pageOffset = i * PAGE_SIZE;
                _stream.Position = pageOffset;
                int count = _reader.ReadInt32();
                //Tracer._Trace( "####################### count = " + count.ToString() );

                _stream.Position = pageOffset + HEADER_SIZE;
                IFixedLengthKey key    = _factoryKey.FactoryMethod(_reader);
                int             offset = _reader.ReadInt32();
                if (count != 0)
                {
                    _rbTree.RB_Insert(new BTreeNode(key, offset, pageOffset, count));
                }
                else
                {
                    freePages.Push(pageOffset);
                }
                _count += count;
            }
            return(true);
        }
Esempio n. 2
0
 internal PriorityQueueEnumerator(RedBlackTree tree)
 {
     _tree = tree;
     Reset();
 }
Esempio n. 3
0
 public PriorityQueue()
 {
     _tree = new RedBlackTree(new QueueEntryComparer());
 }