/** * builds a new trie from the given data and returns it * * @param data the data to use for initializing the Trie * @return the built Trie */ public Trie buildTrie(String data) { return buildTrie(new String[]{data}); }
/** * builds a new trie from the given data and returns it * * @param data the data to use for initializing the Trie * @return the built Trie */ public Trie buildTrie(String data) { return buildTrie(new String[]{data}); }
/** * Called by JUnit before each test method. * * @throws Exception if an error occurs */ protected void setUp() throws Exception { super.setUp(); m_Data = new String[]{ "this is a test", "this is another test", "and something else"}; m_Trie = buildTrie(m_Data); }
/** * Called by JUnit before each test method. * * @throws Exception if an error occurs */ protected void setUp() throws Exception { super.setUp(); m_Data = new String[]{ "this is a test", "this is another test", "and something else"}; m_Trie = buildTrie(m_Data); }
/** * tests whether the common prefix is determined correctly */ public void testCommonPrefix() { String returned = m_Trie.getCommonPrefix(); assertEquals("Common prefixes differ", 0, returned.length()); String expected = "this is a"; Trie t = buildTrie(new String[]{m_Data[0], m_Data[1]}); returned = t.getCommonPrefix(); assertEquals("Common prefixes differ", expected.length(), returned.length()); }
/** * tests whether a different order of strings presented to the Trie will * result in a different Trie (= error). */ public void testDifferentBuildOrder() { // build 2. trie String[] newData = new String[m_Data.length]; for (int i = 0; i < m_Data.length; i++) newData[i] = m_Data[m_Data.length - i - 1]; Trie t2 = buildTrie(m_Data); if (!m_Trie.equals(t2)) fail("Tries differ"); }
/** * tests whether a different order of strings presented to the Trie will * result in a different Trie (= error). */ public void testDifferentBuildOrder() { // build 2. trie String[] newData = new String[m_Data.length]; for (int i = 0; i < m_Data.length; i++) newData[i] = m_Data[m_Data.length - i - 1]; Trie t2 = buildTrie(m_Data); if (!m_Trie.equals(t2)) fail("Tries differ"); }
/** * tests whether the common prefix is determined correctly */ public void testCommonPrefix() { String returned = m_Trie.getCommonPrefix(); assertEquals("Common prefixes differ", 0, returned.length()); String expected = "this is a"; Trie t = buildTrie(new String[]{m_Data[0], m_Data[1]}); returned = t.getCommonPrefix(); assertEquals("Common prefixes differ", expected.length(), returned.length()); }
/** * tests the retain all method (retains a few elements) */ public void testRetainAllPartial() { Trie retain = buildTrie(m_Data[0]); m_Trie.retainAll(retain); assertEquals("Retaining of 1 string", 1, m_Trie.size()); }
/** * tests the retain all method (retains a few elements) */ public void testRetainAllPartial() { Trie retain = buildTrie(m_Data[0]); m_Trie.retainAll(retain); assertEquals("Retaining of 1 string", 1, m_Trie.size()); }
/** * tests the remove all method (all elements get removed) */ public void testRemoveAllFull() { Trie remove = buildTrie(m_Data); Trie clone = (Trie) m_Trie.clone(); m_Trie.removeAll(remove); assertEquals("Removing all strings", clone.size(), m_Trie.size() + m_Data.length); }
/** * tests the retain all method (retains all elements) */ public void testRetainAllFull() { Trie retain = buildTrie(m_Data); Trie clone = (Trie) m_Trie.clone(); m_Trie.retainAll(retain); assertEquals("Retaining all strings", clone.size(), m_Trie.size()); }
/** * tests the remove all method (only a few elements get removed) */ public void testRemoveAllPartial() { Trie remove = buildTrie(m_Data[0]); Trie clone = (Trie) m_Trie.clone(); m_Trie.removeAll(remove); assertEquals("Removing of 1 string", clone.size(), m_Trie.size() + 1); }
/** * tests the remove all method (all elements get removed) */ public void testRemoveAllFull() { Trie remove = buildTrie(m_Data); Trie clone = (Trie) m_Trie.clone(); m_Trie.removeAll(remove); assertEquals("Removing all strings", clone.size(), m_Trie.size() + m_Data.length); }
/** * tests the retain all method (retains all elements) */ public void testRetainAllFull() { Trie retain = buildTrie(m_Data); Trie clone = (Trie) m_Trie.clone(); m_Trie.retainAll(retain); assertEquals("Retaining all strings", clone.size(), m_Trie.size()); }
/** * tests the remove all method (only a few elements get removed) */ public void testRemoveAllPartial() { Trie remove = buildTrie(m_Data[0]); Trie clone = (Trie) m_Trie.clone(); m_Trie.removeAll(remove); assertEquals("Removing of 1 string", clone.size(), m_Trie.size() + 1); }