import collections
import logging
import os
import os.path
import shutil
import time
import uuid

from paste.deploy.converters import asbool
from pylons import config
from pylons.i18n import _

log = logging.getLogger(__name__)


def timedelta2seconds(delta):
    """ Convert a given timedelta to a number of seconds """
    return ((delta.microseconds / 1000000.0) +
            delta.seconds + (delta.days * 60 * 60 * 24))


def datetime2seconds(dt):
    '''
    convert a :class:`datetime.datetime` object into seconds since
    the epoche.
    '''
    return time.mktime(dt.timetuple())


def random_token():
    """ Get a random string, the first char group of a uuid4 """
    return unicode(uuid.uuid4()).split('-').pop()


def get_entity_or_abort(cls, id, instance_filter=True, **kwargs):
    from templating import ret_abort
    """
    Return either the instance identified by the given ID or
    raise a HTTP 404 Exception within the controller.
    """
    if not hasattr(cls, 'find'):
        raise TypeError("The given class does not have a find() method")
    obj = cls.find(id, instance_filter=instance_filter, **kwargs)
    if not obj:
        ret_abort(_("Could not find the entity '%s'") % id, code=404)
    return obj


# File system related functions:

def get_site_directory(app_conf=None):
    if app_conf is None:
        app_conf = config
    rel = app_conf.get('adhocracy.site.dir',
                       os.path.join(app_conf.get('here'), 'site'))
    site_directory = os.path.abspath(rel)
    if not os.path.exists(site_directory):
        os.makedirs(site_directory)
    elif not os.path.isdir(site_directory):
        raise IOError("adhocracy.site.dir must be a directory!")
    return site_directory


def get_fallback_directory(app_conf=None):
    if app_conf is None:
        app_conf = config
    return os.path.abspath(app_conf.get('pylons.paths').get('root'))


def compose_path(basedir, *a):
    path = os.path.join(basedir, *a)
    path = os.path.abspath(path)
    if not path.startswith(basedir):
        # escape attempt
        raise IOError("Path outside scope")
    return path


def get_site_path(*a, **kwargs):
    app_conf = kwargs.get('app_conf', None)
    return compose_path(get_site_directory(app_conf=app_conf), *a)


def get_path(*a, **kwargs):
    app_conf = kwargs.get('app_conf', None)
    path = compose_path(get_site_directory(app_conf=app_conf), *a)
    if not os.path.exists(path):
        path = compose_path(get_fallback_directory(app_conf=app_conf), *a)
    if not os.path.exists(path):
        return None
    return path


def create_site_subdirectory(*a, **kwargs):
    app_conf = kwargs.get('app_conf')
    path = get_site_path(*a, app_conf=app_conf)
    if not os.path.exists(path):
        os.makedirs(path)
    return path


def replicate_fallback(*a, **kwargs):
    to_path = get_site_path(*a, **kwargs)
    if not os.path.exists(to_path):
        log.debug("Setting up site item at: %s" % to_path)
        to_dir = os.path.dirname(to_path)
        if not os.path.exists(to_dir):
            os.makedirs(to_dir)
        from_path = get_path(*a, **kwargs)
        if from_path is None:
            raise IOError("Site file does not exist.")
        if not from_path == to_path:
            shutil.copy(from_path, to_path)
    return to_path


def generate_sequence(initial=10,
                      factors=[2, 2.5, 2],
                      minimum=None,
                      maximum=None):
    factor_deque = collections.deque(factors)
    current = initial
    while maximum is None or current < maximum:
        if minimum is None or current >= minimum:
            yield int(current)
        current *= factor_deque[0]
        factor_deque.rotate(-1)
    yield int(current)


def get_client_ip(environ):
    if asbool(config.get('adhocracy.behind_proxy', 'false')):
        try:
            header_val = environ['HTTP_X_FORWARDED_FOR']
            return header_val.rpartition(u',')[2].strip()
        except KeyError:
            pass
    return environ['REMOTE_ADDR']

@@ -4034,12 +4034,314 @@
 MOTE_ADDR'%5D%0A
+%0A%0Adef split_filter(condition, seq):%0A    '''%0A    Splits *seq* into two lists based on *condition*, the items in the first%0A    list match the conditions, the items in the second list don't.%0A    '''%0A    a, b = %5B%5D, %5B%5D%0A    for item in seq:%0A        (a if condition(item) else b).append(item)%0A    return a, b%0A

Implement util function split_filter