directory-commits mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From elecha...@apache.org
Subject svn commit: r801340 [13/13] - in /directory/apacheds/trunk: core-entry/src/main/java/org/apache/directory/server/core/entry/ core-entry/src/test/java/org/apache/directory/server/core/entry/ core-integ/src/main/java/org/apache/directory/server/core/inte...
Date Wed, 05 Aug 2009 17:55:16 GMT
Modified: directory/apacheds/trunk/jdbm-store/src/test/java/org/apache/directory/server/core/partition/impl/btree/jdbm/KeyCursorTest.java
URL: http://svn.apache.org/viewvc/directory/apacheds/trunk/jdbm-store/src/test/java/org/apache/directory/server/core/partition/impl/btree/jdbm/KeyCursorTest.java?rev=801340&r1=801339&r2=801340&view=diff
==============================================================================
--- directory/apacheds/trunk/jdbm-store/src/test/java/org/apache/directory/server/core/partition/impl/btree/jdbm/KeyCursorTest.java
(original)
+++ directory/apacheds/trunk/jdbm-store/src/test/java/org/apache/directory/server/core/partition/impl/btree/jdbm/KeyCursorTest.java
Wed Aug  5 17:55:15 2009
@@ -1,308 +1,308 @@
-/*
- * 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.
- */
-package org.apache.directory.server.core.partition.impl.btree.jdbm;
-
-
-import org.junit.*;
-import static org.junit.Assert.assertNotNull;
-import static org.junit.Assert.assertTrue;
-import static org.junit.Assert.assertEquals;
-import static org.junit.Assert.assertFalse;
-import static org.junit.Assert.fail;
-import static org.junit.Assert.assertNull;
-
-import org.slf4j.Logger;
-import org.slf4j.LoggerFactory;
-
-import jdbm.RecordManager;
-import jdbm.helper.StringComparator;
-import jdbm.helper.TupleBrowser;
-import jdbm.helper.Tuple;
-import jdbm.btree.BTree;
-import jdbm.recman.BaseRecordManager;
-
-import java.io.File;
-import java.util.Comparator;
-
-
-
-/**
- * Document me!
- *
- * @author <a href="mailto:dev@directory.apache.org">Apache Directory Project</a>
- * @version $Rev$, $Date$
- */
-public class KeyCursorTest
-{
-    private static final Logger LOG = LoggerFactory.getLogger( KeyCursorTest.class.getSimpleName()
);
-    private static final byte[] EMPTY_BYTES = new byte[0];
-    private static final String TEST_OUTPUT_PATH = "test.output.path";
-
-    File dbFile;
-    RecordManager recman;
-    BTree bt;
-    Comparator<String> comparator;
-
-    KeyBTreeCursor<String> cursor;
-
-
-    @SuppressWarnings({"unchecked"})
-    @Before
-    public void createCursor() throws Exception
-    {
-        File tmpDir = null;
-        if ( System.getProperty( TEST_OUTPUT_PATH, null ) != null )
-        {
-            tmpDir = new File( System.getProperty( TEST_OUTPUT_PATH ) );
-        }
-
-        dbFile = File.createTempFile( KeyCursorTest.class.getName(), "db", tmpDir );
-        recman = new BaseRecordManager( dbFile.getAbsolutePath() );
-        comparator = new StringComparator();
-        bt = BTree.createInstance( recman, comparator );
-
-        // add some data to it
-        bt.insert( "0", EMPTY_BYTES, true );
-        bt.insert( "1", EMPTY_BYTES, true );
-        bt.insert( "2", EMPTY_BYTES, true );
-        bt.insert( "3", EMPTY_BYTES, true );
-        bt.insert( "4", EMPTY_BYTES, true );
-        bt.insert( "5", EMPTY_BYTES, true );
-        bt.insert( "6", EMPTY_BYTES, true );
-        bt.insert( "7", EMPTY_BYTES, true );
-        bt.insert( "8", EMPTY_BYTES, true );
-        bt.insert( "9", EMPTY_BYTES, true );
-
-        cursor = new KeyBTreeCursor<String>( bt, comparator );
-        LOG.debug( "Created new KeyBTreeCursor and populated it's btree" );
-    }
-
-
-    @After
-    public void destryCursor() throws Exception
-    {
-        recman.close();
-        recman = null;
-        dbFile.deleteOnExit();
-
-        String fileToDelete = dbFile.getAbsolutePath();
-        new File( fileToDelete + ".db" ).delete();
-        new File( fileToDelete + ".lg" ).delete();
-
-        dbFile = null;
-    }
-
-
-    @Test
-    public void testPreviousBeforePositioning() throws Exception
-    {
-        // test initial setup, advances after, and before inside elements
-        assertInvalidCursor();
-
-        assertTrue( cursor.previous() );
-        assertEquals( "9", cursor.get() );
-    }
-
-
-    @Test
-    public void testNextBeforePositioning() throws Exception
-    {
-        // test initial setup, advances after, and before inside elements
-        assertInvalidCursor();
-
-        assertTrue( cursor.next() );
-        assertEquals( "0", cursor.get() );
-    }
-
-
-    @Test
-    public void testOperations() throws Exception
-    {
-        // test initial setup, advances after, and before inside elements
-        assertInvalidCursor();
-
-        assertTrue( cursor.next() );
-        assertEquals( "0", cursor.get() );
-
-        cursor.after( "5" );
-        assertInvalidCursor();
-        assertTrue( cursor.next() );
-        assertEquals( "6", cursor.get() );
-
-        cursor.before( "2" );
-        assertInvalidCursor();
-        assertTrue( cursor.next() );
-        assertEquals( "2", cursor.get() );
-
-        // test advances up to and past the tail end
-        cursor.after( "9" );
-        assertInvalidCursor();
-        assertFalse( cursor.next() );
-        assertTrue( cursor.previous() );
-        assertEquals( "9", cursor.get() );
-
-        cursor.after( "a" );
-        assertInvalidCursor();
-        assertFalse( cursor.next() );
-        assertTrue( cursor.previous() );
-        assertEquals( "9", cursor.get() );
-
-        cursor.before( "a" );
-        assertInvalidCursor();
-        assertFalse( cursor.next() );
-        assertTrue( cursor.previous() );
-        assertEquals( "9", cursor.get() );
-
-        // test advances up to and past the head
-        cursor.before( "0" );
-        assertInvalidCursor();
-        assertFalse( cursor.previous() );
-        assertTrue( cursor.next() );
-        assertEquals( "0", cursor.get() );
-
-        cursor.after( "*" );
-        assertInvalidCursor();
-        assertFalse( cursor.previous() );
-        assertTrue( cursor.next() );
-        assertEquals( "0", cursor.get() );
-
-        cursor.before( "*" );
-        assertInvalidCursor();
-        assertFalse( cursor.previous() );
-        assertTrue( cursor.next() );
-        assertEquals( "0", cursor.get() );
-        
-        bt.remove( "0" );
-        bt.remove( "1" );
-        bt.remove( "2" );
-        bt.remove( "3" );
-        bt.remove( "4" );
-        bt.remove( "6" );
-        bt.remove( "7" );
-        bt.remove( "8" );
-        bt.remove( "9" );
-
-        // now test with only one element: "5" remains now with others deleted
-        cursor.before( "5" );
-        assertInvalidCursor();
-        assertFalse( cursor.previous() );
-        assertTrue( cursor.next() );
-        assertEquals( "5", cursor.get() );
-        assertFalse( cursor.next() );
-
-        cursor.after( "5" );
-        assertInvalidCursor();
-        assertFalse( cursor.next() );
-        assertTrue( cursor.previous() );
-        assertEquals( "5", cursor.get() );
-        assertFalse( cursor.previous() );
-    }
-
-
-    @Test
-    public void testJdbmBrowse() throws Exception
-    {
-        bt.remove( "0" );
-        bt.remove( "5" );
-        bt.remove( "6" );
-        bt.remove( "7" );
-        bt.remove( "9" );
-
-        assertNull( bt.find( "0" ) );
-        assertNotNull( bt.find( "1" ) );
-        assertNotNull( bt.find( "2" ) );
-        assertNotNull( bt.find( "3" ) );
-        assertNotNull( bt.find( "4" ) );
-        assertNull( bt.find( "5" ) );
-        assertNull( bt.find( "6" ) );
-        assertNull( bt.find( "7" ) );
-        assertNotNull( bt.find( "8" ) );
-        assertNull( bt.find( "9" ) );
-
-        // browse will position us right after "4" and getNext() will return 8
-        // since "5", "6", and "7" do not exist
-        TupleBrowser browser = bt.browse( "5" );
-        assertNotNull( browser );
-        Tuple tuple = new Tuple();
-        browser.getNext( tuple );
-        assertEquals( "8", tuple.getKey() );
-
-        // browse will position us right after "1" and getNext() will return 2
-        // since "2" exists.
-        browser = bt.browse( "2" );
-        assertNotNull( browser );
-        tuple = new Tuple();
-        browser.getNext( tuple );
-        assertEquals( "2", tuple.getKey() );
-
-        // browse will position us right after "8" and getNext() will null
-        // since nothing else exists past 8.  We've come to the end.
-        browser = bt.browse( "9" );
-        assertNotNull( browser );
-        tuple = new Tuple();
-        browser.getNext( tuple );
-        assertNull( tuple.getKey() );
-
-        // browse will position us right before "1" and getPrevious() will
-        // null since nothing else exists before 1.  We've come to the end.
-        // getNext() will however return "1".
-        browser = bt.browse( "0" );
-        assertNotNull( browser );
-        tuple = new Tuple();
-        browser.getPrevious( tuple );
-        assertNull( tuple.getKey() );
-        browser.getNext( tuple );
-        assertEquals( "1", tuple.getKey() );
-    }
-
-    
-    @Test
-    public void testMiscelleneous() throws Exception
-    {
-        // Test available()
-        
-        assertFalse( cursor.available() );
-        cursor.beforeFirst();
-        assertFalse( cursor.available() );
-        cursor.afterLast();
-        assertFalse( cursor.available() );
-        cursor.first();
-        assertTrue( cursor.available() );
-        cursor.last();
-        assertTrue( cursor.available() );
-        
-        // Test isElementReused()
-        
-        assertFalse( cursor.isElementReused() );
-    }
-    
-
-    private void assertInvalidCursor()
-    {
-        try
-        {
-            cursor.get();
-            fail( "Invalid Cursor should not return valid value from get()" );
-        }
-        catch ( Exception e )
-        {
-            assertNotNull( e );
-        }
-    }
-}
+/*
+ * 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.
+ */
+package org.apache.directory.server.core.partition.impl.btree.jdbm;
+
+
+import org.junit.*;
+import static org.junit.Assert.assertNotNull;
+import static org.junit.Assert.assertTrue;
+import static org.junit.Assert.assertEquals;
+import static org.junit.Assert.assertFalse;
+import static org.junit.Assert.fail;
+import static org.junit.Assert.assertNull;
+
+import org.slf4j.Logger;
+import org.slf4j.LoggerFactory;
+
+import jdbm.RecordManager;
+import jdbm.helper.StringComparator;
+import jdbm.helper.TupleBrowser;
+import jdbm.helper.Tuple;
+import jdbm.btree.BTree;
+import jdbm.recman.BaseRecordManager;
+
+import java.io.File;
+import java.util.Comparator;
+
+
+
+/**
+ * Document me!
+ *
+ * @author <a href="mailto:dev@directory.apache.org">Apache Directory Project</a>
+ * @version $Rev$, $Date$
+ */
+public class KeyCursorTest
+{
+    private static final Logger LOG = LoggerFactory.getLogger( KeyCursorTest.class.getSimpleName()
);
+    private static final byte[] EMPTY_BYTES = new byte[0];
+    private static final String TEST_OUTPUT_PATH = "test.output.path";
+
+    File dbFile;
+    RecordManager recman;
+    BTree bt;
+    Comparator<String> comparator;
+
+    KeyBTreeCursor<String> cursor;
+
+
+    @SuppressWarnings({"unchecked"})
+    @Before
+    public void createCursor() throws Exception
+    {
+        File tmpDir = null;
+        if ( System.getProperty( TEST_OUTPUT_PATH, null ) != null )
+        {
+            tmpDir = new File( System.getProperty( TEST_OUTPUT_PATH ) );
+        }
+
+        dbFile = File.createTempFile( KeyCursorTest.class.getName(), "db", tmpDir );
+        recman = new BaseRecordManager( dbFile.getAbsolutePath() );
+        comparator = new StringComparator();
+        bt = BTree.createInstance( recman, comparator );
+
+        // add some data to it
+        bt.insert( "0", EMPTY_BYTES, true );
+        bt.insert( "1", EMPTY_BYTES, true );
+        bt.insert( "2", EMPTY_BYTES, true );
+        bt.insert( "3", EMPTY_BYTES, true );
+        bt.insert( "4", EMPTY_BYTES, true );
+        bt.insert( "5", EMPTY_BYTES, true );
+        bt.insert( "6", EMPTY_BYTES, true );
+        bt.insert( "7", EMPTY_BYTES, true );
+        bt.insert( "8", EMPTY_BYTES, true );
+        bt.insert( "9", EMPTY_BYTES, true );
+
+        cursor = new KeyBTreeCursor<String>( bt, comparator );
+        LOG.debug( "Created new KeyBTreeCursor and populated it's btree" );
+    }
+
+
+    @After
+    public void destryCursor() throws Exception
+    {
+        recman.close();
+        recman = null;
+        dbFile.deleteOnExit();
+
+        String fileToDelete = dbFile.getAbsolutePath();
+        new File( fileToDelete + ".db" ).delete();
+        new File( fileToDelete + ".lg" ).delete();
+
+        dbFile = null;
+    }
+
+
+    @Test
+    public void testPreviousBeforePositioning() throws Exception
+    {
+        // test initial setup, advances after, and before inside elements
+        assertInvalidCursor();
+
+        assertTrue( cursor.previous() );
+        assertEquals( "9", cursor.get() );
+    }
+
+
+    @Test
+    public void testNextBeforePositioning() throws Exception
+    {
+        // test initial setup, advances after, and before inside elements
+        assertInvalidCursor();
+
+        assertTrue( cursor.next() );
+        assertEquals( "0", cursor.get() );
+    }
+
+
+    @Test
+    public void testOperations() throws Exception
+    {
+        // test initial setup, advances after, and before inside elements
+        assertInvalidCursor();
+
+        assertTrue( cursor.next() );
+        assertEquals( "0", cursor.get() );
+
+        cursor.after( "5" );
+        assertInvalidCursor();
+        assertTrue( cursor.next() );
+        assertEquals( "6", cursor.get() );
+
+        cursor.before( "2" );
+        assertInvalidCursor();
+        assertTrue( cursor.next() );
+        assertEquals( "2", cursor.get() );
+
+        // test advances up to and past the tail end
+        cursor.after( "9" );
+        assertInvalidCursor();
+        assertFalse( cursor.next() );
+        assertTrue( cursor.previous() );
+        assertEquals( "9", cursor.get() );
+
+        cursor.after( "a" );
+        assertInvalidCursor();
+        assertFalse( cursor.next() );
+        assertTrue( cursor.previous() );
+        assertEquals( "9", cursor.get() );
+
+        cursor.before( "a" );
+        assertInvalidCursor();
+        assertFalse( cursor.next() );
+        assertTrue( cursor.previous() );
+        assertEquals( "9", cursor.get() );
+
+        // test advances up to and past the head
+        cursor.before( "0" );
+        assertInvalidCursor();
+        assertFalse( cursor.previous() );
+        assertTrue( cursor.next() );
+        assertEquals( "0", cursor.get() );
+
+        cursor.after( "*" );
+        assertInvalidCursor();
+        assertFalse( cursor.previous() );
+        assertTrue( cursor.next() );
+        assertEquals( "0", cursor.get() );
+
+        cursor.before( "*" );
+        assertInvalidCursor();
+        assertFalse( cursor.previous() );
+        assertTrue( cursor.next() );
+        assertEquals( "0", cursor.get() );
+        
+        bt.remove( "0" );
+        bt.remove( "1" );
+        bt.remove( "2" );
+        bt.remove( "3" );
+        bt.remove( "4" );
+        bt.remove( "6" );
+        bt.remove( "7" );
+        bt.remove( "8" );
+        bt.remove( "9" );
+
+        // now test with only one element: "5" remains now with others deleted
+        cursor.before( "5" );
+        assertInvalidCursor();
+        assertFalse( cursor.previous() );
+        assertTrue( cursor.next() );
+        assertEquals( "5", cursor.get() );
+        assertFalse( cursor.next() );
+
+        cursor.after( "5" );
+        assertInvalidCursor();
+        assertFalse( cursor.next() );
+        assertTrue( cursor.previous() );
+        assertEquals( "5", cursor.get() );
+        assertFalse( cursor.previous() );
+    }
+
+
+    @Test
+    public void testJdbmBrowse() throws Exception
+    {
+        bt.remove( "0" );
+        bt.remove( "5" );
+        bt.remove( "6" );
+        bt.remove( "7" );
+        bt.remove( "9" );
+
+        assertNull( bt.find( "0" ) );
+        assertNotNull( bt.find( "1" ) );
+        assertNotNull( bt.find( "2" ) );
+        assertNotNull( bt.find( "3" ) );
+        assertNotNull( bt.find( "4" ) );
+        assertNull( bt.find( "5" ) );
+        assertNull( bt.find( "6" ) );
+        assertNull( bt.find( "7" ) );
+        assertNotNull( bt.find( "8" ) );
+        assertNull( bt.find( "9" ) );
+
+        // browse will position us right after "4" and getNext() will return 8
+        // since "5", "6", and "7" do not exist
+        TupleBrowser browser = bt.browse( "5" );
+        assertNotNull( browser );
+        Tuple tuple = new Tuple();
+        browser.getNext( tuple );
+        assertEquals( "8", tuple.getKey() );
+
+        // browse will position us right after "1" and getNext() will return 2
+        // since "2" exists.
+        browser = bt.browse( "2" );
+        assertNotNull( browser );
+        tuple = new Tuple();
+        browser.getNext( tuple );
+        assertEquals( "2", tuple.getKey() );
+
+        // browse will position us right after "8" and getNext() will null
+        // since nothing else exists past 8.  We've come to the end.
+        browser = bt.browse( "9" );
+        assertNotNull( browser );
+        tuple = new Tuple();
+        browser.getNext( tuple );
+        assertNull( tuple.getKey() );
+
+        // browse will position us right before "1" and getPrevious() will
+        // null since nothing else exists before 1.  We've come to the end.
+        // getNext() will however return "1".
+        browser = bt.browse( "0" );
+        assertNotNull( browser );
+        tuple = new Tuple();
+        browser.getPrevious( tuple );
+        assertNull( tuple.getKey() );
+        browser.getNext( tuple );
+        assertEquals( "1", tuple.getKey() );
+    }
+
+    
+    @Test
+    public void testMiscelleneous() throws Exception
+    {
+        // Test available()
+        
+        assertFalse( cursor.available() );
+        cursor.beforeFirst();
+        assertFalse( cursor.available() );
+        cursor.afterLast();
+        assertFalse( cursor.available() );
+        cursor.first();
+        assertTrue( cursor.available() );
+        cursor.last();
+        assertTrue( cursor.available() );
+        
+        // Test isElementReused()
+        
+        assertFalse( cursor.isElementReused() );
+    }
+    
+
+    private void assertInvalidCursor()
+    {
+        try
+        {
+            cursor.get();
+            fail( "Invalid Cursor should not return valid value from get()" );
+        }
+        catch ( Exception e )
+        {
+            assertNotNull( e );
+        }
+    }
+}



Mime
View raw message