Johannes Gijsbers 836f5433f7
Patch #943206 : ...
`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!
2005-01-08 13:13:19 +00:00
2004-08-02 06:10:11 +00:00
2004-07-18 06:25:50 +00:00
2005-01-01 00:28:46 +00:00
2004-03-25 16:14:17 +00:00
2004-07-18 06:25:50 +00:00
2004-10-03 03:16:19 +00:00
2004-10-03 03:16:19 +00:00
2004-10-03 03:16:19 +00:00
2005-01-01 00:28:46 +00:00
2004-10-03 09:41:26 +00:00
2004-10-03 03:16:19 +00:00
2004-10-03 03:16:19 +00:00
2004-11-01 03:59:24 +00:00
2004-12-06 12:29:56 +00:00
2004-09-11 16:50:06 +00:00
2004-06-30 09:02:33 +00:00
2004-11-04 05:45:44 +00:00
2004-12-12 16:52:40 +00:00
2004-06-09 14:50:19 +00:00
2004-12-23 16:50:36 +00:00
2005-01-01 00:28:46 +00:00
2004-08-31 13:21:07 +00:00
2005-01-05 07:13:32 +00:00
2005-01-01 00:28:46 +00:00
2004-10-03 15:55:09 +00:00
2004-07-10 11:15:56 +00:00
2004-12-22 14:19:09 +00:00
2004-08-26 10:40:12 +00:00
2005-01-01 00:28:46 +00:00
2004-07-30 18:58:54 +00:00
2004-05-12 03:07:27 +00:00
2005-01-01 00:28:46 +00:00
2005-01-01 00:28:46 +00:00
2004-06-12 07:59:40 +00:00
2004-05-31 18:22:40 +00:00
2005-01-01 00:28:46 +00:00
2004-05-05 04:24:30 +00:00
2004-07-26 12:05:16 +00:00
2005-01-05 06:58:15 +00:00
2005-01-01 00:28:46 +00:00
2004-11-15 03:50:16 +00:00
2004-11-25 05:35:32 +00:00
2005-01-01 00:28:46 +00:00
2005-01-05 07:03:53 +00:00
2005-01-05 07:19:11 +00:00
2005-01-01 00:28:46 +00:00
2005-01-01 00:28:46 +00:00
2004-11-30 14:31:54 +00:00
2005-01-01 00:28:46 +00:00
2005-01-07 04:33:44 +00:00
2005-01-07 00:49:17 +00:00
2005-01-01 00:28:46 +00:00
2004-10-02 11:02:59 +00:00
2004-09-11 17:33:25 +00:00
2005-01-08 13:13:19 +00:00
2004-12-02 08:59:14 +00:00
2005-01-01 00:28:46 +00:00
2004-09-10 01:20:21 +00:00
2004-09-10 01:20:21 +00:00
2004-09-18 09:03:49 +00:00
2005-01-01 00:28:46 +00:00
2005-01-01 00:28:46 +00:00
2005-01-07 08:15:41 +00:00
2004-08-20 14:38:56 +00:00
2004-07-10 21:13:06 +00:00
2004-12-05 09:25:51 +00:00
2004-10-26 09:16:42 +00:00
2004-10-17 16:36:05 +00:00
2004-12-02 21:27:42 +00:00
2004-05-11 05:29:34 +00:00
2004-12-20 12:25:57 +00:00
2004-07-26 05:12:01 +00:00
2005-01-01 00:28:46 +00:00
2004-06-06 16:51:46 +00:00
2004-08-07 20:13:34 +00:00
2005-01-01 00:28:46 +00:00
2004-08-17 02:31:55 +00:00
2004-08-03 14:36:32 +00:00
2004-12-23 16:22:45 +00:00
2005-01-01 00:28:46 +00:00
2004-12-31 01:07:27 +00:00
2005-01-07 02:50:22 +00:00
2005-01-01 00:28:46 +00:00
2004-11-18 08:39:33 +00:00
2004-12-12 16:52:40 +00:00
2004-08-07 16:53:59 +00:00
2004-03-26 17:11:10 +00:00
2005-01-01 00:28:46 +00:00
2004-10-11 18:12:20 +00:00
2004-12-22 05:40:45 +00:00
2005-01-01 00:28:46 +00:00
2004-12-19 20:31:46 +00:00
2005-01-01 00:28:46 +00:00
2004-07-12 00:45:14 +00:00
2004-09-28 03:04:23 +00:00
2005-01-01 00:28:46 +00:00
2004-08-15 14:32:06 +00:00
2004-05-12 03:07:27 +00:00
2004-05-22 16:38:11 +00:00
2005-01-01 00:28:46 +00:00
2004-08-31 13:49:36 +00:00
2005-01-01 00:28:46 +00:00
2005-01-01 00:28:46 +00:00
2004-09-10 01:20:21 +00:00
2004-06-29 13:35:01 +00:00
2005-01-01 00:28:46 +00:00
2005-01-08 12:31:29 +00:00
2004-09-04 21:14:34 +00:00
2004-08-07 19:10:36 +00:00
2004-12-01 18:34:11 +00:00
2004-07-11 16:25:25 +00:00
2004-08-26 00:51:16 +00:00
2004-07-21 02:47:10 +00:00
2004-05-12 03:51:40 +00:00
2005-01-01 00:28:46 +00:00
2004-11-01 03:52:43 +00:00
2005-01-01 09:36:35 +00:00
2004-11-11 04:39:56 +00:00
2004-09-11 16:50:06 +00:00
2004-08-31 13:05:59 +00:00
2004-12-06 06:08:59 +00:00
2004-12-11 09:53:52 +00:00
2004-07-17 13:35:43 +00:00
2005-01-01 00:28:46 +00:00
2004-08-31 13:05:36 +00:00
2004-12-21 21:14:42 +00:00
2004-08-20 23:13:26 +00:00
2005-01-01 00:28:46 +00:00
2004-08-25 11:24:42 +00:00
2004-07-13 14:03:31 +00:00
2005-01-04 21:25:00 +00:00
2005-01-01 00:28:46 +00:00
2005-01-01 00:28:46 +00:00
2004-07-02 18:57:45 +00:00
2004-04-28 03:57:47 +00:00
2005-01-01 00:28:46 +00:00
2005-01-01 00:28:46 +00:00
2004-12-20 06:08:12 +00:00
2005-01-01 00:28:46 +00:00
2004-07-18 06:25:50 +00:00
2004-07-18 06:25:50 +00:00
2005-01-01 00:28:46 +00:00
2005-01-01 00:28:46 +00:00
2005-01-01 00:28:46 +00:00
2004-10-25 21:35:17 +00:00
2004-05-12 03:07:27 +00:00
Johannes Gijsbers
836f5433f7