+void KeyMap::bind(KeySequence * seq, FuncRequest const & func, unsigned int r)
+{
+ KeySymbol code = seq->sequence[r];
+ if (!code.isOK())
+ return;
+
+ KeyModifier const mod1 = seq->modifiers[r].first;
+ KeyModifier const mod2 = seq->modifiers[r].second;
+
+ // check if key is already there
+ // FIXME perf: Profiling shows that this is responsible of 99% of the
+ // cost of GuiPrefs::applyView()
+ Table::iterator end = table.end();
+ for (Table::iterator it = table.begin(); it != end; ++it) {
+ if (code == it->code
+ && mod1 == it->mod.first
+ && mod2 == it->mod.second) {
+ // overwrite binding
+ if (r + 1 == seq->length()) {
+ LYXERR(Debug::KBMAP, "Warning: New binding for '"
+ << to_utf8(seq->print(KeySequence::Portable))
+ << "' is overriding old binding...");
+ if (it->prefixes)
+ it->prefixes.reset();
+ it->func = func;
+ it->func.setOrigin(FuncRequest::KEYBOARD);
+ return;
+ } else if (!it->prefixes) {
+ lyxerr << "Error: New binding for '"
+ << to_utf8(seq->print(KeySequence::Portable))
+ << "' is overriding old binding..."
+ << endl;
+ return;
+ } else {
+ it->prefixes->bind(seq, func, r + 1);
+ return;
+ }
+ }
+ }
+
+ Table::iterator newone = table.insert(table.end(), Key());
+ newone->code = code;
+ newone->mod = seq->modifiers[r];
+ if (r + 1 == seq->length()) {
+ newone->func = func;
+ newone->func.setOrigin(FuncRequest::KEYBOARD);
+ newone->prefixes.reset();
+ } else {
+ newone->prefixes.reset(new KeyMap);
+ newone->prefixes->bind(seq, func, r + 1);
+ }
+}
+
+
+void KeyMap::unbind(KeySequence * seq, FuncRequest const & func, unsigned int r)
+{
+ KeySymbol code = seq->sequence[r];
+ if (!code.isOK())
+ return;
+
+ KeyModifier const mod1 = seq->modifiers[r].first;
+ KeyModifier const mod2 = seq->modifiers[r].second;
+
+ // check if key is already there
+ Table::iterator end = table.end();
+ Table::iterator remove = end;
+ for (Table::iterator it = table.begin(); it != end; ++it) {
+ if (code == it->code
+ && mod1 == it->mod.first
+ && mod2 == it->mod.second) {
+ // remove
+ if (r + 1 == seq->length()) {
+ if (it->func == func) {
+ remove = it;
+ if (it->prefixes)
+ it->prefixes.reset();
+ }
+ } else if (it->prefixes) {
+ it->prefixes->unbind(seq, func, r + 1);
+ if (it->prefixes->empty())
+ remove = it;
+ return;
+ }
+ }
+ }
+ if (remove != end)
+ table.erase(remove);
+}
+
+
+FuncRequest KeyMap::getBinding(KeySequence const & seq, unsigned int r)