Grasscutters/mitmproxy
3
0
Fork 0
mirror of https://github.com/Grasscutters/mitmproxy.git synced 2024-11-23 00:01:36 +00:00
Code Issues Projects Releases Wiki Activity

[web] fix: Flow update changes list order #36

Browse Source
This commit is contained in:
Jason 2016-07-24 18:22:40 +08:00
parent a3fa9e14ae
commit 3a3305b9ac
1 changed files with 25 additions and 10 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

33
web/src/js/ducks/utils/view.js
View File

@ -57,16 +57,9 @@ export default function reduce(state = defaultState, action) {
if (state.indexOf[action.item.id] == null) {
return
}
const nextState = {
...state,
...sortedRemove(state, action.item.id),
}
if (!action.filter(action.item)) {
return nextState
}
return {
...nextState,
...sortedInsert(nextState, action.item, action.sort)
...state,
...sortedUpdate(state, action.item, action.sort),
}
case RECEIVE:
@ -134,6 +127,28 @@ function sortedRemove(state, id) {
return { data, indexOf }
}
function sortedUpdate(state, item, sort) {
let data = [ ...state.data ]
let indexOf = { ...state.indexOf }
let index = indexOf[item.id]
data[index] = item
while (index + 1 < data.length && sort(data[index], data[index + 1]) > 0) {
data[index] = data[index + 1]
data[index + 1] = item
indexOf[item.id] = index + 1
indexOf[data[index].id] = index
++index
}
while (index > 0 && sort(data[index], data[index - 1]) < 0) {
data[index] = data[index - 1]
data[index - 1] = item
indexOf[item.id] = index - 1
indexOf[data[index].id] = index
--index
}
return { data, indexOf }
}
function sortedIndex(list, item, sort) {
let low = 0
let high = list.length