Commit23eb610

committed

Change the Genshi treeadapter to avoid O(n^2) string concat.

1 parent90e4348 commit23eb610Copy full SHA for 23eb610

File tree

-10

lines changed

-10

lines changed

Lines changed: 7 additions & 10 deletions

Original file line number	Diff line number	Diff line change
`@@ -5,17 +5,14 @@`
`5`	`5`
`6`	`6`
`7`	`7`	`defto_genshi(walker):`
`8`		`-text=None`
	`8`	`+text=[]`
`9`	`9`	`fortokeninwalker:`
`10`	`10`	`type=token["type"]`
`11`	`11`	`iftypein ("Characters","SpaceCharacters"):`
`12`		`-iftextisNone:`
`13`		`-text=token["data"]`
`14`		`-else:`
`15`		`-text+=token["data"]`
`16`		`-eliftextisnotNone:`
`17`		`-yieldTEXT,text, (None,-1,-1)`
`18`		`-text=None`
	`12`	`+text.append(token["data"])`
	`13`	`+eliftext:`
	`14`	`+yieldTEXT,"".join(text), (None,-1,-1)`
	`15`	`+text= []`
`19`	`16`
`20`	`17`	`iftypein ("StartTag","EmptyTag"):`
`21`	`18`	`iftoken["namespace"]:`
`@@ -46,5 +43,5 @@ def to_genshi(walker):`
`46`	`43`	`else:`
`47`	`44`	`pass# FIXME: What to do?`
`48`	`45`
`49`		`-iftextisnotNone:`
`50`		`-yieldTEXT,text, (None,-1,-1)`
	`46`	`+iftext:`
	`47`	`+yieldTEXT,"".join(text), (None,-1,-1)`

Comments

(0)