You are viewing a plain text version of this content. The canonical link for it is here.
Posted to commits@directory.apache.org by el...@apache.org on 2009/08/05 19:55:16 UTC
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...
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 );
+ }
+ }
+}