make Pattern implement Comparable and also have an Ordering instance #3515

Job	Run time
Version Sync	8s
Check Java code formatting	31s
Nix: Maven	53s
K Tests	26m 44s
K Ubuntu Jammy Package	22m 24s
Nix flake (self-hosted, linux, normal)	2m 2s
Nix flake (macos-13, macos-13)	14m 17s
Nix flake (MacM1, self-macos-12)	29m 28s
Performace Tests	12m 17s
	1h 48m 44s

Provide feedback