I noticed this in the implementation of
src/org/jboss/cache/optimistic/TransactionWorkspaceImpl.java
...
nodes = new ConcurrentHashMap(new TreeMap(fqnComparator));
From what I can tell, this is not going to actually sort anything in a ConcurrentHashMap, it will simply create an empty map. Maybe ordering operations actually isn't relevant?