KickJava   Java API By Example, From Geeks To Geeks.

Java > Open Source Codes > com > hp > hpl > jena > graph > query > TripleSorter


1 /*
2   (c) Copyright 2003, 2004, 2005 Hewlett-Packard Development Company, LP
3   [See end of file]
4   $Id: TripleSorter.java,v 1.6 2005/02/21 11:52:26 andy_seaborne Exp $
5 */
6
7 package com.hp.hpl.jena.graph.query;
8
9 import com.hp.hpl.jena.graph.*;
10
11 /**
12     Interface for things that can sort triples (for optimising queries).
13     
14     @author kers
15 */
16 public interface TripleSorter
17     {
18     /**
19         Sort the array triples and return the reorganised array. A new array may be returned
20         or the existing array reorganised in-place. The result array may have a different
21         size from the original; the requirement is just that a query using the result must
22         deliver the same results as one using the original. We hope, of course, that the
23         performance of the query is improved ...
24     */
25     public Triple [] sort( Triple [] triples );
26     
27     /**
28         A TripleSorter that does not alter the triple array at all.
29      */
30     public static final TripleSorter dontSort = new TripleSorter()
31         { public Triple [] sort( Triple [] ts ) { return ts; } };
32     }
33
34
35 /*
36     (c) Copyright 2003, 2004, 2005 Hewlett-Packard Development Company, LP
37     All rights reserved.
38
39     Redistribution and use in source and binary forms, with or without
40     modification, are permitted provided that the following conditions
41     are met:
42
43     1. Redistributions of source code must retain the above copyright
44        notice, this list of conditions and the following disclaimer.
45
46     2. Redistributions in binary form must reproduce the above copyright
47        notice, this list of conditions and the following disclaimer in the
48        documentation and/or other materials provided with the distribution.
49
50     3. The name of the author may not be used to endorse or promote products
51        derived from this software without specific prior written permission.
52
53     THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR
54     IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES
55     OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED.
56     IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT,
57     INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT
58     NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
59     DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
60     THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
61     (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF
62     THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
63 */
Popular Tags