/* * Copyright (c) 2001-2007 Sun Microsystems, Inc. All rights reserved. * * The Sun Project JXTA(TM) Software License * * Redistribution and use in source and binary forms, with or without * modification, are permitted provided that the following conditions are met: * * 1. Redistributions of source code must retain the above copyright notice, * this list of conditions and the following disclaimer. * * 2. Redistributions in binary form must reproduce the above copyright notice, * this list of conditions and the following disclaimer in the documentation * and/or other materials provided with the distribution. * * 3. The end-user documentation included with the redistribution, if any, must * include the following acknowledgment: "This product includes software * developed by Sun Microsystems, Inc. for JXTA(TM) technology." * Alternately, this acknowledgment may appear in the software itself, if * and wherever such third-party acknowledgments normally appear. * * 4. The names "Sun", "Sun Microsystems, Inc.", "JXTA" and "Project JXTA" must * not be used to endorse or promote products derived from this software * without prior written permission. For written permission, please contact * Project JXTA at http://www.jxta.org. * * 5. Products derived from this software may not be called "JXTA", nor may * "JXTA" appear in their name, without prior written permission of Sun. * * THIS SOFTWARE IS PROVIDED ``AS IS'' AND ANY EXPRESSED OR IMPLIED WARRANTIES, * INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND * FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL SUN * MICROSYSTEMS OR ITS CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, * INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT * LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, * OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF * LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING * NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, * EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. * * JXTA is a registered trademark of Sun Microsystems, Inc. in the United * States and other countries. * * Please see the license information page at : * <http://www.jxta.org/project/www/license.html> for instructions on use of * the license in source files. * * ==================================================================== * * This software consists of voluntary contributions made by many individuals * on behalf of Project JXTA. For more information on Project JXTA, please see * http://www.jxta.org. * * This license is based on the BSD license adopted by the Apache Foundation. */ package net.jxta.impl.cm; import static org.junit.Assert.*; import java.net.URI; import java.net.URISyntaxException; import java.util.ArrayList; import java.util.Collections; import java.util.List; import net.jxta.id.IDFactory; import net.jxta.impl.util.threads.TaskManager; import net.jxta.peer.PeerID; import net.jxta.peergroup.PeerGroup; import net.jxta.test.util.JUnitRuleMockery; import org.jmock.Expectations; import org.junit.*; import org.junit.rules.TemporaryFolder; /** * This class was formerly known as SrdiIndexTest. It contains a number * of stress tests of the XIndiceSrdi, which is the original * SrdiIndex implementation. The tests take some time to run so are not * technically unit tests. In future, these tests may be refactored into * a more generic load testing suite for all SrdiIndexBackend implementations. */ @Ignore("Fails intermittently") public class XIndiceSrdiIndexBackendOldLoadTest { static final String peerStr = "urn:jxta:uuid-59616261646162614A7874615032503346A235E18A1D427FAB4E8CA426964ADD03"; static final String phantomStr = "urn:jxta:uuid-59616261646162614A7874615032503346A235E18A1D427ABA4E8CA426964ADD03"; static final String pipeID = "urn:jxta:uuid-59616261646162614E50472050325033DCD44908E42B4EF790A4B9715E5AE29904"; static final PeerID pid; static { try { pid = (PeerID) IDFactory.fromURI(new URI(peerStr)); } catch (URISyntaxException failed) { throw new UnknownError("can't build hard coded id"); } } static final PeerID phantomPid; static { try { phantomPid = (PeerID) IDFactory.fromURI(new URI(phantomStr)); } catch (URISyntaxException failed) { throw new UnknownError("can't build hard coded id"); } } @Rule public JUnitRuleMockery mockContext = new JUnitRuleMockery(); @Rule public TemporaryFolder tempFolder = new TemporaryFolder(); private static final int ITERATIONS = 20000; private List<String> queue; private static boolean failed = false; private PeerGroup peerGroup; private XIndiceSrdi srdi; private TaskManager taskManager; @Before public void setup() { queue = Collections.synchronizedList(new ArrayList<String>()); taskManager = new TaskManager(); peerGroup = mockContext.mock(PeerGroup.class); mockContext.checking(new Expectations() {{ ignoring(peerGroup).getTaskManager(); will(returnValue(taskManager)); }}); srdi = new XIndiceSrdi(tempFolder.getRoot(), "SrdiIndexTest"); } @After public void tearDown() { taskManager.shutdown(); System.gc(); } @Test public void testRefAddDelGC() { srdi.add("pkey", "ID", pipeID, pid, 1000); srdi.add("pkey", "ID", pipeID, pid, 0); srdi.garbageCollect(); List<PeerID> res = srdi.query("pkey", "ID", pipeID, 1); assertTrue("query should not have returned a result", res.size() == 0); srdi.stop(); } @Test public void testQuery() { for (int i = 0; i < ITERATIONS; i++) { srdi.add("pkey", "attr", "value" + i, pid, Long.MAX_VALUE); } for (int i = 0; i < ITERATIONS; i++) { List<PeerID> res = srdi.query("pkey", "attr", "value" + i, 1); assertTrue("query should have returned a result", res.size() > 0); if (res.size() > 0) { PeerID path = res.get(0); assertEquals("Incorrect result", peerStr, path.toString()); } } srdi.stop(); } @Test public void testRemovePath() { for (int i = 0; i < ITERATIONS; i++) { srdi.add("pkey", "attr", "value" + i, pid, 100000000); } long t0 = System.currentTimeMillis(); srdi.remove(pid); System.out.println("Removed :" + ITERATIONS + " in " + (System.currentTimeMillis() - t0) + " ms"); for (int i = 0; i < ITERATIONS; i++) { List<PeerID> res = srdi.query("pkey", "attr", "value+i", 1); assertTrue("query should not have returned a result", res.size() == 0); } // the following should not produce exceptions srdi.remove(pid); srdi.stop(); } @Test public void testRemovePhantom() { for (int i = 0; i < ITERATIONS; i++) { srdi.add("pkey", "attr", "value" + i, pid, 1000); } srdi.remove(phantomPid); srdi.stop(); } @Test public void testMultithread() { System.out.println("mt starting..."); final int THREADS = 5; Thread adders[] = new Thread[THREADS]; Thread removers[] = new Thread[THREADS]; Thread searchers[] = new Thread[THREADS]; for (int i = 0; i < THREADS; i++) { adders[i] = new Thread(new Adder(i, srdi)); removers[i] = new Thread(new Remover(i, srdi)); searchers[i] = new Thread(new Searcher(i, srdi)); } for (int i = 0; i < THREADS; i++) { adders[i].start(); removers[i].start(); searchers[i].start(); } // wait for all adders and removers to get done for (int i = 0; i < THREADS; i++) { try { adders[i].join(); removers[i].join(); } catch (InterruptedException ignore) { } } if (failed) { fail("mt test failed"); } System.out.println("mt all done"); srdi.stop(); } private class Remover implements Runnable { private int id = 0; private XIndiceSrdi srdi; public Remover(int id, XIndiceSrdi srdi) { this.id = id; this.srdi = srdi; } public void run() { for (int i = 0; i < (ITERATIONS / 10) && !failed; i++) { while (queue.size() < 1) { try { Thread.sleep(1000); } catch (InterruptedException ignore) { } queue.remove(0); srdi.remove(phantomPid); srdi.remove(pid); } } System.out.println("remover thread " + id + " done"); } } private class Adder implements Runnable { private int id = 0; private XIndiceSrdi srdi; public Adder(int id, XIndiceSrdi srdi) { this.id = id; this.srdi = srdi; } public void run() { for (int i = 0; i < ITERATIONS && !failed; i++) { String value = "value" + i; srdi.add("pkey", "attr", value, pid, Long.MAX_VALUE); queue.add(value); } System.out.println("adder thread +" + id + " done"); } } private class Searcher implements Runnable { private int id = 0; private XIndiceSrdi srdi; public Searcher(int id, XIndiceSrdi srdi) { this.id = id; this.srdi = srdi; } public void run() { for (int i = 0; i < (ITERATIONS / 10) && !failed; i++) { List<PeerID> res = srdi.query("pkey", "attr", "value" + i, 1); if (res.size() > 0) { PeerID path = res.get(0); assertEquals("Incorrect result", peerStr, path.toString()); } } System.out.println("searcher thread " + id + " done"); } } }