liberty-eiffel
[Top][All Lists]
Advanced

[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.




reply via email to

[Prev in Thread] Current Thread [Next in Thread]