from pandas import *
import numpy as np
import string

g1 = np.array(list(string.letters))[:-1]
g2 = np.arange(510)
df_small = DataFrame({'group1': ["a", "b", "a", "a", "b", "c", "c", "c", "c",
                                 "c", "a", "a", "a", "b", "b", "b", "b"],
                      'group2': [1, 2, 3, 4, 1, 3, 5, 6, 5, 4, 1, 2, 3, 4, 3, 2, 1],
                      'value': ["apple", "pear", "orange", "apple",
                                "banana", "durian", "lemon", "lime",
                                "raspberry", "durian", "peach", "nectarine",
                                "banana", "lemon", "guava", "blackberry",
                                "grape"]})
value = df_small['value'].values.repeat(3)
df = DataFrame({'group1': g1.repeat(4000 * 5),
                'group2': np.tile(g2, 400 * 5),
                'value': value.repeat(4000 * 5)})


def random_sample():
    grouped = df.groupby(['group1', 'group2'])['value']
    from random import choice
    choose = lambda group: choice(group.index)
    indices = grouped.apply(choose)
    return df.reindex(indices)


def random_sample_v2():
    grouped = df.groupby(['group1', 'group2'])['value']
    from random import choice
    choose = lambda group: choice(group.index)
    indices = [choice(v) for k, v in grouped.groups.iteritems()]
    return df.reindex(indices)


def do_shuffle(arr):
    from random import shuffle
    result = arr.copy().values
    shuffle(result)
    return result


def shuffle_uri(df, grouped):
    perm = np.r_[tuple([np.random.permutation(
        idxs) for idxs in grouped.groups.itervalues()])]
    df['state_permuted'] = np.asarray(df.ix[perm]['value'])

df2 = df.copy()
grouped = df2.groupby('group1')
shuffle_uri(df2, grouped)

df2['state_perm'] = grouped['value'].transform(do_shuffle)