Maintain map of BibEntry to index

[koppor]

Assumption: entries are searched more often than added and removed. Then, it is "faster" to update indexes on entry addition/removed than "huge" search effort.

Currently, binarySearch is used. Which also should be fast for larger databases. If not, this issue provides a hint how to fix.

We tried with a first approach, but the indexes are not updated out of the list.

    private void initializeEntryIndexMap() {
        for (int i = 0; i < allEntries.size(); i++) {
            entryIndexMap.put(allEntries.get(i).getId(), i);
        }

        allEntries.addListener((ListChangeListener.Change<? extends BibEntry> c) -> {
            while (c.next()) {
                if (c.wasPermutated()) {
                    for (int i = c.getFrom(); i < c.getTo(); ++i) {
                        entryIndexMap.put(allEntries.get(i).getId(), i);
                    }
                } else {
                    if (c.wasRemoved()) {
                        for (BibEntry removedEntry : c.getRemoved()) {
                            entryIndexMap.remove(removedEntry.getId());
                        }
                    }
                    if (c.wasAdded()) {
                        for (int i = c.getFrom(); i < c.getTo(); ++i) {
                            entryIndexMap.put(allEntries.get(i).getId(), i);
                        }
                    }
                }
            }
        });