gistfile1.py

"""
10268104 paths generated
         4 function calls in 2.919 seconds

   Ordered by: standard name

   ncalls  tottime  percall  cumtime  percall filename:lineno(function)
        1    0.135    0.135    2.919    2.919 <string>:1(<module>)
        1    0.000    0.000    2.784    2.784 test.py:12(sort_key)
        1    0.000    0.000    0.000    0.000 {method 'disable' of '_lsprof.Profiler' objects}
        1    2.784    2.784    2.784    2.784 {sorted}


         10268107 function calls in 4.471 seconds

   Ordered by: standard name

   ncalls  tottime  percall  cumtime  percall filename:lineno(function)
        1    0.132    0.132    4.471    4.471 <string>:1(<module>)
        1    0.000    0.000    4.338    4.338 test.py:1(sort_orig)
 10268103    2.313    0.000    2.313    0.000 test.py:9(<lambda>)
        1    0.000    0.000    0.000    0.000 {method 'disable' of '_lsprof.Profiler' objects}
        1    2.026    2.026    4.338    4.338 {sorted}
"""

def sort_orig(in_list):
    """
    >>> sort_orig([('bar', '...'), ('bar/baz/bob', '...'), ('bar/baz', '...'), ('foo', '...'), ('foo/bar', '...'), ('a', '...'),])
    [('foo/bar', '...'), ('foo', '...'), ('bar/baz/bob', '...'), ('bar/baz', '...'), ('bar', '...'), ('a', '...')]

    >>> sort_orig([('bar', '...'), ('bar/baz', '...') , ('bar/baz/bob', '...'), ('foo', '...'), ('foo/bar', '...'), ('a', '...'),])
    [('foo/bar', '...'), ('foo', '...'), ('bar/baz/bob', '...'), ('bar/baz', '...'), ('bar', '...'), ('a', '...')]
    """
    return sorted(in_list, cmp=lambda a,b: 1 if a[0] <= b[0] else -1)

from operator import itemgetter
def sort_key(in_list):
    """
    >>> sort_key([('bar', '...'), ('bar/baz/bob', '...'), ('bar/baz', '...'), ('foo', '...'), ('foo/bar', '...'), ('a', '...'),])
    [('foo/bar', '...'), ('foo', '...'), ('bar/baz/bob', '...'), ('bar/baz', '...'), ('bar', '...'), ('a', '...')]

    >>> sort_key([('bar', '...'), ('bar/baz', '...') , ('bar/baz/bob', '...'), ('foo', '...'), ('foo/bar', '...'), ('a', '...'),])
    [('foo/bar', '...'), ('foo', '...'), ('bar/baz/bob', '...'), ('bar/baz', '...'), ('bar', '...'), ('a', '...')]
    """
    return sorted(in_list, key=itemgetter(0), reverse=True)


def generate_fixtures(size):
    from random import randint
    from math import floor
    from os.path import join # assume we are on unix

    names = ['foo', 'bar', 'baz','xxx', 'a', 'b', 'c']

    def a_name():
        return names[randint(0, len(names)-1)]


    def generate_level(base_path, depth, size):
        acc = []
        for i in range(int(floor(size/(depth+1)^2))):
            name = a_name()
            child = join(base_path, name)
            acc.append(child)
            acc.extend(generate_level(child, depth+1, size))
        return acc

    return generate_level('/', 0, size)



fixtures = generate_fixtures(30)
print "%s paths generated" % len(fixtures)


import cProfile
cProfile.run('sort_key(fixtures)')
cProfile.run('sort_orig(fixtures)')

OK I understand: I get the list from a remote server as ['bar', 'bar/baz', 'bar/baz/bob', 'foo', 'foo/bar'] and not ['bar', 'bar/baz/bob', 'bar/baz', 'foo', 'foo/bar'] so this limitation is not a problem for me.

see my fork for better comparison (I may be wrong, though)

https://gist.github.com/1099506

Sympa, mais en fait, j'ai copié un peu vite mon code a[0] ne test pas la première lettre, à la base je passe un tuple… My bad A vrai dire @kizlum nous met tous les 2 d'accord ! https://gist.github.com/1099501 A ces jeunes ! Le vendredi 22 juillet 2011, brunobord reply@reply.github.com a écrit :

see my fork for better comparison (I may be wrong, though) https://gist.github.com/1099506 ## Reply to this email directly or view it on GitHub: https://gist.github.com/1099501

##

…

--- Twitter : http://twitter.com/nautilebleu/ Skype : nautilebleu Web : http://nautilebleu.tumblr.com/

Désolé pour la forme criptique : j'ai un faible pour les lambda :)

Nope, à vrai dire je suis assez scié par la simplicité et l'élégance de ta solution ! Le vendredi 22 juillet 2011, pelletier reply@reply.github.com a écrit :

Désolé pour la forme criptique : j'ai un faible pour les lambda :) ## Reply to this email directly or view it on GitHub: https://gist.github.com/1099501

##

…

--- Twitter : http://twitter.com/nautilebleu/ Skype : nautilebleu Web : http://nautilebleu.tumblr.com/

Ah d'ailleurs, si a et b sont des tuples, ca change un peu. Cf https://gist.github.com/1099501/0e675e9c708b924079556c313d0ed574e6b7350f

(Edit: note que ca marche a priori pour n'importe quelle profondeur de chemin, et dans n'importe quel ordre)