flutter/GitJournal
1
0
Fork 0
mirror of https://github.com/GitJournal/GitJournal.git synced 2025-06-30 03:19:11 +08:00
Code Issues Packages Projects Releases Wiki Activity

SortedNotesFolder: Massive optimization

Browse Source 
Use a binary search instead of sequential
This commit is contained in:
Vishesh Handa
2020-03-19 23:25:15 +01:00
parent cdd5d7aca0
commit e0ac655a2c
1 changed files with 20 additions and 7 deletions
Download Patch File Download Diff File Expand all files Collapse all files

27
lib/core/sorted_notes_folder.dart
View File

@ -85,15 +85,28 @@ class SortedNotesFolder with NotesFolderNotifier implements NotesFolder {
}
int _insertInCorrectPos(Note note) {
var i = 0;
for (; i < _notes.length; i++) {
var n = _notes[i];
if (_sortFunc(n, note) > 0) {
break;
var i = _getInsertPos(note, 0, _notes.length);
_notes.insert(i, note);
return i;
}
int _getInsertPos(Note note, int low, int high) {
int mid;
while (low <= high) {
mid = low + ((high - low) ~/ 2);
var r = _sortFunc(_notes[mid], note);
if (r == 0) {
return mid;
} else if (r < 0) {
return low = mid + 1;
} else {
return high = mid - 1;
}
}
_notes.insert(i, note);
return i;
return mid;
}
@override