"""Functii pentru engine.
"""
from sets import Set

def intersection(x, y):
    #intersectia a doua seturi
    return x&y

def elimina_sufixe(cuvant):
    #elimina sufixele posibile ale cuvantului, aflate in dictionar
    dictionar = {'ul': '', 'le': '', 'lor': '', 'ului': '', 'ea': 'e', 'lor': ''}
    for key, value in dictionar.iteritems():
        if cuvant[-len(key):] == key:
            cuvant = cuvant[:-len(key)] + value
    return cuvant

def list_intersection(lista1, lista2): 
    #intoarce o lista ce reprezinta intersectia celor doua liste 
    lista1_dict = {} 
    for item in lista1: 
        lista1_dict[item] = 1 
    return [item for item in lista2 if lista1_dict.has_key(item)]