var store = new Gtk.TreeStore (1, typeof (string));
...
var entry = new Gtk.SearchEntry();
entry.completion.set_model (store);
entry.search_changed.connect (() => {
    // make changes in your store here.
});