Fix IlodidsTreeSet + IlodidsTreeMap
Incremental and local outlier detection
Status: Beta
Brought to you by:
nillemsanoj
Menu
▾
▴
#11 Fix IlodidsTreeSet + IlodidsTreeMap
Fix IlodidsTreeSet and IlodidsTreeMap with the ugly patches for add, addAll, contains, remove and removeAll. The worst one is the remove and remove all that currently copies over the elements to be retained to a new set, clears the set and then copies back the elements. A vector with sorting will probably outperform this scheme, since the sets are generally small.
Possible solutions:
1. Isolate problem, submit bug report and wait.
2. Implement using Vectors + sorting.
3. Implement my own red-black tree or splay tree. Sigh!!!!!