#1
  1. No Profile Picture
    Registered User
    Devshed Newbie (0 - 499 posts)

    Join Date
    May 2013
    Posts
    1
    Rep Power
    0

    Total newbie in python needs your help !


    Hey all , I am studying Applied Informatics , and I have to admit I am a programming newbie ... I have learned some Python,but I can't set my mind to solve a problem like the following....any guidelined help would be really appreciated !

    [Demonstrate the effects of GIL in cpython.]

    Create two (effectively three) implementations of the Levenshtein distance and time the results over
    the same set of input word pairs (randomly generated):

    First implementation should be a classical recursive implementation

    Second one should be a task based multithreaded / multiprocess adoption of same algorithm. Use standard python libraries for multithreading and multiprocessing.

    Demonstrate that the threaded approach is slower and that the multiprocess approach is faster (on a multicore processor) than the standard implementation.

    I ve researched on what the terminology means,but I can't figure out on how to start !
  2. #2
  3. Contributing User
    Devshed Demi-God (4500 - 4999 posts)

    Join Date
    Aug 2011
    Posts
    4,891
    Rep Power
    481
    One heck of an assignment for a programming novice!

    The wikipedia Levenshtein distance recursive pseudo code almost looks like python. It might give a good start.
    [code]Code tags[/code] are essential for python code and Makefiles!

IMN logo majestic logo threadwatch logo seochat tools logo