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