Opened 16 years ago
Closed 10 years ago
#6668 closed Cleanup/optimization (fixed)
Optimise utils.text wrap
| Reported by: | Chris Beaven | Owned by: | Markus Amalthea Magnuson |
|---|---|---|---|
| Component: | Utilities | Version: | dev |
| Severity: | Normal | Keywords: | |
| Cc: | Triage Stage: | Accepted | |
| Has patch: | yes | Needs documentation: | no |
| Needs tests: | no | Patch needs improvement: | no |
| Easy pickings: | no | UI/UX: | no |
Description
In my work on #6667 I spent some time optimising the django.utils.text wrap method.
Here's the patch.
Attachments (2)
Change History (20)
by , 16 years ago
| Attachment: | wrap_test.py added |
|---|
comment:1 by , 16 years ago
| Owner: | changed from to |
|---|---|
| Status: | new → assigned |
| Triage Stage: | Unreviewed → Design decision needed |
The test results:
Sentence old: 1.43731307983 new: 0.553267002106 Paragraph old: 4.15362501144 new: 1.33707404137 10 Paragraphs old: 17.3589639664 new: 5.5629529953
(I'm not sure if this really needs to go through design decision, but I'll put it there anyway)
comment:2 by , 16 years ago
On this and #6668, is there a good reason to avoid use of Python's own built-in "textwrap" module?
comment:4 by , 16 years ago
It could potentially be implemented, but it messes with whitespace. My patch was intended to be identical to the current one (it's actually just a side-effect of me writing the mail wrap funciton).
The built-in one definitely isn't good enough for #6667.
comment:5 by , 13 years ago
| Type: | → Cleanup/optimization |
|---|
comment:6 by , 13 years ago
| Severity: | → Normal |
|---|
comment:7 by , 13 years ago
| Easy pickings: | unset |
|---|---|
| Triage Stage: | Design decision needed → Accepted |
| UI/UX: | unset |
Accepted, see #6667.
comment:8 by , 11 years ago
| Component: | Core (Other) → Utilities |
|---|
comment:9 by , 11 years ago
| Patch needs improvement: | set |
|---|
The patch no longer applies, and the test must be rewritten as unittests.
comment:10 by , 11 years ago
I tested the patch that has the changes to text.py with the function wrap(). The original patch still works. The existing tests all pass.
comment:11 by , 11 years ago
| Owner: | changed from to |
|---|
comment:12 by , 11 years ago
See PR: https://github.com/django/django/pull/1339 SmileyChris's patch works against existing utils_tests suite.
comment:13 by , 11 years ago
As noted on the PR, it looks like this introduces an off by one error in the wordcount filter. Failing test is test_wordcount (defaultfilters.tests.DefaultFiltersTests)
comment:14 by , 11 years ago
| Owner: | removed |
|---|---|
| Status: | assigned → new |
comment:15 by , 10 years ago
| Owner: | set to |
|---|---|
| Status: | new → assigned |
I've updated this patch to pass all tests, here's a new pull request:
https://github.com/django/django/pull/2668
The fix was to wrap the max_width = lines in min() to make sure it never exceeds the given wrap width.
comment:16 by , 10 years ago
| Patch needs improvement: | unset |
|---|
comment:17 by , 10 years ago
However, I have no idea why the wordwrap tests are in test_wordcount(). I added another commit to just move them to their own method.
comment:18 by , 10 years ago
| Resolution: | → fixed |
|---|---|
| Status: | assigned → closed |
Here's the test file I used (you'll have to copy my new method to
new_wrapto run it yourself)