#347 UGGrid index sets use O(n) default implementation of method contains()
Metadata
| Property | Value |
|---|---|
| Reported by | Oliver Sander (oliver.sander@tu-dresden.de) |
| Reported at | Feb 5, 2008 17:35 |
| Type | Bug Report |
| Version | Git (pre2.4) [autotools] |
| Operating System | Unspecified / All |
| Last edited by | Carsten Gräser (graeser@math.fu-berlin.de) |
| Last edited at | Mar 1, 2011 20:11 |
| Closed by | Carsten Gräser (graeser@math.fu-berlin.de) |
| Closed at | Mar 1, 2011 20:11 |
| Closed in version | Unknown |
| Resolution | Fixed |
| Comment | There is an O(1) implementation since r7223. |
Description
The UGGrid index sets do not provide implementations of the contains() method. I just forgot them when I implemented the index sets. Instead, the default implementation is used. This default implementation has linear time complexity and is therefore de facto useless.
Assigning to me.
Sometimes I wonder whether this default implementation business is really helpful.