Reimplement list_sort() iteratively, reducing memory requirements to
[pintos-anon] / src / LICENSE
1 Code derived from Nachos is subject to the following license:
2
3 /* Copyright (c) 1992-1996 The Regents of the University of California.
4    All rights reserved.
5
6    Permission to use, copy, modify, and distribute this software
7    and its documentation for any purpose, without fee, and
8    without written agreement is hereby granted, provided that the
9    above copyright notice and the following two paragraphs appear
10    in all copies of this software.
11
12    IN NO EVENT SHALL THE UNIVERSITY OF CALIFORNIA BE LIABLE TO
13    ANY PARTY FOR DIRECT, INDIRECT, SPECIAL, INCIDENTAL, OR
14    CONSEQUENTIAL DAMAGES ARISING OUT OF THE USE OF THIS SOFTWARE
15    AND ITS DOCUMENTATION, EVEN IF THE UNIVERSITY OF CALIFORNIA
16    HAS BEEN ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
17
18    THE UNIVERSITY OF CALIFORNIA SPECIFICALLY DISCLAIMS ANY
19    WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED
20    WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
21    PURPOSE.  THE SOFTWARE PROVIDED HEREUNDER IS ON AN "AS IS"
22    BASIS, AND THE UNIVERSITY OF CALIFORNIA HAS NO OBLIGATION TO
23    PROVIDE MAINTENANCE, SUPPORT, UPDATES, ENHANCEMENTS, OR
24    MODIFICATIONS.
25 */
26
27 Code derived from MIT's 6.828 course code is subject to the following
28 license:
29
30 /*
31  * Copyright (C) 1997 Massachusetts Institute of Technology 
32  *
33  * This software is being provided by the copyright holders under the
34  * following license. By obtaining, using and/or copying this software,
35  * you agree that you have read, understood, and will comply with the
36  * following terms and conditions:
37  *
38  * Permission to use, copy, modify, distribute, and sell this software
39  * and its documentation for any purpose and without fee or royalty is
40  * hereby granted, provided that the full text of this NOTICE appears on
41  * ALL copies of the software and documentation or portions thereof,
42  * including modifications, that you make.
43  *
44  * THIS SOFTWARE IS PROVIDED "AS IS," AND COPYRIGHT HOLDERS MAKE NO
45  * REPRESENTATIONS OR WARRANTIES, EXPRESS OR IMPLIED. BY WAY OF EXAMPLE,
46  * BUT NOT LIMITATION, COPYRIGHT HOLDERS MAKE NO REPRESENTATIONS OR
47  * WARRANTIES OF MERCHANTABILITY OR FITNESS FOR ANY PARTICULAR PURPOSE OR
48  * THAT THE USE OF THE SOFTWARE OR DOCUMENTATION WILL NOT INFRINGE ANY
49  * THIRD PARTY PATENTS, COPYRIGHTS, TRADEMARKS OR OTHER RIGHTS. COPYRIGHT
50  * HOLDERS WILL BEAR NO LIABILITY FOR ANY USE OF THIS SOFTWARE OR
51  * DOCUMENTATION.
52  *
53  * The name and trademarks of copyright holders may NOT be used in
54  * advertising or publicity pertaining to the software without specific,
55  * written prior permission. Title to copyright in this software and any
56  * associated documentation will at all times remain with copyright
57  * holders. See the file AUTHORS which should have accompanied this software
58  * for a list of all copyright holders.
59  *
60  * This file may be derived from previously copyrighted software. This
61  * copyright applies only to those changes made by the copyright
62  * holders listed in the AUTHORS file. The rest of this file is covered by
63  * the copyright notices, if any, listed below.
64  */
65
66 Other code, and modifications to the above code made for this project,
67 is subject to the following license:
68
69 Copyright 2004 Board of Trustees, Leland Stanford Jr. University
70 All rights reserved.
71
72 Permission is hereby granted, free of charge, to any person obtaining
73 a copy of this software and associated documentation files (the
74 "Software"), to deal in the Software without restriction, including
75 without limitation the rights to use, copy, modify, merge, publish,
76 distribute, sublicense, and/or sell copies of the Software, and to
77 permit persons to whom the Software is furnished to do so, subject to
78 the following conditions:
79
80 The above copyright notice and this permission notice shall be
81 included in all copies or substantial portions of the Software.
82
83 THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND,
84 EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF
85 MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND
86 NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE
87 LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION
88 OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION
89 WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.