Hop-scotch hashing is an algorithm for dealing with conflicts coming from
hashing values to an index and not really about the hashing itself, as any
hash function can be used with it.

Measured to be comparable to other leading libraries with equal
functionality and with substantially less, also dry, code.
The algorithm itself is pulled out into its own class and clocks in on
about 200-300 LOC, whereas the hash set/map implementations calls that
algorithm with one-liners. The state itself is abstracted into a Table interface
which is trivial to implement with, for example a primitive long[], a
combination of long[] and int[] for a long->int primitive map, a.s.o.

Implementation was driven by an iterative randomizing testing framework
also added in this commit where actions are defined, for example "add" and
"remove" with checks that goes with the actions. In the event a check not
returning OK the execution stops, reduces the list of actions down to a
minimum (by brute-force-reduction one action at a time) and finally prints
a java-code test case to reproduce the problem. Confidence in the code is
high since it has been tested for a very large combination of values
and sizes.

These sets and maps should be preferable over java.util collections in
cases where the key is int or long and access is single threaded.
If need be a multi-threaded version of the algorithm can be added later.

The new sets and maps and all interface it depends on from kernel has been
moved into a primitive-collections module that kernel depends on. Since
everything else depends on kernel this change will barely be noticable for
any other component, apart from class import changes.

2.1 <--merge-- 2.0

Conflicts:
	community/server/src/test/java/org/neo4j/server/database/TestCommunityDatabase.java
	community/server/src/test/java/org/neo4j/server/helpers/CommunityServerBuilder.java

MERGE AFTER 1.9->2.0 MERGE FINISHED

2.0 <-- merge -- 1.9 (next wave)

Heuristics cleanups, fixes,  and improvements

Conflicts:
	community/kernel/CHANGES.txt
	community/kernel/src/main/java/org/neo4j/kernel/impl/transaction/TransactionImpl.java
	community/kernel/src/main/java/org/neo4j/kernel/impl/transaction/TxManager.java
	community/kernel/src/main/java/org/neo4j/kernel/impl/transaction/xaframework/XaResourceManager.java
	community/kernel/src/test/java/org/neo4j/kernel/impl/transaction/TestInjectMultipleStartEntries.java
	community/kernel/src/test/java/org/neo4j/kernel/impl/transaction/TestJtaCompliance.java
	community/kernel/src/test/java/org/neo4j/kernel/impl/transaction/TestXaFramework.java
	community/kernel/src/test/java/org/neo4j/kernel/impl/transaction/TxManagerTest.java
	community/server/CHANGES.txt
	community/server/src/test/java/org/neo4j/server/DatabaseTuningDocIT.java
	community/server/src/test/java/org/neo4j/server/NeoServerPortConflictDocIT.java
	community/server/src/test/java/org/neo4j/server/NeoServerShutdownLoggingDocIT.java
	community/server/src/test/java/org/neo4j/server/NeoServerStartupLoggingDocIT.java
	community/server/src/test/java/org/neo4j/server/database/TestCommunityDatabase.java
	community/server/src/test/java/org/neo4j/server/helpers/ServerBuilder.java
	community/server/src/test/java/org/neo4j/server/preflight/TestPreflightTasks.java
	community/server/src/test/java/org/neo4j/server/rest/web/UserAgentCollectorDocIT.java
	community/server/src/test/java/org/neo4j/server/web/TestJetty6WebServer.java
	cypher-plugin/pom.xml
	enterprise/backup/CHANGES.txt
	enterprise/cluster/CHANGES.txt
	enterprise/cluster/src/main/java/org/neo4j/cluster/protocol/atomicbroadcast/multipaxos/MultiPaxosContext.java
	enterprise/ha/CHANGES.txt
	enterprise/ha/src/main/java/org/neo4j/kernel/ha/HighlyAvailableGraphDatabase.java
	enterprise/ha/src/main/java/org/neo4j/kernel/ha/transaction/MasterTxIdGenerator.java
	enterprise/ha/src/test/java/org/neo4j/kernel/index/AutoIndexConfigIT.java
	packaging/standalone/standalone-advanced/src/main/distribution/text/advanced/CHANGES.txt
	packaging/standalone/standalone-community/src/main/distribution/text/community/CHANGES.txt
	packaging/standalone/standalone-enterprise/src/main/distribution/text/enterprise/CHANGES.txt

The results of two acceptance tests have changed but they
are equivalent.

2.1 <-- merge -- 2.0

Conflicts:
	advanced/server-advanced/src/main/java/org/neo4j/server/advanced/AdvancedNeoServer.java
	advanced/server-advanced/src/test/java/org/neo4j/server/advanced/helpers/AdvancedServerBuilder.java
	community/cypher/cypher-compiler-2.0/src/main/scala/org/neo4j/cypher/internal/compiler/v2_0/commands/expressions/Expression.scala
	community/cypher/cypher-compiler-2.0/src/main/scala/org/neo4j/cypher/internal/compiler/v2_0/pipes/TopPipe.scala
	community/cypher/cypher-compiler-2.0/src/test/scala/org/neo4j/cypher/internal/compiler/v2_0/pipes/TopPipeTest.scala
	community/kernel/src/main/java/org/neo4j/kernel/EmbeddedGraphDatabase.java
	community/kernel/src/main/java/org/neo4j/kernel/InternalAbstractGraphDatabase.java
	community/kernel/src/main/java/org/neo4j/kernel/impl/api/Kernel.java
	community/kernel/src/main/java/org/neo4j/kernel/impl/nioneo/xa/NeoStoreTransaction.java
	community/kernel/src/main/java/org/neo4j/kernel/impl/nioneo/xa/NeoStoreXaDataSource.java
	community/kernel/src/main/java/org/neo4j/kernel/impl/transaction/RWLock.java
	community/kernel/src/main/java/org/neo4j/kernel/impl/transaction/xaframework/XaResourceManager.java
	community/kernel/src/main/java/org/neo4j/kernel/impl/util/FileUtils.java
	community/kernel/src/test/java/org/neo4j/kernel/impl/nioneo/store/TestNeoStore.java
	community/kernel/src/test/java/org/neo4j/kernel/impl/nioneo/xa/WriteTransactionTest.java
	community/kernel/src/test/java/org/neo4j/kernel/impl/transaction/xaframework/TestUpgradeOneDotFourToFiveIT.java
	community/kernel/src/test/java/org/neo4j/test/ImpermanentGraphDatabase.java
	community/server/src/main/java/org/neo4j/server/AbstractNeoServer.java
	community/server/src/main/java/org/neo4j/server/CommunityNeoServer.java
	community/server/src/main/java/org/neo4j/server/WrappingNeoServer.java
	community/server/src/main/java/org/neo4j/server/database/CommunityDatabase.java
	community/server/src/main/java/org/neo4j/server/database/CypherExecutor.java
	community/server/src/main/java/org/neo4j/server/database/WrappedDatabase.java
	community/server/src/test/java/org/neo4j/server/database/EphemeralDatabase.java
	community/server/src/test/java/org/neo4j/server/database/TestCommunityDatabase.java
	community/server/src/test/java/org/neo4j/server/helpers/CommunityServerBuilder.java
	community/server/src/test/java/org/neo4j/server/preflight/TestPerformUpgradeIfNecessary.java
	community/server/src/test/java/org/neo4j/server/rest/paging/PagedTraverserTest.java
	community/server/src/test/java/org/neo4j/server/web/TestJetty9WebServer.java
	community/server/src/test/java/org/neo4j/server/webadmin/rest/RootServiceDocTest.java
	community/server/src/test/java/org/neo4j/server/webadmin/rest/VersionAndEditionServiceTest.java
	enterprise/com/src/main/java/org/neo4j/com/storecopy/RemoteStoreCopier.java
	enterprise/ha/src/main/java/org/neo4j/kernel/ha/HighlyAvailableGraphDatabase.java
	enterprise/ha/src/test/java/org/neo4j/ha/TestPullUpdatesApplied.java
	enterprise/server-enterprise/src/main/java/org/neo4j/server/enterprise/EnterpriseDatabase.java
	enterprise/server-enterprise/src/main/java/org/neo4j/server/enterprise/EnterpriseNeoServer.java
	enterprise/server-enterprise/src/test/java/org/neo4j/server/enterprise/EnterpriseDatabaseIT.java
	enterprise/server-enterprise/src/test/java/org/neo4j/server/enterprise/helpers/EnterpriseServerBuilder.java

2.0 merge 1.9

System.currentTimeMillis resolution is so bad that sometimes two consecutive calls will return the same value, which caused sporadic failure in TestLockManagerBean

o better test coverage

Made legacy indexes wait for availability check.

Prevents transaction push failures to set the transaction manager in bad state

Logs slave transaction pushing failures at most every 5 seconds

Calls doAfterCompletion in TxManager#commit/rollback

Replace synchronization in XARM with CHM.

Introduce solvedPatterns to LogicalPlans

This will be used to track which patterns have been solved similar to how IdNames are used and is required for var length patterns.

Use relationship degrees from statistics when possible