Lichen

Annotated lib/__builtins__/iteration/ordering.py

758:41eddb32a603
528:ca18c51ae153
2017-03-23 Paul Boddie file changeset files shortlog Represent integers as __attr values with bit 0 set. Since pointers must be aligned (to four-byte boundaries on many modern systems, maybe two-byte boundaries on older or embedded systems, eight-byte boundaries on some 64-bit systems), any value with bit 0 set will not be referencing an object. This avoids allocating objects for integers and instead just allows them to be passed around. Bit 0 needs to be tested when attributes are accessed, and for integers, a common instance is employed to provide any instance attributes, an instance table reference and a reference to the integer class. integers-as-tagged-attrs
paul@528 1 
#!/usr/bin/env python
paul@528 2 
 
 paul@528      3 
"""
 
 paul@528      4 
Ordering-related functions.
 
 paul@528      5 
 
 paul@528      6 
Copyright (C) 2015, 2016, 2017 Paul Boddie <paul@boddie.org.uk>
 
 paul@528      7 
 
 paul@528      8 
This program is free software; you can redistribute it and/or modify it under
 
 paul@528      9 
the terms of the GNU General Public License as published by the Free Software
 
 paul@528     10 
Foundation; either version 3 of the License, or (at your option) any later
 
 paul@528     11 
version.
 
 paul@528     12 
 
 paul@528     13 
This program is distributed in the hope that it will be useful, but WITHOUT
 
 paul@528     14 
ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS
 
 paul@528     15 
FOR A PARTICULAR PURPOSE.  See the GNU General Public License for more
 
 paul@528     16 
details.
 
 paul@528     17 
 
 paul@528     18 
You should have received a copy of the GNU General Public License along with
 
 paul@528     19 
this program.  If not, see <http://www.gnu.org/licenses/>.
 
 paul@528     20 
"""
 
 paul@528     21 
 
 paul@528     22 
def reversed(sequence):
 
 paul@528     23 
 
 paul@528     24 
    "Return a reversed version of the given 'sequence'."
 
 paul@528     25 
 
 paul@528     26 
    return sequence[::-1]
 
 paul@528     27 
 
 paul@528     28 
def sorted(iterable, cmp=None, key=None, reverse=False):
 
 paul@528     29 
 
 paul@528     30 
    # NOTE: To be implemented.
 
 paul@528     31 
 
 paul@528     32 
    pass
 
 paul@528     33 
 
 paul@528     34 
# vim: tabstop=4 expandtab shiftwidth=4