loro_internal/encoding/

json_schema.rs

use super::outdated_encode_reordered::ValueRegister;
use crate::{
    arena::SharedArena,
    change::{Change, ChangeRef},
    container::{
        list::list_op::{DeleteSpan, DeleteSpanWithId, InnerListOp},
        map::MapSet,
        richtext::TextStyleInfoFlag,
        tree::tree_op::TreeOp,
    },
    op::{FutureInnerContent, InnerContent, Op, SliceRange},
    oplog::BlockChangeRef,
    version::Frontiers,
    OpLog, VersionVector,
};
use either::Either;
use itertools::Itertools;
use json::{JsonChange, JsonOpContent, JsonSchema};
use loro_common::{
    ContainerID, ContainerType, HasCounterSpan, HasId, IdLp, IdSpan, LoroError, LoroResult,
    LoroValue, PeerID, TreeID, ID,
};
use rle::{HasLength, RleVec, Sliceable};
use std::sync::Arc;

const SCHEMA_VERSION: u8 = 1;

fn refine_vv(vv: &VersionVector, oplog: &OpLog) -> VersionVector {
    let mut refined = VersionVector::new();
    for (&peer, &counter) in vv.iter() {
        if counter == 0 {
            continue;
        }
        let end = oplog.vv().get(&peer).copied().unwrap_or(0);
        if end <= counter {
            refined.insert(peer, end);
        } else {
            refined.insert(peer, counter);
        }
    }
    refined
}

pub(crate) fn export_json<'a, 'c: 'a>(
    oplog: &'c OpLog,
    start_vv: &VersionVector,
    end_vv: &VersionVector,
    with_peer_compression: bool,
) -> JsonSchema {
    let actual_start_vv = refine_vv(start_vv, oplog);
    let actual_end_vv = refine_vv(end_vv, oplog);

    let frontiers = oplog.dag.vv_to_frontiers(&actual_start_vv);

    let diff_changes = init_encode(oplog, &actual_start_vv, &actual_end_vv);
    if with_peer_compression {
        let mut peer_register = ValueRegister::<PeerID>::new();
        let changes = encode_changes(&diff_changes, &oplog.arena, Some(&mut peer_register));
        JsonSchema {
            changes,
            schema_version: SCHEMA_VERSION,
            peers: Some(peer_register.unwrap_vec()),
            start_version: frontiers,
        }
    } else {
        let changes = encode_changes(&diff_changes, &oplog.arena, None);
        JsonSchema {
            changes,
            schema_version: SCHEMA_VERSION,
            peers: None,
            start_version: frontiers,
        }
    }
}

pub(crate) fn export_json_in_id_span(oplog: &OpLog, mut id_span: IdSpan) -> Vec<json::JsonChange> {
    id_span.normalize_();
    let end = oplog.vv().get(&id_span.peer).copied().unwrap_or(0);
    if id_span.counter.start >= end {
        return vec![];
    }

    id_span.counter.end = id_span.counter.end.min(end);
    let mut diff_changes: Vec<Either<BlockChangeRef, Change>> = Vec::new();
    while id_span.counter.end - id_span.counter.start > 0 {
        let Some(change) = oplog.get_change_at(id_span.id_start()) else {
            break;
        };
        let ctr_end = change.ctr_end();
        if change.id.counter >= id_span.counter.start && change.ctr_end() <= id_span.counter.end {
            diff_changes.push(Either::Left(change));
        } else {
            let start = if change.id.counter < id_span.counter.start {
                (id_span.counter.start - change.id.counter) as usize
            } else {
                0
            };

            let end = if change.ctr_end() > id_span.counter.end {
                (id_span.counter.end - change.id.counter) as usize
            } else {
                change.atom_len()
            };

            diff_changes.push(Either::Right(change.slice(start, end)));
        }

        id_span.counter.start = ctr_end;
    }

    encode_changes(&diff_changes, &oplog.arena, None)
}

pub(crate) fn decode_json_changes(
    json: JsonSchema,
    arena: &SharedArena,
) -> LoroResult<Vec<Change>> {
    decode_changes(json, arena)
}

fn init_encode<'s, 'a: 's>(
    oplog: &'a OpLog,
    start_vv: &VersionVector,
    end_vv: &VersionVector,
) -> Vec<Either<BlockChangeRef, Change>> {
    let mut diff_changes: Vec<Either<BlockChangeRef, Change>> = Vec::new();
    for change in oplog.iter_changes_peer_by_peer(start_vv, end_vv) {
        let start_cnt = start_vv.get(&change.id.peer).copied().unwrap_or(0);
        let end_cnt = end_vv.get(&change.id.peer).copied().unwrap_or(0);
        if change.id.counter < start_cnt {
            if change.ctr_end() <= start_cnt {
                continue;
            }

            let offset = start_cnt - change.id.counter;
            let to = change
                .atom_len()
                .min((end_cnt - change.id.counter) as usize);
            diff_changes.push(Either::Right(change.slice(offset as usize, to)));
        } else if change.id.counter + change.atom_len() as i32 > end_cnt {
            let len = end_cnt - change.id.counter;
            diff_changes.push(Either::Right(change.slice(0, len as usize)));
        } else {
            diff_changes.push(Either::Left(change));
        }
    }
    diff_changes.sort_by_key(|x| match x {
        Either::Left(c) => c.lamport,
        Either::Right(c) => c.lamport,
    });
    diff_changes
}

fn register_id(id: &ID, peer_register: Option<&mut ValueRegister<PeerID>>) -> ID {
    let peer = match peer_register {
        Some(peer_register) => peer_register.register(&id.peer) as PeerID,
        None => id.peer,
    };
    ID::new(peer as PeerID, id.counter)
}

fn register_idlp(idlp: &IdLp, peer_register: Option<&mut ValueRegister<PeerID>>) -> IdLp {
    let peer = match peer_register {
        Some(peer_register) => peer_register.register(&idlp.peer) as PeerID,
        None => idlp.peer,
    };
    IdLp {
        peer,
        lamport: idlp.lamport,
    }
}

fn register_tree_id(tree: &TreeID, peer_register: Option<&mut ValueRegister<PeerID>>) -> TreeID {
    TreeID {
        peer: match peer_register {
            Some(peer_register) => peer_register.register(&tree.peer) as PeerID,
            None => tree.peer,
        },
        counter: tree.counter,
    }
}

fn register_container_id(
    container: ContainerID,
    peer_register: Option<&mut ValueRegister<PeerID>>,
) -> ContainerID {
    match container {
        ContainerID::Normal {
            peer,
            counter,
            container_type,
        } => ContainerID::Normal {
            peer: match peer_register {
                Some(peer_register) => peer_register.register(&peer) as PeerID,
                None => peer,
            },
            counter,
            container_type,
        },
        r => r,
    }
}

fn convert_container_id(
    container: ContainerID,
    peers: &Option<Vec<PeerID>>,
) -> LoroResult<ContainerID> {
    match container {
        ContainerID::Normal {
            peer,
            counter,
            container_type,
        } => Ok(ContainerID::Normal {
            peer: get_peer_from_peers(peers, peer)?,
            counter,
            container_type,
        }),
        r => Ok(r),
    }
}

pub(crate) fn get_peer_from_peers(peers: &Option<Vec<PeerID>>, peer: PeerID) -> LoroResult<PeerID> {
    match peers {
        Some(peers) => peers.get(peer as usize).copied().ok_or_else(|| {
            LoroError::DecodeError("peer index out of range in compressed peer table".into())
        }),
        None => Ok(peer),
    }
}

fn convert_id(id: &ID, peers: &Option<Vec<PeerID>>) -> LoroResult<ID> {
    Ok(ID {
        peer: get_peer_from_peers(peers, id.peer)?,
        counter: id.counter,
    })
}

fn convert_idlp(idlp: &IdLp, peers: &Option<Vec<PeerID>>) -> LoroResult<IdLp> {
    Ok(IdLp {
        lamport: idlp.lamport,
        peer: get_peer_from_peers(peers, idlp.peer)?,
    })
}

fn convert_tree_id(tree: &TreeID, peers: &Option<Vec<PeerID>>) -> LoroResult<TreeID> {
    Ok(TreeID {
        peer: get_peer_from_peers(peers, tree.peer)?,
        counter: tree.counter,
    })
}
pub(crate) fn encode_change_to_json(change: ChangeRef<'_>, arena: &SharedArena) -> JsonSchema {
    let f = change.deps.clone();
    let changes = vec![encode_change(change, arena, None)];
    JsonSchema {
        changes,
        schema_version: SCHEMA_VERSION,
        peers: None,
        start_version: f,
    }
}

fn encode_changes(
    diff_changes: &[Either<BlockChangeRef, Change>],
    arena: &SharedArena,
    mut peer_register: Option<&mut ValueRegister<PeerID>>,
) -> Vec<json::JsonChange> {
    let mut changes = Vec::with_capacity(diff_changes.len());
    for change in diff_changes.iter() {
        let change: &Change = match change {
            Either::Left(c) => c,
            Either::Right(c) => c,
        };
        let c = encode_change(
            ChangeRef::from_change(change),
            arena,
            peer_register.as_deref_mut(),
        );
        changes.push(c);
    }
    changes
}

pub(crate) fn encode_change(
    change: ChangeRef<'_, Op>,
    arena: &SharedArena,
    mut peer_register: Option<&mut ValueRegister<PeerID>>,
) -> JsonChange {
    let mut ops = Vec::with_capacity(change.ops.len());
    for Op {
        counter,
        container,
        content,
    } in change.ops.iter()
    {
        let mut container = arena.get_container_id(*container).unwrap();
        if container.is_normal() {
            container = register_container_id(container, peer_register.as_deref_mut());
        }
        let op = match container.container_type() {
            ContainerType::List => match content {
                InnerContent::List(list) => JsonOpContent::List(match list {
                    InnerListOp::Insert { slice, pos } => {
                        let mut values =
                            arena.get_values(slice.0.start as usize..slice.0.end as usize);
                        values.iter_mut().for_each(|x| {
                            if let LoroValue::Container(id) = x {
                                if id.is_normal() {
                                    *id = register_container_id(
                                        id.clone(),
                                        peer_register.as_deref_mut(),
                                    );
                                }
                            }
                        });
                        json::ListOp::Insert {
                            pos: *pos as u32,
                            value: values,
                        }
                    }
                    InnerListOp::Delete(DeleteSpanWithId {
                        id_start,
                        span: DeleteSpan { pos, signed_len },
                    }) => json::ListOp::Delete {
                        pos: *pos as i32,
                        len: *signed_len as i32,
                        start_id: register_id(id_start, peer_register.as_deref_mut()),
                    },
                    _ => unreachable!(),
                }),
                _ => unreachable!(),
            },
            ContainerType::MovableList => match content {
                InnerContent::List(list) => JsonOpContent::MovableList(match list {
                    InnerListOp::Insert { slice, pos } => {
                        let mut values =
                            arena.get_values(slice.0.start as usize..slice.0.end as usize);
                        values.iter_mut().for_each(|x| {
                            if let LoroValue::Container(id) = x {
                                if id.is_normal() {
                                    *id = register_container_id(
                                        id.clone(),
                                        peer_register.as_deref_mut(),
                                    );
                                }
                            }
                        });
                        json::MovableListOp::Insert {
                            pos: *pos as u32,
                            value: values,
                        }
                    }
                    InnerListOp::Delete(DeleteSpanWithId {
                        id_start,
                        span: DeleteSpan { pos, signed_len },
                    }) => json::MovableListOp::Delete {
                        pos: *pos as i32,
                        len: *signed_len as i32,
                        start_id: register_id(id_start, peer_register.as_deref_mut()),
                    },
                    InnerListOp::Move {
                        from,
                        elem_id: from_id,
                        to,
                    } => json::MovableListOp::Move {
                        from: *from,
                        to: *to,
                        elem_id: register_idlp(from_id, peer_register.as_deref_mut()),
                    },
                    InnerListOp::Set { elem_id, value } => {
                        let value = if let LoroValue::Container(id) = value {
                            if id.is_normal() {
                                LoroValue::Container(register_container_id(
                                    id.clone(),
                                    peer_register.as_deref_mut(),
                                ))
                            } else {
                                value.clone()
                            }
                        } else {
                            value.clone()
                        };
                        json::MovableListOp::Set {
                            elem_id: register_idlp(elem_id, peer_register.as_deref_mut()),
                            value,
                        }
                    }
                    _ => unreachable!(),
                }),
                _ => unreachable!(),
            },
            ContainerType::Text => match content {
                InnerContent::List(list) => JsonOpContent::Text(match list {
                    InnerListOp::InsertText {
                        slice,
                        unicode_start: _,
                        unicode_len: _,
                        pos,
                    } => {
                        let text = String::from_utf8(slice.as_bytes().to_vec()).unwrap();
                        json::TextOp::Insert { pos: *pos, text }
                    }
                    InnerListOp::Delete(DeleteSpanWithId {
                        id_start,
                        span: DeleteSpan { pos, signed_len },
                    }) => json::TextOp::Delete {
                        pos: *pos as i32,
                        len: *signed_len as i32,
                        start_id: register_id(id_start, peer_register.as_deref_mut()),
                    },
                    InnerListOp::StyleStart {
                        start,
                        end,
                        key,
                        value,
                        info,
                    } => json::TextOp::Mark {
                        start: *start,
                        end: *end,
                        style_key: key.to_string(),
                        style_value: value.clone(),
                        info: info.to_byte(),
                    },
                    InnerListOp::StyleEnd => json::TextOp::MarkEnd,
                    _ => unreachable!(),
                }),
                _ => unreachable!(),
            },
            ContainerType::Map => match content {
                InnerContent::Map(MapSet { key, value }) => {
                    JsonOpContent::Map(if let Some(v) = value {
                        let value = if let LoroValue::Container(id) = v {
                            if id.is_normal() {
                                LoroValue::Container(register_container_id(
                                    id.clone(),
                                    peer_register.as_deref_mut(),
                                ))
                            } else {
                                v.clone()
                            }
                        } else {
                            v.clone()
                        };
                        json::MapOp::Insert {
                            key: key.to_string(),
                            value,
                        }
                    } else {
                        json::MapOp::Delete {
                            key: key.to_string(),
                        }
                    })
                }

                _ => unreachable!(),
            },

            ContainerType::Tree => match content {
                InnerContent::Tree(op) => JsonOpContent::Tree(match &**op {
                    TreeOp::Create {
                        target,
                        parent,
                        position,
                    } => json::TreeOp::Create {
                        target: register_tree_id(target, peer_register.as_deref_mut()),
                        parent: parent.map(|p| register_tree_id(&p, peer_register.as_deref_mut())),
                        fractional_index: position.clone(),
                    },
                    TreeOp::Move {
                        target,
                        parent,
                        position,
                    } => json::TreeOp::Move {
                        target: register_tree_id(target, peer_register.as_deref_mut()),
                        parent: parent.map(|p| register_tree_id(&p, peer_register.as_deref_mut())),
                        fractional_index: position.clone(),
                    },
                    TreeOp::Delete { target } => json::TreeOp::Delete {
                        target: register_tree_id(target, peer_register.as_deref_mut()),
                    },
                }),
                _ => unreachable!(),
            },
            ContainerType::Unknown(_) => {
                let InnerContent::Future(FutureInnerContent::Unknown { prop, value }) = content
                else {
                    unreachable!();
                };
                JsonOpContent::Future(json::FutureOpWrapper {
                    prop: *prop,
                    value: json::FutureOp::Unknown((**value).clone()),
                })
            }
            #[cfg(feature = "counter")]
            ContainerType::Counter => {
                let InnerContent::Future(f) = content else {
                    unreachable!()
                };
                match f {
                    FutureInnerContent::Counter(x) => {
                        JsonOpContent::Future(json::FutureOpWrapper {
                            prop: 0,
                            value: json::FutureOp::Counter(super::OwnedValue::F64(*x)),
                        })
                    }
                    _ => unreachable!(),
                }
            }
        };
        ops.push(json::JsonOp {
            counter: *counter,
            container,
            content: op,
        });
    }
    let c = json::JsonChange {
        id: register_id(change.id, peer_register.as_deref_mut()),
        ops,
        deps: change
            .deps
            .iter()
            // Make sure the order is deterministic
            .sorted()
            .map(|id| register_id(&id, peer_register.as_deref_mut()))
            .collect(),
        lamport: *change.lamport,
        timestamp: *change.timestamp,
        msg: change.commit_msg.as_deref().map(|x| x.to_string()),
    };
    c
}

fn decode_changes(json: JsonSchema, arena: &SharedArena) -> LoroResult<Vec<Change>> {
    let JsonSchema { peers, changes, .. } = json;
    let mut ans = Vec::with_capacity(changes.len());
    for json::JsonChange {
        id,
        timestamp,
        deps,
        lamport,
        msg,
        ops: json_ops,
    } in changes
    {
        let id = convert_id(&id, &peers)?;
        let mut ops: RleVec<[Op; 1]> = RleVec::new();
        for op in json_ops {
            ops.push(decode_op(op, arena, &peers)?);
        }

        let change = Change {
            id,
            timestamp,
            deps: Frontiers::from_iter(
                deps.into_iter()
                    .map(|id| convert_id(&id, &peers))
                    .collect::<LoroResult<Vec<_>>>()?,
            ),
            lamport,
            ops,
            commit_msg: msg.map(|x| x.into()),
        };
        ans.push(change);
    }
    Ok(ans)
}

fn decode_op(op: json::JsonOp, arena: &SharedArena, peers: &Option<Vec<PeerID>>) -> LoroResult<Op> {
    let json::JsonOp {
        counter,
        container,
        content,
    } = op;
    let container = convert_container_id(container, peers)?;
    let idx = arena.register_container(&container);
    let content = match container.container_type() {
        ContainerType::Text => match content {
            JsonOpContent::Text(text) => match text {
                json::TextOp::Insert { pos, text } => {
                    let (slice, result) = arena.alloc_str_with_slice(&text);
                    InnerContent::List(InnerListOp::InsertText {
                        slice,
                        unicode_start: result.start as u32,
                        unicode_len: (result.end - result.start) as u32,
                        pos,
                    })
                }
                json::TextOp::Delete {
                    pos,
                    len,
                    start_id: id_start,
                } => {
                    let id_start = convert_id(&id_start, peers)?;
                    InnerContent::List(InnerListOp::Delete(DeleteSpanWithId {
                        id_start,
                        span: DeleteSpan {
                            pos: pos as isize,
                            signed_len: len as isize,
                        },
                    }))
                }
                json::TextOp::Mark {
                    start,
                    end,
                    style_key,
                    style_value,
                    info,
                } => InnerContent::List(InnerListOp::StyleStart {
                    start,
                    end,
                    key: style_key.into(),
                    value: style_value,
                    info: TextStyleInfoFlag::from_byte(info),
                }),
                json::TextOp::MarkEnd => InnerContent::List(InnerListOp::StyleEnd),
            },
            _ => {
                return Err(LoroError::DecodeError(
                    "invalid op content for text container".into(),
                ))
            }
        },
        ContainerType::List => match content {
            JsonOpContent::List(list) => match list {
                json::ListOp::Insert {
                    pos,
                    value: mut values,
                } => {
                    for v in values.iter_mut() {
                        if let LoroValue::Container(id) = v {
                            if id.is_normal() {
                                *id = convert_container_id(id.clone(), peers)?;
                            }
                        }
                    }
                    let range = arena.alloc_values(values.iter().cloned());
                    InnerContent::List(InnerListOp::Insert {
                        slice: SliceRange::new(range.start as u32..range.end as u32),
                        pos: pos as usize,
                    })
                }
                json::ListOp::Delete { pos, len, start_id } => {
                    InnerContent::List(InnerListOp::Delete(DeleteSpanWithId {
                        id_start: convert_id(&start_id, peers)?,
                        span: DeleteSpan {
                            pos: pos as isize,
                            signed_len: len as isize,
                        },
                    }))
                }
            },
            _ => {
                return Err(LoroError::DecodeError(
                    "invalid op content for list container".into(),
                ))
            }
        },
        ContainerType::MovableList => match content {
            JsonOpContent::MovableList(list) => match list {
                json::MovableListOp::Insert {
                    pos,
                    value: mut values,
                } => {
                    for v in values.iter_mut() {
                        if let LoroValue::Container(id) = v {
                            if id.is_normal() {
                                *id = convert_container_id(id.clone(), peers)?;
                            }
                        }
                    }
                    let range = arena.alloc_values(values.iter().cloned());
                    InnerContent::List(InnerListOp::Insert {
                        slice: SliceRange::new(range.start as u32..range.end as u32),
                        pos: pos as usize,
                    })
                }
                json::MovableListOp::Delete { pos, len, start_id } => {
                    InnerContent::List(InnerListOp::Delete(DeleteSpanWithId {
                        id_start: convert_id(&start_id, peers)?,
                        span: DeleteSpan {
                            pos: pos as isize,
                            signed_len: len as isize,
                        },
                    }))
                }
                json::MovableListOp::Move {
                    from,
                    elem_id: from_id,
                    to,
                } => {
                    let from_id = convert_idlp(&from_id, peers)?;
                    InnerContent::List(InnerListOp::Move {
                        from,
                        elem_id: from_id,
                        to,
                    })
                }
                json::MovableListOp::Set { elem_id, mut value } => {
                    let elem_id = convert_idlp(&elem_id, peers)?;
                    if let LoroValue::Container(id) = &mut value {
                        *id = convert_container_id(id.clone(), peers)?;
                    }
                    InnerContent::List(InnerListOp::Set { elem_id, value })
                }
            },
            _ => {
                return Err(LoroError::DecodeError(
                    "invalid op content for movable list container".into(),
                ))
            }
        },
        ContainerType::Map => match content {
            JsonOpContent::Map(map) => match map {
                json::MapOp::Insert { key, mut value } => {
                    if let LoroValue::Container(id) = &mut value {
                        *id = convert_container_id(id.clone(), peers)?;
                    }
                    InnerContent::Map(MapSet {
                        key: key.into(),
                        value: Some(value),
                    })
                }
                json::MapOp::Delete { key } => InnerContent::Map(MapSet {
                    key: key.into(),
                    value: None,
                }),
            },
            _ => {
                return Err(LoroError::DecodeError(
                    "invalid op content for map container".into(),
                ))
            }
        },
        ContainerType::Tree => match content {
            JsonOpContent::Tree(tree) => match tree {
                json::TreeOp::Create {
                    target,
                    parent,
                    fractional_index,
                } => InnerContent::Tree(Arc::new(TreeOp::Create {
                    target: convert_tree_id(&target, peers)?,
                    parent: match parent {
                        Some(p) => Some(convert_tree_id(&p, peers)?),
                        None => None,
                    },
                    position: fractional_index,
                })),
                json::TreeOp::Move {
                    target,
                    parent,
                    fractional_index,
                } => InnerContent::Tree(Arc::new(TreeOp::Move {
                    target: convert_tree_id(&target, peers)?,
                    parent: match parent {
                        Some(p) => Some(convert_tree_id(&p, peers)?),
                        None => None,
                    },
                    position: fractional_index,
                })),
                json::TreeOp::Delete { target } => InnerContent::Tree(Arc::new(TreeOp::Delete {
                    target: convert_tree_id(&target, peers)?,
                })),
            },
            _ => {
                return Err(LoroError::DecodeError(
                    "invalid op content for tree container".into(),
                ))
            }
        },
        ContainerType::Unknown(_) => match content {
            JsonOpContent::Future(json::FutureOpWrapper {
                prop,
                value: json::FutureOp::Unknown(value),
            }) => InnerContent::Future(FutureInnerContent::Unknown {
                prop,
                value: Box::new(value),
            }),
            _ => {
                return Err(LoroError::DecodeError(
                    "invalid op content for unknown container".into(),
                ))
            }
        },
        #[cfg(feature = "counter")]
        ContainerType::Counter => {
            let JsonOpContent::Future(json::FutureOpWrapper { prop: _, value }) = content else {
                return Err(LoroError::DecodeError(
                    "invalid op content for counter container".into(),
                ));
            };
            use crate::encoding::OwnedValue;
            match value {
                json::FutureOp::Counter(OwnedValue::F64(c))
                | json::FutureOp::Unknown(OwnedValue::F64(c)) => {
                    InnerContent::Future(FutureInnerContent::Counter(c))
                }
                json::FutureOp::Counter(OwnedValue::I64(c))
                | json::FutureOp::Unknown(OwnedValue::I64(c)) => {
                    InnerContent::Future(FutureInnerContent::Counter(c as f64))
                }
                _ => {
                    return Err(LoroError::DecodeError(
                        "invalid counter op value type".into(),
                    ))
                }
            }
        } // Note: The Future Type need try to parse Op from the unknown content
    };
    Ok(Op {
        counter,
        container: idx,
        content,
    })
}

impl TryFrom<&str> for JsonSchema {
    type Error = serde_json::Error;

    fn try_from(value: &str) -> Result<Self, Self::Error> {
        serde_json::from_str(value)
    }
}

impl TryFrom<&String> for JsonSchema {
    type Error = serde_json::Error;

    fn try_from(value: &String) -> Result<Self, Self::Error> {
        serde_json::from_str(value)
    }
}

impl TryFrom<String> for JsonSchema {
    type Error = serde_json::Error;

    fn try_from(value: String) -> Result<Self, Self::Error> {
        serde_json::from_str(&value)
    }
}

pub mod json {
    use crate::{
        encoding::OwnedValue,
        version::{Frontiers, VersionRange},
    };
    use fractional_index::FractionalIndex;
    use loro_common::{ContainerID, Counter, IdLp, Lamport, LoroValue, PeerID, TreeID, ID};
    use serde::{Deserialize, Serialize};
    use std::ops::Range;

    use super::{get_peer_from_peers, redact_value};

    #[derive(Debug, Clone, Serialize, Deserialize)]
    pub struct JsonSchema {
        pub schema_version: u8,
        #[serde(with = "self::serde_impl::frontiers")]
        pub start_version: Frontiers,
        #[serde(with = "self::serde_impl::peer_id")]
        pub peers: Option<Vec<PeerID>>,
        pub changes: Vec<JsonChange>,
    }

    #[derive(Debug, Clone, Serialize, Deserialize)]
    pub struct JsonChange {
        #[serde(with = "self::serde_impl::id")]
        pub id: ID,
        pub timestamp: i64,
        #[serde(with = "self::serde_impl::deps")]
        pub deps: Vec<ID>,
        pub lamport: Lamport,
        pub msg: Option<String>,
        pub ops: Vec<JsonOp>,
    }

    impl JsonChange {
        pub fn op_len(&self) -> usize {
            let Some(last_op) = self.ops.last() else {
                return 0;
            };
            (last_op.counter - self.id.counter) as usize + last_op.content.op_len()
        }
    }

    #[derive(Debug, Clone)]
    pub struct JsonOp {
        pub content: JsonOpContent,
        pub container: ContainerID,
        pub counter: i32,
    }

    #[derive(Debug, Clone, Serialize, Deserialize)]
    #[serde(untagged)]
    pub enum JsonOpContent {
        List(ListOp),
        MovableList(MovableListOp),
        Map(MapOp),
        Text(TextOp),
        Tree(TreeOp),
        // #[serde(with = "self::serde_impl::future_op")]
        Future(FutureOpWrapper),
    }

    impl JsonOpContent {
        pub fn op_len(&self) -> usize {
            match self {
                JsonOpContent::List(list_op) => list_op.op_len(),
                JsonOpContent::MovableList(movable_list_op) => movable_list_op.op_len(),
                JsonOpContent::Map(..) => 1,
                JsonOpContent::Text(text_op) => text_op.op_len(),
                JsonOpContent::Tree(..) => 1,
                JsonOpContent::Future(..) => 1,
            }
        }
    }

    #[derive(Debug, Clone, Serialize, Deserialize)]
    pub struct FutureOpWrapper {
        #[serde(flatten)]
        pub value: FutureOp,
        pub prop: i32,
    }

    #[derive(Debug, Clone, Serialize, Deserialize)]
    #[serde(tag = "type", rename_all = "snake_case")]
    pub enum ListOp {
        Insert {
            pos: u32,
            value: Vec<LoroValue>,
        },
        Delete {
            pos: i32,
            len: i32,
            #[serde(with = "self::serde_impl::id")]
            start_id: ID,
        },
    }

    impl ListOp {
        fn op_len(&self) -> usize {
            match self {
                ListOp::Insert { value: values, .. } => values.len(),
                ListOp::Delete { len, .. } => (*len).unsigned_abs() as usize,
            }
        }
    }

    #[derive(Debug, Clone, Serialize, Deserialize)]
    #[serde(tag = "type", rename_all = "snake_case")]
    pub enum MovableListOp {
        Insert {
            pos: u32,
            value: Vec<LoroValue>,
        },
        Delete {
            pos: i32,
            len: i32,
            #[serde(with = "self::serde_impl::id")]
            start_id: ID,
        },
        Move {
            from: u32,
            to: u32,
            #[serde(with = "self::serde_impl::idlp")]
            elem_id: IdLp,
        },
        Set {
            #[serde(with = "self::serde_impl::idlp")]
            elem_id: IdLp,
            value: LoroValue,
        },
    }

    impl MovableListOp {
        fn op_len(&self) -> usize {
            match self {
                MovableListOp::Insert { value: values, .. } => values.len(),
                MovableListOp::Delete { len, .. } => (*len).unsigned_abs() as usize,
                MovableListOp::Move { .. } => 1,
                MovableListOp::Set { .. } => 1,
            }
        }
    }

    #[derive(Debug, Clone, Serialize, Deserialize)]
    #[serde(tag = "type", rename_all = "snake_case")]
    pub enum MapOp {
        Insert { key: String, value: LoroValue },
        Delete { key: String },
    }

    #[derive(Debug, Clone, Serialize, Deserialize)]
    #[serde(tag = "type", rename_all = "snake_case")]
    pub enum TextOp {
        Insert {
            pos: u32,
            text: String,
        },
        Delete {
            pos: i32,
            len: i32,
            #[serde(with = "self::serde_impl::id")]
            start_id: ID,
        },
        Mark {
            start: u32,
            end: u32,
            style_key: String,
            style_value: LoroValue,
            info: u8,
        },
        MarkEnd,
    }

    impl TextOp {
        fn op_len(&self) -> usize {
            match self {
                TextOp::Insert { text, .. } => text.chars().count(),
                TextOp::Delete { len, .. } => len.unsigned_abs() as usize,
                TextOp::Mark { .. } => 1,
                TextOp::MarkEnd => 1,
            }
        }
    }

    #[derive(Debug, Clone, Serialize, Deserialize)]
    #[serde(tag = "type", rename_all = "snake_case")]
    pub enum TreeOp {
        Create {
            #[serde(with = "self::serde_impl::tree_id")]
            target: TreeID,
            #[serde(with = "self::serde_impl::option_tree_id")]
            parent: Option<TreeID>,
            #[serde(default, with = "self::serde_impl::fractional_index")]
            fractional_index: FractionalIndex,
        },
        Move {
            #[serde(with = "self::serde_impl::tree_id")]
            target: TreeID,
            #[serde(with = "self::serde_impl::option_tree_id")]
            parent: Option<TreeID>,
            #[serde(default, with = "self::serde_impl::fractional_index")]
            fractional_index: FractionalIndex,
        },
        Delete {
            #[serde(with = "self::serde_impl::tree_id")]
            target: TreeID,
        },
    }

    #[derive(Debug, Clone, Serialize, Deserialize)]
    #[serde(tag = "type", rename_all = "snake_case")]
    pub enum FutureOp {
        #[cfg(feature = "counter")]
        Counter(OwnedValue),
        Unknown(OwnedValue),
    }

    mod serde_impl {

        use loro_common::{ContainerID, ContainerType};
        use serde::{
            de::{MapAccess, Visitor},
            ser::SerializeStruct,
            Deserialize, Deserializer, Serialize, Serializer,
        };

        #[allow(unused_imports)]
        use crate::encoding::OwnedValue;

        impl Serialize for super::JsonOp {
            fn serialize<S>(&self, serializer: S) -> Result<S::Ok, S::Error>
            where
                S: Serializer,
            {
                let mut s = serializer.serialize_struct("Op", 3)?;
                s.serialize_field("container", &self.container.to_string())?;
                s.serialize_field("content", &self.content)?;
                s.serialize_field("counter", &self.counter)?;
                s.end()
            }
        }

        impl<'de> Deserialize<'de> for super::JsonOp {
            fn deserialize<D>(deserializer: D) -> Result<super::JsonOp, D::Error>
            where
                D: Deserializer<'de>,
            {
                struct __Visitor;

                impl<'de> Visitor<'de> for __Visitor {
                    type Value = super::JsonOp;
                    fn expecting(&self, formatter: &mut std::fmt::Formatter) -> std::fmt::Result {
                        formatter.write_str("struct Op")
                    }

                    fn visit_map<A>(self, mut map: A) -> Result<Self::Value, A::Error>
                    where
                        A: MapAccess<'de>,
                    {
                        let (_key, container) = map
                            .next_entry::<String, String>()?
                            .ok_or_else(|| serde::de::Error::custom("missing container field"))?;
                        let is_unknown = container.ends_with(')');
                        let container = ContainerID::try_from(container.as_str())
                            .map_err(|_| serde::de::Error::custom("invalid container id"))?;
                        let op = if is_unknown {
                            let (_key, op) = map
                                .next_entry::<String, super::FutureOpWrapper>()?
                                .ok_or_else(|| {
                                    serde::de::Error::custom(
                                        "missing op field for unknown container",
                                    )
                                })?;
                            super::JsonOpContent::Future(op)
                        } else {
                            match container.container_type() {
                                ContainerType::List => {
                                    let (_key, op) = map
                                        .next_entry::<String, super::ListOp>()?
                                        .ok_or_else(|| {
                                            serde::de::Error::custom("missing op field for list")
                                        })?;
                                    super::JsonOpContent::List(op)
                                }
                                ContainerType::MovableList => {
                                    let (_key, op) = map
                                        .next_entry::<String, super::MovableListOp>()?
                                        .ok_or_else(|| {
                                            serde::de::Error::custom(
                                                "missing op field for movable list",
                                            )
                                        })?;
                                    super::JsonOpContent::MovableList(op)
                                }
                                ContainerType::Map => {
                                    let (_key, op) =
                                        map.next_entry::<String, super::MapOp>()?.ok_or_else(
                                            || serde::de::Error::custom("missing op field for map"),
                                        )?;
                                    super::JsonOpContent::Map(op)
                                }
                                ContainerType::Text => {
                                    let (_key, op) = map
                                        .next_entry::<String, super::TextOp>()?
                                        .ok_or_else(|| {
                                            serde::de::Error::custom("missing op field for text")
                                        })?;
                                    super::JsonOpContent::Text(op)
                                }
                                ContainerType::Tree => {
                                    let (_key, op) = map
                                        .next_entry::<String, super::TreeOp>()?
                                        .ok_or_else(|| {
                                            serde::de::Error::custom("missing op field for tree")
                                        })?;
                                    super::JsonOpContent::Tree(op)
                                }
                                #[cfg(feature = "counter")]
                                ContainerType::Counter => {
                                    let (_key, value) = map
                                        .next_entry::<String, OwnedValue>()?
                                        .ok_or_else(|| {
                                            serde::de::Error::custom(
                                                "missing value field for counter",
                                            )
                                        })?;
                                    super::JsonOpContent::Future(super::FutureOpWrapper {
                                        prop: 0,
                                        value: super::FutureOp::Counter(value),
                                    })
                                }
                                _ => unreachable!(),
                            }
                        };
                        let (_, counter) = map
                            .next_entry::<String, i32>()?
                            .ok_or_else(|| serde::de::Error::custom("missing counter field"))?;
                        Ok(super::JsonOp {
                            container,
                            content: op,
                            counter,
                        })
                    }
                }
                const FIELDS: &[&str] = &["container", "content", "counter"];
                deserializer.deserialize_struct("JsonOp", FIELDS, __Visitor)
            }
        }

        pub mod id {
            use loro_common::ID;
            use serde::{Deserialize, Deserializer, Serializer};

            pub fn serialize<S>(id: &ID, s: S) -> Result<S::Ok, S::Error>
            where
                S: Serializer,
            {
                s.serialize_str(&id.to_string())
            }

            pub fn deserialize<'de, 'a, D>(d: D) -> Result<ID, D::Error>
            where
                D: Deserializer<'de>,
            {
                // NOTE: https://github.com/serde-rs/serde/issues/2467    we use String here
                let str: String = Deserialize::deserialize(d)?;
                let id: ID = ID::try_from(str.as_str())
                    .map_err(|_| serde::de::Error::custom("invalid ID format"))?;
                Ok(id)
            }
        }

        pub mod frontiers {
            use itertools::Itertools;
            use loro_common::ID;
            use serde::{ser::SerializeMap, Deserializer, Serializer};

            use crate::version::Frontiers;

            pub fn serialize<S>(f: &Frontiers, s: S) -> Result<S::Ok, S::Error>
            where
                S: Serializer,
            {
                let mut map = s.serialize_map(Some(f.len()))?;
                for id in f
                    .iter()
                    // Make sure the order is deterministic
                    .sorted()
                {
                    map.serialize_entry(&id.peer.to_string(), &id.counter)?;
                }
                map.end()
            }

            pub fn deserialize<'de, 'a, D>(d: D) -> Result<Frontiers, D::Error>
            where
                D: Deserializer<'de>,
            {
                struct __Visitor;
                impl<'de> serde::de::Visitor<'de> for __Visitor {
                    type Value = Frontiers;
                    fn expecting(&self, formatter: &mut std::fmt::Formatter) -> std::fmt::Result {
                        formatter.write_str("a Frontiers")
                    }

                    fn visit_map<A>(self, mut map: A) -> Result<Self::Value, A::Error>
                    where
                        A: serde::de::MapAccess<'de>,
                    {
                        let mut f = Frontiers::default();
                        while let Some((k, v)) = map.next_entry::<String, i32>()? {
                            f.push(ID::new(
                                k.parse().map_err(|_| {
                                    serde::de::Error::custom("invalid peer id in frontiers")
                                })?,
                                v,
                            ))
                        }
                        Ok(f)
                    }
                }
                d.deserialize_map(__Visitor)
            }
        }

        pub mod deps {
            use loro_common::ID;
            use serde::{Deserialize, Deserializer, Serializer};

            pub fn serialize<S>(deps: &[ID], s: S) -> Result<S::Ok, S::Error>
            where
                S: Serializer,
            {
                s.collect_seq(deps.iter().map(|x| x.to_string()))
            }

            pub fn deserialize<'de, 'a, D>(d: D) -> Result<Vec<ID>, D::Error>
            where
                D: Deserializer<'de>,
            {
                let deps: Vec<String> = Deserialize::deserialize(d)?;
                Ok(deps
                    .into_iter()
                    .map(|x| {
                        ID::try_from(x.as_str())
                            .map_err(|_| serde::de::Error::custom("invalid ID in deps"))
                    })
                    .collect::<Result<Vec<_>, _>>()?)
            }
        }

        pub mod peer_id {
            use loro_common::PeerID;
            use serde::{Deserialize, Deserializer, Serializer};

            pub fn serialize<S>(peers: &Option<Vec<PeerID>>, s: S) -> Result<S::Ok, S::Error>
            where
                S: Serializer,
            {
                match peers {
                    Some(peers) => s.collect_seq(peers.iter().map(|x| x.to_string())),
                    None => s.serialize_none(),
                }
            }

            pub fn deserialize<'de, 'a, D>(d: D) -> Result<Option<Vec<PeerID>>, D::Error>
            where
                D: Deserializer<'de>,
            {
                let peers: Option<Vec<String>> = Deserialize::deserialize(d)?;
                Ok(peers
                    .map(|x| {
                        x.into_iter()
                            .map(|x| {
                                x.parse()
                                    .map_err(|_| serde::de::Error::custom("invalid peer id"))
                            })
                            .collect::<Result<Vec<_>, _>>()
                    })
                    .transpose()?)
            }
        }

        pub mod idlp {
            use loro_common::IdLp;
            use serde::{Deserialize, Deserializer, Serializer};

            pub fn serialize<S>(idlp: &IdLp, s: S) -> Result<S::Ok, S::Error>
            where
                S: Serializer,
            {
                s.serialize_str(&idlp.to_string())
            }

            pub fn deserialize<'de, 'a, D>(d: D) -> Result<IdLp, D::Error>
            where
                D: Deserializer<'de>,
            {
                let str: String = Deserialize::deserialize(d)?;
                let id: IdLp = IdLp::try_from(str.as_str())
                    .map_err(|_| serde::de::Error::custom("invalid IdLp format"))?;
                Ok(id)
            }
        }

        pub mod tree_id {
            use loro_common::TreeID;
            use serde::{Deserialize, Deserializer, Serializer};

            pub fn serialize<S>(id: &TreeID, s: S) -> Result<S::Ok, S::Error>
            where
                S: Serializer,
            {
                s.serialize_str(&id.to_string())
            }

            pub fn deserialize<'de, 'a, D>(d: D) -> Result<TreeID, D::Error>
            where
                D: Deserializer<'de>,
            {
                let str: String = Deserialize::deserialize(d)?;
                let id: TreeID = TreeID::try_from(str.as_str())
                    .map_err(|_| serde::de::Error::custom("invalid TreeID format"))?;
                Ok(id)
            }
        }

        pub mod option_tree_id {
            use loro_common::TreeID;
            use serde::{Deserialize, Deserializer, Serializer};

            pub fn serialize<S>(id: &Option<TreeID>, s: S) -> Result<S::Ok, S::Error>
            where
                S: Serializer,
            {
                match id {
                    Some(id) => s.serialize_str(&id.to_string()),
                    None => s.serialize_none(),
                }
            }

            pub fn deserialize<'de, 'a, D>(d: D) -> Result<Option<TreeID>, D::Error>
            where
                D: Deserializer<'de>,
            {
                let str: Option<String> = Deserialize::deserialize(d)?;
                match str {
                    Some(str) => {
                        let id: TreeID = TreeID::try_from(str.as_str())
                            .map_err(|_| serde::de::Error::custom("invalid TreeID format"))?;
                        Ok(Some(id))
                    }
                    None => Ok(None),
                }
            }
        }

        pub mod fractional_index {
            use fractional_index::FractionalIndex;
            use serde::{Deserialize, Deserializer, Serializer};

            pub fn serialize<S>(fi: &FractionalIndex, s: S) -> Result<S::Ok, S::Error>
            where
                S: Serializer,
            {
                s.serialize_str(&fi.to_string())
            }

            pub fn deserialize<'de, 'a, D>(d: D) -> Result<FractionalIndex, D::Error>
            where
                D: Deserializer<'de>,
            {
                let str: String = Deserialize::deserialize(d)?;
                if str.len() % 2 != 0 {
                    return Err(serde::de::Error::custom(
                        "invalid fractional index hex length",
                    ));
                }

                let mut bytes = Vec::with_capacity(str.len() / 2);
                for i in 0..str.len() / 2 {
                    let byte = u8::from_str_radix(&str[i * 2..i * 2 + 2], 16).map_err(|e| {
                        serde::de::Error::custom(format!("invalid fractional index hex: {e}"))
                    })?;
                    bytes.push(byte);
                }

                Ok(FractionalIndex::from_bytes(bytes))
            }
        }
    }

    #[derive(thiserror::Error, Debug, PartialEq, Eq)]
    pub enum RedactError {
        #[error("unknown operation type")]
        UnknownOperationType,
        #[error("invalid schema: {0}")]
        InvalidSchema(String),
    }

    /// Redacts sensitive content within the specified range by replacing it with default values.
    ///
    /// This method applies the following redaction rules:
    ///
    /// - Preserves delete and move operations without changes
    /// - Replaces text insertion content with the Unicode replacement character (U+FFFD)
    /// - Substitutes list and map insert values with `LoroValue::Null`
    /// - Maintains child container creation operations
    /// - Replaces text mark values with `LoroValue::Null`
    /// - Preserves map insertion and text annotation keys
    /// - Resets counter operations to zero
    /// - Leaves unknown operation types (from future Loro versions) unchanged
    ///
    /// This approach ensures sensitive data removal while preserving the document's overall
    /// structure. Redacted documents maintain seamless collaboration capabilities with both
    /// redacted and non-redacted versions.
    pub fn redact(json: &mut JsonSchema, range: VersionRange) -> Result<(), RedactError> {
        let peers = json.peers.clone();
        let mut errors = Vec::new();
        for change in json.changes.iter_mut() {
            let real_peer = get_peer_from_peers(&peers, change.id.peer)
                .map_err(|_| RedactError::InvalidSchema("peer index out of range".to_string()))?;
            let real_id = ID::new(real_peer, change.id.counter);
            if !range.has_overlap_with(real_id.to_span(change.op_len())) {
                continue;
            }

            let redact_range = range.get(&real_peer).copied().unwrap();
            for op in change.ops.iter_mut() {
                if op.counter >= redact_range.1 {
                    break;
                }

                let len = op.content.op_len() as Counter;
                if op.counter + len <= redact_range.0 {
                    continue;
                }

                let result = redact_op(
                    &mut op.content,
                    (redact_range.0 - op.counter).max(0).min(len)
                        ..(redact_range.1 - op.counter).max(0).min(len),
                );
                match result {
                    Ok(()) => {}
                    Err(e) => errors.push(e),
                }
            }
        }

        if errors.is_empty() {
            Ok(())
        } else {
            Err(errors.pop().unwrap())
        }
    }

    fn redact_op(op: &mut JsonOpContent, range: Range<Counter>) -> Result<(), RedactError> {
        match op {
            JsonOpContent::List(list_op) => {
                match list_op {
                    ListOp::Insert { value: values, .. } => {
                        for i in range {
                            redact_value(&mut values[i as usize]);
                        }
                    }
                    ListOp::Delete { .. } => {
                        // Delete op won't be changed
                    }
                }
            }
            JsonOpContent::MovableList(movable_list_op) => {
                match movable_list_op {
                    MovableListOp::Insert { value: values, .. } => {
                        for i in range {
                            redact_value(&mut values[i as usize]);
                        }
                    }
                    MovableListOp::Delete { .. } | MovableListOp::Move { .. } => {
                        // Delete and move ops won't be changed
                    }
                    MovableListOp::Set { value, .. } => {
                        assert!(range.start == 0 && range.len() == 1);
                        redact_value(value);
                    }
                }
            }
            JsonOpContent::Map(map_op) => {
                match map_op {
                    MapOp::Insert { value, .. } => {
                        assert!(range.start == 0 && range.len() == 1);
                        redact_value(value);
                    }
                    MapOp::Delete { .. } => {
                        // Delete op won't be changed
                    }
                }
            }
            JsonOpContent::Text(text_op) => {
                match text_op {
                    TextOp::Insert { text, .. } => {
                        let mut chars = vec![];
                        for (i, c) in text.chars().enumerate() {
                            if i < range.start as usize || i >= range.end as usize {
                                chars.push(c);
                            } else {
                                chars.push("� ".chars().next().unwrap());
                            }
                        }
                        *text = chars.into_iter().collect();
                    }
                    TextOp::Delete { .. } => {
                        // Delete op won't be changed
                    }
                    TextOp::Mark { style_value, .. } => {
                        assert!(range.start == 0 && range.len() == 1);
                        *style_value = LoroValue::Null;
                    }
                    TextOp::MarkEnd => {
                        // MarkEnd won't be changed
                    }
                }
            }
            JsonOpContent::Tree(..) => {
                // Creation of child container won't be changed
            }
            JsonOpContent::Future(future_op_wrapper) => match &mut future_op_wrapper.value {
                #[cfg(feature = "counter")]
                FutureOp::Counter(owned_value) => {
                    *owned_value = OwnedValue::I64(0);
                }
                FutureOp::Unknown(..) => {
                    return Err(RedactError::UnknownOperationType);
                }
            },
        }

        Ok(())
    }
}

fn redact_value(v: &mut LoroValue) {
    match v {
        LoroValue::Container(_) => {}
        _ => *v = LoroValue::Null,
    }
}

#[cfg(test)]
mod tests {
    use crate::{LoroDoc, VersionVector};

    #[test]
    fn json_range_version() {
        let doc = LoroDoc::new_auto_commit();
        doc.set_peer_id(0).unwrap();
        let list = doc.get_list("list");
        list.insert(0, "a").unwrap();
        list.insert(0, "b").unwrap();
        list.insert(0, "c").unwrap();
        let json = doc.export_json_updates(
            &VersionVector::from_iter(vec![(0, 1)]),
            &VersionVector::from_iter(vec![(0, 2)]),
            true,
        );
        assert_eq!(json.changes[0].ops.len(), 1);
        let json = doc.export_json_updates(
            &VersionVector::from_iter(vec![(0, 0)]),
            &VersionVector::from_iter(vec![(0, 2)]),
            true,
        );
        assert_eq!(json.changes[0].ops.len(), 2);
    }
}