gaschz/trilium
1
0
Fork 0
mirror of https://github.com/zadam/trilium.git synced 2025-06-05 17:38:47 +02:00
Code Issues Actions 1 Packages Projects Releases Wiki Activity

faster implementation of ancestors

Browse Source
This commit is contained in:
zadam 2020-05-23 23:57:59 +02:00
parent 9ede77aead
commit e2490f9975
1 changed files with 7 additions and 9 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

16
src/services/search/expressions/descendant_of.js
View File

@ -2,6 +2,7 @@
const Expression = require('./expression');
const NoteSet = require('../note_set');
const noteCache = require('../../note_cache/note_cache');
class DescendantOfExp extends Expression {
constructor(subExpression) {
@ -11,19 +12,16 @@ class DescendantOfExp extends Expression {
}
execute(inputNoteSet, searchContext) {
const resNoteSet = new NoteSet();
const subInputNoteSet = new NoteSet(Object.values(noteCache.notes));
const subResNoteSet = this.subExpression.execute(subInputNoteSet, searchContext);
for (const note of inputNoteSet.notes) {
const subInputNoteSet = new NoteSet(note.ancestors);
const subTreeNoteSet = new NoteSet();
const subResNoteSet = this.subExpression.execute(subInputNoteSet, searchContext);
if (subResNoteSet.notes.length > 0) {
resNoteSet.add(note);
}
for (const note of subResNoteSet.notes) {
subTreeNoteSet.addAll(note.subtreeNotes);
}
return resNoteSet;
return inputNoteSet.intersection(subTreeNoteSet);
}
}