Created attachment 1174640 [details]
reproducer

Description of problem:
We have satellite with 1000+ registered systems. If I try to search a system according by hardware then I received traceback. I upload here script and the reproducer is this command: 

>> python search.py localhost <user> <pass> device usb

Jun 30, 2016 9:27:07 AM redstone.xmlrpc.XmlRpcDispatcher writeError
WARNING: redstone.xmlrpc.XmlRpcFault: unhandled internal exception: Comparison method violates its general contract!


Version-Release number of selected component (if applicable):
java-1.7.1-ibm-1.7.1.3.40-1jpp.1.el6_7.x86_64
spacewalk-java-2.3.8-145.el6sat.noarch

How reproducible:
On satellite with many systems

Steps to Reproduce:
1. register some systems to satellite
2. call API self.client.system.search.deviceDescription(...) which searches by hardware (script as attachment)

Actual results:

Client:
>> python search.py localhost <user> <pass> device usb
  ....
  File "/usr/lib64/python2.7/xmlrpclib.py", line 1599, in __request
    verbose=self.__verbose
  File "/usr/lib64/python2.7/xmlrpclib.py", line 1280, in request
    return self.single_request(host, handler, request_body, verbose)
  File "/usr/lib64/python2.7/xmlrpclib.py", line 1313, in single_request
    return self.parse_response(response)
  File "/usr/lib64/python2.7/xmlrpclib.py", line 1490, in parse_response
    return u.close()
  File "/usr/lib64/python2.7/xmlrpclib.py", line 799, in close
    raise Fault(**self._stack[0])
xmlrpclib.Fault: <Fault -1: 'redstone.xmlrpc.XmlRpcFault: unhandled internal exception: Comparison method violates its general contract!'>

Server:
>> tail /var/log/tomcat6/catalina.out
2016-06-30 09:27:07,209 [TP-Processor7] ERROR com.redhat.rhn.frontend.xmlrpc.BaseHandler - Caused by:
java.lang.IllegalArgumentException: Comparison method violates its general contract!
    at java.util.TimSort.mergeHi(TimSort.java:884)
    at java.util.TimSort.mergeAt(TimSort.java:501)
    at java.util.TimSort.mergeCollapse(TimSort.java:426)
    at java.util.TimSort.sort(TimSort.java:230)
    at java.util.TimSort.sort(TimSort.java:189)
    at java.util.Arrays.sort(Arrays.java:867)
    at java.util.Collections.sort(Collections.java:229)
    at com.redhat.rhn.frontend.action.systems.SystemSearchHelper.processResultMap(SystemSearchHelper.java:736)
    at com.redhat.rhn.frontend.action.systems.SystemSearchHelper.systemSearch(SystemSearchHelper.java:247)
    at com.redhat.rhn.frontend.xmlrpc.system.search.SystemSearchHandler.performSearch(SystemSearchHandler.java:51)
....
    at org.apache.jk.server.JkCoyoteHandler.invoke(JkCoyoteHandler.java:190)
    at org.apache.jk.common.HandlerRequest.invoke(HandlerRequest.java:291)
    at org.apache.jk.common.ChannelSocket.invoke(ChannelSocket.java:769)
    at org.apache.jk.common.ChannelSocket.processConnection(ChannelSocket.java:698)
    at org.apache.jk.common.ChannelSocket$SocketConnection.runIt(ChannelSocket.java:891)
    at org.apache.tomcat.util.threads.ThreadPool$ControlRunnable.run(ThreadPool.java:690)
    at java.lang.Thread.run(Thread.java:809)
Jun 30, 2016 9:27:07 AM redstone.xmlrpc.XmlRpcDispatcher writeError
WARNING: redstone.xmlrpc.XmlRpcFault: unhandled internal exception: Comparison method violates its general contract!