Add pretty_format_json as builtin hook (#915)

## Description

Following the information provided in
[880](#880). This is an
implementation of the `pretty-format-json` hook.

The
[pretty-format-json](https://grep.app/search?f.path.pattern=.pre-commit-config.yaml&q=pretty-format-json)
has 1k grep.app hits. It's the final unimplemented hook used by
`airflow` as mentioned in [this
comment](#880 (comment)).

----

##  Notes

- **Preserve JSON Order**  
- Added the `preserve_order` feature to `serde_json`. This prevents
`serde` from automatically ordering JSON data, which is important for
comparisons with older implementations.
  - This change does not appear to affect other tests/features.  
- By default, `serde` uses a `BTreeMap` for `Object`. Enabling
`preserve_order` switches it to `IndexMap`.
  - This keeps the sorting logic within the `sort-keys` argument.

- **Git-Style Diff with `similar`**  
  - Added the `similar` library to perform git-style diff checks.  
  - Binary size increase is minimal.  
- Useful as a general utility and could be leveraged in other parts of
the project, maybe needed to be relocated?
- Added color highlighting to the diffs, improving readability compared
to original `pre-commit`.


```bash
cargo clean
cargo build --release 
```
- Master branch:  **8.49 MB**
- Feature branch: **8.55 MB**
- **+66,176 bytes** (**+0.74%**) increase from master to feature branch

_Q: why is my size so much smaller than both sizes mentioned
[here](#884 (comment)

-----

### Performance

Ran these commands on the `airflow` repository:
```bash
# old
pre-commit run pretty-format-json --all-files --verbose
Format JSON files........................................................Passed
- hook id: pretty-format-json
- duration: 0.03s

# Old prek implementation (python)
prek run pretty-format-json --all-files --verbose
Format JSON files........................................................Passed
- hook id: pretty-format-json
- duration: 0.03s

# New implementation (rust)
prek run pretty-format-json --all-files --verbose
Format JSON files........................................................Passed
- hook id: pretty-format-json
- duration: 0.00s
```

## Output
Old pre-commit:
<img width="601" height="376" alt="image"
src="https://github.com/user-attachments/assets/f0553015-24cf-4d23-98e8-2759f912c9b3"
/>

New:
<img width="707" height="430" alt="image"
src="https://github.com/user-attachments/assets/fa7ce303-caa9-4139-9e77-6e58db5f0725"
/>

Where both would autofix to the same:
<img width="349" height="304" alt="image"
src="https://github.com/user-attachments/assets/67baf526-787b-4aa6-a0fe-7859a2a5fb8b"
/>

---------

Co-authored-by: Felix Blom <70511386+Felix-Blom@users.noreply.github.com>
Co-authored-by: Jo <10510431+j178@users.noreply.github.com>

Author: feliblo

Cargo.lock

@@ -85,6 +85,7 @@ serde_stacker = { version = "0.1.12" }
 serde-saphyr = { version = "0.0.21", default-features = false }
 shlex = { version = "1.3.0" }
 globset = { version = "0.4.18" }
+similar = { version = "2.7.0" }
 strum = { version = "0.28.0", features = ["derive"] }
 target-lexicon = { version = "0.13.0" }
 tempfile = { version = "3.25.0" }

Cargo.toml

@@ -73,6 +73,7 @@ serde_json = { workspace = true }
 serde_stacker = { workspace = true }
 serde-saphyr = { workspace = true }
 shlex = { workspace = true }
+similar = { workspace = true }
 strum = { workspace = true }
 target-lexicon = { workspace = true }
 tempfile = { workspace = true }

crates/prek/Cargo.toml

@@ -48,6 +48,7 @@ pub(crate) enum BuiltinHooks {
     FixByteOrderMarker,
     MixedLineEnding,
     NoCommitToBranch,
+    PrettyFormatJson,
     TrailingWhitespace,
 }
 
@@ -97,6 +98,7 @@ impl BuiltinHooks {
             }
             Self::MixedLineEnding => pre_commit_hooks::mixed_line_ending(hook, filenames).await,
             Self::NoCommitToBranch => pre_commit_hooks::no_commit_to_branch(hook).await,
+            Self::PrettyFormatJson => pre_commit_hooks::pretty_format_json(hook, filenames).await,
             Self::TrailingWhitespace => {
                 pre_commit_hooks::fix_trailing_whitespace(hook, filenames).await
             }
@@ -362,6 +364,18 @@ impl BuiltinHook {
                     ..Default::default()
                 },
             },
+            BuiltinHooks::PrettyFormatJson => BuiltinHook {
+                id: "pretty-format-json".to_string(),
+                name: "pretty format json".to_string(),
+                entry: "pretty-format-json".to_string(),
+                priority: None,
+                options: HookOptions {
+                    description: Some("checks that JSON files are pretty-formatted.".to_string()),
+                    types: Some(tags::TAG_SET_JSON),
+                    stages: Some([Stage::PreCommit, Stage::PrePush, Stage::Manual].into()),
+                    ..Default::default()
+                },
+            },
             BuiltinHooks::TrailingWhitespace => BuiltinHook {
                 id: "trailing-whitespace".to_string(),
                 name: "trim trailing whitespace".to_string(),

crates/prek/src/hooks/builtin_hooks/mod.rs

@@ -24,6 +24,7 @@ mod fix_end_of_file;
 mod fix_trailing_whitespace;
 mod mixed_line_ending;
 mod no_commit_to_branch;
+mod pretty_format_json;
 mod shebangs;
 
 pub(crate) use check_added_large_files::check_added_large_files;
@@ -45,6 +46,7 @@ pub(crate) use fix_end_of_file::fix_end_of_file;
 pub(crate) use fix_trailing_whitespace::fix_trailing_whitespace;
 pub(crate) use mixed_line_ending::mixed_line_ending;
 pub(crate) use no_commit_to_branch::no_commit_to_branch;
+pub(crate) use pretty_format_json::pretty_format_json;
 
 /// Hooks from `https://github.com/pre-commit/pre-commit-hooks`.
 #[derive(strum::EnumString)]
@@ -68,6 +70,10 @@ pub(crate) enum PreCommitHooks {
     MixedLineEnding,
     DetectPrivateKey,
     NoCommitToBranch,
+    // `pretty-format-json` is intentionally builtin-only for now. Do not enable
+    // automatic fast-path replacement until parity coverage against upstream
+    // Python is broad enough to trust it as the default implementation.
+    // PrettyFormatJson,
     TrailingWhitespace,
 }