Statistics
| Branch: | Tag: | Revision:

root / snf-pithos-backend / pithos / backends / random_word.py @ 56f3c759

History | View | Annotate | Download (2.4 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
DEFAULT_ALPHABET = ('0123456789'
35
                    'abcdefghijklmnopqrstuvwxyz'
36
                    'ABCDEFGHIJKLMNOPQRSTUVWXYZ')
37
DEFAULT_MIN_LENGTH = 8
38

    
39
from  random import randrange
40
from math import log
41

    
42
def get_random_word(length=DEFAULT_MIN_LENGTH, alphabet=DEFAULT_ALPHABET):
43
    alphabet_length = len(alphabet)
44
    word = ''.join(alphabet[randrange(alphabet_length)]
45
        for _ in xrange(length))
46
    return word
47

    
48
def encode_serial(serial, alphabet=DEFAULT_ALPHABET):
49
    i = 0
50
    base = len(alphabet)
51
    quotient = int(serial)
52
    digits = []
53
    append = digits.append
54
    while quotient > 0:
55
        quotient, remainder = divmod(quotient, base)
56
        append(alphabet[remainder])
57
    word = ''.join(reversed(digits))
58
    return word
59

    
60
def get_word(serial, length=DEFAULT_MIN_LENGTH, alphabet=DEFAULT_ALPHABET):
61
    word = encode_serial(serial, alphabet)
62
    word += get_random_word(length, alphabet)
63
    return word