diff options
author | dos-reis <gdr@axiomatics.org> | 2013-05-26 08:26:06 +0000 |
---|---|---|
committer | dos-reis <gdr@axiomatics.org> | 2013-05-26 08:26:06 +0000 |
commit | 3d124313d289fd42013e52f600283c99f8d0211a (patch) | |
tree | 247fcfab11b70dfa40b711b1653d539673577f3e /src/interp/bits.lisp | |
parent | cbd17230112800448956940165f541d7c49d0dc5 (diff) | |
download | open-axiom-3d124313d289fd42013e52f600283c99f8d0211a.tar.gz |
Define lexicographical ordering on Bits in Spad
Diffstat (limited to 'src/interp/bits.lisp')
-rw-r--r-- | src/interp/bits.lisp | 55 |
1 files changed, 0 insertions, 55 deletions
diff --git a/src/interp/bits.lisp b/src/interp/bits.lisp deleted file mode 100644 index 8a97cb10..00000000 --- a/src/interp/bits.lisp +++ /dev/null @@ -1,55 +0,0 @@ -;; Copyright (c) 1991-2002, The Numerical ALgorithms Group Ltd. -;; All rights reserved. -;; Copyright (C) 2007-2011, Gabriel Dos Reis. -;; All rights reserved. -;; -;; Redistribution and use in source and binary forms, with or without -;; modification, are permitted provided that the following conditions are -;; met: -;; -;; - Redistributions of source code must retain the above copyright -;; notice, this list of conditions and the following disclaimer. -;; -;; - 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. -;; -;; - Neither the name of The Numerical ALgorithms Group Ltd. nor the -;; names of its contributors may be used to endorse or promote products -;; derived from this software without specific prior written permission. -;; -;; THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS -;; IS" AND ANY EXPRESS 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 THE COPYRIGHT OWNER -;; OR 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. - - -;;; The types "bit" and "bit vector" are implemented differently -;;; in different variants of lisp. -;;; These lisp macros/functions will have different implementations -;;; on different lisp systems. - -;;; The operations which traverse entire vectors are given as functions -;;; since the function calling overhead will be relatively small. -;;; The operations which extract or set a single part of the vector are -;;; provided as macros. - -(IMPORT-MODULE "boot-pkg") -(in-package "BOOT") - -;;; SMW Nov 88: Created - -(defun bvec-greater (bv1 bv2) - (let ((pos (mismatch bv1 bv2))) - (cond ((or (null pos) (>= pos (length bv1))) nil) - ((< pos (length bv2)) (> (bit bv1 pos) (bit bv2 pos))) - ((find 1 bv1 :start pos) t) - (t nil)))) |