cpython.git - https://github.com/python/cpython.git

	Commit message (Collapse)	Author	Age	Files	Lines
*	Patch #943206:	Johannes Gijsbers	2005-01-08	1	-22/+40
\| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \|	`glob.glob()` currently calls itself recursively to build a list of matches of the dirname part of the pattern and then filters by the basename part. This is effectively BFS. ``glob.glob('////*/foo')`` will build a huge list of all directories 5 levels deep even if only a handful of them contain a ``foo`` entry. A generator-based recusion would never have to store these list at once by implementing DFS. This patch converts the `glob` function to an `iglob` recursive generator . `glob()` now just returns ``list(iglob(pattern))``. I also cleaned up the code a bit (reduced duplicate `has_magic()` checks and created a second `glob0` helper func so that the main loop need not be duplicated). Thanks to Cherniavsky Beni for the patch!
*	Patch #941486: add os.path.lexists(). Also fix bug #940578 by using lexists ↵	Johannes Gijsbers	2004-08-30	1	-2/+2
\| \| \| \|	in glob.glob.
*	Patch #409973: Speedup glob.glob, add fnmatch.filter.	Martin v. Löwis	2001-06-06	1	-7/+6
\|
*	more __all__ updates	Skip Montanaro	2001-01-20	1	-0/+1
\|
*	Whitespace normalization.	Tim Peters	2001-01-14	1	-41/+41
\|
*	Convert all remaining simple cases of regex usage to re usage.	Guido van Rossum	1997-10-22	1	-3/+3
\|
*	New doc strings.	Guido van Rossum	1997-04-02	1	-1/+6
\|
*	Never return a non-existing pathname.	Guido van Rossum	1992-01-12	1	-4/+13
\| \| \| \|	Rewrote has_magic using a regular expression match.
*	Use module 'os'	Guido van Rossum	1992-01-12	1	-13/+10
\|
*	New == syntax	Guido van Rossum	1992-01-01	1	-2/+3
\|
*	path.cat --> join	Guido van Rossum	1991-08-16	1	-2/+2
\|
*	Initial revision	Guido van Rossum	1991-01-01	1	-0/+44