Created attachment 197988 [details]
placeholder.note: needed to create set of random notes

With a large number of notes, Gnote becomes very slow at creating, renaming and deleting notes.

First, there is no need to throw away the whole trie and re-create it from scratch when a new note is being created. The title of the new note can be added to the existing trie.

Secondly there is no need to throw away and re-create the Gtk::ListStore within the recent changes window from scratch when a note has been created, renamed or deleted. Instead, the existing model can be edited.

How to reproduce:

1) Start with an empty ~/.local/share/gnote directory.
2) Use the following shell script and the attached placeholder.note file to create 3000 notes.
  num=0
  until [ $num -gt 2999 ]; do
    title=$(pwgen -N 1 24)
    sed -e 's/NOTE_NUMBER/'"${title}"'/g' placeholder.note >$num.note
    num=$((num+1))
  done
3) Compile Gnote from Git and run it (as: $ /opt/bin/gnote), so that the recent changes window (titled "Search All Notes") opens up.
4) Create a note. There is a significant delay before the new note shows up.
5) Change the title of the note and hit enter at the end of the title line. Signicant delay before the cursor moves to the next line.
6) Delete the note. Again, a similar delay.