PublicArchive/sqlalchemy
2
0
Fork 0
mirror of https://github.com/sqlalchemy/sqlalchemy.git synced 2026-06-02 05:48:52 -04:00
Code Issues Packages Projects Releases Wiki Activity

micro-optimize unique_list

Browse Source 
This makes unique_list approx 2x faster in my (simple) tests
This commit is contained in:
Gaëtan de Menten
2015-04-24 14:26:42 +02:00
parent 0fc751e4ab
commit e77cf339ee
1 changed files with 4 additions and 3 deletions
Download Patch File Download Diff File Expand all files Collapse all files
lib/sqlalchemy/util/_collections.py
+4 -3
View File
@@ -743,15 +743,16 @@ _property_getters = PopulateDict(
def unique_list(seq, hashfunc=None):
seen = {}
seen = set()
seen_add = seen.add
if not hashfunc:
return [x for x in seq
if x not in seen
and not seen.__setitem__(x, True)]
and not seen_add(x)]
else:
return [x for x in seq
if hashfunc(x) not in seen
and not seen.__setitem__(hashfunc(x), True)]
and not seen_add(hashfunc(x))]
class UniqueAppender(object):