560f9a8a90
Add more tests for the powerset() recipe.
2009-01-27 13:26:35 +00:00
2f6c2e03a8
More exhaustive combinatoric checks.
2009-01-27 10:36:14 +00:00
f93f3032c6
Stronger tests for combinatoric relationships.
2009-01-27 09:52:35 +00:00
2976aaa396
Add tests to verify combinatoric relationships.
2009-01-27 09:33:06 +00:00
d081abc8be
Promote combinations_with_replacement() from a recipe to a regular itertool.
2009-01-27 02:58:49 +00:00
68d919e4d6
Improved itertools recipe for generating powerset().
2009-01-25 21:31:47 +00:00
2bcb8e9b0d
Promote compress() from a recipe to being a regular itertool.
2009-01-25 21:04:14 +00:00
5b913e31a1
Forward port r68394 for issue 4816.
2009-01-08 06:39:04 +00:00
44e1581df3
Issue #4615 . Document how to use itertools for de-duping.
2009-01-02 21:26:45 +00:00
f080e6d7e0
Alter recipe to show how to call izip_longest() with
...
both a keyword argument and star arguments.
2008-07-31 01:19:50 +00:00
efdf706a9f
Neaten-up the itertools recipes.
2008-07-30 07:27:30 +00:00
f1f46f0350
Clean-up itertools docs and recipes.
2008-07-19 23:58:47 +00:00
39e0eb766f
Fix compress() recipe in docs to use itertools.
2008-07-19 23:21:57 +00:00
3369167089
Add recipe to the itertools docs.
2008-07-19 00:43:00 +00:00
e70bb8d6f2
Simplify demo code.
2008-03-23 00:55:46 +00:00
e8b4b60555
Add recipe to docs.
2008-03-11 00:19:07 +00:00
38fb9bee6c
Tweak recipes and tests
2008-03-07 01:33:20 +00:00
a1ca94a102
Issue 2246: itertools grouper object did not participate in GC (should be backported).
2008-03-06 22:51:36 +00:00
ad47fa141c
More tests.
2008-03-06 20:52:01 +00:00
66f91ea966
C implementation of itertools.permutations().
2008-03-05 20:59:58 +00:00
d553d856e7
Beef-up docs and tests for itertools. Fix-up end-case for product().
2008-03-04 04:17:08 +00:00
08ff6822cc
Handle the repeat keyword argument for itertools.product().
2008-02-29 02:21:48 +00:00
b4cbc98c39
Add alternate constructor for itertools.chain().
2008-02-28 22:46:41 +00:00
05bf6338b8
Have itertools.chain() consume its inputs lazily instead of building a tuple of iterators at the outset.
2008-02-28 22:30:42 +00:00
2ab0552b5e
Larger test range
2008-02-27 01:08:30 +00:00
93e804da9c
Add itertools.combinations().
2008-02-26 23:40:50 +00:00
9d63837e9b
Make sure the itertools filter functions give the same performance for func=bool as func=None.
2008-02-25 22:42:32 +00:00
73d7963242
Improve the implementation of itertools.product()
...
* Fix-up issues pointed-out by Neal Norwitz.
* Add extensive comments.
* The lz->result variable is now a tuple instead of a list.
* Use fast macro getitem/setitem calls so most code is in-line.
* Re-use the result tuple if available (modify in-place instead of copy).
2008-02-23 02:20:41 +00:00
50986cc45b
First draft for itertools.product(). Docs and other updates forthcoming.
2008-02-22 03:16:42 +00:00
473170908e
Make starmap() match its pure python definition and accept any itertable input (not just tuples).
2008-01-17 03:02:14 +00:00
3a0de08d54
Fix test of count.__repr__() to ignore the 'L' if the count is a long
2007-10-12 17:53:11 +00:00
50e90e265f
itertools.count() no longer limited to sys.maxint.
2007-10-04 00:20:27 +00:00
170eee9d6a
Fix those parts in the testsuite that assumed that sys.maxint would cause overflow on x64. Now the testsuite is well behaved on that platform.
2007-05-03 20:09:56 +00:00
ea5962f86e
Whitespace normalization.
2007-03-12 18:07:52 +00:00
d36862cf78
Add itertools.izip_longest().
2007-02-21 05:20:38 +00:00
6d121f168c
Do not let overflows in enumerate() and count() pass silently.
2007-02-08 00:07:32 +00:00
b84c13792d
Bug #1486663 : don't reject keyword arguments for subclasses of builtin
...
types.
2007-01-21 10:28:43 +00:00
36234e8f66
* regression bug, count_next was coercing a Py_ssize_t to an unsigned Py_size_t
...
which breaks negative counts
* added test for negative numbers
will backport to 2.5.1
2006-09-21 17:50:26 +00:00
69e8897505
Bug #1550714 : fix SystemError from itertools.tee on negative value for n.
...
Needs backport to 2.5.1 and earlier.
2006-09-02 02:58:13 +00:00
a3f092751a
("Forward-port" of r46506)
...
Remove various dependencies on dictionary order in the standard library
tests, and one (clearly an oversight, potentially critical) in the
standard library itself - base64.py.
Remaining open issues:
* test_extcall is an output test, messy to make robust
* tarfile.py has a potential bug here, but I'm not familiar
enough with this code. Filed in as SF bug #1496501 .
* urllib2.HTTPPasswordMgr() returns a random result if there is more
than one matching root path. I'm asking python-dev for
clarification...
2006-05-28 19:13:17 +00:00
6b27cda643
Convert iterator __len__() methods to a private API.
2005-09-24 21:23:05 +00:00
fdf3bd6630
SF patch #1171417 : bug fix for islice() in docs
2005-03-27 20:11:44 +00:00
f77d0334f3
Revised the itertools quantifier recipes to match the performance of the
...
new builtins.
2005-03-11 22:17:30 +00:00
b2594050ea
Added optional None arguments to itertools.islice().
2004-12-05 09:25:51 +00:00
a9f6092904
Fix and test weak referencing of itertools.tee objects.
2004-10-17 16:40:14 +00:00
ff5dc0ee77
Improve test coverage.
2004-09-29 11:40:50 +00:00
4cda01e260
* Increase test coverage.
...
* Have groupby() be careful about decreffing structure members.
2004-09-28 04:45:28 +00:00
ffdb8bb99c
Use floor division operator.
2004-09-27 15:29:05 +00:00
4533f1fb7f
Improve three recipes in the itertools docs.
2004-09-23 07:27:39 +00:00
beb7c0c434
test_sf_950057's gen1() used an assert statement, which caused the test
...
to fail when running with -O. Changed to raise AssertionError instead.
2004-07-18 17:34:03 +00:00
Raymond Hettinger
Kristján Valur Jónsson
Tim Peters
Georg Brandl
Jack Diederich
Neal Norwitz
Armin Rigo