mirror of
https://github.com/overleaf/overleaf.git
synced 2024-11-07 20:31:06 -05:00
121 lines
3.6 KiB
CoffeeScript
121 lines
3.6 KiB
CoffeeScript
strInject = (s1, pos, s2) -> s1[...pos] + s2 + s1[pos..]
|
|
strRemove = (s1, pos, length) -> s1[...pos] + s1[(pos + length)..]
|
|
|
|
module.exports = ConcatManager =
|
|
normalizeUpdate: (update) ->
|
|
updates = []
|
|
for op in update.op
|
|
updates.push
|
|
op: [op]
|
|
meta:
|
|
start_ts: update.meta.ts
|
|
end_ts: update.meta.ts
|
|
user_id: update.meta.user_id
|
|
return updates
|
|
|
|
MAX_TIME_BETWEEN_UPDATES: oneMinute = 60 * 1000
|
|
|
|
concatTwoUpdates: (firstUpdate, secondUpdate) ->
|
|
firstUpdate =
|
|
op: firstUpdate.op
|
|
meta:
|
|
user_id: firstUpdate.meta.user_id or null
|
|
start_ts: firstUpdate.meta.start_ts or firstUpdate.meta.ts
|
|
end_ts: firstUpdate.meta.end_ts or firstUpdate.meta.ts
|
|
secondUpdate =
|
|
op: secondUpdate.op
|
|
meta:
|
|
user_id: secondUpdate.meta.user_id or null
|
|
start_ts: secondUpdate.meta.start_ts or secondUpdate.meta.ts
|
|
end_ts: secondUpdate.meta.end_ts or secondUpdate.meta.ts
|
|
|
|
if firstUpdate.meta.user_id != secondUpdate.meta.user_id
|
|
return [firstUpdate, secondUpdate]
|
|
|
|
if secondUpdate.meta.start_ts - firstUpdate.meta.end_ts > ConcatManager.MAX_TIME_BETWEEN_UPDATES
|
|
return [firstUpdate, secondUpdate]
|
|
|
|
firstOp = firstUpdate.op[0]
|
|
secondOp = secondUpdate.op[0]
|
|
# Two inserts
|
|
if firstOp.i? and secondOp.i? and firstOp.p <= secondOp.p <= (firstOp.p + firstOp.i.length)
|
|
return [
|
|
meta:
|
|
start_ts: firstUpdate.meta.start_ts
|
|
end_ts: secondUpdate.meta.end_ts
|
|
user_id: firstUpdate.meta.user_id
|
|
op: [
|
|
p: firstOp.p
|
|
i: strInject(firstOp.i, secondOp.p - firstOp.p, secondOp.i)
|
|
]
|
|
]
|
|
# Two deletes
|
|
else if firstOp.d? and secondOp.d? and secondOp.p <= firstOp.p <= (secondOp.p + secondOp.d.length)
|
|
return [
|
|
meta:
|
|
start_ts: firstUpdate.meta.start_ts
|
|
end_ts: secondUpdate.meta.end_ts
|
|
user_id: firstUpdate.meta.user_id
|
|
op: [
|
|
p: secondOp.p
|
|
d: strInject(secondOp.d, firstOp.p - secondOp.p, firstOp.d)
|
|
]
|
|
]
|
|
# An insert and then a delete
|
|
else if firstOp.i? and secondOp.d? and firstOp.p <= secondOp.p <= (firstOp.p + firstOp.i.length)
|
|
offset = secondOp.p - firstOp.p
|
|
insertedText = firstOp.i.slice(offset, offset + secondOp.d.length)
|
|
if insertedText == secondOp.d
|
|
insert = strRemove(firstOp.i, offset, secondOp.d.length)
|
|
return [] if insert == ""
|
|
return [
|
|
meta:
|
|
start_ts: firstUpdate.meta.start_ts
|
|
end_ts: secondUpdate.meta.end_ts
|
|
user_id: firstUpdate.meta.user_id
|
|
op: [
|
|
p: firstOp.p
|
|
i: insert
|
|
]
|
|
]
|
|
else
|
|
# This shouldn't be possible!
|
|
return [firstUpdate, secondUpdate]
|
|
else if firstOp.d? and secondOp.i? and firstOp.p == secondOp.p
|
|
offset = firstOp.d.indexOf(secondOp.i)
|
|
if offset == -1
|
|
return [firstUpdate, secondUpdate]
|
|
headD = firstOp.d.slice(0, offset)
|
|
inserted = firstOp.d.slice(offset, secondOp.i.length)
|
|
tailD = firstOp.d.slice(offset + secondOp.i.length)
|
|
headP = firstOp.p
|
|
tailP = firstOp.p + secondOp.i.length
|
|
updates = []
|
|
if headD != ""
|
|
updates.push
|
|
meta:
|
|
start_ts: firstUpdate.meta.start_ts
|
|
end_ts: secondUpdate.meta.end_ts
|
|
user_id: firstUpdate.meta.user_id
|
|
op: [
|
|
p: headP
|
|
d: headD
|
|
]
|
|
if tailD != ""
|
|
updates.push
|
|
meta:
|
|
start_ts: firstUpdate.meta.start_ts
|
|
end_ts: secondUpdate.meta.end_ts
|
|
user_id: firstUpdate.meta.user_id
|
|
op: [
|
|
p: tailP
|
|
d: tailD
|
|
]
|
|
if updates.length == 2
|
|
updates[0].meta.start_ts = updates[0].meta.end_ts = firstUpdate.meta.start_ts
|
|
updates[1].meta.start_ts = updates[1].meta.end_ts = secondUpdate.meta.end_ts
|
|
return updates
|
|
|
|
else
|
|
return [firstUpdate, secondUpdate]
|
|
|