[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Signaling suboptimal implementations
From: |
Paolo Redaelli |
Subject: |
Signaling suboptimal implementations |
Date: |
Wed, 6 Apr 2022 21:54:02 +0200 |
User-agent: |
Mozilla/5.0 (X11; Linux x86_64; rv:91.0) Gecko/20100101 Thunderbird/91.7.0 |
How can we signal sub-optimal implementations?
I'm reviewing the string cluster in order to remove the bug in deep_twin
and I discovered that ROPE.infix "<" is currently O(n^2) while almost
anyone will expect it to be O(n).
To achieve O(n) performance I would use iterators. But "new_iterator"
allocates a new reference object. It is not wise to allocate subobjects
in such basic features.
I wish to signal this, ideally during compilation.
I'm putting a note in the feature description but I'm wondering what's
the best way to manage this issues.
- Signaling suboptimal implementations,
Paolo Redaelli <=