Opened 5 years ago

Last modified 5 years ago

#6356 enhancement new

LineOnlyReceiver uses O(n**2) complexity

Reported by: therve Owned by:
Priority: normal Milestone:
Component: core Keywords:
Cc: Branch:
Author:

Description

LineOnlyReceiver holds data received in a string whereas it should use a list. #2611 has a preliminary patch and a benchmark.

Change History (2)

comment:1 Changed 5 years ago by therve

Summary: LineOnlyReceiver use O(n**2) complexityLineOnlyReceiver uses O(n**2) complexity

comment:2 Changed 5 years ago by Itamar Turner-Trauring

This comment applies to the other two related tickets; rather than a list, wouldn't a deque (a priori, if not in practice) be better? Seems like it'd be worth benchmarking as well.

Note: See TracTickets for help on using tickets.