CodeEditApp / CodeEditApp/CodeEditTextView

🐞 Attachments Storage Performance

Offen
#94 0 Kommentare 0 Reaktionen 0 zugewiesene Personen Auf GitHub ansehen
Vorherrschende Sprache
Swift
Sterne
182
Forks
54
PR-Merge-Kennzahlen
Keine gemergten PRs in 30 T.

Beschreibung

### Description

With the new [text attachments API ](https://github.com/CodeEditApp/CodeEditTextView/pull/93), we're introducing a potential performance pitfall in the attachment storage object.

Right now, it stores attachments in an array ordered by range start location. This is fine for querying, as we can do a simple binary search to find attachments. However insertion and removal could be improved as they're both `O(N)` due to array modification performance.

Beitragsleitfaden

Für dieses Repository ist kein Beitragsleitfaden indexiert

Bewertung

Dieses Issue wurde noch nicht bewertet.

Neue Issues direkt in Ihr Postfach

Eine kurze Übersicht über anfängerfreundliche GitHub-Issues.