[Tutor] Rép. : How can I make this run faster?

Luhmann luhmann_br at yahoo.com
Mon Dec 21 22:40:28 CET 2009

#Here's my try:

vowel_killer_dict = { ord(a): None for a in 'aeiou'}

def devocalize(word):
    return word.translate(vowel_killer_dict)

vowelled = ['him', 'ham', 'hum', 'fun', 'fan']
vowelled = set(vowelled)


for a in vowelled:
    devocalise_dict[a]= devocalize(a)


for lex in unvowelled:
    d[lex] = [word for word in vowelled if devocalise_dict[word] == lex]
    print lex, " ".join(d[lex])

--- En date de : Lun, 21.12.09, Emad Nawfal (عمـ نوفل ـاد) <emadnawfal at gmail.com> a écrit :

De: Emad Nawfal (عمـ نوفل ـاد) <emadnawfal at gmail.com>
Objet: [Tutor] How can I make this run faster?
À: "tutor" <Tutor at python.org>
Date: lundi 21 Décembre 2009, 8 h 40

Dear Tutors,
The purpose of this script is to see how many vocalized forms map to a single consonantal form. For example, the form "fn" could be fan, fin, fun.

The input is a large list (taken from a file) that has ordinary words. The script creates a devocalized list, then compares the two lists.

The problem: It takes over an hour to process 1 file. The average file size is 400,000 words.

Question: How can I make it run faster? I have a large number of files.

Note: I'm not a programmer, so please avoid very technical terms.

Thank you in anticipation.

def devocalize(word):
    vowels = "aiou"
    return "".join([letter for letter in word if letter not in vowels])
vowelled = ['him', 'ham', 'hum', 'fun', 'fan'] # input, usually a large list of around 500,000 items

vowelled = set(vowelled)
unvowelled = set([devocalize(word) for word in vowelled])

for lex in unvowelled:
    d = {}
    d[lex] = [word for word in vowelled if devocalize(word) == lex]

    print lex, " ".join(d[lex])

لا أعرف مظلوما تواطأ الناس علي هضمه ولا زهدوا في إنصافه كالحقيقة.....محمد الغزالي
"No victim has ever been more repressed and alienated than the truth"

Emad Soliman Nawfal
Indiana University, Bloomington

-----La pièce jointe associée suit-----

Tutor maillist  -  Tutor at python.org
To unsubscribe or change subscription options:

      Découvrez les photos les plus intéressantes du jour.
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://mail.python.org/pipermail/tutor/attachments/20091221/0e0ddff2/attachment-0001.htm>

More information about the Tutor mailing list