vcs-svn / LICENSEon commit Add treap implementation (951f316)
   1Copyright (C) 2010 David Barr <david.barr@cordelta.com>.
   2All rights reserved.
   3
   4Copyright (C) 2008 Jason Evans <jasone@canonware.com>.
   5All rights reserved.
   6
   7Redistribution and use in source and binary forms, with or without
   8modification, are permitted provided that the following conditions
   9are met:
  101. Redistributions of source code must retain the above copyright
  11   notice(s), this list of conditions and the following disclaimer
  12   unmodified other than the allowable addition of one or more
  13   copyright notices.
  142. Redistributions in binary form must reproduce the above copyright
  15   notice(s), this list of conditions and the following disclaimer in
  16   the documentation and/or other materials provided with the
  17   distribution.
  18
  19THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDER(S) ``AS IS'' AND ANY
  20EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
  21IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
  22PURPOSE ARE DISCLAIMED.  IN NO EVENT SHALL THE COPYRIGHT HOLDER(S) BE
  23LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
  24CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
  25SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR
  26BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY,
  27WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE
  28OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE,
  29EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.