Statistics
| Branch: | Tag: | Revision:

root / snf-pithos-backend / pithos / backends / random_word.py @ 809b482a

History | View | Annotate | Download (2.2 kB)

1
# Copyright 2011-2012 GRNET S.A. All rights reserved.
2
#
3
# Redistribution and use in source and binary forms, with or
4
# without modification, are permitted provided that the following
5
# conditions are met:
6
#
7
#   1. Redistributions of source code must retain the above
8
#      copyright notice, this list of conditions and the following
9
#      disclaimer.
10
#
11
#   2. Redistributions in binary form must reproduce the above
12
#      copyright notice, this list of conditions and the following
13
#      disclaimer in the documentation and/or other materials
14
#      provided with the distribution.
15
#
16
# THIS SOFTWARE IS PROVIDED BY GRNET S.A. ``AS IS'' AND ANY EXPRESS
17
# OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED
18
# WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
19
# PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL GRNET S.A OR
20
# CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
21
# SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
22
# LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF
23
# USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED
24
# AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
25
# LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN
26
# ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
27
# POSSIBILITY OF SUCH DAMAGE.
28
#
29
# The views and conclusions contained in the software and
30
# documentation are those of the authors and should not be
31
# interpreted as representing official policies, either expressed
32
# or implied, of GRNET S.A.
33

    
34
import random
35

    
36
getrandbits = random.SystemRandom().getrandbits
37

    
38
DEFAULT_ALPHABET = ("0123456789"
39
                    "ABCDEFGHIJKLMNOPQRSTUVWXYZ"
40
                    "abcdefghijklmnopqrstuvwxyz")
41

    
42

    
43
def get_random_word(length, alphabet=DEFAULT_ALPHABET):
44
    remainder = getrandbits(length * 8)
45
    return encode_word(remainder, alphabet=alphabet)
46

    
47

    
48
def encode_word(number, alphabet=DEFAULT_ALPHABET):
49
    base = len(alphabet)
50
    digits = []
51
    append = digits.append
52
    quotient = number
53
    while True:
54
        quotient, remainder = divmod(quotient, base)
55
        append(alphabet[remainder])
56
        if quotient <= 0:
57
            break
58

    
59
    return ''.join(digits)